Abstract
Owing to its capability to combine multiple base clustering into a single robust consensus clustering, the ensemble clustering technique has attracted increasing attention over recent years. Although many successful clustering methods have been proposed, there is still room for improvement in the existing approaches. In this paper, we propose a novel ensemble clustering approach called a link and weight-based ensemble clustering (LWEC). We first generate a large number of similarity-indicators based on a scaled exponential similarity kernel. Then based on the similarity-indicators, an ensemble of diversified base clusterings is constructed. Further, we reckon how difficult it is to cluster an object by constructing the co-association matrix of the base clustering. And we regard related information as weights of objects. Experimental results on 35 high-dimensional cancer gene expression benchmark datasets and TCGA datasets demonstrate the efficiency and superiority of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wang, T.: CA-Tree: a hierarchical structure for efficient and scalable coassociation-based cluster ensembles. IEEE Trans. Syst. Man Cybern. B Cybern. 41(3), 686–698 (2011)
Iam-On, N., Boongoen, T., Garrett, S.: LCE: a link-based cluster ensemble method for improved gene expression data analysis. Bioinformatics 26(12), 1513–1519 (2010)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)
Deluche, E., Onesti, E., Andre, F.: Precision medicine for metastatic breast cancer. Nat. Rev. Clin. Oncol. 12(12), e2 (2015)
Lapointe, J., Li, C., Higgins, J.P., Van, d.R.M., Bair, E., Montgomery, K.: Gene expression profiling identifies clinically relevant subtypes of prostate cancer. Proc. Nat. Acad. Sci. 101(3), 811–816 (2004)
Nguyen, T., Tagett, R., Diaz, D., Draghici, S.: A novel approach for data integration and disease subtyping. Genome Res. 27, 2025–2039 (2017). https://doi.org/10.1101/gr.215129.116
Liu, H., Zhao, R., Fang, H., Cheng, F., Fu, Y., Liu, Y.: Entropy-based consensus clustering for patient stratification. Bioinformatics 33, 2691–2698 (2017)
Huang, D., Lai, J., Wang, C.: Robust ensemble clustering using probability trajectories. IEEE Trans. Knowl. Data Eng. 28(5), 1312–1326 (2016)
Liu, H., Ming, S., Sheng, L., Yun, F.: Infinite ensemble clustering. Data Min. Knowl. Disc. 32(1), 1–32 (2017)
Ren, Y., Domeniconi, C., Zhang, G., Yu, G.: Weighted-object ensemble clustering. Knowl. Inf. Syst. 51(2), 1–29 (2013)
Huang, D., Wang, C.D., Lai, J.H., Kwoh, C.K.: From subspaces to metrics and beyond: toward multi-diversified ensemble clustering of high-dimensional data (2017)
Huang, D., Wang, C., Lai, J.: Locally weighted ensemble clustering. IEEE Trans. Cybern. 48(5), 1460–1473 (2016)
Acknowledgments
This work was supported by grants from the National Natural Science Foundation of China (No. 61873001), the Key Project of Anhui Provincial Education Department (No. KJ2017ZD01), and the Natural Science Foundation of Anhui Province (No. 1808085QF209).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, YY., Yang, C., Wang, J., Zheng, CH. (2019). A Link and Weight-Based Ensemble Clustering for Patient Stratification. In: Huang, DS., Jo, KH., Huang, ZK. (eds) Intelligent Computing Theories and Application. ICIC 2019. Lecture Notes in Computer Science(), vol 11644. Springer, Cham. https://doi.org/10.1007/978-3-030-26969-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-26969-2_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26968-5
Online ISBN: 978-3-030-26969-2
eBook Packages: Computer ScienceComputer Science (R0)