Cluster Analysis Based on Pre-specified Multiple Layer Structure

Conference paper
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)


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.


  1. 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.Google Scholar
  2. Ball, G. H., & Hall, D. J. (1967). A clustering technique for summarizing multivariate data. Behavioral Science, 12, 153–155.CrossRefGoogle Scholar
  3. Borg, I., & Groenen, P. J. F. (2005). Modern multidimensional scaling (2nd ed.). New York: Springer.MATHGoogle Scholar
  4. 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.MATHCrossRefGoogle Scholar
  5. Coombs, C. H. (1964). A theory of data. New York: Wiley.Google Scholar
  6. Everitt, B. S., Landau, S., Leese, M., & Stahl, D. (2011). Cluster analysis (5th ed.). West Sussex: Wiley.MATHCrossRefGoogle Scholar
  7. Gordon, A. D. (1996). A survey of constrained classification. Computational Statistics & Data Analysis, 21, 17–29.MathSciNetMATHCrossRefGoogle Scholar
  8. Gordon, A. D. (1999). Classification (2nd ed.). Boca Raton: Chapman & Hall/CRC.MATHGoogle Scholar
  9. 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).Google Scholar
  10. Mirkin, B. (1996). Mathematical classification and clustering. Dordrecht: Kluwer.MATHCrossRefGoogle Scholar
  11. Murtagh, F. (1985). A survey of algorithms for contiguity-constrained clustering and related problems. The Computer Journal, 28, 82–88.CrossRefGoogle Scholar
  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).Google Scholar
  13. Wishart, D. (2002). Whisky classified: Choosing single molts by flavours. London: Pavillion.Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  1. 1.Graduate School of Management and Information SciencesTama UniversityTokyoJapan
  2. 2.Faculty of Economics, Department of Business AdministrationTeikyo UniversityUtsunomiyaJapan

Personalised recommendations