A New Measure for Analyzing and Fusing Sequences of Objects

Goulermas, JY, Kostopoulos, A and Mu, T (2015) A New Measure for Analyzing and Fusing Sequences of Objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 38 (5). pp. 833-848.

Text 65 TPAMI ppc (pre-print).pdf - Unspecified Download (22MB)

Abstract

This work is related to the combinatorial data analysis problem of seriation used for data visualization and exploratory analysis. Seriation re-sequences the data, so that more similar samples or objects appear closer together, whereas dissimilar ones are further apart. Despite the large number of current algorithms to realize such re-sequencing, there has not been a systematic way for analyzing the resulting sequences, comparing them, or fusing them to obtain a single unifying one. We propose a new positional proximity measure that evaluates the similarity of two arbitrary sequences based on their agreement on pairwise positional information of the sequenced objects. Furthermore, we present various statistical properties of this measure as well as its normalized version modeled as an instance of the generalized correlation coefficient. Based on this measure, we define a new procedure for consensus seriation that fuses multiple arbitrary sequences based on a quadratic assignment problem formulation and an efficient way of approximating its solution. We also derive theoretical links with other permutation distance functions and present their associated combinatorial optimization forms for consensus tasks. The utility of the proposed contributions is demonstrated through the comparison and fusion of multiple seriation algorithms we have implemented, using many real-world datasets from different application domains.

Item Type:	Article
Uncontrolled Keywords:	Seriation, sequencing, consensus/ensemble seriation, combinatorial data analysis, positional proximity coefficient, quadratic assignment problem
Depositing User:	Symplectic Admin
Date Deposited:	21 Apr 2016 15:52
Last Modified:	19 Jan 2023 07:37
DOI:	10.1109/TPAMI.2015.2470671
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3000501