Premium
SERIATION USING ASYMMETRIC PROXIMITY MEASURES
Author(s) -
Hubert Lawrence
Publication year - 1976
Publication title -
british journal of mathematical and statistical psychology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.157
H-Index - 51
eISSN - 2044-8317
pISSN - 0007-1102
DOI - 10.1111/j.2044-8317.1976.tb00701.x
Subject(s) - seriation (archaeology) , ranking (information retrieval) , transitive relation , set (abstract data type) , task (project management) , computer science , function (biology) , simple (philosophy) , mathematics , theoretical computer science , artificial intelligence , combinatorics , epistemology , philosophy , management , archaeology , evolutionary biology , biology , economics , history , programming language
The data analysis problem of ordering or sequencing a set of objects using an asymmetric proximity function is reviewed, with an emphasis on literature not generally referenced in psychology. In particular, an attempt is made to present some of the more important approaches to the asymmetric seriation task that have been developed independently under a number of different names, for instance, the triangularization of input‐output matrices, minimum feedback arc sets, maximum likelihood paired comparison ranking, majority rule under transitivity constraints, and so on. A simple numerical example that illustrates some of the basic concepts is presented in the course of the discussion.