Pairwise partitioning: A nonmetric algorithm for identifying feature-based similarity structures

Psychometrika

Volumn 62, Issue 1, 1997, Pages 85-117

  Hutchinson, J Wesley ^a   Mungale, Amitabh ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b NONE

Author keywords

Additive trees; Cluster analysis; Feature structures; Linear arrays; Overlapping clustering; Partitioning; Similarity

Indexed keywords

EID: 0031478234     PISSN: 00333123     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02294782     Document Type: Article

References (35)

1. Arabie, P., & Carroll, J. D. (1980). MAPCLUS: A mathematical programming approach to fitting the ADCLUS model. Psychometrika, 45, 211-235.
2. Arabie, P., Carroll, J. D., DeSarbo, W., & Jerry Wind (1981). Overlapping clustering: A new method for product positioning. Journal of Marketing Research, 18, 310-317.
3. Arabie, P., & Hubert, L. J. (1992). Combinatorial data analysis. Annual Review of Psychology, 43, 169-203.
4. Arabie, P., & Hubert, L. J. (1994). Cluster analysis in marketing research. In R. P. Bagozzi (Ed.), Advanced methods in marketing research (pp. 160-189). Cambridge, MA: Blackwell Business.
5. Belbin, L. (1987). The use of non-hierarchical allocation methods for clustering large sets of data. The Australian Computer Journal, 19, 32-41.
6. Carroll, J. D., & Arabie, P. (1980). Multidimensional scaling. Annual Review of Psychology, 31, 607-49.
7. Corter, J. E., & Tversky, A. (1986). Extended similarity trees. Psychometrika, 51, 429-452.
8. Cunningham, J. P. (1978). Free trees and bidirectional trees as representations of psychological distance. Journal of Mathematical Psychology, 17, 165-188.
9. Ekman, G. A. (1954). A direct method for multidimensional ratio scaling. Psychometrika, 28, 33-41.
10. Green, P. E., & Rao, V. R. (1972). Applied multidimensional scaling: A comparison of approaches and algorithms. New York: Holt, Rhinehart and Winston.
11. Helsen, K., & Green, P. E. (1991). A computational study of replicated clustering with an application to market segmentation. Decision Sciences, 22, 1124-1141.
12. Hubert, L. J. (1973). Monotone invariant clustering procedures. Psychometrika, 38, 47-62.
13. Hutchinson, J. W. (1989). NETSCAL: A network scaling algorithm for nonsymmetric proximity data. Psychometrika, 54, 25-51.
14. Hutchinson, J. W., & Lockhead, G. R. (1975). Categorization of semantically related words. Bulletin of the Psychonomic Society, 6, 427.
15. Johnson, S. C. (1967). Hierarchical clustering schemes. Psychometrika, 32, 241-254.
16. Klauer, K. C., &. Carroll, J. D (1989). A mathematical programming approach to fitting general graphs. Journal of Classification, 6, 247-270.
17. Klauer, K. C., & Carroll, J. D. (1991). A comparison of two approaches to fitting general graphs to nonsymmetric proximity measures. Journal of Classification, 8, 251-268.
18. Kruskal, J. B. (1964). Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika, 29, 1-27.
19. Kruskal, J. B., & Shepard, R. N. (1974). A nonmetric variety of linear factor analysis. Psychometrika, 39, 123-157.
20. MacQueen, J. B. (1967). Some methods for classification and analysis of multivariate observations. In L. M. Le Cam & J. Neyman (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1, 281-297.
21. Milligan, G. W. (1980). An examination of the effect of six types of error perturbation on fifteen clustering algorithms. Psychometrika, 45, 325-342.
22. Pruzansky, S., Tversky, A., & Carroll, J. D. (1982). Spatial versus tree representations of proximity data. Psychometrika, 47, 3-24.
23. Punj, G., & Stewart, D. W. (1983). Cluster analysis in marketing research: Review and suggestions for application. Journal of Marketing Research, 20, 134-148.
24. Restle, F. (1959). A metric and an ordering on sets. Psychometrika, 24, 207-220.
25. SAS Institute. (1990a). SAS/STAT User's Guide, Version 6, Vol. 1. Cary, NC: •••.
26. SAS Institute. (1990b). SAS/STAT User's Guide, Version 6, Vol. 2. Cary, NC: •••.
27. Sattath, S., & Tversky, A. (1977). Additive similarity trees. Psychometrika, 42, 319-345.
28. Sattath, S., & Tversky, A. (1987). On the relation between common and distinctive feature models. Psychological Review, 94, 16-22.
29. Shepard, R. N. (1962). The analysis of proximities: Multidimensional scaling with an unknown distance function, I. Psychometrika, 27, 125-140.
30. Shepard, R. N., & Arabie, P. (1979). Additive clustering: Representation of similarities as combinations of discrete overlapping properties. Psychological Review, 86, 87-123.
31. Sneath, P. H. A., & Sokal, R. R. (1973). Numerical taxonomy. San Francisco: W.H. Freeman.
32. Torgerson, W. S. (1958). Theory and methods of scaling. New York: Wiley.
33. Tversky, A. (1977). Features of similarity. Psychological Review, 84, 327-352.
34. Tversky, A., & Gati, I. (1982). Similarity, separability, and the triangle inequality. Psychological Review, 89, 123-154.
35. Tversky, A., & Hutchinson, J. W. (1986). Nearest neighbor analysis of psychological spaces. Psychological Review, 93, 3-22.