中文
相关论文

相关论文: A Strongly Consistent Sparse $k$-means Clustering …

200 篇论文

When we are interested in high-dimensional system and focus on classification performance, the $\ell_{1}$-penalized logistic regression is becoming important and popular. However, the Lasso estimates could be problematic when penalties of…

机器学习 · 统计学 2020-06-12 Huamei Huang , Yujing Gao , Huiming Zhang , Bo Li

Clustering with variable selection is a challenging yet critical task for modern small-n-large-p data. Existing methods based on sparse Gaussian mixture models or sparse K-means provide solutions to continuous data. With the prevalence of…

机器学习 · 统计学 2020-04-28 Tanbin Rahman , Yujia Li , Tianzhou Ma , Lu Tang , George Tseng

Clustering high-dimensional data is a critical challenge in machine learning due to the curse of dimensionality and the presence of noise. Traditional clustering algorithms often fail to capture the intrinsic structures in such data. This…

机器学习 · 计算机科学 2025-03-21 Joanikij Chulev , Angela Mladenovska

In this paper, we study the strong consistency of the sparse K-means clustering for high dimensional data. We prove the consistency in both risk and clustering for the Euclidean distance. We discuss the characterization of the limit of the…

统计理论 · 数学 2025-04-15 Jeungju Kim , Johan Lim

Clustering is an effective technique in data mining to group a set of objects in terms of some attributes. Among various clustering approaches, the family of K-Means algorithms gains popularity due to simplicity and efficiency. However,…

机器学习 · 计算机科学 2019-09-06 Jinglin Xu , Junwei Han , Mingliang Xu , Feiping Nie , Xuelong Li

Estimating the number of clusters (K) is a critical and often difficult task in cluster analysis. Many methods have been proposed to estimate K, including some top performers using resampling approach. When performing cluster analysis in…

统计方法学 · 统计学 2019-09-05 Yujia Li , Xiangrui Zeng , Chien-Wei Lin , George Tseng

In high dimensional settings, sparse structures are crucial for efficiency, both in term of memory, computation and performance. It is customary to consider $\ell_1$ penalty to enforce sparsity in such scenarios. Sparsity enforcing methods,…

机器学习 · 统计学 2017-11-22 Eugene Ndiaye , Olivier Fercoq , Alexandre Gramfort , Vincent Leclère , Joseph Salmon

Due to the progressive growth of the amount of data available in a wide variety of scientific fields, it has become more difficult to ma- nipulate and analyze such information. Even though datasets have grown in size, the K-means algorithm…

机器学习 · 统计学 2016-05-11 Marco Capó , Aritz Pérez , José Antonio Lozano

We propose a robust clustering framework for high-dimensional data with heavy tails and a large fraction of irrelevant variables. The method replaces the mean updates of Lloyd's $K$-means with \emph{spatial medians} to enhance robustness.…

统计方法学 · 统计学 2026-05-04 Ping Zhao , Dan Zhuang , Long Feng

In high-dimensional model selection problems, penalized simple least-square approaches have been extensively used. This paper addresses the question of both robustness and efficiency of penalized model selection methods, and proposes a…

统计方法学 · 统计学 2011-07-06 Jelena Bradic , Jianqing Fan , Weiwei Wang

In this paper, we introduce Adaptive Cluster Lasso(ACL) method for variable selection in high dimensional sparse regression models with strongly correlated variables. To handle correlated variables, the concept of clustering or grouping…

机器学习 · 统计学 2016-03-14 Niharika Gauraha , Swapan K. Parui

The analysis of continously larger datasets is a task of major importance in a wide variety of scientific fields. In this sense, cluster analysis algorithms are a key element of exploratory data analysis, due to their easiness in the…

机器学习 · 统计学 2018-01-10 Marco Capó , Aritz Pérez , Jose A. Lozano

This paper presents a new fuzzy k-means algorithm for the clustering of high-dimensional data in various subspaces. Since high-dimensional data, some features might be irrelevant and relevant but may have different significance in the…

机器学习 · 计算机科学 2025-02-14 Vikas Singh , Nishchal K. Verma

We give oracle inequalities on procedures which combines quantization and variable selection via a weighted Lasso $k$-means type algorithm. The results are derived for a general family of weights, which can be tuned to size the influence of…

统计理论 · 数学 2016-07-07 Clément Levrard

Unsupervised feature selection is critical for improving clustering performance in high-dimensional data, where irrelevant features can obscure meaningful structure. In this work, we introduce the Minkowski weighted $k$-means++, a novel…

机器学习 · 计算机科学 2026-05-19 Xudong Zhang , Renato Cordeiro de Amorim

Deep image clustering methods are typically evaluated on small-scale balanced classification datasets while feature-based $k$-means has been applied on proprietary billion-scale datasets. In this work, we explore the performance of…

计算机视觉与模式识别 · 计算机科学 2024-06-04 Nikolas Adaloglou , Felix Michels , Kaspar Senft , Diana Petrusheva , Markus Kollmann

In a real-world data set there is always the possibility, rather high in our opinion, that different features may have different degrees of relevance. Most machine learning algorithms deal with this fact by either selecting or deselecting…

机器学习 · 计算机科学 2016-01-15 Renato Cordeiro de Amorim

In longitudinal data analysis, observation points of repeated measurements over time often vary among subjects except in well-designed experimental studies. Additionally, measurements for each subject are typically obtained at only a few…

统计方法学 · 统计学 2024-11-14 Michio Yamamoto , Yoshikazu Terada

Regularized regression approaches such as the Lasso have been widely adopted for constructing sparse linear models in high-dimensional datasets. A complexity in fitting these models is the tuning of the parameters which control the level of…

统计方法学 · 统计学 2019-03-12 Ellis Patrick , Samuel Mueller

Shrinkage estimators that possess the ability to produce sparse solutions have become increasingly important to the analysis of today's complex datasets. Examples include the LASSO, the Elastic-Net and their adaptive counterparts.…

统计方法学 · 统计学 2017-02-09 Hongmei Liu , J. Sunil Rao