Skip to main content

A Density Peak Cluster Model of High-Dimensional Data

  • Conference paper
  • First Online:
Advances in Services Computing (APSCC 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10065))

Included in the following conference series:

  • 2454 Accesses

Abstract

Clustering is an important tool for data mining and analysis for massive data in big data. This paper proposes a clustering model of high-dimensional data based on the density peak cluster algorithm and accomplishes clustering for more than six-dimensional data with arbitrary shape simply and directly. This model achieves automatically pre-process and takes local points with larger density and far away from other local points as the clustering center followed by introducing the fine-tuning. Experimental results suggest that our model not only works for low-dimensional data, but also achieves promising performance for high-dimensional data.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Li, C.P., Li, J.H., He, M.: Concept lattice compression in incomplete contexts based on K-medoids clustering. Intl. J. Mach. Learn. Cybern. 7(4), 539–552 (2016)

    Article  Google Scholar 

  2. Gagolewski, M., Bartoszuk, M., Cena, A.: Genie: A new, fast, and outlier-resistant hierarchical clustering algorithm. Inf. Sci. 363(3), 8–23 (2016)

    Article  Google Scholar 

  3. Ying, W., Chung, F.-L., Wang, S.: Scaling up synchronization-inspired partitioning clustering. IEEE Trans. Knowl. Data Eng. 26(8), 2045–2057 (2014)

    Article  Google Scholar 

  4. Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972–976 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Pereira, R., Fagundes, A., Melicio, R.: A fuzzy clustering approach to a demand response model. Intl. J. Electrical Power Energy Syst. 81(10), 184–192 (2016)

    Article  Google Scholar 

  6. Mahesh Kumar, K., Rama Mohan Reddy, A.: A fast DBSCAN clustering algorithm by accelerating neighbor searching using Groups method. Pattern Recogn. 58(1), 39–48 (2016)

    Article  Google Scholar 

  7. Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: OPTICS: ordering points to identify the clustering structure. ACM Sigmod Rec. 28(2), 49–60. ACM (1999)

    Google Scholar 

  8. Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492–1496 (2014)

    Article  Google Scholar 

  9. Fu, L., Medico, E.: FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinform. 8(1), 3 (2007)

    Article  Google Scholar 

  10. Maza, S., Simon, C., Boukhobza, T.: Impact of the actuator failures on the structural controllability of linear systems: a graph theoretical approach. IET Control Theory Appl. 6(3), 412–419 (2012)

    Article  MathSciNet  Google Scholar 

  11. Chang, H., Yeung, D.Y.: Robust path-based spectral clustering. Pattern Recogn. 41(1), 191–203 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Cong Jin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Jin, C., Xie, X., Hu, F. (2016). A Density Peak Cluster Model of High-Dimensional Data. In: Wang, G., Han, Y., Martínez Pérez, G. (eds) Advances in Services Computing. APSCC 2016. Lecture Notes in Computer Science(), vol 10065. Springer, Cham. https://doi.org/10.1007/978-3-319-49178-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49178-3_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49177-6

  • Online ISBN: 978-3-319-49178-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics