Skip to main content

FCM-Based Clustering Algorithm Ensemble for Large Data Sets

  • Conference paper
Fuzzy Systems and Knowledge Discovery (FSKD 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4223))

Included in the following conference series:

Abstract

In the field of cluster analysis, most of the available algorithms were designed for small data sets, which cannot efficiently deal with large scale data set encountered in data mining. However, some sampling-based clustering algorithms for large scale data set cannot achieve ideal result. For this purpose, a FCM-based clustering ensemble algorithm is proposed. Firstly, it performs the atom clustering algorithm on the large data set. Then, randomly select a sample from each atom as representative to reduce the data amount. And the ensemble learning technique is used to improve the clustering performance. For the complex large data sets, the new algorithm has high classification speed and robustness. The experimental results illustrate the effectiveness of the proposed clustering algorithm.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Qing, H.: Advance of the theory and application of fuzzy clustering analysis. Fuzzy System and Fuzzy Mathematics 12(2), 89–94 (1998) (in Chinese)

    Google Scholar 

  2. Gao, X.: Optimization and Applications Research on Fuzzy Clustering Algorithms, Doctoral Thesis, Xidian University, Xi’an 710071, China (1999)

    Google Scholar 

  3. Anderberg, M.R.: Cluster Analysis for Applications. Academic Press, London (1973)

    MATH  Google Scholar 

  4. Kaufman, L., Rousseeuw, P.J.: Finding groups in data: an introduction to cluster analysis (1990)

    Google Scholar 

  5. Dietterich, T.G.: Machine learning research: Four current directions. AI Magazine 18(4), 97–136 (1997)

    Google Scholar 

  6. Everitt, B.: Cluster Analysis, pp. 45–60. Heinemann Educational Books Ltd., New York (1974)

    Google Scholar 

  7. Bezdek, J.C.: Pattern Recognition with Fuzzy Object Function Algorithms. Plenum, New York (1981)

    Google Scholar 

  8. Gao, X., Li, J., Ji, H.: An automatic multi-threshold image segmentation algorithm based on weighting FCM and statistical test. Acta Electronica Sinica 32(4), 661–664 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, J., Gao, X., Tian, C. (2006). FCM-Based Clustering Algorithm Ensemble for Large Data Sets. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881599_66

Download citation

  • DOI: https://doi.org/10.1007/11881599_66

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45916-3

  • Online ISBN: 978-3-540-45917-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics