Rough Sets Based Incremental Rule Acquisition in Set-Valued Information Systems

Set-valued information systems may evolve over time. How to acquire rules from updating information systems is vital in decision making. Rule acquisition from set-valued decision information systems needs both accuracy and coverage. To fast compute and update the accuracy and coverage, the tolerance matrix (relation matrix) and decision matrix are given when the object set varies with time. A case study on the incremental approach validates the feasibility of the proposed algorithm.

[1]  Da Ruan,et al.  An Incremental Approach for Inducing Knowledge from Dynamic Information Systems , 2009, Fundam. Informaticae.

[2]  Wen-Xiu Zhang,et al.  Variable threshold concept lattices , 2007, Inf. Sci..

[3]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[4]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[5]  Yanyong Guan,et al.  Set-valued information systems , 2006, Inf. Sci..

[6]  Gui-Long Liu,et al.  The Axiomatization of the Rough Set Upper Approximation Operations , 2006, Fundam. Informaticae.

[7]  Guoyin Wang,et al.  RRIA: A Rough Set and Rule Tree Based Incremental Knowledge Acquisition Algorithm , 2003, Fundam. Informaticae.

[8]  W. Li,et al.  Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation , 2011, Int. J. Approx. Reason..

[9]  Geert Wets,et al.  A rough sets based characteristic relation approach for dynamic attribute generalization in data mining , 2007, Knowl. Based Syst..

[10]  Georg Ch. Pflug,et al.  Simulated Annealing for noisy cost functions , 1996, J. Glob. Optim..

[11]  Da Ruan,et al.  Neighborhood rough sets for dynamic data mining , 2012, Int. J. Intell. Syst..

[12]  Jusheng Mi,et al.  Incomplete information system andits optimal selections , 2004 .

[13]  Qinghua Hu,et al.  Neighborhood rough set based heterogeneous feature subset selection , 2008, Inf. Sci..

[14]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[15]  Ryszard S. Michalski.  Knowledge Repair Mechanisms: Evolution vs Revolution , 1985 .

[16]  Wojciech Ziarko,et al.  DATA‐BASED ACQUISITION AND INCREMENTAL MODIFICATION OF CLASSIFICATION RULES , 1995, Comput. Intell..

[17]  Da Ruan,et al.  Incremental learning optimization on knowledge discovery in dynamic business intelligent systems , 2011, J. Glob. Optim..

[18]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[19]  Jiye Liang,et al.  Set-valued ordered information systems , 2009, Inf. Sci..

[20]  Guilong Liu,et al.  Axiomatic systems for rough sets and fuzzy rough sets , 2008, Int. J. Approx. Reason..

[21]  Bernard Kolman,et al.  Discrete Mathematical Structures , 1984 .