Evangelopoulos, Xenophon, Brockmeier, Austin J, Mu, Tingting and Goulermas, John Y
(2020)
Circular object arrangement using spherical embeddings.
PATTERN RECOGNITION, 103.
p. 107192.
|
Text
84.pdf - Author Accepted Manuscript Download (1MB) | Preview |
Abstract
We consider the problem of recovering a circular arrangement of data instances with respect to some proximity measure, such that nearby instances are more similar. Applications of this problem, also referred to as circular seriation, can be found in various disciplines such as genome sequencing, data visualization and exploratory data analysis. Circular seriation can be expressed as a quadratic assignment problem, which is in general an intractable problem. Spectral-based approaches can be used to find approximate solutions, but are shown to perform well only for a specific class of data matrices. We propose a bilevel optimization framework where we employ a spherical embedding approach together with a spectral method for circular ordering in order to recover circular arrangements of the embedded data. Experiments on real and synthetic datasets demonstrate the competitive performance of the proposed method.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Combinatorial data analysis, Data sequencing, Circular seriation, Quadratic assignment problem, Spherical embeddings |
| Depositing User: | Symplectic Admin |
| Date Deposited: | 03 Jan 2020 11:53 |
| Last Modified: | 19 Jan 2023 00:12 |
| DOI: | 10.1016/j.patcog.2019.107192 |
| Related URLs: | |
| URI: | https://livrepository.liverpool.ac.uk/id/eprint/3067800 |
Dimensions
Dimensions
