The Heterogeneous P-Median Problem for Categorization Based Clustering
- 1 October 2012
- journal article
- research article
- Published by Cambridge University Press (CUP) in Psychometrika
- Vol. 77 (4) , 741-762
Abstract
The p-median offers an alternative to centroid-based clustering algorithms for identifying unobserved categories. However, existing p-median formulations typically require data aggregation into a single proximity matrix, resulting in masked respondent heterogeneity. A proposed three-way formulation of the p-median problem explicitly considers heterogeneity by identifying groups of individual respondents that perceive similar category structures. Three proposed heuristics for the heterogeneous p-median (HPM) are developed and then illustrated in a consumer psychology context using a sample of undergraduate students who performed a sorting task of major U.S. retailers, as well as a through Monte Carlo analysis.Keywords
This publication has 62 references indexed in Scilit:
- Solving large p-median clustering problems by primal–dual variable neighborhood searchData Mining and Knowledge Discovery, 2009
- Determining the Dimensionality of Multidimensional Scaling Representations for Cognitive ModelingJournal of Mathematical Psychology, 2001
- The analysis of free-sorting data: Beyond pairwise cooccurrencesJournal of Classification, 1996
- Metric family portraitsJournal of Classification, 1989
- A maximum likelihood methodology for clusterwise linear regressionJournal of Classification, 1988
- Silhouettes: A graphical aid to the interpretation and validation of cluster analysisJournal of Computational and Applied Mathematics, 1987
- Comparing partitionsJournal of Classification, 1985
- The conceptual structure of aphasic and schizophrenic patients in a nonverbal sorting taskJournal of Psycholinguistic Research, 1977
- Hierarchical Grouping to Optimize an Objective FunctionJournal of the American Statistical Association, 1963
- Orthogonal Main-Effect Plans for Asymmetrical Factorial ExperimentsTechnometrics, 1962