University of Illinois Urbana-Champaign

A Comparison of Methods for Seriation and Unidimensional Scaling of Asymmetric Proximity Data

Hershey, James Robert

Content Files
3070324.pdf

Permalink

https://hdl.handle.net/2142/82030

Description

Title
A Comparison of Methods for Seriation and Unidimensional Scaling of Asymmetric Proximity Data
Author(s)
Hershey, James Robert
Issue Date
2002
Doctoral Committee Chair(s)
Hubert, Lawrence J.
Department of Study
Psychology
Discipline
Psychology
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2015-09-25T20:38:47Z
Keyword(s)
Psychology, Psychometrics
Language
eng
Abstract
Scaling and seriation of objects have a long history in psychology, anthropology, and statistics. Data in the form of asymmetric proximity matrices occur when we have observations from paired comparisons, round-robin tournaments, and networks. Skew-symmetric matrices are obtained by taking the differences between complementary pairs of objects from asymmetric matrices. Reciprocal matrices are computed from asymmetric matrices by taking the ratios of complementary elements. The general dynamic programming paradigm (GDPP) has been shown to be a useful method for obtaining an optimal seriation using various criteria while reducing computing costs. However, matrices larger than 25 x 25 are still difficult to handle in an optimal way. Unidimensional scaling methods have the ability to attain precise coordinate estimates of the objects. The results of this study show that coordinate estimation methods allow for global optimization of larger matrices than seriation, and can be more accurate. Coordinate estimation may be preferred to seriation especially when robust methods such as L1 are used. Coordinates derived from skew-symmetric matrices generally outperform those obtained from reciprocal matrices. The performance of each method is illustrated with several simulations, and two classic data sets are analyzed using the three best scaling methods. These methods are implemented with an easy-to-use Matlab toolbox created especially for these kinds of data. The Asymmetric Proximity Toolbox takes advantage of modern computing advances (e.g., interior point methods for linear programming) to make the use of L1 optimization practical for data analysis and simulation studies.
Graduation Semester
2002
Type of Resource
text
Permalink
http://hdl.handle.net/2142/82030

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Psychology
Dissertations and Theses from the Dept. of Psychology