Fuzzy c-means clustering of partially missing data sets

Richard J. Hathaway; Dessa D. Overstreet; James C. Bezdek

doi:10.1117/12.380568

30 March 2000 Fuzzy c-means clustering of partially missing data sets

Richard J. Hathaway, Dessa D. Overstreet, James C. Bezdek

Proceedings Volume 4055, Applications and Science of Computational Intelligence III; (2000) https://doi.org/10.1117/12.380568
Event: AeroSense 2000, 2000, Orlando, FL, United States

Abstract

The fuzzy c-means algorithm is a useful tool for clustering real s-dimensional data. Typically, each observation consists of numerical values for s feature such as height, length, etc. In some cases, data sets contain vectors that are missing one or more feature values. For example, a particular datum might have the form: (254.3, x, 36.2, 112.7, x), where the second and fifth feature values are missing. The (standard) fuzzy c-means algorithm cannot be applied in this case since the required computations reference numerical features values for all s features of every data point. Two adaptations of fuzzy c-means to the incomplete data case are presented here. One adaptation replaces unknown feature values with additional variables that are optimized to prove an extrapolated data set yielding the smallest possible value of the fuzzy c-means criterion. Another approach uses only the available feature values in distance calculations, and then adjusts for the missing feature values by an appropriately chosen scaling of the computed distances. Numerical convergence properties of the adaptations and computational costs are discussed. Artificial data sets are used to demonstrate the two new approaches.

Citation Download Citation

Richard J. Hathaway, Dessa D. Overstreet, and James C. Bezdek "Fuzzy c-means clustering of partially missing data sets", Proc. SPIE 4055, Applications and Science of Computational Intelligence III, (30 March 2000); https://doi.org/10.1117/12.380568

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available