A theory of unsupervised speedup learning
作者： Prasad Tadepalli
DOI:
关键词:
摘要: Speedup learning seeks to improve the efficiency of search-based problem solvers. In this paper, we propose a new theoretical model speedup which captures systems that solving performance by user-given set problems. We also use motivate notion "batch solving," and argue it is more congenial than sequential solving. Our results are applicable all serially decomposable domains. empirically validate our in domain Eight Puzzle.
参考文章(17)
Ronen Feldman, Devika Subramanian, The utility of ebl in recursive domain theories national conference on artificial intelligence. pp. 942- 949 ,(1990)
Prasad Tadepalli, Learning with Inscrutable Theories Machine Learning Proceedings 1991. pp. 544- 548 ,(1991) , 10.1016/B978-1-55860-200-7.50111-2
Russell Greiner, Joseph Likuski, Incorporating redundant learned rules: a preliminary formal analysis of EBL international joint conference on artificial intelligence. pp. 744- 749 ,(1989)
Prasad Tadepalli, A formalization of explanation-based macro-operator learning international joint conference on artificial intelligence. pp. 616- 622 ,(1991)
B.K. Natarajan, P. Tadepalli, Two new frameworks for learning international conference on machine learning. pp. 402- 415 ,(1988) , 10.1016/B978-0-934613-64-4.50046-3
Nicholas S. Flann, Thomas G. Dietterich, A Study of Explanation-Based Methods for Inductive Learning Machine Learning. ,vol. 4, pp. 187- 226 ,(1989) , 10.1023/A:1022652016863
Charles Elkan, Russell Greiner, Measuring and improving the effectiveness of representations international joint conference on artificial intelligence. pp. 518- 524 ,(1991)
John E. Laird, Paul S. Rosenbloom, Allen Newell, Chunking in Soar: the anatomy of a general learning mechanism Machine Learning. ,vol. 1, pp. 11- 46 ,(1993) , 10.1023/A:1022639103969
L. G. Valiant, A theory of the learnable symposium on the theory of computing. ,vol. 27, pp. 1134- 1142 ,(1984) , 10.1145/800057.808710
Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Manfred K. Warmuth, Occam's razor Information Processing Letters. ,vol. 24, pp. 377- 380 ,(1987) , 10.1016/0020-0190(87)90114-1