Spectral Clustering Algorithm of Uncertain Objects

Article Preview

Abstract:

By extending classical spectral clustering algorithm, a new clustering algorithm of uncertain objects is proposed in this paper. In the algorithm, each uncertain object is represented as a Gaussian mixture model, and Kullback-Leibler divergence and Bayesian probability are respectively used as similarity measure between Gaussian mixture models. In an extensive experimental evaluation, we not only show the effectiveness and efficiency of the new algorithm and compare it with CLARANS algorithm of uncertain objects.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1058-1061

Citation:

Online since:

February 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] J. HAN, M. KAMBER, M, Data Mining, Morgan Kaufmann Publishers, (2001).

Google Scholar

[2] T. He, CLARANS algorithm of uncertain objects, Computer Engineering, 38(11)(2012), 56-58.

Google Scholar

[3] T. He, CLARANS of uncertain objects based on Bayesian probability, Proceedings of International Conference on Electric Information and Control Engineering, 5(2012), 3557-3560.

Google Scholar

[4] G. Mclachlan, Mixture Models, Marcel Dekker, New York, (1988).

Google Scholar

[5] S. Kullback, Information Theory and Statistics, Dover Publications Inc., New York, (1968).

Google Scholar

[6] J R Hershey, P A Olsen, Approximating the Kullback Leibler divergence between Gaussian mixture models, Proceedings of ICASSP Conference, (2007), 317-320.

DOI: 10.1109/icassp.2007.366913

Google Scholar

[7] C. Böhm, P., A. Pryakhin, M. Schubert, Querying objects modeled by arbitrary probability distributions, Proceedings of SSTD Conference, (2007), 294-311.

DOI: 10.1007/978-3-540-73540-3_17

Google Scholar

[8] J. Shi, J. Malik, Normalized cuts and image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8) (2000), 888-905.

DOI: 10.1109/34.868688

Google Scholar

[9] M. Mandel, D. Ellis, Song-level features and support vector machines for music classification, Proc of . 6th ISMIR, (2005).

Google Scholar