Title :
Fuzzy logic approaches to structure preserving dimensionality reduction
Author :
Pal, Nikhil R. ; Eluri, Vijaya Kumar ; Mandal, Gautam K.
Author_Institution :
Electron. & Commun. Sci. Unit, Indian Stat. Inst., Calcutta, India
fDate :
6/1/2002 12:00:00 AM
Abstract :
Sammon´s (1969) nonlinear projection method is computationally prohibitive for large data sets, and it cannot project new data points. We propose a low-cost fuzzy rule-based implementation of Sammon´s method for structure preserving dimensionality reduction. This method uses a sample and applies Sammon´s method to project it. The input data points are then augmented by the corresponding projected (output) data points. The augmented data set thus obtained is clustered with the fuzzy c-means (FCM) clustering algorithm. Each cluster is then translated into a fuzzy rule to approximate the Sammon´s nonlinear projection scheme. We consider both Mamdani-Assilian and Takagi-Sugeno models for this. Different schemes of parameter estimation are considered. The proposed schemes are applied on several data sets and are found to be quite effective to project new points, i.e., such systems have good predictability
Keywords :
feature extraction; fuzzy logic; fuzzy systems; knowledge based systems; neural nets; pattern clustering; Mamdani-Assilian models; Sammon method; Takagi-Sugeno models; dimensionality reduction; feature extraction; fuzzy c-means clustering; fuzzy rule-based systems; lower dimensional data extraction; neural networks; nonlinear projection; parameter estimation; Data analysis; Data mining; Feature extraction; Fuzzy logic; Fuzzy sets; Fuzzy systems; Neural networks; Pattern recognition; Testing; Training data;
Journal_Title :
Fuzzy Systems, IEEE Transactions on
DOI :
10.1109/TFUZZ.2002.1006431