Return-Path: <@cs.cmu.edu:ashwin%cc.gatech.edu@gatech.edu> Received: from cs.cmu.edu by A.GP.CS.CMU.EDU id ab06067; 16 Sep 92 10:31:54 EDT Received: from gatech.edu by CS.CMU.EDU id aa01523; 16 Sep 92 10:30:40 EDT Received: from burdell.cc.gatech.edu by gatech.edu (4.1/Gatech-9.1) id AA04324 for mkant+@cs.cmu.edu; Wed, 16 Sep 92 10:30:11 EDT Received: from leo.cc.gatech.edu by burdell.cc.gatech.edu (4.1/SMI-4.1) id AA07967; for mkant+@cs.cmu.edu; Wed, 16 Sep 92 10:30:08 EDT Received: by leo.cc.gatech.edu (4.1/SMI-4.1) id AA01403; Wed, 16 Sep 92 10:29:59 EDT Date: Wed, 16 Sep 92 10:29:59 EDT From: ashwin@cc.gatech.edu (Ashwin Ram) Message-Id: <9209161429.AA01403@leo.cc.gatech.edu> To: mkant+@cs.cmu.edu (Mark Kantrowitz) In-Reply-To: mkant+@cs.cmu.edu's message of Tue, 15 Sep 1992 17:33:25 GMT Subject: Re: comments on AI FAQ Reply-To: ashwin@cc.gatech.edu (Ashwin Ram) Mark, I think your FAQ is a great idea. Yes, it does seem a little biased in places, but with contributions from the audience it should even out in time. At Georgia Tech we have a standard reading list for our qualifying exams for admission to PhD candidacy, which is a list of readings we consider important and fundamental, covering a wide range of AI topics. You might consider adding these references to your lists since they cover a pretty broad range of approaches and schools of thought. -- Ashwin. ----------------------------------------------------------------------------- James S. Albus, Outline for A Theory of Intelligence. S. Amarel, On Representations of Problems on Reasoning about Actions, reprinted in Nilsson & Webber (ed.), Readings in Artificial Intelligence, Tioga Press. J.R. Anderson, A Spreading Activation Theory of Memory. Reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 2.4. J.R. Anderson, Acquisition of Cognitive Skill. Reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 4.2. M. Arbib, Perceptual Structures and Distributed Motor Control. Handbook of Physiology -- The Nervous System II, Brooks (ed.), American Physiological Society, pp. 1449-1465, 1981. R.C. Arkin, Motor Schema Based Mobile Robot Navigation. International Journal of Robotics Research, vol. 8 no. 4, August 1989. B. Porter, R. Bareiss & R.C. Holte, Concept learning and heuristic classification in weak-theory domains, Machine Learning. Reprinted in Readings in Machine Learning, Shavlik & Dietterich (ed.), section 5.3.2. L. Birnbaum, Lexical Ambiguity as a Touchstone for Theories of Language Analysis. Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pp. 815-820, 1985. L. Birnbaum, Integrated Processing in Planning and Understanding, Ph.D. Thesis, Research Report #489, Yale University, 1986. L. Birnbaum & M. Selfridge, Conceptual Analysis of Natural Language. In Schank & Riesbeck (eds.), Inside Computer Understanding: Five Programs Plus Miniatures, pp. 318-353, chapter 13. Hillsdale, NJ: Lawrence Erlbaum, 1981. R.J. Brachman, On the epistemological status of semantic networks. In N.V. Findler (ed.), Associative Networks, pp. 318-353. New York: Academic Press, 1979. R. Brooks, A robust layered control system for a mobile robot, IEEE Journal of Robotics and Automation, 2(1):14-23. J.S. Brown & K. VanLehn, Repair Theory: A Generative Theory of Bugs in Procedural Skills. Reproduced in Readings in Cognitive Science, Collins & Smith (eds.), section 4.1. B. Chandrasekaran, Generic Tasks as Building Blocks for Knowledge-Based Systems: The Diagnosis and Routine Design Examples. Knowledge Engineering Review, 3(3):183-219, 1988. E. Charniak, Passing Markers: A Theory of Contextual Influence in Language Comprehension. Cognitive Science, 7, 171-190, 1983. R. Davis, Interactive transfer of expertise, AI journal. T. Dean, Temporal Planning, AI journal. G. DeJong & R. Mooney, Explanation-Based Learning: An Alternative View, Machine Learning 1, 1986. Reprinted in Readings in Machine Learning, Shavlik & Dietterich (ed.). J. de Kleer. How Circuits Work. Artificial Intelligence, 24:205-280, 1984. J. de Kleer & J.S. Brown, Assumptions and Ambiguities in Mechanistic Mental Models. Reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 2.9. D. Dennett, Intensional Systems, in Brainstorms, 1978. Reprinted in Mind Design: Philosophy, Psychology, Artificial Intelligence, chapter 8, pp. 220-242, J. Haugeland (ed.), MIT Press, 1981. T. Dietterich, Learning at the Knowledge Level, Machine Learning 1, 1986. Reprinted in Readings in Machine Learning, Shavlik & Dietterich (eds.), section 1.1.1. Doyle, A Truth Maintainence System, AI 12(3), 1979. Reprinted in Nilsson & Webber (ed.), Readings in Artificial Intelligence, section 5.7. W. Lehnert, M.G. Dyer, P.N. Johnson, C.J. Yang & S. Harley, BORIS --- An Experiment in In-Depth Understanding of Narratives, W. Lehnert, AI 20, pp. 15-62, 1983. K.P. Eiselt, Inference Processing and Error Recovery in Sentence Understanding, Ph.D. thesis, Technical Report 89-24, University of California, Irvine, 1989. Fikes, Hart & Nilsson, STRIPS, AI journal, pp.189-208, 1972. Reprinted in Readings in Machine Learning, Shavlik & Dietterich (eds.), section 4.2.3. Summarized in the Handbook of AI, vol. I, pp. 128-134, and vol. III, pp. 523-530. D. Gentner, Structure-Mapping: A Theoretical Framework for Analogy, 1983. Reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 3.2. A.K. Goel, Integrating Case-Based Reasoning and Model-Based Reasoning for Adaptive Design Problem Solving, Ph.D. thesis, Department of Computer and Information Science, The Ohio State University, 1989. K. Hammond, Case-Based Planning: Viewing Planning as a Memory Task, 1989, Boston, MA: Academic Press. Hewitt, Planner paper, IJCAI 1969, pp. 296-301. P.J. Hayes, The Frame Problem and Related Problems in AI. Reprinted in Nilsson & Webber (ed.), Readings in Artificial Intelligence, 1980. P.J. Hayes, Naive Physics I: Ontology for Liquids, in Theories of the Commonsense World, Hobbs (ed.), 1984. Also reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 2.8. Hayes-Roth & Hayes-Roth, A Cognitive Model of Planning, Cog Sci vol. 3, pp. 275-310, 1979. J.L. Kolodner, Case-based reasoning, Morgan Kaufman, in press. J.L. Kolodner & R. Simpson, The MEDIATOR: Analysis of an Early Case-Based Problem Solver, Cognitive Science 13, pp. 507-549, 1989. J. Laird, A. Newell & P. Rosenbloom. SOAR: An Architecture for General Intelligence. Artificial Intelligence, 33:1-64, 1987. D. Lenat, The Ubiquity of Discovery, AI vol. 9, 1977. Reprinted in Nilsson & Webber (ed.), Readings in Artificial Intelligence, 3.3.1. D. Lenat & R. Guha. Building Large Knowledge-Based Systems, chapters 1-2. D. Marr, Vision, 1982. J. McCarthy & P. Hayes, Some Philosophical Problems from the Standpoint of AI, in Machine Intelligence 4, Meltzer & Michie (eds.), 1969. Reprinted in Readings in Artificial Intelligence (Advanced Topics), pp. 431-450. D. McDermott, "Artificial Intelligence Meets Natural Stupidity," in Mind Design: Philosophy, Psychology, Artificial Intelligence, J. Haugeland (ed.), chapter 5, pp. 143-160, MIT Press, 1981. D. McDermott, Planning and Acting, Cognitive Science, vol. 2, 1978. Reprinted in Readings in Planning, section 4.3. D. McDermott & E. Davis, Planning Routes through Uncertain Territory, Artificial Intelligence 22, 107-156, 1984. McDermott & Doyle, Non-monotonic Logic I, AI vol. 13, Nos. 1 & 2, 1980. M. Minsky, Matter, Mind and Models. In M. Minsky (ed.), Semantic Information Processing, pp. 227-270. Cambridge, MA: MIT Press, 1968. Short version in Semantic Information Processing, chapter 9, pp 425-432. M. Minsky, A Framework for representing knowledge, in The Psychology of Computer Vision, P.H. Winston (ed.), McGraw-Hill, 1975. Reprinted in Mind Design: Philosophy, Psychology, Artificial Intelligence, J. Haugeland (ed.), MIT Press, 1981. Also reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 2.5. T.M. Mitchell, Generalization as search, AI journal. Reprinted in Readings in Machine Learning, Shavlik & Dietterich (eds.), section 2.2.3. T.M. Mitchell, R.M. Keller & S.T. Kedar-Cabelli, Explanation-Based Generalization: A Unifying View, Machine Learning 1, 1986. Reprinted in Readings in Machine Learning, Shavlik & Dietterich (eds.), section 4.2.1. A. Newell. The Knowledge Level. Artificial Intelligence, 18(1):87-127, 1982. Also in AI Magazine, Summer 1981, pp. 1-20. A. Newell & H.A. Simon, The Theory of Human Problem Solving. Reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 1.3. A. Newell & H.A. Simon, GPS, A Program that Simulates Human Thought, reprinted in Computers and Thought, Feigenbaum & Feldman (eds.), 1963. Also reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 5.3. A. Newell & H.A. Simon 75, Computer Science as Empirical Enquiry: Symbols & Search. Reprinted in Mind Design: Philosophy, Psychology, Artificial Intelligence, J. Haugeland (ed.), chapter 1, pp. 35-66, MIT Press, 1981. D. Norman and T. Shallice, Attention to Action: Willed and Automatic control of Behavior, from Consciousness and Self-Regulation: Advances in Research and Theory, vol. 4, Plenum 1986. M.R. Quillian, The Teachable Language Comprehender: A Program to Understand English, CACM. M.R. Quillian, Semantic Memory. In M. Minsky (ed.), Semantic Information Processing, pp. 227-270. Cambridge, MA: MIT Press, 1968. Reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 2.1. A. Ram, A Theory of Questions and Question Asking, The Journal of the Learning Sciences, 1(3,4), 1991. A. Ram. Indexing, Elaboration and Refinement: Incremental Learning of Explanatory Cases. Machine Learning journal, special issue on Case-Based Reasoning and Learning, 1993, to appear. A. Ram and M. Cox, Introspective Reasoning using Meta-Explanations for Multistrategy Learning. In R.S. Michalski and G. Tecuci (eds.), Machine Learning: A Multistrategy Approach, Volume IV, Morgan Kaufman, 1993, to appear. E. Rosch, Principles of Categorization. Reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 3.3. D.E. Rumelhart, G.E. Hinton & R.J. Williams, Learning internal representations by error propagation, PDP book, 1986. Reprinted in Readings in Machine Learning, Shavlik & Dietterich (eds.), section 2.2.5. E. Sacerdoti, NOAH. In IJCAI, 1975, reprinted in the Handbook of AI, vol. III. Or E. Sacerdoti, A Structure for Plans and Behavior, AAAI, 1977. Summarized in the Handbook of AI, vol. III, pp. 541-550. E. Sacerdoti, ABSTRIPS, AI vol. 5, pp.115-135, 1974. Summarized in the Handbook of AI, vol. I, pp. 135-139, and vol. III, pp. 523-530. Samuels, "Some studies in machine learning using the game of checkers", IBM Journal of R&D, 1959. Reprinted in Computers and Thought, Feigenbaum & Feldman (eds.), 1963. Also reprinted in Readings in Machine Learning, Shavlik & Dietterich (eds.), section 4.3.3. R.C. Schank, Conceptual Dependency: A Theory Of Natural Language Understanding, Cognitive Psychology 3, 4, pp. 553-631, October 1972 (or the equivalent chapter in Schank & Colby (eds.), Computer Models of Thought and Language, pp. 152-186.). R.C. Schank & R. Abelson, Scripts, Plans, Goals and Understanding, chapters 1-3, 1977 (or the equivalent chapter in Readings in Cognitive Science, section 2.6.). R.C. Schank, G. Collins & L. Hunter, Transcending Inductive Category Formation in Learning, Behavioral & Brain Sciences, 1986. J.R. Searle, Minds, Brains, and Programs," Behavioural and Brain Sciences, vol. 2, pp. 417-424, 1980. Reprinted in Mind Design: Philosophy, Psychology, Artificial Intelligence, J. Haugeland (ed.), MIT Press, 1981. Also reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 1.2. H.A. Simon, Sciences of the Artificial, Chapters 1 and 4, 1969. (Chapters 1 and 7, second edition.) M. Stefik, Planning and meta-planning, AI journal. Reprinted in Nilsson & Webber (ed.), Readings in Artificial Intelligence, section 3.5. Sussman, A Computer Model of Skill Acquisition, 1975. Also in the Handbook of AI, vol. III, pp. 475-483,53-535. A.M. Turing, "Computing Machinery And Intelligence," Mind, vol. LIX, no. 236, 1950. Reprinted in Computers and Thought, Feigenbaum & Feldman (eds.), 1963. Also reprinted in The Mind's I, Hofstadter & Dennett (eds.). Also reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 1.1. D.L. Waltz, Understanding line drawings of scenes with shadows. In P. Winston (Ed.), The Psychology of Computer Vision. New York: McGraw-Hill, 1975. Y. Wilks, A Preferential, Pattern-Seeking, Semantics For Natural Language Inference, Artificial Intelligence, 6, Pp. 53-74, 1975. R. Wilensky, Meta-Planning: Representing and Using Knowledge About Planning in Problem Solving and Natural Language Understanding, Cognitive Science 5, 197-233, 1981. Reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 5.6. T. Winograd, A Procedural Model of Language Understanding. In Schank & Colby (eds.), Computer Models of Thought and Language, pp. 152-186. San Francisco: W.H. Freeman, 1973. P.H. Winston, Learning Structural Descriptions from Examples, in The Psychology of Computer Vision, P.H. Winston (ed.), 1975. W.A. Woods, What's in a link: Foundations for semantic networks. In D.G. Bobrow & A. Collins (Eds.), Representation and Understanding. New York: Academic Press, 1975. Reprinted in Readings in Cognitive Science, Collins & Smith (eds.), section 2.2. -----------------------------------------------------------------------------