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

DOI10.1007/BF02294782MaRDI QIDQ1362283zbMATH OpenOpenAlexFDO

Authors J. Wesley Hutchinson, Amitabh Mungale

Publication date 26 April 1999

Published in Psychometrika (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02294782

zbMATH Keywords

cluster analysisfeature structurespartitioningsimilarity

Mathematics Subject Classification ID

Applications of statistics to psychology (62P15) Clustering in the social and behavioral sciences (91C20)

Review text

An algorithm for finding features is presented. This algorithm is based on the pairwise partitionig of the set of items. The algorithm takes into account only ordering of similarities between items, no metric properties are used. A feature structure \(\left[ A,X,M\right] ,\) is defined to be the set of items, \(A\), the set of features, \(X\), and the feature matrix, \(M=m_{ix}\), where \(m_{i,x}=1\) if item i posses feature \(x\) and \(m_{i,x}=0\) otherwise. Between two items \(i,j\) is defined the similarity \(s_{i,j}\). The algorithm described in this paper creates a feature structure on the basis of the ordering of particular similarities. Features correspond to partitions of the set \(A\) derived by the comparing of similarities. There are presented conditions under which the algorithm correctly identifies features for different type.

Recommendations

• scientific article; zbMATH DE number 3903779
• scientific article; zbMATH DE number 4007499
• Classification algorithm based on pairwise comparison of features
• A new nonparametric pairwise clustering algorithm based on iterative estimation of distance profiles

Cites work

• A metric and an ordering on sets
• A nonmetric variety of linear factor analysis
• Correspondence analysis and optimal structural representations
• Extended similarity trees
• Free trees and bidirectional trees as representations of psychological distance
• Hierarchical clustering schemes
• scientific article; zbMATH DE number 3448387 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• MAPCLUS: A mathematical programming approach to fitting the ADCLUS model
• Monotone invariant clustering procedures
• Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis
• Spatial versus tree representations of proximity data
• The analysis of proximities: Multidimensional scaling with an unknown distance function: I, II

Cited in

(4)

• Latent Features in Similarity Judgments: A Nonparametric Bayesian Approach
• scientific article; zbMATH DE number 3903779 (Why is no real title available?)
• scientific article; zbMATH DE number 1222266 (Why is no real title available?)
• scientific article; zbMATH DE number 5199051 (Why is no real title available?)

Describes a project that uses

Uses Software

• SAS
• SAS/STAT

This page was built for publication: Pairwise partitioning: A nonmetric algorithm for identifying feature-based similarity structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362283)