Abstract
This paper concerns effective and efficient concept learning in difficult situations, when the data are uncertain and learning must be incremental. The probabilistic learning system PLS is outlined, and some ideas and principles underlying it are developed. PLS1 was the first AI system to use probabilistic conceptual clustering, and to exhibit optimal learning. A new system PLSO may permit tractable induction of structure and relations using “second order” clustering.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Barr, A, Cohen, PR, Feigenbaum, EA (ed.) The Handbook of Artificial Intelligence (3 volumes), Kaufmann, 1982
Anderberg, MR, Cluster Analysis for Applications, Academic Press, 1973
Arbib, MA, The Metaphorical Brain: An Introduction to Cybernetics as Artificial Intelligence and Brain Theory, Wiley, 1972
Banerji, RB, Some linguistic and statistical problems in pattern recognition, Pattern Recognition 3, (1971), 409–419
Banerji, RB, Learning to solve games and puzzles, in Simon, JC (ed.), Computer Oriented Learning Processes, Noordhoff-Leyden, 1976, 341–363
Banerji, RB, Pattern recognition: Structural description languages, in Belzer, J (ed.), Encyclopedia of Computer Science and Technology 12 (1978), 1–28
Banerji, RB, Artificial Intelligence: A Theoretical Approach, Elsevier North Holland, 1980
Banerji, RB, Theory of problem solving: A branch of artificial intelligence, Proc. IEEE 70, 12 (1982), 1428–1448
Ballard, DH, Brown, CM, Computer Vision, Prentice-Hall, 1982
Berliner, H, Some necessary conditions for a master chess program, Proc. Third International Joint Conference on Artificial Intelligence, 1973, 77–85
Berliner, H, Experiences in evaluation with BKG — a program that plays backgammon, Proc. Fifth International Joint Conference on Artificial Intelligence, 1977, 428–433
Berliner, H, On the construction of evaluation functions for large domains, Proc. Sixth International Joint Conference on Artificial Intelligence, 1979, 53–55
Buchanan, BG, Feigenbaum, EA, DENDRAL and Meta-DENDRAL: Their applications dimension, Artificial Intelligence 11 (1978) 5–24
Bruner, JS, Goodnow, JJ, Austin, GA, A Study of Thinking, Wiley, 1956
Bindra, D, A Theory of Intelligent Behavior, Wiley, 1976
Bratko, I, Michie, D, An advice program for a complex chess programming task, The Computer Journal 23, 4 (1980), 353–359
Brindle, A, Genetic algorithms for function optimization, C. S. Department Report TR81–2 ( PhD Dissertation ), University of Alberta, 1981
Buchanan, BG, Johnson, CR, Mitchell, TM, Smith, RG, Models of learning systems, in Belzer, J (ed.), Encyclopedia of Computer Science and Technology 11 (1978), 24–51
Campbell, J, Grammatical Man: Information, Entropy, Language, and Life, Simon and Schuster, 1982
Campbell, MS Marsland, TA. A comparison of minimax tree search algorithms, Artificial Intelligence 20, 4 (1983), 347–367
Carbonell, JG, Michalski, RS, Mitchell, TM, Machine learning: A historical and methodological analysis, AI Magazine 4, 3 (Fall 1983 ), 69–79
Cheeseman, P, In defense of probability, Proc. Ninth International Joint Conference on Artificial Intelligence, 1985, 1003–1009
Christensen, R, Foundations of Inductive Reasoning, Entropy, Ltd., 1964
Christensen, J, Korf, RE, A unified theory of evaluation functions and its application to learning. Proc. Fifth National Conference on Artificial Intelligence, 1986, 148–152
Cohen, B, Murphy, GL, Models of concepts, Cognitive Science 8 (1984), 27–58
Coles, D, Rendell, LA, Some issues in training learning systems and an autonomous design, Proc. Fifth Biennial Conference of the Canadien Society for Computational Studies of Intelligence, London, Ontario, May, 1984, 99–102
Davis, R, King, J, An overview of production systems, in Elcock, EW and Michie, D (eds.), Machine Intelligence 8, Halsted Press (Wiley), 1977, 300–332
Dennett, DC, Brainstorms: Phylosophical Essays on Mind and Psychology, MIT Press, 1980
Dietterich, TG, London, B, Clarkson, K, Dromey, G, Learning and inductive inference, STAN-CS-82–913, Stanford University, also Chapter XIV of The Handbook of Artificial Intelligence, Cohen, PR, Feigenbaum, EA (eds. ), Kaufmann, 1982
DeJong, KA, Adaptive system design: A genetic approach, IEEE Transactions on Systems, Man, and Cybernetics SMC-10, (1980), 566–574
Devijver, PA, Kittler, J, Pattern Recognition: A Statistical Approach, Prentice/Hall, 1982
Davis, R, Lenat, DB, Knowledge-Based Systems in Artificial Intelligence, McGraw-Hill, 1982
Dietterich, TG, Michalski RS, A comparative review of selected methods for learning from examples, in Michalski, RS et al. (eds.), Machine Learning: An Artificial Intelligence Approach, Tioga, 1983, 41–81
Doran, J, Michie, D, Experiments with the graph-traverser program, Proc. Roy. Soc., A, 294 (1966) 235–259
Draper, NR, Smith, H, Applied Regression Analysis (2nd Ed.) Wiley, 1981
Duda, RO, Hart, PE, Pattern Classification and Scene Analysis, Wiley, 1973
Duda, RO, Shortliffe, EH, Expert systems research, Science 220, 4594, (1983) 261–268
Dodd, DH, White, RM, Cognition: Mental Structures and Processes, Allyn and Bacon, 1980
Ernst, GW, Goldstein, MM, Mechanical discovery of classes of problem-solving strategies, J. ACM 29, (1982) 1–33
Eliot, J (ed.), Human Development and Cognitive Processes, Holt, Rinehart and Winston, 1971
Fikes, RE, Hart, P, Nilsson, NJ, Learning and executing generalized robot plans, Artificial Intelligence 3 (1972) 251–288
Fu, KS, Pattern recognition: Discriminant and syntactic methods, in Belzer, J (ed.), Encyclopedia of Computer Science and Technology 12 (1978) 28–49
Fu, KS, Syntactic Pattern Recognition and Applications, Prentice-Hall, 1982
Feldman, JA, Yakimovsky, Y, Decision theory and artificial intelligence: I. A semantics-based region analizer, Artificial Intelligence 5 (1974) 349–371
Gagne, RM, The Conditions of Learning, Holt, Rinehart and Winston, 1965
Gagne, RM, Contributions of learning to human development, in Eliot, J (ed.), Human Development and Cognitive Processes, Holt, Rinehart and Winston, 1971, 111–128
Proc. International Conference of Genetic Algorithms and their Applications, Carnegie-Mellon University, July, 1985
Gaschnig, JG, Performance measurement and analysis of certain search algorithms, Dept. of Computer Science CS-79–124 ( PhD thesis ), Carnegie-Mellon University, 1979
Good, IJ, Dynamic probability, computer chess, and the measurement of knowledge, in Elcock, EW and Michie, D (eds), Machine Intelligence 8, Halsted Press (Wiley), 1977, 139–150
Georgeff, MP, Stragegies in heuristic search, Artificial Intelligence 20, 4 (1983), 393–425
Glass, AL, Holyoak, KJ, Alternative conceptions of semantic memory, Cognition 3, (1975), 313–339
Glass, AL, Holyoak, KJ, Santa, JL, Cognition, Addison-Wesley, 1979
Gill, A, Applied Algebra for the Computer Sciences, Prentice-Hall, 1976
Gibson, EJ, Principles f Perceptual Learning and Development, Appleton-CenturyCcofts, 1969
Goldin, GA, Luger, GF, Problem structure and problem solving behavior, Proc. Fourth International Joint Conference on Artificial Intelligence, 1975, 924–931
Hartigan, JA, Clustering Algorithms, Wiley, 1975
Harris, LR, The heuristic search under conditions of error, Artificial Intelligence 5 (1974) 217–234
Huyn, N, Dechter, R, Pearl, J, Studies in heuristics, part 6: Probabilistic analysis of the complexity of A*, Artificial Intelligence 15 (1980) 241–254
Hofstadter, DR, Godel, Escher, Bach: An Eternal Golden Braid, Basic Books, 1979
Hart, P, Nilsson, NJ, Raphael, B, A formal basis for the heuristic determination of minimum cost paths, IEEE Trans. Sys. Sci. and Cybernetics SSC-4 (1968) 100–107
Holland, JH, Adaption in Natural and Artificial Systems, University of Michigan Press, 1975
Hampden-Turner, C, Maps of the Mind, Macmillan, 1981
Hunt, EB, Ch. VIII: Feature extraction, Artificial Intelligence, Academic Press, 1975
Korf, RE, Depth-first iterative deepening: An optimal admissible tree search, Artificial Intelligence (1985)
Koestler, A, The Act of Creation: A Study of the Conscious and Unconscious in Sciene and Art, Macmillan (hard cover) or Dell (paperback ). 1964, Other editions do not contain the important Book Two.
Kuhn, T, The Structure of Scientific Revolutions, University of Chicago Press, 1962
Lashley, KS, The problem of serial order of behavior, in Jeffress, A (ed.), Cerebral Mechanisms in Behavior — The Hixon Symposium, Wiley, 1951
Lenat, DB, The nature of heuristics, Artificial Intelligence 19 (1982), 189–249
Lenat, DB, Hayes-Roth, F, Klahr, P, Cognitive economy in artificial intelligence sys-tems, Proc. Sixth International Joint Conference on Artificial Intelligence, 1979, 531–536
Langley, P, Learning search strategies through discrimination, International Journal of Man-Machine Studies 18 (1983), 513–541
Lee, WD, Ray, SR, Rule refinement using the probabilistic rule generator, Proc. Fifth National Conference on Artificial Intelligence, 1986, 442–447
Man, D, Early processing of visual information, Philosophical Transactions of the Royal Society of London B 275, (1976) 483–524
Michalski, RS, Pattern recognition as rule-guided inductive inference, IEEE Trans. Pat. Rec. and Mach. Intel. 2, 1980, 349–361
Michalski, RS, A theory and methodology of inductive learning, Artificial Intelligence 20, 2 (1983), 111–161; reprinted in Michalski, RS et al (eds.), Machine learning: An Artificial Intelligence Approach, Tioga, 1983, 83–134
Michalski, RS, Carbonell, JG, Mitchell, TM (eds.), Machine Learning: An Artificial Intelligence Approach, Tioga, 1983
Mitchell, TM, Version spaces: A candidate elimination approach to rule learning, Proc. Fifth International Joint Conference on Artificial Intelligence, 1977, 305–310
Mitchell, TM, Generalization as search, Artificial Intelligence 21 (1982), 203–226
Mitchell, TM, Learning and problem solving, Proc. Eighth International Joint Conference on Artificial Intelligence, 1983, 1139–1151
Mitchell, TM, Keller, RM, Kedar-Cabelli, ST, Explanation-based generalization — a unifying view, Machine Learning Journal 1, 1 (1986)
Michie, D, Ross, R, Experiments with the adaptive graph traverser, in Meltzer, B, Michie, D (eds.), Machine Intelligence 5, American Elsevier, 1970, 301–318
Medin, DL, Smith, EE, Concepts and concept formation, Annual Review of Psychology 35 (1984), 113–138
Nau, DS, Pathology on game trees revisited and an alternative to minimaxing, Artificial Intelligence 21, 2 (1983), 221–244
Nilsson, NJ, Problem Solving Methods in Artificial Intelligence, McGraw-Hill, 1971
Nilsson, NJ, Principles of Artificial Intelligence, Tioga, 1980
Newman, C, Uhr, L, BOGART: A discovery and induction program for games, ACM Proc. 20th National Conference, 1965, 176–185
Pearl, J, Knowledge versus search: A quantitative analysis using A*, Artificial Intelligence 20, 1 (1983), 1–13
Pearl, J, On the nature of pathology in game searching, Artificial Intelligence 20, 4 (1983), 427–453
Pohl, I, First results on the effect of error in heuristic search, in Meltzer, B, Michie, D (eds.), Machine Intelligence 5, American Elsevier, 1970, 219–236
Quinlan, JR, Discovering rules by induction from large collections or examples, in Michie, D (ed.), Expert Systems in the Microelectronic Age, Edinburgh University Press, 1979, 168–201
Quinlan, JR, Learning efficient classification procedures and their application to chess end games, in Michalski, RS et al (ed.), Machine Learning: An Artificial Intelligence Approach, Tioga, 1983, 463–482
Rendell, LA, A locally optimal solution of the fifteen puzzle produced by an automatic evaluation function generator, Dept of Computer Science CS-77–36, University of Waterloo, 1977
Rendell, LA, An adaptive plan for state-space problems, Dept of Computer Science CS-81–13, ( PhD thesis ), University of Waterloo, 1981
Rendell, LA, State-space learning systems using regionalized penetrance, Proc. Fourth Biennial Conference of the Canadian Society for Computational Studies of Intelligence, Saskatoon, Saskatchewan, May, 1982, 150–157
Rendell, LA, A new basis for state-space learning systems and a successful implementation, Artificial Intelligence 20, 4 (1983), 369–392
Rendell, LA, A learning system which accomodates feature interactions, Proc. Eighth International Joint Conference on Artificial Intelligence, Karlsruhe, West Germany, August, 1983, 469–472
Rendell, LA, A doubly layered, genetic penetrance learning system, Proc. Third National Conference on Artificial Intelligence, Washington, DC, August, 1983, 343–347
Rendell, LA, Toward a unified approach for conceptual knowledge acquisition, AI Magazine 4, 4 (Winter 1983 ), 19–27
Rendell, LA, Conceptual knowledge acquisition in search, University of Guelph Report CIS-83–15, Dept. of Computing and Information Science, Guelph, Ontario, Canada, November, 1983
Rendell, LA, Burgess, J, A uniform learning system for problems and games, CIS Dept. Report CIS84–6, University of Guelph, 1984
Rendell, LA, Genetic plans and the probabilistic learning system: Synthesis and results, Proc. International Conference on Genetic Algrithms and their Applications, Carnegie-Mellon University, July, 1985, 60–73
Rendell, LA, Substantial constructive induction using layered information compression: Tractable feature formation in search, Proc. Ninth International Joint Conference on Artificial Intelligence, University of California at Los Angeles, August, 1985, 650–658
Re 86a] Rendell, LA, A general framework for induction and a study of selective induction, Machine Learning Journal 1, 2 (1986, in press)
Rendell, LA, Induction, of and by probability, Proc. Workshop on Uncertainty and Probability in Artificial Intelligence, University of California at Los Angeles, August, 1985, 129–134, revised version to appear in Kanal, LN, Lemmer, J (eds.), Uncertainty in Artificial Intelligence, North Holland, 1986
Rendell, LA, Representations and models for concept learning, University of Illinois Dept. of Comp. Sci. Report no. UIUCDCS-R-87–1324, 1987.
Rock, I, The Logic of Perception, MIT Press, 1983
Rosch, E, Mervis, CB, Family resemblances: Studies in the internal structures of categories, Cognitive Psychology 7, (1975), 573–605
Rosch, E, Mervis, CB, Gray, WD, Johnson, DM, Boyes-Braem, P, Basic objects in natural categories, Cognitive Psychology 8, (1976), 382–439
Rosenblatt, F, Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms, Spartan, 1962
Samuel, AL, Some studies in machine learning using the game of checkers, in Feigen-baum, EA, Feldman, J (eds.), Computers and Thought, McGraw-Hill, 1963, 71–105
Samuel, AL, Some studies in machine learning using the game of checkers II-recent prog-ress, IBM J. Res. and Develop. 11 (1967) 601–617
Sacerdoti, ED, Planning in a hierarchy of abstraction spaces, Artificial Intelligence 5 (1974) 115–135
Slagle, JR, Bursky, P, Experiments with a multipurpose, theorem-proving heuristic program, JACM 15 (1968) 85–99
Schofield, PDA, Complete solution of the `eight puzzle’, in Collins, NL, Michie, D (eds.), Machine Intelligence 1, American Elsevier, 1967, 125–133
Selfridge, OG, Pandemonium: A paradigm for learning, in Uhr, L (ed.), Pattern Recognition, Wiley, 1966, 339–348
Slagle, JR, Farrel, C, Experiments in automatic learning for a multipurpose heuristic program, C. ACM 14 (1971) 91–99
Shannon, CE, Programming a computer for playing chess, Philosophical Magazine (series 7 ) 41, (1950) 256–275
Simon, HA, Lea, G, Problem solving and rule induction: A unified view, in Gregg, L (ed.), Knowledge and Cognition, Erlbaum, 1974, 105–127
Sleeman, D, Langley, P, Mitchell, TM, Learning from solution paths: An approach to the credit assignment problem, AI Magazine, 3, 2 (Spring 1982 ) 48–52
Smith, SF, A learning system based on genetic adaptive algorithms, PhD Dissertation, University of Pittsburgh, 1980
Smith, EE, Medin, DL, Categories and Concepts, Harvard University Press, 1981
Solomonoff, RJ, Inductive inference theory — A unified approach to problems in pattern recognition and artificial intelligence, Proc. Fourth International Joint Conference on Artificial Intelligence, 1975, 274–280
Watanabe, S, Knowing and Guessing: A Formal and Quantative Study, Wiley, 1969
Watanabe, S, Pattern recognition as an inductive process, in Watanabe, S (ed.), Methodologies of Pattern Recognition, Academic Press, 1969, 521–534
Watanabe, S, Pattern recognition as information compression, in Watanabe, S (ed.), Frontiers of Pattern Recognition, Academic Press, 1972, 561–567
Watanabe, S, Pattern Recognition: Human and Mechanical, Wiley, 1985
Werner, H, Comparative Psychology of Mental Development, 1957
Winston, PH, Artificial Intelligence (2nd Ed.), Addison Wesley, 1984
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Rendell, L. (1987). Conceptual Knowledge Acquisition in Search. In: Bolc, L. (eds) Computational Models of Learning. Symbolic Computation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82742-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-82742-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-82744-0
Online ISBN: 978-3-642-82742-6
eBook Packages: Springer Book Archive