A Decreasing k-means algorithm for the Disk Covering Tour Problem in wireless sensor networks.
Jia-Jiun YangJehn-Ruey JiangYung-Liang LaiPublished in: ICPADS (2014)
Keyphrases
- k means
- dynamic programming
- preprocessing
- worst case
- experimental evaluation
- clustering method
- computational cost
- wireless sensor networks
- computational complexity
- learning algorithm
- data clustering
- similarity measure
- expectation maximization
- np hard
- selection algorithm
- detection algorithm
- input data
- rough k means
- external memory
- hierarchical clustering
- neural network
- cluster analysis
- clustering algorithm
- search space
- decision trees
- sensor networks
- objective function
- optimal solution
- search algorithm
- cost function