Theory formation by heuristic search

作者: Douglas B. Lenat

DOI: 10.1016/S0004-3702(83)80004-6

关键词:

摘要: Machine learning can be categorized along many dimensions, an important one of which is 'degree human guidance or forethought'. This continuum stretches from rote learning, through carefully-guided concept-formation by observation, out toward independent theory formation. Six years ago, the am program was constructed as experiment in this latter kind discovery. Its source power a large body heuristics, rules guided it fruitful topics investigation, profitable experiments to perform, plausible hypotheses and definitions. Since that time, we have gained deeper insight into nature heuristics process forming extending theories empirically. 'The Nature Heuristics I' paper presented theoretical basis for work, with emphasis on how relate each other. presents our accretion model formation, gives examples its use producing new discoveries various fields. These are drawn runs called eurisko, successor am, embodies uses corpus guide behavior. demands ability discover periodically, well domain objects operators, some illustrate well. III' describes architecture eurisko program, conclusions made

参考文章(17)
Tom M. Mitchell, Paul E. Utgoff, Bernard Nudel, Ranan B. Banerji, Learning Problem-Solving Heuristics Through Practice. international joint conference on artificial intelligence. pp. 127- 134 ,(1981)
Douglas B. Lenat, Russell Greiner, A representation language language national conference on artificial intelligence. pp. 165- 169 ,(1980)
Herbert A. Simon, Gary L. Bradshaw, Pat Langley, BAC0N.5: the discovery of conservation laws international joint conference on artificial intelligence. pp. 121- 126 ,(1981)
Translated by George Bruce Halsted, Henri Poincaré, Introduction by Josiah Royce, The foundations of science ,(1907)
Patrick H. Winston, Learning Structural Descriptions From Examples The Psychology of Computer Vision. ,(1970)
Richard J. Waldinger, Louis I. Steinberg, David E. Shaw, David R. Barstow, Brian P. McCune, Douglas B. Lenat, C. C Green, Robert A. Elschlager, Progress report on program-understanding systems. Stanford University. ,(1974)
Allen Newell, Herbert A. Simon, Computer science as empirical inquiry Communications of the ACM. ,vol. 19, pp. 113- 126 ,(1976) , 10.1145/360018.360022
Patrick Henry Winston, The psychology of computer vision Pattern Recognition. ,vol. 8, pp. 193- ,(1976) , 10.1016/0031-3203(76)90020-0
Sholom Weiss, Casimir A. Kulikowski, Aran Safir, Glaucoma consultation by computer. Computers in Biology and Medicine. ,vol. 8, pp. 25- 40 ,(1978) , 10.1016/0010-4825(78)90011-2