Adaptive Ripple Down Rules Method based on Minimum Description Length Principle

  • Authors:
  • Tetsuya Yoshida;Hiroshi Motoda;Takashi Washio;Takuya Wada

  • Affiliations:
  • I.S.I.R., Osaka University, Ibaraki, Japan;I.S.I.R., Osaka University, Ibaraki, Japan;I.S.I.R., Osaka University, Ibaraki, Japan;R&D Laboratories, Nippon Organon K.K., Miyakojima, Japan

  • Venue:
  • ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

When class distribution changes, some pieces of knowledgepreviously acquired become worthless, and the existenceof such knowledge may hinder acquisition of newknowledge. This paper proposes an adaptive Ripple DownRules (RDR) method based on the Minimum DescriptionLength Principle aiming at knowledge acquisition in a dynamicallychanging enviromnent. To cope with the changeof class distribution, knowledge deletion is carried out aswell as knowledge acquisition so that useless knowledge isproperly discarded. To cope with the change of the sourceof knowledge, RDR knowledge based systems can be constructedadaptively by acquiring knowledge from both domainexperts and data. By incorporating inductive learningmethods, knowledge acquision can be carried out evenwhen only either data or experts are available by switchingthe source of knowledge from domain experts to dataand vice versa at any time of knowledge acquisition. Sinceexperts need not be available all the time, it contributes toreducing the cost of personnel expenses. Experiments wereconducted by simulating the change of the source of knowledgeand the change of class distribution using the datasetsin UCI repository. The results are encouraging.