Instability of hierarchical cluster analysis due to input order of the data: The PermuCLUSTER solution

Psychological Methods

Volumn 10, Issue 4, 2005, Pages 468-476

  Van Der Kloot, Willem A ^a   Spaans, Alexander M J ^a   Heiser, Willem J ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

Cluster analysis; Input order; Instability; SPSS add in; Ties

Indexed keywords

ARTICLE; CLUSTER ANALYSIS; HUMAN; PSYCHOLOGICAL MODEL; STATISTICAL ANALYSIS;

CLUSTER ANALYSIS; DATA INTERPRETATION, STATISTICAL; HUMANS; MODELS, PSYCHOLOGICAL;

EID: 30544446988     PISSN: 1082989X     EISSN: None     Source Type: Journal    
DOI: 10.1037/1082-989X.10.4.468     Document Type: Article

References (45)

1. Aldenderfer, M. S., & Blashfield, R. K. (1984). Cluster analysis. Beverly Hills, CA: Sage.
2. American Psychiatric Association. (1987). Diagnostic and statistical manual of mental disorders (3rd ed., rev.). Washington, DC: Author.
3. American Psychiatric Association. (1994). Diagnostic and statistical manual of mental disorders (4th ed.). Washington, DC: Author.
4. Anderberg, M. R. (1973). Cluster analysis for applications. New York: Academic Press.
5. Backeljau, T., Breugelmans, K., De Wolf, H., Geenen, S., Harrier, L. A., Jordaens, K., et al. (2000). Software dependent phenetic relationships of non-nodulating African species of Acacia. Plant Systematics and Evolution, 220, 139-146.
6. Backeljau, T., De Bruyn, L., De Wolf, H., Jordaens, K., Van Dongen, S., & Winnepenninckx, B. (1996). Multiple UPGMA and neighbour joining trees and the performance of some computer packages. Molecular Biology and Evolution, 13, 309-313.
7. Borg, I., & Groenen, P. (1997). Modern multidimensional scaling. New York: Springer.
8. Bouwmeester, S. (2000). Tekstbestudering [Study methods of texts]. Unpublished master's thesis, Leiden University, Leiden, the Netherlands.
9. Chulef, A. S., Read, S. J., & Walsh, D. A. (2001). A hierarchical taxonomy of human goals. Motivation and Emotion, 25, 191-232.
10. Dixon, W. J. (Ed.). (1992). BMDP statistical software manual (Vol. 2). Berkeley, CA: University of California Press.
11. Everitt, B. S. (1993). Cluster analysis (3rd ed.). London: Arnold.
12. Gordon, A. D. (1999). Classification (2nd ed.). London: Chapman & Hall/CRC.
13. Hart, G. (1983). The occurrence of multiple UPGMA phenograms. In J. Felsenstein (Ed.), Numerical taxonomy (pp. 254-258). Berlin, Germany: Springer.
14. Hartigan, J. A. (1967). Representation of similarity matrices by trees. Journal of the American Statistical Association, 62, 1140-1158.
15. Jain, A. K., & Dubes, R. C. (1988). Algorithms for clustering data. Englewood Cliffs, NJ: Prentice Hall.
16. Jarvik, M. E. (n.d.). [Smoking survey data]. Unpublished raw data.
17. Kaufman, L., & Rousseeuw, P. J. (1990). Finding groups in data: An introduction to cluster analysis. New York: Wiley.
18. Kruskal, J. (1977). The relationship between multidimensional scaling and clustering. In J. V. Ryzin (Ed.), Classification and clustering (pp. 17-44). New York: Academic Press.
19. Miller, G. A. (1967). Psycholinguistic approaches to the study of communication. In D. L. Arm (Ed.), Journeys in science: Small steps - great strides (pp. 22-73). Albuquerque, NM: University of New Mexico Press.
20. Miller, G. A. (1969). A psychological method to investigate verbal concepts. Journal of Mathematical Psychology, 6, 169-191.
21. Morey, L. C. (1988). The categorical representation of personality disorder: A cluster analysis of DSM-III-R personality features. Journal of Abnormal Psychology, 97, 314-321.
22. Morgan, B. J. T., & Ray, A. P. G. (1995). Non-uniqueness and inversions in cluster analysis. Journal of Applied Statistics, 44, 117-134.
23. Oksanen, J., & Minchin, P. R. (1997). Instability of ordination results under changes in input data order. Journal of Vegetation Science, 8, 447-454.
24. Pankhurst, R. J. (1991). Practical taxonomic computing. Cambridge, England: Cambridge University Press.
25. Podani, J. (1997). On the sensitivity of ordination and classification methods to variation in the input order of data. Journal of Vegetation Science, 8, 153-156.
26. Randi, E., Gentile, L., Boscagli, G., Huber, D., & Roth, H. U. (1994). Mitochondrial DNA sequence divergence among some west European brown bear (Ursus arctos L.) populations. Lessons for conservation. Heredity, 73, 480-489.
27. Rivest, R. L. (1992). The MD5 Message-Digest Algorithm (Internet Request for Comments 1321). Retrieved March 2, 2005, from MIT and RSA Data Security Web site: http://www.rfc-editor.org/rfc/rfc1321.txt
28. Sarr, M., Bucholz, K. K., & Phelps, D. L. (2000). Using cluster analysis of alcohol use disorders to investigate "diagnostic orphans": Subjects with alcohol dependence symptoms but no diagnosis. Drug and Alcohol Dependence, 60, 295-302.
29. SAS Institute. (1999). The CLUSTER procedure: Ties. Retrieved June 20, 2005, from http://www.id.unizh.ch/software/unix/stat-math/sas/sasdoc/stat/ chap23/sect18.htm
30. Schneier, B. (1995). Applied cryptography: Protocols, algorithms, and source code in C (2nd ed.). New York: Wiley.
31. Schoeneman, T. J., Segerstrom, S., Griffin, P., & Gresham, D. (1993). The psychiatric nosology of everyday life: Categories in implicit abnormal psychology. Journal of Social and Clinical Psychology, 12, 429-453.
32. Sibson, R. (1971). Some observations on a paper by Lance and Williams. Computer Journal, 14, 156-157.
33. Simonton, D. K. (1986). Presidential personality: Biographical use of the Gough Adjective Check List. Journal of Personality and Social Psychology, 51, 149-160.
34. Sneath, P. H. A., & Sokal, R. R. (1973). Numerical taxonomy: The principles and practice of numerical classification. San Francisco: Freeman.
35. Sørensen, T. (1948). A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons. Biologiske Skrifter, 5, 1-34.
36. Spaans, A. M. J., & Van der Kloot, W. A. (2004). PermuCLUSTER 1.0 user's guide (Report PRM 04-01). Retrieved September 15, 2005, from the Department of Psychology, Leiden University, the Netherlands, Web site: http://www.leidenumv.nl/fsw/mtlab/software/ PermuCluster%201.0%20User%20Guide. pdf
37. Spaans, A. M. J., & Van der Kloot, W. A. (2005). The rules of SPSS' Hierarchical Cluster Analysis for processing ties. Re trieved September 15, 2005, from http://www.psychologie.leidenuniv.nl/fsw/mtlab/software/SPSS%20rules. pdf
38. Steinley, D. (2003). Local optima in k-means clustering: What you don't know may hurt you. Psychological Methods, 8, 294-304.
39. Storm, C., & Storm, T. (1987). A taxonomic study of the vocabulary of emotions. Journal of Personality and Social Psychology, 53, 805-816.
40. Tausch, R. J., Charlet, D. A., Weixelman, D. A., & Zamudio, D. C. (1995). Patterns of ordination and classification instability resulting from changes in input data order. Journal of Vegetation Science, 6, 897-902.
41. Van der Kloot, W. A. (2005). Completely elaborated example of data order instability. Retrieved September 15, 2005, from http://www.psychologie. leidenuniv.nl/fsw/mtkb/software/Instability%20example.pdf
42. Van der Kloot, W. A., Bouwmeester, S., & Heiser, W. J. (2003). Cluster instability as a result of data input order. In H. Yanai, A. Okada, K. Shigemasu, Y. Kano, & J. J. Meulman (Eds.), New developments in psychometrics: Proceedings of the International Meeting of the Psychometric Society IMPS-2001 (pp. 569-576). Tokyo: Springer.
43. Van der Kloot, W. A., & Van Herk, H. (1991). Multidimensional scaling of sorting data: A comparison of three procedures. Multivariate Behavioral Research, 26, 563-581.
44. Wishart, D. (2000). FocalPoint clustering user guide. Edinburgh, Scotland: Clustan Limited.
45. Wishart, D. (2003). ClustanGraphics primer: A guide to cluster analysis (2nd ed.). Edinburgh, Scotland: Clustan Limited.