Application of the cross-entropy method to clustering and vector quantization

DOI10.1007/s10898-006-9041-0zbMath1127.94301OpenAlexW2107854230WikidataQ62117594 ScholiaQ62117594MaRDI QIDQ868638

Thomas Taimre, Dirk P. Kroese, Reuven Y. Rubinstein

Publication date: 6 March 2007

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-006-9041-0

zbMATH Keywords

ClusteringGlobal optimizationSimulationVector quantizationCross-entropy method

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonlinear programming (90C30) Pattern recognition, speech recognition (68T10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items

Entropy and Cross Entropy: Characterizations and Applications, The cross-entropy method for continuous multi-extremal optimization, Application of the cross entropy method to the GLVQ algorithm, Operations research and data mining, New global optimization algorithms for model-based clustering

Uses Software

• TSPLIB
• J-MEANS
• Tabu search
• SIPI Image Database
• clusfind

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Variable neighborhood decomposition search
• The cross-entropy method for combinatorial and continuous optimization
• A tutorial on the cross-entropy method
• A global optimization RLT-based approach for solving the hard clustering problem
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Finding Groups in Data
• TSPLIB—A Traveling Salesman Problem Library
• Introduction to Stochastic Search and Optimization
• Nested Partitions Method for Global Optimization
• Advanced Lectures on Machine Learning
• J-MEANS: A new local search heuristic for minimum sum of squares clustering