中文
相关论文

相关论文: Strong bounds for large-scale Minimum Sum-of-Squar…

200 篇论文

Clustering is a popular form of unsupervised learning for geometric data. Unfortunately, many clustering algorithms lead to cluster assignments that are hard to explain, partially because they depend on all the features of the data in a…

机器学习 · 计算机科学 2020-09-23 Sanjoy Dasgupta , Nave Frost , Michal Moshkovitz , Cyrus Rashtchian

Sum-of-norms clustering is a clustering formulation based on convex optimization that automatically induces hierarchy. Multiple algorithms have been proposed to solve the optimization problem: subgradient descent by Hocking et al., ADMM and…

机器学习 · 计算机科学 2021-07-09 Tao Jiang , Stephen Vavasis

As the data size in Machine Learning fields grows exponentially, it is inevitable to accelerate the computation by utilizing the ever-growing large number of available cores provided by high-performance computing hardware. However, existing…

机器学习 · 计算机科学 2021-04-23 Kun Li , Liang Yuan , Yunquan Zhang , Gongwei Chen

Clustering is a widely used unsupervised learning method for finding structure in the data. However, the resulting clusters are typically presented without any guarantees on their robustness; slightly changing the used data sample or…

机器学习 · 统计学 2017-01-02 Andreas Henelius , Kai Puolamäki , Henrik Boström , Panagiotis Papapetrou

Quality assessments of models in unsupervised learning and clustering verification in particular have been a long-standing problem in the machine learning research. The lack of robust and universally applicable cluster validity scores often…

机器学习 · 统计学 2018-03-30 Luzie Helfmann , Johannes von Lindheim , Mattes Mollenhauer , Ralf Banisch

Unsupervised clustering aims at discovering the semantic categories of data according to some distance measured in the representation space. However, different categories often overlap with each other in the representation space at the…

Clustering is one of the main tasks in exploratory data analysis and descriptive statistics where the main objective is partitioning observations in groups. Clustering has a broad range of application in varied domains like climate,…

数据库 · 计算机科学 2012-03-20 Saptarsi Goswami , Amlan Chakrabarti

In this paper, we present a deep extension of Sparse Subspace Clustering, termed Deep Sparse Subspace Clustering (DSSC). Regularized by the unit sphere distribution assumption for the learned deep features, DSSC can infer a new data…

计算机视觉与模式识别 · 计算机科学 2017-09-26 Xi Peng , Jiashi Feng , Shijie Xiao , Jiwen Lu , Zhang Yi , Shuicheng Yan

Clustering is a fundamental task for analyzing unlabeled data based solely on its underlying distribution. Spectral clustering is a clustering method that represents a dataset as a graph and uses the relationships between data points.…

量子物理 · 物理学 2025-04-01 Hyeong-Gyu Kim , Siheon Park , June-Koo Kevin Rhee

Clustering algorithms are one of the main analytical methods to detect patterns in unlabeled data. Existing clustering methods typically treat samples in a dataset as points in a metric space and compute distances to group together similar…

机器学习 · 计算机科学 2021-10-12 Tarek Naous , Srinjay Sarkar , Abubakar Abid , James Zou

Clustering analysis is of substantial significance for data mining. The properties of big data raise higher demand for more efficient and economical distributed clustering methods. However, existing distributed clustering methods mainly…

分布式、并行与集群计算 · 计算机科学 2023-07-03 Yifeng Xiao , Jiang Xue , Deyu Meng

We consider the problem of subspace clustering: given points that lie on or near the union of many low-dimensional linear subspaces, recover the subspaces. To this end, one first identifies sets of points close to the same subspace and uses…

机器学习 · 统计学 2014-11-03 Dohyung Park , Constantine Caramanis , Sujay Sanghavi

Clustering is the problem of separating a set of objects into groups (called clusters) so that objects within the same cluster are more similar to each other than to those in different clusters. Spectral clustering is a now well-known…

机器学习 · 计算机科学 2012-11-16 B. Cung , T. Jin , J. Ramirez , A. Thompson , C. Boutsidis , D. Needell

A hierarchical scheme for clustering data is presented which applies to spaces with a high number of dimension ($N_{_{D}}>3$). The data set is first reduced to a smaller set of partitions (multi-dimensional bins). Multiple clustering…

数据分析、统计与概率 · 物理学 2017-10-16 Kevin McIlhany , Stephen Wiggins

Sparse Subspace Clustering (SSC) is a state-of-the-art method for clustering high-dimensional data points lying in a union of low-dimensional subspaces. However, while $\ell_1$ optimization-based SSC algorithms suffer from high…

机器学习 · 计算机科学 2018-02-14 Yanxi Chen , Gen Li , Yuantao Gu

With the rapid advancement of next-generation satellite networks, addressing clustering tasks, user grouping, and efficient link management has become increasingly critical to optimize network performance and reduce interference. In this…

信息论 · 计算机科学 2025-09-18 Tam Ninh Thi-Thanh , Nguyen Minh Quan , Do Son Tung , Trinh Van Chien , Hung Tran

Optimization is nothing but a mathematical technique which finds maxima or minima of any function of concern in some realistic region. Different optimization techniques are proposed which are competing for the best solution. Particle Swarm…

神经与进化计算 · 计算机科学 2019-03-29 Vishakha A Metre , Mr Pramod B Deshmukh

Hierarchical clustering over graphs is a fundamental task in data mining and machine learning with applications in domains such as phylogenetics, social network analysis, and information retrieval. Specifically, we consider the recently…

数据结构与算法 · 计算机科学 2022-06-16 Arpit Agarwal , Sanjeev Khanna , Huan Li , Prathamesh Patil

Hypergraphs are a useful abstraction for modeling multiway relationships in data, and hypergraph clustering is the task of detecting groups of closely related nodes in such data. Graph clustering has been studied extensively, and there are…

数据结构与算法 · 计算机科学 2020-07-02 Nate Veldt , Austin R. Benson , Jon Kleinberg

Connected clustering denotes a family of constrained clustering problems in which we are given a distance metric and an undirected connectivity graph $G$ that can be completely unrelated to the metric. The aim is to partition the $n$…

数据结构与算法 · 计算机科学 2025-11-25 Jan Eube , Heiko Röglin