A Low-Cost Parallel K-Means VQ Algorithm Using Cluster Computing.
Alceu de Souza Britto Jr.Paulo Sergio Lopes de SouzaRobert SabourinSimone do Rocio Senger de SouzaDíbio Leandro BorgesPublished in: ICDAR (2003)
Keyphrases
- k means
- data clustering
- hierarchical clustering
- low cost
- learning algorithm
- clustering algorithm
- optimal solution
- computational complexity
- detection algorithm
- preprocessing
- dynamic programming
- np hard
- probabilistic model
- real time
- cost function
- highly efficient
- initial cluster centers
- similarity measure
- worst case
- cluster structure
- parallel implementation
- variable weighting
- rough k means
- cluster analysis
- vector quantization
- expectation maximization
- particle swarm optimization
- image compression
- evolutionary algorithm
- objective function
- neural network