Induction in an abstraction space: a form of constructive induction

作者: George Drastal , Stan Raatz , Gabor Czako

DOI:

关键词:

摘要: We report on a learning system MIRO which performs supervised concept formation in an abstraction space. Given domain theory, the method constructs this space by deduction over instances, and then induction it rather than initial defined instances alone. It is also possible to regard as variant of constructive induction. The Vapnik-Chervonenkis model suggests that can result substantial speedup, we provide empirical studies validate proposition. show reduce number false negative postive classifications because coincidental patterns are filtered process. able extend incomplete theory represented at tribute-value pairs with set rules represent disjunctive derived from batch training instances.

参考文章(15)
David Haussler, Bias, Version Spaces and Valiant's Learning Framework Proceedings of the Fourth International Workshop on MACHINE LEARNING#R##N#June 22–25, 1987 University of California, Irvine. pp. 324- 336 ,(1987) , 10.1016/B978-0-934613-41-5.50036-2
Margot Flowers, Michael Pazzani, Michael Dyer, The role of prior causal theories in generalization national conference on artificial intelligence. pp. 545- 550 ,(1986)
Thomas G. Dietterich, Nicholas S. Flann, Selecting appropriate representations for learning from examples national conference on artificial intelligence. pp. 460- 466 ,(1986)
George Drastal, Regine Meunier, Stan Raatz, Error correction in constructive induction international conference on machine learning. pp. 81- 83 ,(1989) , 10.1016/B978-1-55860-036-2.50029-1
Tom Michael Mitchell, None, Version spaces: an approach to concept learning. Stanford University. ,(1979)
Tom M Mitchell, None, Toward combining empirical and analytical methods for inferring heuristics Proc. of the international NATO symposium on Artificial and human intelligence. pp. 81- 103 ,(1984)
Keith L. Clark, Negation as failure Logic and Data Bases. pp. 311- 325 ,(1987) , 10.1007/978-1-4684-3384-5_11
V. N. Vapnik, A. Ya. Chervonenkis, On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities Measures of Complexity. ,vol. 16, pp. 11- 30 ,(2015) , 10.1007/978-3-319-21852-6_3
Larry Rendell, A General Framework for Induction and a Study of Selective Induction Machine Learning. ,vol. 1, pp. 177- 226 ,(1986) , 10.1023/A:1022850228501