Combining Left and for Matching a Large Num

作者: Robert B. Doorenbos

DOI:

关键词:

摘要: In systems which learn a large number of rules (productions), it is important to match the efficiently, in order avoid machine learning utility probZem. So we need algorithms that scale well with productions system. (Doorenbos 1993) introduced right unlinking as way improve scalability Rete algorithm. This paper introduces symmetric optimization, left unlinking, and demonstrates makes on an even larger class systems. Unfortunately, when are combined same system, they can interfere each other. We give particular combine them prove minimizes this interference, analyze worst-case remaining interference. Finally, present empirical results showing interference very small practice, combination allows five our seven testbed over 100,000 without incurring significant increase cost.’

参考文章(18)
Lawrence B. Holder, Empirical analysis of the general utility problem in machine learning national conference on artificial intelligence. pp. 249- 254 ,(1992)
Igor Jurišica, Russell Greiner, A statistical approach to solving the EBL utility problem national conference on artificial intelligence. pp. 241- 248 ,(1992)
William W. Cohen, Learning approximate control rules of high utility international conference on machine learning. pp. 268- 276 ,(1990) , 10.1016/B978-1-55860-141-3.50036-5
Jihie Kim, Paul S. Rosenbloom, Constraining learning with search control international conference on machine learning. pp. 174- 181 ,(1993) , 10.1016/B978-1-55860-307-3.50029-0
Melissa P. Chase, Monte Zweben, Richard L. Piazza, John D. Burger, Paul P. Maglio, Haym Hirsh, Approximating learned search control knowledge international conference on machine learning. pp. 218- 220 ,(1989) , 10.1016/B978-1-55860-036-2.50062-X
Jonathan Gratch, Gerald DeJong, COMPOSER: a probabilistic solution to the utility problem in speed-up learning national conference on artificial intelligence. pp. 235- 240 ,(1992)
Allen Newell, Milind Tambe, Bob Doorenbos, Learning 10,000 chunks: what's it like out there? national conference on artificial intelligence. pp. 830- 836 ,(1992)
M. Alicia Pérez, Oren Etzioni, DYNAMIC: a new role for training problems in EBL international conference on machine learning. pp. 367- 372 ,(1992) , 10.1016/B978-1-55860-247-2.50052-8
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