An Approximation Algorithm for The Load-Balanced Clustering Problem in Wireless Sensor Networks.
Chor Ping LowJim Mee NgYew Hock AngPublished in: ICCCN (2006)
Keyphrases
- k means
- clustering method
- detection algorithm
- learning algorithm
- experimental evaluation
- wireless sensor networks
- dynamic programming
- theoretical analysis
- hierarchical clustering
- search space
- computational complexity
- significant improvement
- optimal solution
- objective function
- approximation ratio
- worst case
- optimization algorithm
- data clustering
- cluster analysis
- self organizing maps
- selection algorithm
- segmentation algorithm
- computational cost
- np hard
- cost function
- synthetic and real datasets
- energy efficient
- polynomial time approximation
- node selection
- subspace clustering
- spectral clustering
- closed form
- load balancing
- decision trees
- clustering algorithm