返回
Circular object arrangement using spherical embeddings
DOI:10.1016/j.patcog.2019.107192.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization通过微阵列杂交全面鉴定酿酒酵母的细胞周期调控基因
IL-12 Contributes to the Development of Asthma by Targeting HIF-1α/NLRP3 Pathway through Runx3IL-12通过Runx3靶向HIF-1α/NLRP3通路促进哮喘的发展
A Review of Technical Impact of Electrical Vehicle Charging Stations on Distribution Grid电动汽车充电站对配电网的技术影响研究综述

