{"type":"ScholarlyArticle","title":"Learning Novel Domains Through Curiosity and Conjecture","authors":[{"name":"Paul D. Scott","slug":"paul-d-scott","given":"Paul D.","family":"Scott","affiliation":"Center for Machine Intelligence 2001 , Commonwealth Blvd. , Ann Arbor , Michigan 48105"},{"name":"Shaul Markovitch","slug":"shaul-markovitch","given":"Shaul","family":"Markovitch","affiliation":"Center for Machine Intelligence 2001 , Commonwealth Blvd. , Ann Arbor , Michigan 48105"}],"abstract":"This paper describes DIDO, a system we have developed to carry out exploratory learning of unfamiliar domains without assistance from an external teacher. The program incorporates novel approaches to experience generation and representation generation. The experience generator uses a heuristic based on Shannon's uncertainty function to fmd informative examples. The representation generator makes conjectures on the basis of small amounts of evidence and retracts them if they prove to be wrong or useless. A number of experiments are described which demonstrate that the system can distribute its learning resources to steadily acquire a good representation of the whole of a domain, and that the system can readily acquire both disjunctive and conjunctive concepts even in the presence of noise.","doi":null,"url":"https://ijcai.org/proceedings/1989/107","pdf":"https://ijcai.org/proceedings/1989/0107.pdf","markdown":"https://ijcai.org/proceedings/1989/107.md","bibtex":"https://ijcai.org/proceedings/1989/bibtex/107","volume":{"slug":"1989","title":"Proceedings of the Eleventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1989","url":"https://ijcai.org/proceedings/1989/","year":1989,"location":"Detroit, Michigan, USA","dates":"August 20-25 1989","editors":"N. S. Sridharan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Machine Learning","track":"Machine Learning","number":107,"pages":{"first":669,"last":673},"keywords":[],"videos":[],"references":[{"position":1,"raw":"Carbonell). & Gill,Y. 1987, Learning By Experimentation, Proc. 4th International Workshop on Machine Learning, UC Irvine, June 1987","title":"Learning By Experimentation","authors":") Carbonell, Y Gill","year":"1987","venue":"Proc. 4th International Workshop on Machine Learning","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"Fisher,D. & Langley,P. 1986, Conceptual Clustering and Its Relation to Numerical Taxonomy. In Artificial Intelligence and Statistics ed. W.A.Gale, Addison-Wesley","title":"Conceptual Clustering and Its Relation to Numerical Taxonomy","authors":"D Fisher, P Langley","year":"1986","venue":"Artificial Intelligence and Statistics","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"Langley,P. 1987, A General Theory of Discrimination Learning. In Production System Models of Learning and Development, Eds D.Klahr, P.Langley & R. Neches, MIT Press.","title":"A General Theory of Discrimination Learning","authors":"P Langley","year":"1987","venue":"Production System Models of Learning and Development","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"Lenat,D. 1982, AM: Discovery in Mathematics and Heuristic Search . In Davis,R. & Lenat,D.B. ,Knowledge- based Systems in Artificial Intelligence, McGraw-Hill, New York","title":"AM: Discovery in Mathematics and Heuristic Search","authors":"D Lenat","year":"1982","venue":"Knowledgebased Systems in Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"Markovitch,S. & Scott,P.D., 1988, The Role of Forgetting in Learning, Proc Fifth International Conference on Machine Learning, Ann Arbor, June 1988.","title":"The Role of Forgetting in Learning","authors":"S Markovitch, P D Scott","year":"1988","venue":"Proc Fifth International Conference on Machine Learning","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"Michalski,R., Carbonell,]., & Mitchell,T. (eds), 1983, Machine Learning, Tioga Press, Palo Alto","title":"Machine Learning","authors":null,"year":"1983","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"Michalski,R., Carbonell,]., & Mitchell,T. (eds), 1986, Machine Learning, Vol II, Morgan Kauffman, Los Altos","title":"Machine Learning","authors":null,"year":"1986","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"Michalski,R. & Dietterich,T., 1983, A Comparative Review of Selected Methods for Learning from Examples, In Michalski, Carbonell, & Mitchell (1983)","title":"A Comparative Review of Selected Methods for Learning from Examples","authors":"R Michalski, T Dietterich","year":"1983","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"Michalski,R. & Stepp,R., 1983, Learning from Observation: Conceptual Clustering. In Michalski, Carbonell, & Mitchell (1983)","title":"Learning from Observation: Conceptual Clustering","authors":"R Michalski, R Stepp","year":"1983","venue":null,"doi":null,"url":null,"internal_url":null},{"position":10,"raw":"Mitchell,T.M. , 1977 , Version Spaces: A Candidate Elimination Approach to Rule Learning , Proceedings Fifth International Joint Conference on Artificial Intelligence, Cambridge, Mass. pp 305-310","title":"Version Spaces: A Candidate Elimination Approach to Rule Learning","authors":"T M Mitchell","year":"1977","venue":"Proceedings Fifth International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/1977/68"},{"position":11,"raw":"Mitchell,T.M. , 1979 , An Analysis of Generalization as a Search Problem , Proceedings Sixth International Joint Conference on Artificial Intelligence, Tokyo, Japan.","title":"An Analysis of Generalization as a Search Problem","authors":"T M Mitchell","year":"1979","venue":"Proceedings Sixth International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/1979/126"},{"position":12,"raw":"Mitchell,T.M., Utgoff,P.E. & Banerji,R., 1983, Learning by Experimentation: Acquiring and Refining Problem Solving Heuristics. In Michalski, Carbonell & Mitchell (1983)","title":"Learning by Experimentation: Acquiring and Refining Problem Solving Heuristics","authors":"T M Mitchell, P E Utgoff, R Banerji","year":"1983","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"Quinlan,]., 1983, Learning Efficient Classification Procedures and their Application to Chess End Games. In","title":"Learning Efficient Classification Procedures and their Application to Chess End Games","authors":"Quinlan","year":"1983","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"Michalski, Carbonell, & Mitchell (1983)","title":null,"authors":"Carbonell Michalski, Mitchell","year":"1983","venue":null,"doi":null,"url":null,"internal_url":null},{"position":15,"raw":"Quinlan,J., 1986, The Effect of Noise on Concept Learning Application. In Michalski, Carbonell, & Mitchell (1986)","title":"The Effect of Noise on Concept Learning Application","authors":"J Quinlan","year":"1986","venue":null,"doi":null,"url":null,"internal_url":null},{"position":16,"raw":"Scott, P.D. & Markovitch, S. , 1988 , Learning Through Curiosity and Conjecture , CMI Research Paper #030988","title":"Learning Through Curiosity and Conjecture","authors":"P D Scott, S Markovitch","year":"1988","venue":null,"doi":null,"url":null,"internal_url":null},{"position":17,"raw":"Scott, P.D. & Vogt, R.C. , 1983 , Knowledge Oriented Learning, Proc. 8th UCAI, Karlsruhe, August 1983","title":"Knowledge Oriented Learning","authors":"P D Scott, R C Vogt","year":"1983","venue":"Proc. 8th UCAI","doi":null,"url":null,"internal_url":"/proceedings/1983/105"},{"position":18,"raw":"Shalin,V.L., Wisniewski,E.J., Levi,K.R. & Scott,P.D. , 1987, A Formal Analysis of Machine Learning Systems for Knowledge Acquisition, Proc. 2nd AAAI Knowledge Acquisition for Knowledge Based Systems Workshop, Banff, Canada, October 1987","title":"A Formal Analysis of Machine Learning Systems for Knowledge Acquisition","authors":"V L Shalin, E J Wisniewski, K R Levi, P D Scott","year":"1987","venue":"Proc. 2nd AAAI Knowledge Acquisition for Knowledge Based Systems Workshop","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"Shannon ,C.E& W.Weaver, 1949, The Mathematical Theory of Communication, University of Illinois Press","title":"The Mathematical Theory of Communication","authors":"C Shannon, W E&, Weaver","year":"1949","venue":null,"doi":null,"url":null,"internal_url":null},{"position":20,"raw":"Simon,H.A. & Lea, G., 1974 , Problem Solving and Rule Induction: A Unified View, In Gregg, L.W. (ed) , Knowledge and Cognition, Lawrence Erlbaum,Maryland.","title":"Problem Solving and Rule Induction: A Unified View","authors":"H A Simon, G Lea","year":"1974","venue":"Knowledge and Cognition","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"Wilson,S.W., 1987, Classifier Systems and the Animat Problem, Machine Learning, 2, pp 199-228.","title":"Classifier Systems and the Animat Problem","authors":"S W Wilson","year":"1987","venue":"Machine Learning","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"Winston,P.H. , 1975 , Learning Structural Descriptions from Examples , In The Psychology of Computer Vision ed P.H.Winston,McGraw-Hill","title":"Learning Structural Descriptions from Examples","authors":"P H Winston","year":"1975","venue":"The Psychology of Computer Vision","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}