Rough Set-based Incremental Inductive Learning Algorithm Theory and Applications

  • Bang, Won-Chul (Human-friendly Welfare Robot System Engineering Research Center, KAIST) ;
  • Z. Zenn Bien (Division of Electrical Engineering, Dept. of EECS, KAIST)
  • 발행 : 2001.12.01

초록

Classical methods to find a minimal set of rules based on the rough set theory are known to be ineffective in dealing with new instances added to the universe. This paper introduces an inductive learning algorithm for incrementally retrieving a minimal set of rules from a given decision table. Then, the algorithm is validated via simulations with two sets of data, in comparison with a classical non-incremental algorithm. The simulation results show that the proposed algorithm is effective in dealing with new instances, especially in practical use.

키워드

참고문헌

  1. Proc. Int. Symp. on Computation Theory and Lecture Notes in Computer Science v.208 On Learning A Rough Set Approach Z. Pawlak;G. Goos.(et al.)(eds.)
  2. International Journal of Fuzzy Systems v.1 no.1 New Incremental Inductive Learning Algorithm in the Framework of Rough Set Theory Won-Chul Bang and Zeungnam Bien
  3. Rough Sets:Theoretical Aspects and Reasoning about data Z. Pawlak
  4. Annals of Eugenics v.7 The use of multiple measurements in taxonomic problems R. A. Fisher
  5. Machine Learning: Principles and Techniques(Chapman and Hall Computing Series) R. Forsyth