Skip to main content

2013 | OriginalPaper | Buchkapitel

Cluster Analysis Based on Pre-specified Multiple Layer Structure

verfasst von : Akinori Okada, Satoru Yokoyama

Erschienen in: Algorithms from and for Nature and Life

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Cluster analysis can be divided into two categories; hierarchical and non-hierarchical cluster analyses. In the present study, a method of cluster analysis which does not utilize hierarchical nor non-hierarchical procedures is introduced. The present cluster analysis pre-specifies a structure having multiple layers, e.g., the species, the genus, the family, and the order. The highest layer or layer 0 has one cluster which all objects belong to. The cluster at layer 0 has the pre-specified number of clusters at the next lower layer or layer 1. Each cluster at layer 1 has the pre-specified number of clusters at the next lower layer or layer 2, and so on. The cluster analysis classifies the object into one of the clusters at all layers simultaneously. While the cluster structure is hierarchical, the procedure is not hierarchical which is different from that of the agglomerative or divisive algorithms of the hierarchical cluster analysis. The algorithm tries to optimize the fitness measure at all layers simultaneously. The cluster analysis is applied to the data on whisky molts.

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 Arabie, P., & Hubert, L. (1994). Cluster analysis in marketing research. In R. P. Bgozzi (Ed.), Advanced methods of marketing research (pp. 160–189). Cambridge: Blackwell. Arabie, P., & Hubert, L. (1994). Cluster analysis in marketing research. In R. P. Bgozzi (Ed.), Advanced methods of marketing research (pp. 160–189). Cambridge: Blackwell.
Zurück zum Zitat Ball, G. H., & Hall, D. J. (1967). A clustering technique for summarizing multivariate data. Behavioral Science, 12, 153–155.CrossRef Ball, G. H., & Hall, D. J. (1967). A clustering technique for summarizing multivariate data. Behavioral Science, 12, 153–155.CrossRef
Zurück zum Zitat Borg, I., & Groenen, P. J. F. (2005). Modern multidimensional scaling (2nd ed.). New York: Springer.MATH Borg, I., & Groenen, P. J. F. (2005). Modern multidimensional scaling (2nd ed.). New York: Springer.MATH
Zurück zum Zitat Carroll, J. D., & Chang, J. J. (1970). Analysis of individual differences in multidimensional scaling via an N-way generalization of “Eckart-Young” decomposition. Psychometrika, 35, 283–319.MATHCrossRef Carroll, J. D., & Chang, J. J. (1970). Analysis of individual differences in multidimensional scaling via an N-way generalization of “Eckart-Young” decomposition. Psychometrika, 35, 283–319.MATHCrossRef
Zurück zum Zitat Coombs, C. H. (1964). A theory of data. New York: Wiley. Coombs, C. H. (1964). A theory of data. New York: Wiley.
Zurück zum Zitat Everitt, B. S., Landau, S., Leese, M., & Stahl, D. (2011). Cluster analysis (5th ed.). West Sussex: Wiley.MATHCrossRef Everitt, B. S., Landau, S., Leese, M., & Stahl, D. (2011). Cluster analysis (5th ed.). West Sussex: Wiley.MATHCrossRef
Zurück zum Zitat Gordon, A. D. (1999). Classification (2nd ed.). Boca Raton: Chapman & Hall/CRC.MATH Gordon, A. D. (1999). Classification (2nd ed.). Boca Raton: Chapman & Hall/CRC.MATH
Zurück zum Zitat MacQueen, J. B. (1967). Some methods for classification and analysis of multivariate observations. In Proceeding of the 5th Berkeley symposium on mathematical statistics and probability, Berkeley (Vol. 2, PP. 281–297). MacQueen, J. B. (1967). Some methods for classification and analysis of multivariate observations. In Proceeding of the 5th Berkeley symposium on mathematical statistics and probability, Berkeley (Vol. 2, PP. 281–297).
Zurück zum Zitat Murtagh, F. (1985). A survey of algorithms for contiguity-constrained clustering and related problems. The Computer Journal, 28, 82–88.CrossRef Murtagh, F. (1985). A survey of algorithms for contiguity-constrained clustering and related problems. The Computer Journal, 28, 82–88.CrossRef
Zurück zum Zitat Okada, A., & Yokoyama, S. (2010). Multi-layer cluster analysis. In Proceeding of the 28th meeting of the Japanese classification society, Tokyo, Japan (pp. 11–12). Okada, A., & Yokoyama, S. (2010). Multi-layer cluster analysis. In Proceeding of the 28th meeting of the Japanese classification society, Tokyo, Japan (pp. 11–12).
Zurück zum Zitat Wishart, D. (2002). Whisky classified: Choosing single molts by flavours. London: Pavillion. Wishart, D. (2002). Whisky classified: Choosing single molts by flavours. London: Pavillion.
Metadaten
Titel
Cluster Analysis Based on Pre-specified Multiple Layer Structure
verfasst von
Akinori Okada
Satoru Yokoyama
Copyright-Jahr
2013
DOI
https://doi.org/10.1007/978-3-319-00035-0_10