Skip to main content

2013 | OriginalPaper | Buchkapitel

84. Comprehensive Analysis of Data Clustering Algorithms

verfasst von : Deepti Gaur, Seema Gaur

Erschienen in: Future Information Communication Technology and Applications

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We have given a comprehensive comparative analysis of various clustering algorithms. Clustering algorithms usually employ distance metric or similarity matrix to cluster the data set into different partitions. Well known clustering algorithms have been widely used in various disciplines. Type of clustering algorithm used depends upon the application and data set used in that field. Numerical data set is comparatively easy to implement as data are invariably real numbers. Others type of data set such as categorical, time series, boolean, and spatial, temporal have limited applications. It is observed that there is no optimal solution for handling problems with large data sets of mixed and categorical attributes. Some of the algorithms can be applied but their performance degrades as the size of data keeps on increasing.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Jain AK (2009) Data clustering: 50 years beyond k-means. In: 19th international conference in pattern recognition Jain AK (2009) Data clustering: 50 years beyond k-means. In: 19th international conference in pattern recognition
2.
Zurück zum Zitat Zhan T, Zhou Y (2012) Clustering algorithm on high-dimension data partitional mended attribute. In: 9th international conference on fuzzy systems and knowledge discovery, IEEE Zhan T, Zhou Y (2012) Clustering algorithm on high-dimension data partitional mended attribute. In: 9th international conference on fuzzy systems and knowledge discovery, IEEE
3.
Zurück zum Zitat Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of KDD’96 Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of KDD’96
4.
Zurück zum Zitat Nanda SJ, Panda G (2012) Accurate partitional clustering algorithm based on immunized PSO. In: IEEE ICAESM 30–31 March Nanda SJ, Panda G (2012) Accurate partitional clustering algorithm based on immunized PSO. In: IEEE ICAESM 30–31 March
5.
Zurück zum Zitat Ahmad A, Dey L (2007) A k-mean clustering algorithm for mixed numeric and categorical data. Sci Direct Data Knowl Eng 63:503–527CrossRef Ahmad A, Dey L (2007) A k-mean clustering algorithm for mixed numeric and categorical data. Sci Direct Data Knowl Eng 63:503–527CrossRef
6.
Zurück zum Zitat Hinneburg A, Keim DA (1998) An efficient approach to clustering in large multimedia databases with noise. American Association for Artificial Intelligence, New York Hinneburg A, Keim DA (1998) An efficient approach to clustering in large multimedia databases with noise. American Association for Artificial Intelligence, New York
7.
Zurück zum Zitat Guha S, Rastogi R, Kyuseok S (1999) ROCK: a robust clustering algorithm for categorical attributes. In: Proceedings of 15th international conference on data engineering, Sydney, Australia, 23–26 March, pp 512–521 Guha S, Rastogi R, Kyuseok S (1999) ROCK: a robust clustering algorithm for categorical attributes. In: Proceedings of 15th international conference on data engineering, Sydney, Australia, 23–26 March, pp 512–521
8.
Zurück zum Zitat Ng R, Han J (1994) Efficient and effective clustering method for spatial data mining. In: Proceedings of the 20th international conference on very large data bases, Santiago, Chile, pp 144–155 Ng R, Han J (1994) Efficient and effective clustering method for spatial data mining. In: Proceedings of the 20th international conference on very large data bases, Santiago, Chile, pp 144–155
9.
Zurück zum Zitat Karypis G, Han E-H, Kumar V (1999) CHAMELEON: a hierarchical clustering algorithm using dynamic modeling. IEEE Comput 32(8):68–75CrossRef Karypis G, Han E-H, Kumar V (1999) CHAMELEON: a hierarchical clustering algorithm using dynamic modeling. IEEE Comput 32(8):68–75CrossRef
Metadaten
Titel
Comprehensive Analysis of Data Clustering Algorithms
verfasst von
Deepti Gaur
Seema Gaur
Copyright-Jahr
2013
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-6516-0_84

Neuer Inhalt