Skip to main content

2014 | OriginalPaper | Buchkapitel

10. Overview on Cluster Analysis

verfasst von : Kweku-Muata Osei-Bryson, Sergey Samoilenko

Erschienen in: Advances in Research Methods for Information Systems Research

Verlag: Springer US

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

search-config
loading …

Abstract

This chapter provides an overview of cluster analysis. Its main purpose is to introduce the reader to the major concepts underlying this data mining (DM) technique, particularly those that are relevant to the chapter that involves the use of this technique. It also provides an illustrative example of cluster analysis.

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
Zurück zum Zitat Aggarwal CC, Yu PS (2001) Outlier detection for high dimensional data. In: Proceedings of the 2001 ACM SIGMOD international conference on management of data, pp 37–46 Aggarwal CC, Yu PS (2001) Outlier detection for high dimensional data. In: Proceedings of the 2001 ACM SIGMOD international conference on management of data, pp 37–46
Zurück zum Zitat Ankerst M, Breunig M, Kriegel H-P, Sander J (1999) OPTICS: ordering points to identify the clustering structure. In: Proceedings of ACM SIGMOD’99 international conference on the management of data, Philadelphia, PA, 1999, pp 49–60 Ankerst M, Breunig M, Kriegel H-P, Sander J (1999) OPTICS: ordering points to identify the clustering structure. In: Proceedings of ACM SIGMOD’99 international conference on the management of data, Philadelphia, PA, 1999, pp 49–60
Zurück zum Zitat Balijepally V, Mangalaraj G, Iyengar K (2011) Are we wielding this hammer correctly? A reflective review of the application of cluster analysis in information systems research. J Assoc Inf Syst 12(5):375–413 Balijepally V, Mangalaraj G, Iyengar K (2011) Are we wielding this hammer correctly? A reflective review of the application of cluster analysis in information systems research. J Assoc Inf Syst 12(5):375–413
Zurück zum Zitat Balijepally V (2006) Application of cluster analysis in information systems research: a review. A & M University, Prairie View Balijepally V (2006) Application of cluster analysis in information systems research: a review. A & M University, Prairie View
Zurück zum Zitat Bittman A, Gelbrand R (2009) Visualization of multi-algorithm clustering for better economic decisions—the case of car pricing. Decis Support Syst 47(1):42–50CrossRef Bittman A, Gelbrand R (2009) Visualization of multi-algorithm clustering for better economic decisions—the case of car pricing. Decis Support Syst 47(1):42–50CrossRef
Zurück zum Zitat Bezdek J (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkCrossRef Bezdek J (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkCrossRef
Zurück zum Zitat Bock H (1996) Probability models in partitional cluster analysis. Comput Stat Data Anal 23:5–28CrossRef Bock H (1996) Probability models in partitional cluster analysis. Comput Stat Data Anal 23:5–28CrossRef
Zurück zum Zitat Chen S-C, Ching R, Lin Y-S (2004) An extended study of the k-means algorithm for data clustering and its applications. J Oper Res Soc 55:976–987CrossRef Chen S-C, Ching R, Lin Y-S (2004) An extended study of the k-means algorithm for data clustering and its applications. J Oper Res Soc 55:976–987CrossRef
Zurück zum Zitat Dave R (1992) Generalized fuzzy C-shells clustering and detection of circular and elliptic boundaries. Pattern Recogn 25:713–722 Dave R (1992) Generalized fuzzy C-shells clustering and detection of circular and elliptic boundaries. Pattern Recogn 25:713–722
Zurück zum Zitat Dubes R (1983) Cluster analysis and related issues. In: Chen C, Pau L, Wang P (eds) Handbook of pattern recognition and computer vision. World Scientific Publishing Co. Inc., River Edge, pp 3–32 Dubes R (1983) Cluster analysis and related issues. In: Chen C, Pau L, Wang P (eds) Handbook of pattern recognition and computer vision. World Scientific Publishing Co. Inc., River Edge, pp 3–32
Zurück zum Zitat Dunn J (1974) Well separated clusters and optimal fuzzy partitions. J Cybern 4:95–104CrossRef Dunn J (1974) Well separated clusters and optimal fuzzy partitions. J Cybern 4:95–104CrossRef
Zurück zum Zitat Gordon A (1999) Classification. Chapman & Hall, New York Gordon A (1999) Classification. Chapman & Hall, New York
Zurück zum Zitat Kaufman L, Rousseeuw P (1990) Finding groups in data. Wiley, New YorkCrossRef Kaufman L, Rousseeuw P (1990) Finding groups in data. Wiley, New YorkCrossRef
Zurück zum Zitat Huang J, Ng M, Rong H, Li Z (2005) Automated variable weighting in k-means type clustering. IEEE Trans Pattern Anal Mach Intell 27(5):657–668CrossRef Huang J, Ng M, Rong H, Li Z (2005) Automated variable weighting in k-means type clustering. IEEE Trans Pattern Anal Mach Intell 27(5):657–668CrossRef
Zurück zum Zitat Jain A, Dubes R (1988) Algorithms for clustering data. Prentice-Hall advanced reference series. Prentice-Hall Inc., Upper Saddle River Jain A, Dubes R (1988) Algorithms for clustering data. Prentice-Hall advanced reference series. Prentice-Hall Inc., Upper Saddle River
Zurück zum Zitat Jain A, Murty M, Flynn P (1999) Data clustering: a review. ACM Comput Surv 31(3):264–323CrossRef Jain A, Murty M, Flynn P (1999) Data clustering: a review. ACM Comput Surv 31(3):264–323CrossRef
Zurück zum Zitat Kimani S, Lodi S, Catarci T, Santucci G, Sartori Vidamine C (2004) A visual data mining environment. J Visual Lang Comput 15:37–67CrossRef Kimani S, Lodi S, Catarci T, Santucci G, Sartori Vidamine C (2004) A visual data mining environment. J Visual Lang Comput 15:37–67CrossRef
Zurück zum Zitat Mathers W, Choi D (2004) Cluster analysis of patients with ocular surface disease blepharitis, and dry eye. Arch. Ophthalmol. 122:1700–1704CrossRef Mathers W, Choi D (2004) Cluster analysis of patients with ocular surface disease blepharitis, and dry eye. Arch. Ophthalmol. 122:1700–1704CrossRef
Zurück zum Zitat Mc Queen J (1967) Some methods for classification and analysis of multivariate observations. In: Lecam LM, Neyman J (eds) Proceedings of the 5th Berkeley symposium on mathematical statistics and probability. California Press, Berkeley, pp 281–297 Mc Queen J (1967) Some methods for classification and analysis of multivariate observations. In: Lecam LM, Neyman J (eds) Proceedings of the 5th Berkeley symposium on mathematical statistics and probability. California Press, Berkeley, pp 281–297
Zurück zum Zitat Murtagh F (1983) A survey of recent advances in hierarchical clustering algorithms which use cluster centers. Comput J 26:354–359CrossRef Murtagh F (1983) A survey of recent advances in hierarchical clustering algorithms which use cluster centers. Comput J 26:354–359CrossRef
Zurück zum Zitat Okazaki S (2006) What do we know about mobile internet adopters? A cluster analysis. Inf Manage 43(2):127–141CrossRef Okazaki S (2006) What do we know about mobile internet adopters? A cluster analysis. Inf Manage 43(2):127–141CrossRef
Zurück zum Zitat Osei-Bryson K-M (2005) Assessing cluster quality using multiple measures. The next wave in computing, optimization, and decision technologies, pp 371–384 Osei-Bryson K-M (2005) Assessing cluster quality using multiple measures. The next wave in computing, optimization, and decision technologies, pp 371–384
Zurück zum Zitat Rai A, Tang X, Brown P, Keil M (2006) Assimilation patterns in the use of electronic procurement innovations: a cluster analysis. Inf Manage 43(3):336–349CrossRef Rai A, Tang X, Brown P, Keil M (2006) Assimilation patterns in the use of electronic procurement innovations: a cluster analysis. Inf Manage 43(3):336–349CrossRef
Zurück zum Zitat Ramze Rezaee M, Lelieveldt B, Reiber J (1998) A new cluster validity index for the fuzzy c-mean. Pattern Recogn Lett 19:237–246CrossRef Ramze Rezaee M, Lelieveldt B, Reiber J (1998) A new cluster validity index for the fuzzy c-mean. Pattern Recogn Lett 19:237–246CrossRef
Zurück zum Zitat Samoilenko S, Osei-Bryson K-M (2010) Determining sources of relative inefficiency in heterogeneous samples: methodology using cluster analysis, DEA and neural networks. Eur J Oper Res 206(2):479–487CrossRef Samoilenko S, Osei-Bryson K-M (2010) Determining sources of relative inefficiency in heterogeneous samples: methodology using cluster analysis, DEA and neural networks. Eur J Oper Res 206(2):479–487CrossRef
Zurück zum Zitat Tibshirani R, Walther G (2005) Cluster validation by prediction strength. J Comput Graph Stat 14(5):11–28 Tibshirani R, Walther G (2005) Cluster validation by prediction strength. J Comput Graph Stat 14(5):11–28
Zurück zum Zitat Wallace L, Keil M, Rai A (2004) Understanding software project risk: a cluster analysis. Inf Manage 42:115–155CrossRef Wallace L, Keil M, Rai A (2004) Understanding software project risk: a cluster analysis. Inf Manage 42:115–155CrossRef
Zurück zum Zitat Ward J (1963) Hierarchical grouping to optimize an objective function. J Am Stat Assoc 58:236–244CrossRef Ward J (1963) Hierarchical grouping to optimize an objective function. J Am Stat Assoc 58:236–244CrossRef
Metadaten
Titel
Overview on Cluster Analysis
verfasst von
Kweku-Muata Osei-Bryson
Sergey Samoilenko
Copyright-Jahr
2014
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4614-9463-8_10