English
Related papers

Related papers: Multiple Flat Projections for Cross-manifold Clust…

200 papers

Face clustering is a promising way to scale up face recognition systems using large-scale unlabeled face images. It remains challenging to identify small or sparse face image clusters that we call hard clusters, which is caused by the…

Computer Vision and Pattern Recognition · Computer Science 2022-07-26 Yingjie Chen , Huasong Zhong , Chong Chen , Chen Shen , Jianqiang Huang , Tao Wang , Yun Liang , Qianru Sun

In this work, we address the unsupervised classification issue by exploiting the general idea of Random Projection Ensemble. Specifically, we propose to generate a set of low dimensional independent random projections and to perform…

Methodology · Statistics 2020-11-24 Laura Anderlucci , Francesca Fortunato , Angela Montanari

Subspace clustering refers to the problem of clustering high-dimensional data into a union of low-dimensional subspaces. Current subspace clustering approaches are usually based on a two-stage framework. In the first stage, an affinity…

Machine Learning · Computer Science 2019-10-22 Shuai Yang , Wenqi Zhu , Yuesheng Zhu

We present a new multi-layer peeling technique to cluster points in a metric space. A well-known non-parametric objective is to embed the metric space into a simpler structured metric space such as a line (i.e., Linear Arrangement) or a…

Data Structures and Algorithms · Computer Science 2023-05-03 Yossi Azar , Danny Vainstein

Model predictive control (MPC) faces significant limitations when applied to systems evolving on nonlinear manifolds, such as robotic attitude dynamics and constrained motion planning, where traditional Euclidean formulations struggle with…

Robotics · Computer Science 2025-10-07 Peiwen Yang , Weisong Wen , Runqiu Yang , Yuanyuan Zhang , Jiahao Hu , Yingming Chen , Naigui Xiao , Jiaqi Zhao

Data is increasingly being collected from multiple sources and described by multiple views. These multi-view data provide richer information than traditional single-view data. Fusing the former for specific tasks is an essential component…

Computer Vision and Pattern Recognition · Computer Science 2023-11-23 Yasser Khalafaoui , Basarab Matei , Nistor Grozavu , Martino Lovisetto

This paper focuses on unpaired multi-view clustering (UMC), a challenging problem where paired observed samples are unavailable across multiple views. The goal is to perform effective joint clustering using the unpaired observed samples in…

Computer Vision and Pattern Recognition · Computer Science 2024-04-30 Like Xin , Wanqi Yang , Lei Wang , Ming Yang

Multi-view spectral clustering can effectively reveal the intrinsic cluster structure among data by performing clustering on the learned optimal embedding across views. Though demonstrating promising performance in various applications,…

Machine Learning · Computer Science 2020-09-01 Weixuan Liang , Sihang Zhou , Jian Xiong , Xinwang Liu , Siwei Wang , En Zhu , Zhiping Cai , Xin Xu

We present a robust multiple manifolds structure learning (RMMSL) scheme to robustly estimate data structures under the multiple low intrinsic dimensional manifolds assumption. In the local learning stage, RMMSL efficiently estimates local…

Machine Learning · Computer Science 2012-06-22 Dian Gong , Xuemei Zhao , Gerard Medioni

In many statistical linear inverse problems, one needs to recover classes of similar curves from their noisy images under an operator that does not have a bounded inverse. Problems of this kind appear in many areas of application.…

Statistics Theory · Mathematics 2020-03-24 Rasika Rajapakshage , Marianna Pensky

In many real-world applications, data are often unlabeled and comprised of different representations/views which often provide information complementary to each other. Although several multi-view clustering methods have been proposed, most…

Machine Learning · Computer Science 2018-10-19 Lifang He , Chun-ta Lu , Yong Chen , Jiawei Zhang , Linlin Shen , Philip S. Yu , Fei Wang

Predictive clustering trees (PCTs) are a well established generalization of standard decision trees, which can be used to solve a variety of predictive modeling tasks, including structured output prediction. Combining them into ensembles…

Machine Learning · Computer Science 2020-11-06 Tomaž Stepišnik , Dragi Kocev

With the advance of technology, entities can be observed in multiple views. Multiple views containing different types of features can be used for clustering. Although multi-view clustering has been successfully applied in many applications,…

Machine Learning · Computer Science 2016-04-20 Weixiang Shao , Jiawei Zhang , Lifang He , Philip S. Yu

Mixed-based point cloud augmentation is a popular solution to the problem of limited availability of large-scale public datasets. But the mismatch between mixed points and corresponding semantic labels hinders the further application in…

Computer Vision and Pattern Recognition · Computer Science 2021-12-14 Tianfang Zhu , Yue Guan , Anan Li

In this paper, we introduce a Fast and Scalable Semi-supervised Multi-view Subspace Clustering (FSSMSC) method, a novel solution to the high computational complexity commonly found in existing approaches. FSSMSC features linear…

Machine Learning · Computer Science 2024-08-13 Huaming Ling , Chenglong Bao , Jiebo Song , Zuoqiang Shi

In the era of big data, it is common to have data with multiple modalities or coming from multiple sources, known as "multi-view data". Multi-view clustering provides a natural way to generate clusters from such data. Since different views…

Machine Learning · Computer Science 2016-11-08 Weixiang Shao , Lifang He , Chun-Ta Lu , Philip S. Yu

Anchor-based multi-view clustering (MVC) has received extensive attention due to its efficient performance. Existing methods only focus on how to dynamically learn anchors from the original data and simultaneously construct anchor graphs…

Computer Vision and Pattern Recognition · Computer Science 2024-12-24 Yawei Chen , Huibing Wang , Jinjia Peng , Yang Wang

Recently, several clustering algorithms have been used to solve variety of problems from different discipline. This dissertation aims to address different challenging tasks in computer vision and pattern recognition by casting the problems…

Computer Vision and Pattern Recognition · Computer Science 2018-02-08 Yonatan Tariku Tesfaye

In data clustering, it is often desirable to find not just a single partition into clusters but a sequence of partitions that describes the data at different scales (or levels of coarseness). A natural problem then is to analyse and compare…

Algebraic Topology · Mathematics 2025-04-25 Juni Schindler , Mauricio Barahona

Clustering is an essential technique for network analysis, with applications in a diverse range of fields. Although spectral clustering is a popular and effective method, it fails to consider higher-order structure and can perform poorly on…

Social and Information Networks · Computer Science 2020-09-14 William George Underwood , Andrew Elliott , Mihai Cucuringu