Induction in noisy domains

作者: Tim Niblett , Peter Clark

DOI:

关键词: Noise (video)MathematicsData setAlmost surelyImperfectClass (set theory)Domain (software engineering)Measuring equipmentData miningCounterexample

摘要: This paper examines the induction of classification rules from examples using real-world data. Real-world data is almost always characterized by two features, which are important for design an algorithm. Firstly, there often noise present, example, due to imperfect measuring equipment used collect Secondly description language incomplete, such that with identical descriptions in will not be members same class. Many systems make ‘noiseless domain’ assumption do contain errors and complete, consequently constrain their search those no counterexamples exist induction. However, domains correlations between attributes classes a set rarely without exceptions. To locate induce describing them it also necessary consider may classify all training correctly. firstly discusses some problems presented proposes top-down algorithm domains. Secondly, experimental comparison this other three sets medical

参考文章(16)
Joel Quinqueton, Jean Sallantin, Algorithms for learning logical formulas international joint conference on artificial intelligence. pp. 476- 478 ,(1983)
I Bratko, T. Niblett, Learning decision rules in noisy domains Proceedings of Expert Systems '86, The 6Th Annual Technical Conference on Research and development in expert systems III. pp. 25- 34 ,(1987)
A. Shapiro, T. Niblett, AUTOMATIC INDUCTION OF CLASSIFICATION RULES FOR A CHESS ENDGAME Advances in Computer Chess. pp. 73- 92 ,(1982) , 10.1016/B978-0-08-026898-9.50010-3
K. A. Horn, P. J. Compton, L. Lazarus, J. R. Quinlan, Inductive knowledge acquisition: a case study Proceedings of the Second Australian Conference on Applications of expert systems. pp. 137- 156 ,(1987)
Nada Lavrac, Igor Mozetic, Jiarong Hong, Ryszard S. Michalski, The multi-purpose incremental learning system AQ15 and its testing application to three medical domains national conference on artificial intelligence. pp. 1041- 1045 ,(1986)
Earl B. Hunt, Philip J. Stone, Janet Marin, Experiments in induction ,(1966)
Robert V. Hogg, Elliot A. Tanis, Probability and Statistical Inference ,(1977)