Categorical missing data imputation approach via sparse representation. (2016)

• Record Type: Journal Article
• Authors: Shao, Xiaochen; Wu, Sen; Feng, Xiaodong; Song, Rui
• Is Part Of: International journal of services technology and management. Volume 22:Number 3-5(2016)
• Page Start: 256
• Page End: 270
• Publication Date: 2016
• Subjects: missing values -- K-nearest neighbour -- kNN -- categorical attribute -- missing data imputation -- sparse representation -- dictionary learning -- locality constraint -- lasso optimisation -- distance penalty -- local smoothness; Service industries -- Management -- Periodicals; Service industries -- Technological innovations -- Periodicals; 658.005
• Languages: English
• ISSNs: 1460-6720

Abstract

K-nearest neighbour (KNN) is an important method for imputation of categorical missing data. The effectiveness of KNN is highly sensitive to some local parameters such as the choice of similarity function and number of neighbours. Aimed at solving these two issues, a categorical missing data imputation algorithm (CSR) is proposed. It firstly conducts matrix transform to make categorical data more complied with calculation. Then it introduces locality constraint thought to sparse representation theory by using KNN as dictionary construction. After that, this method gets weight vectors for each missing instance with smoothness and local structure feature. Lastly, the algorithm selects the maximal corresponding reconstruction value of each missing attribute to fill up the missing data by using the sparse reconstruction coefficient vector. Empirical tests show that CSR outperforms KNNimpute (including its two derivative methods IKNNimpute, SKNNimpute) and LLSimpute from the view of efficiency and stability.