Files in this item

FilesDescriptionFormat

application/pdf

application/pdf3070324.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:A Comparison of Methods for Seriation and Unidimensional Scaling of Asymmetric Proximity Data
Author(s):Hershey, James Robert
Doctoral Committee Chair(s):Hubert, Lawrence J.
Department / Program:Psychology
Discipline:Psychology
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Psychology, Psychometrics
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.
Issue Date:2002
Type:Text
Language:English
Description:163 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2002.
URI:http://hdl.handle.net/2142/82030
Other Identifier(s):(MiAaPQ)AAI3070324
Date Available in IDEALS:2015-09-25
Date Deposited:2002


This item appears in the following Collection(s)

Item Statistics