An Incremental Approach for Inducing Knowledge from Dynamic Information Systems

Knowledge in an information system evolves with its dynamical environment. A new concept of interesting knowledge based on both accuracy and coverage is defined in this paper for dynamic information systems. An incremental model and approach as well as its algorithm for inducing interesting knowledge are proposed when the object set varies over time. A case study validates the feasibility of the proposed method.

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

[2]  M. Beynon,et al.  Variable precision rough set theory and data discretisation: an application to corporate failure prediction , 2001 .

[3]  Zdzisław Pawlak,et al.  Algorithm for inductive learning , 1986 .

[4]  Tong Lingyun,et al.  Incremental learning of decision rules based on rough set theory , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[5]  Nick Cercone,et al.  Applying Knowledge Discovery to Predict Water-Supply Consumption , 1997, IEEE Expert.

[6]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[7]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[8]  Yiyu Yao,et al.  Probabilistic rough set approximations , 2008, Int. J. Approx. Reason..

[9]  Chao-Ton Su,et al.  Precision parameter in the variable precision rough sets model: an application , 2006 .

[10]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[11]  Shusaku Tsumoto.  Extraction of Experts' Decision Process from Clinical Databases Using Rough Set Model , 1997, PKDD.

[12]  Chien-Chung Chan,et al.  A Rough Set Approach to Attribute Generalization in Data Mining , 1998, Inf. Sci..

[13]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[14]  Shusaku Tsumoto,et al.  Accuracy and Coverage in Rough Set Rule Induction , 2002, Rough Sets and Current Trends in Computing.

[15]  Roman Slowinski,et al.  Incremental Induction of Decision Rules from Dominance-based Rough Approximations , 2003, RSKD.

[16]  Francis Eng Hock Tay,et al.  Economic and financial prediction using rough sets model , 2002, Eur. J. Oper. Res..

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

[18]  Guoyin Wang,et al.  Incremental Attribute Reduction Based on Elementary Sets , 2005, RSFDGrC.

[19]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

[20]  Constantin Zopounidis,et al.  Business failure prediction using rough sets , 1999, Eur. J. Oper. Res..

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

[22]  Malcolm J. Beynon,et al.  An illustration of variable precision rough sets model: an analysis of the findings of the UK Monopolies and Mergers Commission , 2005, Comput. Oper. Res..

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

[24]  Shusaku Tsumoto,et al.  Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model , 2004, Inf. Sci..

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  Dun Liu,et al.  The Incremental Learning Methodology of VPRS Based on Complete Information System , 2008, RSKT.