An analytical comparison of some rule-learning programs
To become a mature science, Artificial Intelligence needs more theoretical work. One form this should take is the analytic comparison of existing programs to extract precise techniques from the code, compare similar techniques, expose faults, and extend successful techniques. In this spirit, we compare the rule-learning programs of \textit{P. Brazdil} [A model for error detection and correction. Ph. D. Thesis, Univ. Edinburgh (1981)], \textit{P. Langley} [Language acquisition through error recovery. CIP Working Paper 432, Carnegie-Mellon Univ., Pittsburgh, PA (1981)], \textit{T. M. Mitchell}, \textit{P. E. Utgoff}, \textit{B. Nudel} and \textit{R. Banerji} [Proc. 7th Int. Joint Conf. Artif. Intell., Vancouver, BC, 1981, 127-134 (1981); Machine Learning, 163-190 (Tioga, Palo Alto, CA, 1983)], \textit{E. Shapiro} [Proc. 7th Int. Joint Conf. Artif. Intell., Vancouver, BC, 1981, 446-451 (1981)], and \textit{D. A. Waterman} [Artif. Intell. 1, 121-170 (1970; Zbl 0203.490)]. Each of these programs has two main parts: a criticism for identifying faulty rules and a modifier for correcting them. To aid comparison we describe the techniques of the various authors using a uniform notation. We find several similarities in the techniques used by the various authors and uncover the relations between them. We compare the rule-learning programs with the concept- learning programs of \textit{J. R. Quinlan} [Exp. Syst. in the Micro- Electron. Age, 168-201 (Edinburgh, 1979)] and \textit{R. M. Young}, \textit{G. D. Plotkin} and \textit{R. F. Linz} [Proc. 5th Int. Joint Conf. Artif. Intell., Cambridge, MA, 1977, 285 (1977)]. The two types of program have much in common, and many of the rule-modifying techniques are subsumed by the techniques of Young et al. Quinlan's program is able to learn disjunctive concepts that are more general than those that can be learned by most of the other programs.
- scientific article; zbMATH DE number 4035193
- On the quest for optimal rule learning heuristics
- An experimental evaluation of simplicity in rule learning
- An experimental comparison of three probabilistic approximations used for rule induction
- Machine Learning: ECML 2004
- An Empirical Comparison of Probability Estimation Techniques for Probabilistic Rules
- Generalization learning techniques for automating the learning of heuristics
- scientific article; zbMATH DE number 3731310 (Why is no real title available?)
- scientific article; zbMATH DE number 3621152 (Why is no real title available?)
- scientific article; zbMATH DE number 3804895 (Why is no real title available?)
- scientific article; zbMATH DE number 3219315 (Why is no real title available?)
- Learning structural shape descriptions from examples
- Some Discrete Competition Models and the Competitive Exclusion Principle†
- Quantifying inductive bias: AI learning algorithms and Valiant's learning framework
- The description identification problem
- Iterative versionspaces
- An experimental evaluation of simplicity in rule learning
- scientific article; zbMATH DE number 3874590 (Why is no real title available?)
- scientific article; zbMATH DE number 4166893 (Why is no real title available?)
- Machine Learning: ECML 2004
This page was built for publication: An analytical comparison of some rule-learning programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1069315)