arrow
返回

Circular object arrangement using spherical embeddings

delete2020-07-01
delete5
delete
OA
AI
X
Xenophon Evangelopoulos
A
Austin J. Brockmeier
T
Tingting Mu
J
John Y. Goulermas *
DOI:10.1016/j.patcog.2019.107192delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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. (C) 2019 Elsevier Ltd. All rights reserved.
Keyword:
Combinatorial data analysis
Data sequencing
Circular seriation
Quadratic assignment problem
Spherical embeddings
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

U
University of Delaware
学者数:
1.3W
论文数: 1.3W
被引数: 2.0W
U
University of Liverpool
学者数:
2.8W
论文数: 2.5W
被引数: 3.5W
U
University of Manchester
学者数:
5.7W
论文数: 5.3W
被引数: 7.4W
学者 查看更多机构
引用论文

引用论文

A survey for the quadratic assignment problem
err2007-01-01
err580
PREAI
errLoiola, Eliane Maria; de Abreu, Nair Maria Maia; Boaventura-Netto, Paulo Oswaldo; Hahn, Peter; Querido, Tania
err分享
err收藏
Present Status of Brugada Syndrome
err2018-08-01
err0
PREAI
errJosep Brugada; Oscar Campuzano; Elena Arbelo; Georgia Sarquella-Brugada; Ramon Brugada
err分享
err收藏
Electrical resistivity and7Li Knight shift of liquid Li-Si alloys
err1999-01-01
err0
PREAI
errJ A Meijer; C van der Marel; P Kuiper; W van der Lugt
err分享
err收藏
Akt Links Insulin Signaling to Albumin Endocytosis in Proximal Tubule Epithelial Cells
err2015-10-14
err0
errOAAI
errSam Coffey; Tina Costacou; Trevor Orchard; Elif Erkan
err分享
err收藏
Graph Laplacian tomography from unknown random projections
err2008-10-01
err169
PREAI
errCoifman, Ronald R.; Shkolnisky, Yoel; Sigworth, Fred J.; Singer, Amit
err分享
err收藏
学者 查看更多内容