ON A METHOD TO EXTRACT RULES FROM A TABLE WITH NON-DETERMINISTIC INFORMATION: A ROUGH SETS BASED APPROACH
Author(s) -
Hiroshi Sakai
Publication year - 2002
Publication title -
bulletin of informatics and cybernetics
Language(s) - English
Resource type - Journals
eISSN - 2435-743X
pISSN - 0286-522X
DOI - 10.5109/13506
Subject(s) - rough set , table (database) , data mining , computer science , mathematics , statistics
Rough sets theory is now becoming a mathematical foundation of soft comput ing. This theory makes use of equivalence relations defined for each set of attributes in any table, and applies the concept like definability of a set, dependency among attributes, reduction of data, rule extraction, etc., to data analysis. In this paper, a problem of knowledge discovering in the form of rules from any table with nondeterministic information is discussed. At first, the rough sets based concept including rule extraction is surveyed, and this concept is extended to new one related to nondeterministic information. Then, a framework of rule extraction from tables with nondeterministic information is proposed, and some algorithms for handling such new concept are presented. Also implemented programs and a real execution of these programs are shown.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom