The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2001 vol.23)
pp: 909-914
ABSTRACT
<p><b>Abstract</b>—Problems in data analysis often require the unsupervised partitioning of a data set into classes. Several methods exist for such partitioning but many have the weakness of being formulated via strict parametric models (e.g., each class is modeled by a single Gaussian) or being computationally intensive in high-dimensional data spaces. We reconsider the notion of such cluster analysis in information-theoretic terms and show that an efficient partitioning may be given via a minimization of partition entropy. A reversible-jump sampling is introduced to explore the variable-dimension space of partition models.</p>
INDEX TERMS
Unsupervised data analysis, mixture models, Bayesian analysis, reversible-jump Markov Chain Monte Carlo, number of clusters.
CITATION
Stephen J. Roberts, Chris Holmes, Dave Denison, "Minimum-Entropy Data Partitioning Using Reversible Jump Markov Chain Monte Carlo", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.23, no. 8, pp. 909-914, August 2001, doi:10.1109/34.946994
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool