Trimmed scores regression for k-means clustering data with high-missing ratio

Data sets with missing values bring great challenges to k-means clustering (KMC). At present, most studies focus on KMC data with low missing ratio while few studies on KMC data with high missing ratio. The current imputation methods have the following problems when dealing with the KMC data: (1) the error between imputation value and original true value is large, which leads to the poor imputation precision; (2) the imputation results have a great influence on the clustering results, which reduce the accuracies of the clustering results. We propose a novel imputation method, to deal with the problems, called as trimmed scores regression (TSR), which obtains an imputation estimator from a regression equation with a trimmed score matrix, and a novel cluster with k-means method. Compared with other imputation methods in numerical analysis, the TSR method exhibits better performance.