paper-with-me

홈 › Papers

MNAR-$k$-means: A $k$-means Clustering for Data Missing Not at Random with Magnitude-Decaying Probability

2026-06-30 · Xin Guan arxiv

The classical $k$-means clustering, based on distances computed from all data features, cannot be directly applied to incomplete data with missing values. A natural extension of $k$-means to missing data is to involve only the observed positions in clustering, which is equivalent to imputing missing values by corresponding cluster means. However, for data missing not at random (MNAR), since missingness is related to data values, such a mean-imputation-based method may lead to the distortion of estimated cluster centers, resulting in a poor clustering result. Since MNAR mechanisms are very common in reality, it is necessary to improve the performance of $k$-means-based clustering methods for such data. In this paper, we focus on a magnitude-decaying MNAR scenario where data is more likely to be missing at positions with smaller absolute values, and we propose a novel $k$-means clustering method based on the constraint of the size of imputation values, which enjoys a good mathematical interpretation. Moreover, we establish the statistical consistency of the estimated cluster centers of the proposed method to the true cluster centers of fully observed data, and solve the optimization of the proposed loss function via an alternative minimization algorithm. Simulation experiments verify the effect of the proposed method in improving clustering results and reducing the bias of estimated cluster centers. Applications to real-world missing data further show the utility of the proposed method.

📄 PDF Abstract BibTeX arXiv:2606.31253

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Model-based Clustering with Missing Not At Random Data

2021-12-20 · Aude Sportisse, Matthieu Marbac, Fabien Laporte, Gilles Celeux 외

Model-based unsupervised learning, as any learning task, stalls as soon as missing data occurs. This is even more true when the missing data are informative, or said missing not at random (MNAR). In this paper, we propos…

ClusteringImputation

Statistical Properties of $k$-means Clustering for Data Missing Completely at Random

2026-07-02 · Xin Guan arxiv

The classical $k$-means clustering cannot be directly used to incomplete data, and existing $k$-means-based clustering for missing data primarily focus on improving the practical accuracy of clustering, whereas most of t…

An efficient $k$-means-type algorithm for clustering datasets with incomplete records

2018-02-23 · Andrew Lithio, Ranjan Maitra

The $k$-means algorithm is arguably the most popular nonparametric clustering method but cannot generally be applied to datasets with incomplete records. The usual practice then is to either impute missing values under a…

ClusteringMissing ValuesNonparametric Clustering

EPTAS for $k$-means Clustering of Affine Subspaces

2020-10-19 · Eduard Eiben, Fedor V. Fomin, Petr A. Golovach, William Lochet 외

We consider a generalization of the fundamental $k$-means clustering for data with incomplete or corrupted entries. When data objects are represented by points in $\mathbb{R}^d$, a data point is said to be incomplete whe…

Clustering

Clustering with Missing Features: A Penalized Dissimilarity Measure based approach

2016-04-22 · Shounak Datta, Supritam Bhattacharjee, Swagatam Das

Many real-world clustering problems are plagued by incomplete data characterized by missing or absent features for some or all of the data instances. Traditional clustering methods cannot be directly applied to such data…

ClusteringImputation