Title :
Case generation using rough sets with fuzzy representation
Author :
Pal, Sankar K. ; Mitra, Pabitra
Author_Institution :
Machine Intelligent Unit, Indian Stat. Inst., Calcutta, India
fDate :
3/1/2004 12:00:00 AM
Abstract :
We propose a rough-fuzzy hybridization scheme for case generation. Fuzzy set theory is used for linguistic representation of patterns, thereby producing a fuzzy granulation of the feature space. Rough set theory is used to obtain dependency rules which model informative regions in the granulated feature space. The fuzzy membership functions corresponding to the informative regions are stored as cases along with the strength values. Case retrieval is made using a similarity measure based on these membership functions. Unlike the existing case selection methods, the cases here are cluster granules and not sample points. Also, each case involves a reduced number of relevant features. These makes the algorithm suitable for mining data sets, large both in dimension and size, due to its low-time requirement in case generation as well as retrieval. Superiority of the algorithm in terms of classification accuracy and case generation and retrieval times is demonstrated on some real-life data sets.
Keywords :
case-based reasoning; data mining; fuzzy set theory; knowledge representation; linguistics; pattern recognition; rough set theory; case generation; case retrieval; case selection methods; case-based reasoning; data mining; fuzzy membership functions; fuzzy set representation; granulated feature space; informative regions; pattern recognition; real-life data sets; rough dependency rules; rough-fuzzy hybridization scheme; soft computing; Clustering algorithms; Computer aided software engineering; Data mining; Fuzzy logic; Fuzzy set theory; Fuzzy sets; Hybrid power systems; Information retrieval; Rough sets; Set theory;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2003.1262181