A Fuzzy Rough Sets Classifier for Database Mining

Object classifiers are important tool for relational database mining. These classifiers are trained by existing relations in the database and then are used for classifying new objects. Rough Set (RS) classifiers have been shown to be useful in classification queries. These classifiers do not, however, perform adequately when the attribute set of a new object does not precisely match the antecedent of classification rules. We combine the capabilities of the Fuzzy Set and Rough Set theories to create a Fuzzy-Rough Set (FRS) classifier that alleviates this shortcoming of the RS classifiers. For a data set we perform a statistical analysis of the classification power of the proposed classifier. In addition, we compare the performance of the new classifier with that of three other classifiers, using eight additional data sets. All data sets were obtained from actual experiments. The results show that the FRS classifier outperforms the other three classifiers.

[1]  Ramez Elmasri,et al.  Fundamentals of database systems (2nd ed.) , 1994 .

[2]  Robert E. Kent,et al.  Rough Concept Analysis , 1993, RSKD.

[3]  Malcolm J. Beynon,et al.  Classification and rule induction using rough set theory , 2000, Expert Syst. J. Knowl. Eng..

[4]  Jerzy W. Grzymala-Busse,et al.  Knowledge acquisition under uncertainty — a rough set approach , 1988, J. Intell. Robotic Syst..

[5]  Jiawei Han,et al.  An Attribute-Oriented Rough Set Approach for Knowledge Discovery in Databases , 1993, RSKD.

[6]  R. Hashemi-Nassab,et al.  Inductive learning from examples: a rough sets approach , 1991, [Proceedings] 1991 Symposium on Applied Computing.

[7]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[8]  Roman Słowiński,et al.  Rough Classification with Valued Closeness Relation , 1994 .

[9]  S. K. Wong,et al.  Comparison of the probabilistic approximate classification and the fuzzy set model , 1987 .

[10]  Ray R. Hashemi,et al.  A Relational Database Approach to Negotiation Support: The Alpha-Distance Join , 1996, ECIS.

[11]  F R Jelovsek,et al.  Developmental toxicity risk assessment: a rough sets approach. , 1993, Methods of information in medicine.

[12]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

[13]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

[14]  MiningApplicationsVijay V. RaghavanThe The State of Rough Sets for Database , 1995 .

[15]  Ray R. Hashemi,et al.  A Fusion of Rough Sets, Modified Rough Sets, and Genetic Algorithms for Hybrid Diagnostic Systems , 1997 .

[16]  C. J. Date An introduction to database systems (7. ed.) , 1999 .

[17]  Larry A. Rendell,et al.  The Feature Selection Problem: Traditional Methods and a New Algorithm , 1992, AAAI.