Hybrid Missing Value Imputation Algorithms Using Fuzzy C-Means and Vaguely Quantified Rough Set
- 11 February 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Fuzzy Systems
- Vol. 30 (5) , 1396-1408
Abstract
In real cases, missing values tend to contain meaningful information that should be acquired or should be analyzed before the incomplete dataset is used for machine learning tasks. In this work, two algorithms named jointly fuzzy C-Means and vaguely quantified nearest neighbor (VQNN) imputation (JFCM-VQNNI) and jointly fuzzy C-Means and fitted VQNN imputation (JFCM-FVQNNI) have been proposed by considering clustering conception and sufficient extraction of uncertain information. In the proposed JFCM-VQNNI and JFCM-FVQNNI algorithm, the missing value is regarded as a decision feature, and then, the prediction is generated for the objects that contain at least one missing value. Specially, as for JFCM-VQNNI algorithm, indistinguishable matrixes, tolerance relations, and fuzzy membership relations are adopted to identify the potential closest filled values based on corresponding similar objects and related clusters. On the basis of JFCM-VQNNI algorithm, JFCM-FVQNNI algorithm synthetic analyzes the fuzzy membership of the dependent features for instances with each cluster. In order to fill the missing values more accurately, JFCM-FVQNNI algorithm performs fuzzy decision membership adjustment in each object with respect to the related clusters by considering highly relevant decision attributes. The experiments have been carried out on five datasets. Based on the analysis of root-mean-square error, mean absolute error, comparison of imputation values with actual values, and classification accuracy results analysis, we can draw the conclusion that the proposed JFCM-FVQNNI and JFCM-VQNNI algorithms yields sufficient and reasonable imputation performance results by comparing with fuzzy C-Means parameter-based imputation algorithm and fuzzy C-Means rough parameter-based imputation algorithm.Keywords
Funding Information
- National Key R&D Program of China (2019YFB2101802)
- Key Laboratory of Pattern Recognition and Intelligent Information Processing, Institutions of Higher Education of Sichuan Province (G20200236016)
- Sichuan Science and Technology Program (2021YFH0107)
- University and Enterprise Collaboration (598649-EPP-1-2018-1FR-EPPKA2-CBHE-JP)
This publication has 45 references indexed in Scilit:
- Fuzzy rough set model for set-valued dataFuzzy Sets and Systems, 2013
- A hybrid method for imputation of missing values using optimized fuzzy c-means with support vector regression and a genetic algorithmInformation Sciences, 2013
- An Illustrative Comparison of Rough k-Means to Classical Clustering ApproachesLecture Notes in Computer Science, 2013
- Fuzzy similarity-based nearest-neighbour classification as alternatives to their fuzzy-rough parallelsInternational Journal of Approximate Reasoning, 2013
- Generalized rough fuzzy c-means algorithm for brain MR image segmentationComputer Methods and Programs in Biomedicine, 2012
- MissForest—non-parametric missing value imputation for mixed-type dataBioinformatics, 2011
- A rough sets based characteristic relation approach for dynamic attribute generalization in data miningKnowledge-Based Systems, 2007
- Neighborhood size selection in the k-nearest-neighbor rule using statistical confidencePattern Recognition, 2006
- Interval Set Clustering of Web Users with Rough K-MeansJournal of Intelligent Information Systems, 2004
- Rough set approach to incomplete information systemsInformation Sciences, 1998