paper-with-me

Papers

Optimal Clustering with Missing Values

2019-02-26 · Shahin Boluki, Siamak Zamani Dadaneh, Xiaoning Qian, Edward R. Dougherty

Missing values frequently arise in modern biomedical studies due to various reasons, including missing tests or complex profiling technologies for different omics measurements. Missing values can complicate the application of clustering algorithms, whose goals are to group points based on some similarity criterion. A common practice for dealing with missing values in the context of clustering is to first impute the missing values, and then apply the clustering algorithm on the completed data. We consider missing values in the context of optimal clustering, which finds an optimal clustering operator with reference to an underlying random labeled point process (RLPP). We show how the missing-value problem fits neatly into the overall framework of optimal clustering by incorporating the missing value mechanism into the random labeled point process and then marginalizing out the missing-value process. In particular, we demonstrate the proposed framework for the Gaussian model with arbitrary covariance structures. Comprehensive experimental studies on both synthetic and real-world RNA-seq data show the superior performance of the proposed optimal clustering with missing values when compared to various clustering approaches. Optimal clustering with missing values obviates the need for imputation-based pre-processing of the data, while at the same time possessing smaller clustering errors.

📄 PDF Abstract BibTeX arXiv:1902.09694

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringImputationMissing Values

Similar 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 on…

A parameter-free clustering algorithm for missing datasets

2024-04-08 · Qi Li, Xianjun Zeng, Shuliang Wang, Wenhao Zhu 외

Missing datasets, in which some objects have missing values in certain dimensions, are prevalent in the Real-world. Existing clustering algorithms for missing datasets first impute the missing values and then perform clu…

ClusteringImputationMissing Valuesvalid

Fast model-based clustering of partial records

2021-03-30 · Emily M. Goren, Ranjan Maitra

Partially recorded data are frequently encountered in many applications and usually clustered by first removing incomplete cases or features with missing values, or by imputing missing values, followed by application of …

ClusteringImputationMissing Valuesmodel

Clustering of Data with Missing Entries using Non-convex Fusion Penalties

2017-09-06 · Sunrita Poddar, Mathews Jacob

The presence of missing entries in data often creates challenges for pattern recognition algorithms. Traditional algorithms for clustering data assume that all the feature values are known for every data point. We propos…

Clustering

Transformers can do Bayesian Clustering

2025-10-28 · Prajit Bhaskaran, Tom Viering arxiv

Bayesian clustering accounts for uncertainty but is computationally demanding at scale. Furthermore, real-world datasets often contain missing values, and simple imputation ignores the associated uncertainty, resulting i…