Abstract
Clustering of incomplete data set containing missing values is a common problem in the literature. Methods to handle this problem have vast variations, including several imputation as well as non-imputation techniques for clustering. In this work, we have described the analysis of different approaches explored for handling missing data in clustering. The aim of this paper is to compare several FCM clustering approaches based on imputation and non-imputation strategies. Experimental results on one artificial and four real-world data sets from UCI repository show that linear interpolation-based FCM clustering approach performs significantly better than other techniques for these data sets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms: advanced applications in pattern recognition
Noor NM, Al Bakri Abdullah, MM, Yahaya, AS, Ramli NA (2015) Comparison of linear interpolation method and mean method to replace the missing values in environmental data set. In: Materials science forum. Trans Tech Publications, vol 803, pp 278–281
Zainuri NA, Jemain AA, Muda N (2015) A comparison of various imputation methods for missing values in air quality data. Sains Malaysiana 44(3):449–456
Li P, Chen Z, Hu Y, Leng Y, Li Q (2017) A weighted fuzzy c-means clustering algorithm for incomplete big sensor data. China conference on wireless sensor networks. Springer, Singapore, pp 55–63
Morisot A, Bessaoud F, Landais P, Rébillard X, Trétarre B, Daurès JP (2015) Prostate cancer: net survival and cause-specific survival rates after multiple imputation. BMC Med Res Methodol 15(1):54
Sullivan TR, Lee KJ, Ryan P, Salter AB (2017) Multiple imputation for handling missing outcome data when estimating the relative risk. BMC Med Res Methodol 17(1):134
Schmitt P, Mandel J, Guedj M (2015) A comparison of six methods for missing data imputation. J Biometrics Biostatistics 6(1):1
Peeters M, Zondervan-Zwijnenburg M, Vink G, Van de Schoot R (2015) How to handle missing data: a comparison of different approaches. Eur J Dev Psychol 12(4):377–394
Hathaway RJ, Bezdek JC (2001) Fuzzy c-means clustering of incomplete data. IEEE Trans Syst Man Cybern Part B (Cybernetics) 31(5):735–744
Himmelspach L, Conrad S (2010) Fuzzy clustering of incomplete data based on cluster dispersion. International conference on information processing and management of uncertainty in knowledge-based systems. Springer, Berlin, Heidelberg, pp 59–68
Jinhua L, Song S, Zhang Y, Kang L (2017) A robust fuzzy c-means clustering algorithm for incomplete data. Intelligent computing, networked control, and their engineering applications. Springer, Singapore, pp 3–12
Gautam C, Ravi V (2015) Data imputation via evolutionary computation, clustering and a neural network. Neurocomputing 156:134–142
Zhunga L, Pan Q, Dezert J, Martin A (2016) Adaptive imputation of missing values for incomplete pattern classification. Pattern Recogn 52:85–95
AbdAllah L, Shimshoni I (2014) Mean shift clustering algorithm for data with missing values. International conference on data warehousing and knowledge discovery. Springer, Cham, pp 426–438
Heiko T, Döring C, Rudolf K (2004) Different approaches to fuzzy clustering of incomplete datasets. Int J Approximate Reasoning 35(3):239–249
Dixon JK (1979) Pattern recognition with partly missing data. IEEE Trans Syst Man Cybern 9(10):617–621
Bache K, Lichman M (2013) UCI machine learning repository. http://archive.ics.uci.edu/ml. University of California. School of information and computer science, Irvine, CA, vol 28
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Goel, S., Tushir, M. (2021). Linear Interpolation-Based Fuzzy Clustering Approach for Missing Data Handling. In: Hura, G.S., Singh, A.K., Siong Hoe, L. (eds) Advances in Communication and Computational Technology. ICACCT 2019. Lecture Notes in Electrical Engineering, vol 668. Springer, Singapore. https://doi.org/10.1007/978-981-15-5341-7_45
Download citation
DOI: https://doi.org/10.1007/978-981-15-5341-7_45
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5340-0
Online ISBN: 978-981-15-5341-7
eBook Packages: EngineeringEngineering (R0)