Adaptive Ripple Down Rules method based on minimum description length principle

Intelligent Data Analysis

Volumn 8, Issue 3, 2004, Pages 239-265

  Yoshida, Tetsuya ^a   Motoda, Hiroshi ^a   Washio, Takashi ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

KNOWLEDGE ACQUISITION; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS;

CHANGING ENVIRONMENT; CLASS DISTRIBUTIONS; ENVIRONMENT CHANGE; INDUCTIVE LEARNING METHODS; KNOWLEDGE SOURCES; MINIMUM DESCRIPTION LENGTH PRINCIPLE; RIPPLE DOWN RULES; UCI REPOSITORY;

KNOWLEDGE MANAGEMENT;

EID: 68349159201     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2004-8303     Document Type: Article

References (20)

1. C.L. Blake and C.J. Merz, UCI repository of machine learning databases, 1998, http://www.ics.uci.edu/? mlearn/MLRepository.html.
2. P. Compton, G. Edwards and G. Srinivasan et al., Ripple down rules: Turning knowledge acquisition into knowledge maintenance, Artificial Intelligence in Medicine (1992), 47-59.
3. P. Compton, K. Horn, J.R. Quinla and L. Lazarus, Maintaining an expert system, in: Application of Expert Systems, J.R. Quinlan, ed., Addison Wesley, 1989, pp. 366-385.
4. P. Compton and R. Jansen, A philosophical basis for knowledge acquisition, Knowledge Acquisition (1990), 241-257.
5. P. Compton, P. Preston and B.H. Kang, The use of simulated experts in evaluating knowledge acquisition, in Proc.of the 9th Knowledge Acquisition for Knowledge Based Systems Workshop, Ban., Canada, University of Calgary, 1995, SRDG Publications.
6. B.R. Gaines, An ounce of knowledge is worth a ton of data: Quantiative studies of the trade-off between expertise and data based on statistically well-founded empirical induction, in Proc. of the 6th International Workshop on Machine Learning, San Mateo, California, Morgan Kaufmann, June 1989, pp. 156-159.
7. B.R. Gaines, The trade-off between knowledge and data in knowledge acquisition, in: Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W. Frawley, eds, Cambridge, Mass, MIT Press, 1991, pp. 491-505.
8. B.R. Gaines and P. Compton, Induction of ripple-down rules, in Proc.of the 5th Australian Joint Conference on Artificial Intelligence,Singapore, World Scientific, 1992, pp. 349-354.
9. B.R. Gaines and P. Compton, Induction of ripple-down rules applied to modeling large databases, Journal of Intelligent Information Systems 5(2) (1995), 211-228.
10. D.K. Gary and J.H. Trevor, Optimal network construction by minimum description length, Neural Computation (1993), 210-212.
11. B.H. Kang, Validating Knowledge Acquisition: Multiple Classification Ripple Down Rules, PhD thesis, Dept. of Electrical Engineering, University of New South Wales, 1996.
12. B.H. Kang and P. Compton, Knowledge acquisition in context: Multiple classification problem, in Proc. of the Second Pacific Rim International Conference on Artificial Intelligence, (Vol. 2), Seoul, 1992, pp. 847-853.
13. K. Morik, S. Wrobel, J. Kietz and W. Emde, eds, Knowledge Acquisition and Machine Learning: Theory, Methods, and Applications, Academic Press, London, 1993.
14. J.R. Quinlan, ed., C4.5: Programs for Machine Learning, Morgan Kaufmann, 1993.
15. J.R. Quinlan and R.L. Rivest, Inferring decision trees using the minimum description length principle, Information and Computation, 1989, 227-248.
16. J. Rissanen, Modeling by shortest data description, Automatica, 1978, 465-471.
17. J. Suzuki, A construction of bayesian networks from databases on an mdl principle, in Proc. of the 9th Conference on Uncertainty in Artificial Intelligence, The Catholic University of America, Washington, D.C., Morgan Kaufmann, 1993.
18. T. Wada, T. Horiuchi, H. Motoda and T. Washio, A description length-based decision criterion for default knowledge in the ripple down rules method, Knowledge and Information Systems 3(2) (2001), 146-167.
19. T. Wada, H. Motoda and T. Washio, Knowledge acquisition from both human expert and data, In Proc.of the Fifth Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2001, pp. 550-561.
20. S. Wrobel, ed., Concept Formation and Knowledge Revision, Kluwer Academic Publishers, 1994.