Premium
Applications of combinatorial programming to data analysis: Seriation using asymmetric proximity measures
Author(s) -
Baker Frank B.,
Hubert Lawrence J.
Publication year - 1977
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.1977.tb00735.x
Subject(s) - seriation (archaeology) , pairwise comparison , heuristic , selection (genetic algorithm) , set (abstract data type) , mathematics , genetic programming , extension (predicate logic) , computer science , algorithm , mathematical optimization , theoretical computer science , artificial intelligence , statistics , programming language , archaeology , history
Based on a given asymmetric proximity function, a two‐stage computational heuristic for sequencing a set of objects along a continuum is presented and illustrated with the type of example common in the paired‐comparison literature. The first stage, defined by the pairwise interchange of objects, is intended to generate reasonably good orderings from randomly chosen initial starts; the second stage can be considered to be a refinement phase and depends on a general condition for an optimal solution suggested by Younger involving the interchange of consecutively placed groups of objects. An extension of the heuristic is also described that allows the selection and sequencing of a subset of all the possible objects.