Abstract
This paper proposes a new method based on Dempster-Shafer (DS) evidence theory and Gaussian Mixture Modeling (GMM) technique to combine the cluster results from single clustering methods. We introduce the GMM technique to determine the confidence values for candidate results from each clustering method. Then we employ the DS theory to combine the evidences supplied by different clustering methods, based on which the final result is obtained. We tested the proposed ensemble clustering method on several commonly used datasets. The experimental results confirm that our method is effective and promising.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vega-Pons, S., Ruiz-Shulcloper, J.: A survey of clustering ensemble algorithms. International Journal of Pattern Recognition and Artificial Intelligence 25(3), 337–372 (2011)
Tumer, K., Agogino, A.K.: Ensemble clustering with voting active clusters. Pattern Recognition Letters 29(14), 1947–1953 (2008)
Dimitriadou, E., Weingessel, A., Hornik, K.: A combination scheme for fuzzy clustering. International Journal of Pattern Recognition and Artificial Intelligence 16(7), 901–912 (2002)
Wang, H., Yang, Y., Wang, H., Chen, D.: Soft-Voting Clustering Ensemble. In: Zhou, Z.-H., Roli, F., Kittler, J. (eds.) MCS 2013. LNCS, vol. 7872, pp. 307–318. Springer, Heidelberg (2013)
Strehl, A.: Relationship-based clustering and cluster ensembles for high-dimensional data mining. Ph.D dissertation, The University of Texas at Austin (2002)
Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing 20(1), 359–392 (1998)
Strehl, A., Ghosh, J.: Cluster ensembles-a knowledge reuse framework for combining partitioning. In: Proc. of 11th National Conf. on Artificial Intelligence, pp. 93–98 (2002)
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society 39(1), 1–38 (1977)
Beecks, C., Ivanescu, A.M., Kirchhoff, S., Seidl, T.: Modeling image similarity by Gaussian mixture models and the signature quadratic form distance. In: Proc. of 2011 IEEE International Conference on Computer Vision (ICCV 2011), pp. 1754–1761 (2011)
Shafer, G.: A mathematical theory of evidence. Princeton University Press (1976)
Denœux, T., Masson, M.-H.: Dempster-Shafer Reasoning in Large Partially Ordered Sets: Applications in Machine Learning. In: Huynh, V.-N., Nakamori, Y., Lawry, J., Inuiguchi, M. (eds.) Integrated Uncertainty Management and Applications. AISC, vol. 68, pp. 39–54. Springer, Heidelberg (2010)
Weingessel, A., Dimitriadou, E., Hornik, K.: An ensemble method for clustering. In: Proc. of the 3rd International Workshop on Distributed Statistical Computing (2003)
Rokach, L.: A survey of clustering algorithms. In: Data Mining and Knowledge Discovery Handbook, pp. 269–298. Springer US (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wu, Y., Liu, X., Guo, L. (2014). A New Ensemble Clustering Method Based on Dempster-Shafer Evidence Theory and Gaussian Mixture Modeling. In: Loo, C.K., Yap, K.S., Wong, K.W., Teoh, A., Huang, K. (eds) Neural Information Processing. ICONIP 2014. Lecture Notes in Computer Science, vol 8835. Springer, Cham. https://doi.org/10.1007/978-3-319-12640-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-12640-1_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12639-5
Online ISBN: 978-3-319-12640-1
eBook Packages: Computer ScienceComputer Science (R0)