Skip to main content
SpringerLink
Log in

A Method of Clustering Ensemble Based on Grey Relation Analysis

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Clustering ensemble algorithm is an effective way to improve the accuracy, stability and robustness of clustering results. It can get better results by fusing multiple homogenous or heterogeneous base clustering models. In this paper a clustering ensemble algorithm based on grey relation analysis is proposed. Through constructing a grey-linked matrix, the relationship between the data objects and all clusters can be connected, then the basic clustering results can be integrated. After that the appropriate consensus function is used to get the integrated clustering results by partitioning the matrix finally. In contrast to other clustering ensemble models, the proposed algorithm has higher accuracy and gets better stability and robustness after validating on several datasets from UCI. Moreover, the proposed algorithm can effectively avoid the category labels’ matching problem that’s in traditional clustering ensemble algorithms, so the clustering performance has been greatly improved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Ling, G., Wang, M. C., & Feng, J. Y. (2011). A cluster ensemble method based on co-occurrence similarity. Computer Application, 31(2), 441–445.

    Article  Google Scholar 

  2. Fred, A. L., & Jain, A. K. (2005). Combining multiple clusterings using evidence accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(6), 835–850.

    Article  Google Scholar 

  3. Mimaroglu, S., & Erdil, E. (2011). Combining multiple clusterings using similarity graph. Pattern Recognition, 44(3), 694–703.

    Article  Google Scholar 

  4. Zhong, C., Yue, X., Zhang, Z., et al. (2015). A clustering ensemble: Two-level-refined co-association matrix with path-based transformation. Pattern Recognition, 48(8), 2699–2709.

    Article  Google Scholar 

  5. Ayad, H. G., & Kamel, M. S. (2010). On voting-based consensus of cluster ensembles. Pattern Recognition, 43(5), 1943–1953.

    Article  Google Scholar 

  6. Hore, P., Hall, L. O., & Goldgof, D. B. (2009). A scalable framework for cluster ensembles. Pattern Recognition, 42(5), 676.

    Article  Google Scholar 

  7. Zhou, Z. H., & Tang, W. (2006). Clusterer ensemble. Knowledge-Based Systems, 19(1), 77–83.

    Article  MathSciNet  Google Scholar 

  8. Yang, Y., Feng, C., Jia, Z., et al. (2014). A link-based fuzzy clustering ensemble. Journal of University Electronic Science and Technology of China, 43(6), 887–892.

    Google Scholar 

  9. Deng, J. L. (1998). Grey group decision in grey relational space. Journal of Grey System, 10(3), 177–182.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Acoustic Visual Technology and Intelligent Control System, Communication University of China, Beijing, China

    Tuo Shi & Wei Jiang

  2. Beijing Key Laboratory of Modern Entertainment Technology, Communication University of China, Beijing, China

    Tuo Shi & Wei Jiang

  3. Beijing Police College, Beijing, China

    Tuo Shi

  4. The Key Laboratory for Information System Security, School of Software, Tsinghua University, Beijing, China

    Ping Luo

Authors
  1. Tuo Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ping Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tuo Shi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, T., Jiang, W. & Luo, P. A Method of Clustering Ensemble Based on Grey Relation Analysis. Wireless Pers Commun 103, 871–885 (2018). https://doi.org/10.1007/s11277-018-5484-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5484-0

Keywords

Search

Navigation