中文
相关论文

相关论文: Sparse K-Means with $\ell_{\infty}/\ell_0$ Penalty…

200 篇论文

This paper presents a k-means-based multi-subpopulation particle swarm optimization, denoted as KMPSO, for training the neural network ensemble. In the proposed KMPSO, particles are dynamically partitioned into clusters via the k-means…

神经与进化计算 · 计算机科学 2019-07-09 Hui Yu

Co-clustering exploits the duality of instances and features to simultaneously uncover meaningful groups in both dimensions, often outperforming traditional clustering in high-dimensional or sparse data settings. Although recent deep…

机器学习 · 计算机科学 2025-04-10 Ashwin Vinod , Chandrajit Bajaj

State-of-the-art subspace clustering methods are based on self-expressive model, which represents each data point as a linear combination of other data points. By enforcing such representation to be sparse, sparse subspace clustering is…

机器学习 · 计算机科学 2020-05-05 Ying Chen , Chun-Guang Li , Chong You

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…

计算机视觉与模式识别 · 计算机科学 2021-01-08 John Lipor , David Hong , Yan Shuo Tan , Laura Balzano

In this paper two novel possibilistic clustering algorithms are presented, which utilize the concept of sparsity. The first one, called sparse possibilistic c-means, exploits sparsity and can deal well with closely located clusters that may…

计算机视觉与模式识别 · 计算机科学 2015-10-16 Spyridoula D. Xenaki , Konstantinos D. Koutroumbas , Athanasios A. Rontogiannis

Sparse estimation methods are aimed at using or obtaining parsimonious representations of data or models. While naturally cast as a combinatorial optimization problem, variable or feature selection admits a convex relaxation through the…

机器学习 · 计算机科学 2012-04-23 Francis Bach , Rodolphe Jenatton , Julien Mairal , Guillaume Obozinski

Clustering is an unsupervised learning method that constitutes a cornerstone of an intelligent data analysis process. It is used for the exploration of inter-relationships among a collection of patterns, by organizing them into homogeneous…

机器学习 · 计算机科学 2010-04-13 G. Nathiya , S. C. Punitha , M. Punithavalli

We introduce the $\ell_0\ell_2$-norm regularization and hierarchy constraints into linear regression for the construction of cluster expansion to describe configurational disorder in materials. The approach is implemented through mixed…

材料科学 · 物理学 2022-08-10 Peichen Zhong , Tina Chen , Luis Barroso-Luque , Fengyu Xie , Gerbrand Ceder

High-dimensional learning problems, where the number of features exceeds the sample size, often require sparse regularization for effective prediction and variable selection. While established for fully supervised data, these techniques…

机器学习 · 计算机科学 2026-01-01 The Tien Mai , Mai Anh Nguyen , Trung Nghia Nguyen

We consider the compressed sensing problem, where the object $x_0 \in \bR^N$ is to be recovered from incomplete measurements $y = Ax_0 + z$; here the sensing matrix $A$ is an $n \times N$ random matrix with iid Gaussian entries and $n < N$.…

信息论 · 计算机科学 2011-03-25 David Donoho , Iain Johnstone , Arian Maleki , Andrea Montanari

In this paper, we review state-of-the-art methods for feature selection in statistics with an application-oriented eye. Indeed, sparsity is a valuable property and the profusion of research on the topic might have provided little guidance…

统计方法学 · 统计学 2021-11-08 Dimitris Bertsimas , Jean Pauphilet , Bart Van Parys

In this paper, we investigate the learning-augmented $k$-median clustering problem, which aims to improve the performance of traditional clustering algorithms by preprocessing the point set with a predictor of error rate $\alpha \in [0,1)$.…

数据结构与算法 · 计算机科学 2026-03-12 Kangke Cheng , Shihong Song , Guanlin Mo , Hu Ding

In statistical machine learning, kernel methods allow to consider infinite dimensional feature spaces with a computational cost that only depends on the number of observations. This is usually done by solving an optimization problem…

最优化与控制 · 数学 2019-01-17 Guillaume Garrigos , Lorenzo Rosasco , Silvia Villa

Clustering can be defined as the process of assembling objects into a number of groups whose elements are similar to each other in some manner. As a technique that is used in many domains, such as face clustering, plant categorization,…

机器学习 · 计算机科学 2022-04-05 Mehmet F. Demirel , Enrico Au-Yeung

In many situations where the interest lies in identifying clusters one might expect that not all available variables carry information about these groups. Furthermore, data quality (e.g. outliers or missing entries) might present a serious…

机器学习 · 统计学 2012-01-31 Yumi Kondo , Matias Salibian-Barrera , Ruben Zamar

Statistical methods with empirical likelihood (EL) are appealing and effective especially in conjunction with estimating equations through which useful data information can be adaptively and flexibly incorporated. It is also known in the…

统计理论 · 数学 2018-12-21 Jinyuan Chang , Cheng Yong Tang , Tong Tong Wu

For data with high-dimensional covariates but small to moderate sample sizes, the analysis of single datasets often generates unsatisfactory results. The integrative analysis of multiple independent datasets provides an effective way of…

统计方法学 · 统计学 2015-01-19 Yuan Huang , Qingzhao Zhang , Sanguo Zhang , Jian Huang , Shuangge Ma

In this paper, we consider a class of constrained clustering problems of points in $\mathbb{R}^{d}$, where $d$ could be rather high. A common feature of these problems is that their optimal clusterings no longer have the locality property…

计算几何 · 计算机科学 2018-10-03 Hu Ding , Jinhui Xu

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

Clustering is a usual unsupervised machine learning technique for grouping the data points into groups based upon similar features. We focus here on unsupervised clustering for contaminated data, i.e in the case where K-medians should be…

统计理论 · 数学 2024-02-28 Antoine Godichon-Baggioni , Sobihan Surendran