English
Related papers

Related papers: RANSAC Algorithms for Subspace Recovery and Subspa…

200 papers

For subspace recovery, most existing low-rank representation (LRR) models performs in the original space in single-layer mode. As such, the deep hierarchical information cannot be learned, which may result in inaccurate recoveries for…

Computer Vision and Pattern Recognition · Computer Science 2020-01-16 Xianzhen Li , Zhao Zhang , Yang Wang , Guangcan Liu , Shuicheng Yan , Meng Wang

Correspondence-based rotation search and point cloud registration are two fundamental problems in robotics and computer vision. However, the presence of outliers, sometimes even occupying the great majority of the putative correspondences,…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Lei Sun

This paper studies the large-scale subspace clustering (LSSC) problem with million data points. Many popular subspace clustering methods cannot directly handle the LSSC problem although they have been considered as state-of-the-art methods…

Machine Learning · Computer Science 2020-04-10 Jun Li , Hongfu Liu , Zhiqiang Tao , Handong Zhao , Yun Fu

We present a general approach to rounding semidefinite programming relaxations obtained by the Sum-of-Squares method (Lasserre hierarchy). Our approach is based on using the connection between these relaxations and the Sum-of-Squares proof…

Data Structures and Algorithms · Computer Science 2013-12-24 Boaz Barak , Jonathan Kelner , David Steurer

Subspace sparse coding (SSC) algorithms have proven to be beneficial to clustering problems. They provide an alternative data representation in which the underlying structure of the clusters can be better captured. However, most of the…

Machine Learning · Computer Science 2019-03-14 Babak Hosseini , Barbara Hammer

We investigate the potential and accuracy of clustering-based redshift estimation using the method proposed by M\'enard et al. (2013). This technique enables the inference of redshift distributions from measurements of the spatial…

Astrophysics of Galaxies · Physics 2015-06-22 Mubdi Rahman , Brice Ménard , Ryan Scranton , Samuel J. Schmidt , Christopher B. Morrison

Low rank representation (LRR) has recently attracted great interest due to its pleasing efficacy in exploring low-dimensional sub- space structures embedded in data. One of its successful applications is subspace clustering, by which data…

Computer Vision and Pattern Recognition · Computer Science 2016-01-12 Boyue Wang , Yongli Hu , Junbin Gao , Yanfeng Sun , Baocai Yin

Subspace clustering algorithms are notorious for their scalability issues because building and processing large affinity matrices are demanding. In this paper, we introduce a method that simultaneously learns an embedding space along…

Computer Vision and Pattern Recognition · Computer Science 2018-11-06 Tong Zhang , Pan Ji , Mehrtash Harandi , Richard Hartley , Ian Reid

A robust algorithm is proposed to reconstruct the spatial support and the Lam\'e parameters of multiple inclusions in a homogeneous background elastic material using a few measurements of the displacement field over a finite collection of…

Numerical Analysis · Mathematics 2017-02-27 Jaejun Yoo , Younghoon Jung , Mikyoung Lim , Jong Chul Ye , Abdul Wahab

We propose a method for recovering the two-dimensional gravitational potential of galaxy clusters which combines data from weak and strong gravitational lensing. A first estimate of the potential from weak lensing is improved at the…

Astrophysics · Physics 2009-11-11 M. Cacciato , M. Bartelmann , M. Meneghetti , L. Moscardini

Subspace clustering methods have been widely studied recently. When the inputs are 2-dimensional (2D) data, existing subspace clustering methods usually convert them into vectors, which severely damages inherent structures and relationships…

Computer Vision and Pattern Recognition · Computer Science 2020-11-04 Chong Peng , Qian Zhang , Zhao Kang , Chenglizhao Chen , Qiang Cheng

Subspace clustering is to find underlying low-dimensional subspaces and cluster the data points correctly. In this paper, we propose a novel multi-view subspace clustering method. Most existing methods suffer from two critical issues.…

Artificial Intelligence · Computer Science 2022-05-24 Mengyuan Zhang , Kai Liu

We have implemented a method that detects planar regions from 3D scan data using Random Sample Consensus (RANSAC) algorithm to address the issue of a trade-off between the scanning speed and the point density of 3D scanning. However, the…

Robotics · Computer Science 2013-12-19 Tomofumi Fujiwara , Tetsushi Kamegawa , Akio Gofuku

Subspace clustering is the unsupervised grouping of points lying near a union of low-dimensional linear subspaces. Algorithms based directly on geometric properties of such data tend to either provide poor empirical performance, lack…

Computer Vision and Pattern Recognition · Computer Science 2021-01-08 John Lipor , David Hong , Yan Shuo Tan , Laura Balzano

Robust Subspace Recovery (RoSuRe) algorithm was recently introduced as a principled and numerically efficient algorithm that unfolds underlying Unions of Subspaces (UoS) structure, present in the data. The union of Subspaces (UoS) is…

Machine Learning · Computer Science 2020-06-19 Sally Ghanem , Ashkan Panahi , Hamid Krim , Ryan A. Kerekes

Purpose: This study extends the Fast ROtary Nonlinear Spatial ACquisition (FRONSAC) method to include 3D acquisitions and reconstructions. It also presents a transform domain reconstruction that makes 3D reconstructions practical and…

Medical Physics · Physics 2021-11-10 Yanitza Rodriguez , Nahla M. H. Elsaid , Boris Keil , Gigi Galiana

This paper considers the problem of robust subspace recovery: given a set of $N$ points in $\mathbb{R}^D$, if many lie in a $d$-dimensional subspace, then can we recover the underlying subspace? We show that Tyler's M-estimator can be used…

Machine Learning · Statistics 2021-04-30 Teng Zhang

To solve the problem of joint sparsity pattern recovery in a decen-tralized network, we propose an algorithm named decentralized and collaborative subspace pursuit (DCSP). The basic idea of DCSP is to embed collaboration among nodes and…

Information Theory · Computer Science 2014-03-07 Gang Li , Thakshila Wimalajeewa , Pramod K. Varshney

In this paper we explore the use of spatial clustering algorithms as a new computational approach for modeling the cosmic web. We demonstrate that such algorithms are efficient in terms of computing time needed. We explore three distinct…

Instrumentation and Methods for Astrophysics · Physics 2022-09-14 Dimitrios Kelesis , Spyros Basilakos , Vicky Papadopoulou Lesta , Dimitris Fotakis , Andreas Efstathiou

This paper tries to present a more unified view of clustering, by identifying the relationships between five different clustering algorithms. Some of the results are not new, but they are presented in a cleaner, simpler and more concise…

Machine Learning · Computer Science 2020-06-11 Bernardo A. Gonzalez-Torres