Abstract
Consensus clustering aims to combine multiple base clusters into a probably better and more robust clustering result. Despite the significant progress in recent years, the existing consensus clustering approaches are mostly designed for general-purpose scenarios, yet often lack the ability to effectively and efficiently deal with high-dimensional data. To this end, this paper proposes a subspace-weighted consensus clustering approach, which is based on two key observations in high-dimensional data. First, the cluster structures often lie in different subspaces in high-dimensional feature space. Second, the features in high-dimensional data may be of different importance and should be treated differently. Specifically, we utilize the Laplacian score to estimate the importance of different features. Then the weighted random sampling is performed repeatedly to produce a set of diverse random subspaces, in which multiple base clusters can thereby be generated. Further, the reliability of each base clustering is evaluated and weighted by considering the reliability of the features in the corresponding subspace, after which a subspace-weighted bipartite graph can be constructed and efficiently partitioned to obtain the final consensus clustering result. Experimental results on ten real-world high-dimensional datasets demonstrate the effectiveness and efficiency of the proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cai, X., Huang, D., Wang, C.D., Kwoh, C.K.: Spectral clustering by subspace randomization and graph fusion for high-dimensional data. In: Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), pp. 330–342 (2020)
Dueck, D.: Affinity Propagation: Clustering Data by Passing Messages. Ph.D. thesis, University of Toronto (2009)
Elhamifar, E., Vidal, R.: Sparse subspace clustering: algorithm, theory, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 35(11), 2765–2781 (2013)
Fern, X.Z., Brodley, C.E.: Solving cluster ensemble problems by bipartite graph partitioning. In: Proceedings of the International Conference on Machine Learning (ICML) (2004)
Franek, L., Jiang, X.: Ensemble clustering by means of clustering embedding in vector spaces. Pattern Recogn. 47(2), 833–842 (2014)
Fred, A.L.N., Jain, A.K.: Combining multiple clusterings using evidence accumulation. IEEE Trans. Pattern Anal. Mach. Intell. 27(6), 835–850 (2005)
Gu, Q., Zhou, J.: Subspace maximum margin clustering. In: Proceedings of the ACM Conference on Information and Knowledge Management (CIKM), pp. 1337–1346 (2009)
He, X., Deng, C., Niyogi, P.: Laplacian score for feature selection. In: Advances in Neural Information Processing Systems (2005)
Huang, D., Wang, C., Peng, H., Lai, J., Kwoh, C.: Enhanced ensemble clustering via fast propagation of cluster-wise similarities. IEEE Trans. Syst. Man. Cybern. Syst. (2018, in press). https://doi.org/10.1109/TSMC.2018.2876202
Huang, D., Wang, C.D., Lai, J.H.: Locally weighted ensemble clustering. IEEE Trans. Cybern 48(5), 1460–1473 (2018)
Huang, D., Wang, C.D., Wu, J.S., Lai, J.H., Kwoh, C.K.: Ultra-scalable spectral clustering and ensemble clustering. IEEE Trans. Knowl. Data Eng. 32(6), 1212–1226 (2020)
Huang, D., Cai, X., Wang, C.D.: Unsupervised feature selection with multi-subspace randomization and collaboration. Knowl.-Based Syst. 182, 104856 (2019)
Huang, D., Lai, J.H., Wang, C.D.: Robust ensemble clustering using probability trajectories. IEEE Trans. Knowl. Data Eng. 28(5), 1312–1326 (2016)
Huang, D., Lai, J.H., Wang, C.D., Yuen, P.C.: Ensembling over-segmentations: from weak evidence to strong segmentation. Neurocomputing 207, 416–427 (2016)
Huang, D., Lai, J., Wang, C.D.: Ensemble clustering using factor graph. Pattern Recogn. 50, 131–142 (2016)
Jain, A.K.: Data clustering: 50 years beyond \(k\)-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)
Jing, L., Tian, K., Huang, J.Z.: Stratified feature sampling method for ensemble clustering of high dimensional data. Pattern Recogn. 48(11), 3688–3702 (2015)
Li, Z., Wu, X.M., Chang, S.F.: Segmentation using superpixels: a bipartite graph partitioning approach. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2012)
Liang, J., Huang, D.: Laplacian-weighted random forest for high-dimensional data classification. In: Proceedings of the IEEE Symposium Series on Computational Intelligence (SSCI) pp. 748–753 (2019)
Liang, Y., Huang, D., Wang, C.D.: Consistency meets inconsistency: a unified graph learning framework for multi-view clustering. In: Proceedings of the of IEEE International Conference on Data Mining (ICDM), pp. 1204–1209 (2019)
Liu, H., Wu, J., Liu, T., Tao, D., Fu, Y.: Spectral ensemble clustering via weighted k-means: theoretical and practical evidence. IEEE Trans. Knowl. Data Eng. 29(5), 1129–1143 (2017)
de Souto, M.C., Costa, I.G., de Araujo, D.S., Ludermir, T.B., Schliep, A.: Clustering cancer gene expression data: a comparative study. BMC Bioinform. 9(1), 497 (2008)
Vinh, N.X., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: variants, properties, normalization and correction for chance. J. Mach. Learn. Res. 11(11), 2837–2854 (2010)
Weiszfeld, E., Plastria, F.: On the point for which the sum of the distances to n given points is minimum. Ann. Oper. Res. 167(1), 7–41 (2009)
Wu, J., Liu, H., Xiong, H., Cao, J., Chen, J.: K-means-based consensus clustering: a unified view. IEEE Trans. Knowl. Data Eng. 27(1), 155–169 (2015)
Xu, Y., Zhang, Z., Lu, G., Yang, J.: Approximately symmetrical face images for image preprocessing in face recognition and sparse representation based classification. Pattern Recogn. 54, 68–82 (2016)
Yu, Z., et al.: Incremental semi-supervised clustering ensemble for high dimensional data clustering. IEEE Trans. Knowl. Data Eng. 28(3), 701–714 (2016)
Zhang, Z., Liu, L., Shen, F., Shen, H.T., Shao, L.: Binary multi-view clustering. IEEE Trans. Pattern Anal. Mach. Intell. 41(7), 1774–1782 (2018)
Acknowledgments
This work was supported by NSFC (61976097).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Cai, X., Huang, D. (2020). Subspace-Weighted Consensus Clustering for High-Dimensional Data. In: Yang, X., Wang, CD., Islam, M.S., Zhang, Z. (eds) Advanced Data Mining and Applications. ADMA 2020. Lecture Notes in Computer Science(), vol 12447. Springer, Cham. https://doi.org/10.1007/978-3-030-65390-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-65390-3_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-65389-7
Online ISBN: 978-3-030-65390-3
eBook Packages: Computer ScienceComputer Science (R0)