中文
相关论文

相关论文: Is an Affine Constraint Needed for Affine Subspace…

200 篇论文

This paper introduces the equiwide clustering problem, where valid partitions must satisfy intra-cluster dissimilarity constraints. Unlike most existing clustering algorithms, equiwide clustering relies neither on density nor on a…

机器学习 · 计算机科学 2021-09-29 Jennie Andersen , Brice Chardin , Mohamed Tribak

In many real-world problems, we are dealing with collections of high-dimensional data, such as images, videos, text and web documents, DNA microarray data, and more. Often, high-dimensional data lie close to low-dimensional structures…

计算机视觉与模式识别 · 计算机科学 2013-02-06 Ehsan Elhamifar , Rene Vidal

We study supervised learning problems using clustering constraints to impose structure on either features or samples, seeking to help both prediction and interpretation. The problem of clustering features arises naturally in text…

机器学习 · 计算机科学 2016-09-20 Vincent Roulet , Fajwel Fogel , Alexandre d'Aspremont , Francis Bach

Convex clustering, a convex relaxation of k-means clustering and hierarchical clustering, has drawn recent attentions since it nicely addresses the instability issue of traditional nonconvex clustering methods. Although its computational…

统计方法学 · 统计学 2019-01-01 Binhuan Wang , Yilong Zhang , Will Wei Sun , Yixin Fang

A low-rank transformation learning framework for subspace clustering and classification is here proposed. Many high-dimensional data, such as face images and motion sequences, approximately lie in a union of low-dimensional subspaces. The…

计算机视觉与模式识别 · 计算机科学 2014-03-11 Qiang Qiu , Guillermo Sapiro

Clustering is a class of unsupervised learning methods that has been extensively applied and studied in computer vision. Little work has been done to adapt it to the end-to-end training of visual features on large scale datasets. In this…

计算机视觉与模式识别 · 计算机科学 2019-03-19 Mathilde Caron , Piotr Bojanowski , Armand Joulin , Matthijs Douze

Clustering is a well-known unsupervised machine learning approach capable of automatically grouping discrete sets of instances with similar characteristics. Constrained clustering is a semi-supervised extension to this process that can be…

The clustering of autonomous driving scenario data can substantially benefit the autonomous driving validation and simulation systems by improving the simulation tests' completeness and fidelity. This article proposes a comprehensive data…

计算机视觉与模式识别 · 计算机科学 2021-03-31 Jinxin Zhao , Jin Fang , Zhixian Ye , Liangjun Zhang

Matching deformable objects using their shapes is an important problem in computer vision since shape is perhaps the most distinguishable characteristic of an object. The problem is difficult due to many factors such as intra-class…

计算机视觉与模式识别 · 计算机科学 2015-04-28 Smit Marvaniya , Raj Gupta , Anurag Mittal

The area of constrained clustering has been extensively explored by researchers and used by practitioners. Constrained clustering formulations exist for popular algorithms such as k-means, mixture models, and spectral clustering but have…

机器学习 · 计算机科学 2021-01-11 Hongjing Zhang , Tianyang Zhan , Sugato Basu , Ian Davidson

Spectral clustering is one of the most widely used techniques for extracting the underlying global structure of a data set. Compressed sensing and matrix completion have emerged as prevailing methods for efficiently recovering sparse and…

数值分析 · 数学 2010-11-05 Blake Hunter , Thomas Strohmer

Given their widespread usage in the real world, the fairness of clustering methods has become of major interest. Theoretical results on fair clustering show that fairness enjoys transitivity: given a set of small and fair clusters, a…

机器学习 · 计算机科学 2025-05-13 Mattia Setzu , Riccardo Guidotti

Clustering face images according to their identity has two important applications: (i) grouping a collection of face images when no external labels are associated with images, and (ii) indexing for efficient large scale face retrieval. The…

计算机视觉与模式识别 · 计算机科学 2018-07-30 Yichun Shi , Charles Otto , Anil K. Jain

Sparse subspace clustering (SSC) clusters $n$ points that lie near a union of low-dimensional subspaces. The SSC model expresses each point as a linear or affine combination of the other points, using either $\ell_1$ or $\ell_0$…

计算机视觉与模式识别 · 计算机科学 2024-07-08 Farhad Pourkamali-Anaraki , James Folberth , Stephen Becker

The problem of dimension reduction is of increasing importance in modern data analysis. In this paper, we consider modeling the collection of points in a high dimensional space as a union of low dimensional subspaces. In particular we…

机器学习 · 统计学 2020-06-12 Weiwei Li , Jan Hannig , Sayan Mukherjee

Deep neural networks are increasingly used in safety-critical domains such as robotics and scientific modeling, where strict adherence to output constraints is essential. Methods like POLICE, which are tailored for single convex regions,…

机器学习 · 计算机科学 2025-05-27 Mohammadmehdi Ataei , Hyunmin Cheong , Adrian Butscher

Spectral clustering methods have gained widespread recognition for their effectiveness in clustering high-dimensional data. Among these techniques, constrained spectral clustering has emerged as a prominent approach, demonstrating enhanced…

机器学习 · 计算机科学 2024-04-05 Swarup Ranjan Behera , Vijaya V. Saradhi

Neural network-based clustering has recently gained popularity, and in particular a constrained clustering formulation has been proposed to perform transfer learning and image category discovery using deep learning. The core idea is to…

计算机视觉与模式识别 · 计算机科学 2018-06-29 Yen-Chang Hsu , Zhaoyang Lv , Joel Schlosser , Phillip Odom , Zsolt Kira

Can we automatically group images into semantically meaningful clusters when ground-truth annotations are absent? The task of unsupervised image classification remains an important, and open challenge in computer vision. Several recent…

计算机视觉与模式识别 · 计算机科学 2020-07-06 Wouter Van Gansbeke , Simon Vandenhende , Stamatios Georgoulis , Marc Proesmans , Luc Van Gool

Subspace clustering refers to the problem of segmenting high dimensional data drawn from a union of subspaces into the respective subspaces. In some applications, partial side-information to indicate "must-link" or "cannot-link" in…

计算机视觉与模式识别 · 计算机科学 2018-05-23 Chun-Guang Li , Junjian Zhang , Jun Guo