The p-Median Model as a Tool for Clustering Psychological Data

Hans Friedrich Köhn, Douglas Steinley, Michael J. Brusco

Research output: Contribution to journalArticle

Abstract

The p-median clustering model represents a combinatorial approach to partition data sets into disjoint, nonhierarchical groups. Object classes are constructed around exemplars, that is, manifest objects in the data set, with the remaining instances assigned to their closest cluster centers. Effective, state-of-the-art implementations of p-median clustering are virtually unavailable in the popular social and behavioral science statistical software packages. We present p-median clustering, including a detailed description of its mechanics and a discussion of available software programs and their capabilities. Application to a complex structured data set on the perception of food items illustrates p-median clustering.

Original languageEnglish (US)
Pages (from-to)87-95
Number of pages9
JournalPsychological Methods
Volume15
Issue number1
DOIs
StatePublished - Mar 2010
Externally publishedYes

Fingerprint

Cluster Analysis
Psychology
Software
Behavioral Sciences
Social Sciences
Mechanics
Food
Datasets

Keywords

  • Lagrangian relaxation
  • cluster analysis
  • combinatorial data analysis
  • heuristics
  • p-median problem

ASJC Scopus subject areas

  • Psychology (miscellaneous)

Cite this

The p-Median Model as a Tool for Clustering Psychological Data. / Köhn, Hans Friedrich; Steinley, Douglas; Brusco, Michael J.

In: Psychological Methods, Vol. 15, No. 1, 03.2010, p. 87-95.

Research output: Contribution to journalArticle

Köhn, Hans Friedrich ; Steinley, Douglas ; Brusco, Michael J. / The p-Median Model as a Tool for Clustering Psychological Data. In: Psychological Methods. 2010 ; Vol. 15, No. 1. pp. 87-95.
@article{b212ffab11e54a1ba1d1a04331b9611b,
title = "The p-Median Model as a Tool for Clustering Psychological Data",
abstract = "The p-median clustering model represents a combinatorial approach to partition data sets into disjoint, nonhierarchical groups. Object classes are constructed around exemplars, that is, manifest objects in the data set, with the remaining instances assigned to their closest cluster centers. Effective, state-of-the-art implementations of p-median clustering are virtually unavailable in the popular social and behavioral science statistical software packages. We present p-median clustering, including a detailed description of its mechanics and a discussion of available software programs and their capabilities. Application to a complex structured data set on the perception of food items illustrates p-median clustering.",
keywords = "Lagrangian relaxation, cluster analysis, combinatorial data analysis, heuristics, p-median problem",
author = "K{\"o}hn, {Hans Friedrich} and Douglas Steinley and Brusco, {Michael J.}",
year = "2010",
month = "3",
doi = "10.1037/a0018535",
language = "English (US)",
volume = "15",
pages = "87--95",
journal = "Psychological Methods",
issn = "1082-989X",
publisher = "American Psychological Association Inc.",
number = "1",

}

TY - JOUR

T1 - The p-Median Model as a Tool for Clustering Psychological Data

AU - Köhn, Hans Friedrich

AU - Steinley, Douglas

AU - Brusco, Michael J.

PY - 2010/3

Y1 - 2010/3

N2 - The p-median clustering model represents a combinatorial approach to partition data sets into disjoint, nonhierarchical groups. Object classes are constructed around exemplars, that is, manifest objects in the data set, with the remaining instances assigned to their closest cluster centers. Effective, state-of-the-art implementations of p-median clustering are virtually unavailable in the popular social and behavioral science statistical software packages. We present p-median clustering, including a detailed description of its mechanics and a discussion of available software programs and their capabilities. Application to a complex structured data set on the perception of food items illustrates p-median clustering.

AB - The p-median clustering model represents a combinatorial approach to partition data sets into disjoint, nonhierarchical groups. Object classes are constructed around exemplars, that is, manifest objects in the data set, with the remaining instances assigned to their closest cluster centers. Effective, state-of-the-art implementations of p-median clustering are virtually unavailable in the popular social and behavioral science statistical software packages. We present p-median clustering, including a detailed description of its mechanics and a discussion of available software programs and their capabilities. Application to a complex structured data set on the perception of food items illustrates p-median clustering.

KW - Lagrangian relaxation

KW - cluster analysis

KW - combinatorial data analysis

KW - heuristics

KW - p-median problem

UR - http://www.scopus.com/inward/record.url?scp=77949646469&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949646469&partnerID=8YFLogxK

U2 - 10.1037/a0018535

DO - 10.1037/a0018535

M3 - Article

C2 - 20230105

AN - SCOPUS:77949646469

VL - 15

SP - 87

EP - 95

JO - Psychological Methods

JF - Psychological Methods

SN - 1082-989X

IS - 1

ER -