Ear decomposition for pair comparison data

Lages, M. (2002) Ear decomposition for pair comparison data. Journal of Mathematical Psychology, 46(1), pp. 19-39. (doi: 10.1006/jmps.2001.1373)

Full text not currently available from Enlighten.


An efficient graph-theoretical decomposition technique is introduced that treats inconsistencies in behavioral data as systematic adaptations rather than random errors. This technique, which is known as ear decomposition, reduces inconsistencies in any binary data set to a basis of directed cycles. Such a basis characterizes the data set in terms of inconsistencies and its size offers an improved measure of internal consistency. In two examples it is illustrated how different implementations of the ear decomposition technique can help to identify choices that are critical for violations of transitivity.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Lages, Dr Martin
Authors: Lages, M.
Subjects:B Philosophy. Psychology. Religion > BF Psychology
College/School:College of Science and Engineering > School of Psychology
Journal Name:Journal of Mathematical Psychology
ISSN (Online):1096-0880
Published Online:15 May 2002

University Staff: Request a correction | Enlighten Editors: Update this record