Abstract
Most human concepts are flexible in the sense that they inherently lack precise boundaries, and these boundaries are often context-dependent. This chapter describes a method for representing and inductively learning flexible concepts from examples. The basic idea is to represent such concepts using a two-tiered representation. Such a representation consists of two structures (“tiers”): the Base Concept Representation (BCR), which captures explicitly the basic and context-independent concept properties, and Inferential Concept Interpretation (ICI), which characterizes allowable concept modifications and context-dependency. The proposed method has been implemented in the POSEIDON system (also called AQ16), and tested on various practical problems, such as learning the concept of “Acceptable union contracts” and “Voting patterns of Republicans and Democrats in the U.S. Congress.” In the experiments, the system generated concept descriptions that were both, more accurate and simpler than those produced by other methods tested, such as methods employing simple exemplar-based representations, decision tree learning, and some previous methods for rule learning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahn, W. & Medin, D.L. (1992). A Two-stage Model of Category Construction, Cognitive Science, 16, pp. 81–121.
Bareiss, R. (1989). An exemplar-based knowledge acquisition. Academic Press.
Bergadano, F. & Giordana, A. (1989). Pattern classification: an approximate reasoning framework. International Journal of Intelligent Systems.
Bergadano, F., Matwin, S., Michalski, R.S. & Zhang, J. (1988a). Learning flexible concept descriptions using a two-tiered knowledge representation: Part 1 — ideas and a method. Reports of Machine Learning and Inference Laboratory, MLI-88-4. Center for Artificial Intelligence, George Mason University.
Bergadano, F., Matwin, S., Michalski, R. S. & Zhang, J. (1988b). Measuring quality of concept descriptions, Proceedings Third European Working Sessions on Learning. Glasgow, 1–14.
Bloedorn, E. & Michalski, R.S. (1992). Data-driven constructive induction AQ17: A method and experiments. Reports of Machine Learning and Inference Laboratory, Center for Artificial Intelligence, George Mason University (to appear).
Cheeseman, P., Kelly, J., Self, M., Stutz, J., Taylor, W. & Freeman, D. (1988). AutoClass: A Bayesian classification system. Proceedings of the Fifth International Conf on Machine Learning, Ann Arbor, 54–64.
Cestnik, B., Kononenko, L, Bratko, I. (1987). ASSISTANT 86: A knowledge-elicitation tool for sophisticated users. Proceedings of the 2nd European Workshop on Learning. 31–45.
Clark, P. Niblett, T. (1989). The CN2 induction algorithm. Machine Learning Journal, Vol. 3,No.4, 261–183.
Collins, A. M., Quillian, M. R. (1972). Experiments on semantic memory and language comprehension” in Cognition, Learning and Memory, L. W. Gregg (Ed.), John Wiley.
DeJong, G., Mooney, R. (1986) Explanation-based learning: An alternative view. Machine Learning, Vol. 1.No. 2.
Dietterich, T.. (1986). Learning at the knowledge level. Machine Learning, Vol. 1.No. 3. 287–315.
Dietterich., T., Flann, N. (1988). An inductive approach to solving the imperfect theory problem. Proceedings of the Explanation-based Learning Workshop, Stanford University. 42–46.
Drastal, G., Czako, G., Raatz, S. (1989). Induction in an abstraction space: A form of constructive induction. Proceedings of IJCAI 89, Detroit. 708–712.
Fisher, D. (1987). Knowledge acquisition via incremental conceptual clustering. Machine Learning. Vol. 2, 139–172.
Fisher, D. H. & Schlimmer, J. C. (1988). Concept simplification and prediction accuracy. Proceedings of the Fifth Int’l. Conf. On Machine Learning. Ann Arbor, 22–28.
Hammond, K. (1989). Case-based planning: Viewing planning as a memory task. Academic Press.
Iba, W., Wogulis, J. & Langley, P. (1988). Trading off simplicity and coverage in incremental concept learning. Proceedings of the Fifth Int’l. Conf. on Machine Learning. Ann Arbor, 73–79.
Kedar-Cabelli, S. T. & McCarthy, L. T. (1987). Explanation-based generalization as resolution theorem proving. Proceedings of the 4th Int. Workshop on Machine Learning, Irvine.
Kibler, D. & Aha, D. (1987). Learning representative exemplars of concepts. Proceedings of the 4th International Workshop on Machine Learning, Irvine.
Kolodner, J. (Ed.) (1988). Proceedings of the Case-based Reasoning Workshop, DARPA, Clearwater Beach, FL.
Lakoff, G. (1987). Women, Fire, and Dangerous Things: What Categories Reveal about Mind, University of Chicago Press.
Lebowitz, M. (1987). Experiments with incremental concept formation: UNIMEM, Machine Learning Journal, Vol. 2,No. 2.
Michalski, R.S. (1975). Variable-valued logic and its applications to pattern recognition and machine learning. In D. C. Rine (Ed.), Computer science and multiple-valued logic theory and applications, North-Holland Publishing Co. 506–534.
Michalski, R.S. & Larson, J. B. (1978). Selection of most representative training examples and incremental generation of VL1 hypotheses: The underlying methodology and the description of programs ESEL and AQ11. Reports of the Department of Computer Science, TR 867, University of Illinois at Urbana-Champaign.
Michalski, R.S. (1983). A theory and methodology of inductive learning. In R.S. Michalski, J.G. Carbonell & T.M. Mitchell (Eds.), Machine learning: An artificial intelligence approach. Palo Alto, CA: Tioga (now Morgan Kaufmann).
Michalski, R.S. & Stepp, R.E. (1983). Learning from observation: conceptual clustering. In R.S. Michalski, J.G. Carbonell & T.M. Mitchell (Eds.), Machine learning: An artificial intelligence approach. Palo Alto, CA:: Tioga (now Morgan Kaufmann).
Michalski, R. S., Mozetic, I., Hong J. & Lavrac, N. (1986). The multipurpose incremental learning system AQ15 and its testing application to three medical domains. Proceedings of the 5th AAAI. 1041–1045.
Michalski, R. S. (1989). Two-tiered concept meaning, inferential matching and conceptual cohesiveness. In S. Vosniadou & A. Ortony (Eds.), Similarity and analogy, Cambridge: Cambridge University Press.
Michalski, R. S. & Ko, H. (1988). On the nature of explanation, or why did the wine bottle shatter? AAAI Symposium: Explanation-Based Learning, Stanford University. 12–16.
Michalski, R. S. (1987). How to learn imprecise concepts: A method employing a two-tiered knowledge representation for learning. Proceedings of the Fourth International Workshop on Machine Learning, Irvine, CA. 50–58.
Michalski, R. S. (1990). Learning flexible concepts: fundamental ideas and a methodology in Y. Kodratoff and R. S. Michalski (Eds.) Machine Learning: An artificial intelligence approach, Vol. III. San Mateo, CA: Morgan Kaufmann Publishers.
Mooney, R. & Ourston, D. (1989). Induction over the unexplained: integrated learning of concepts with both explainable and conventional aspects. Proceedings of 6th Int’l Workshop on Machine Learning, Ithaca, NY, 5–7.
Minsky, M. (1975). A framework for representing knowledge. In P. Winston (Ed.), The Psychology of computer vision.
Mitchell, T. M., Keller, R. & Kedar-Cabelli, S. (1986) Explanation-based generalization: A unifying view. Machine Learning Journal, Vol. 1.No. 1, 11–46.
Mitchell, T. M. (1977). Version spaces: an approach to concept learning. Ph.D. Dissertation, Stanford University.
Plante, B. & Matwin, S. (1990). Learning second tier rules by chunking of multiple explanations. Research Report, Department of Computer Science, University of Ottawa.
Prieditis, A. E. & Mostow, J. (1987). PROLEARN: Towards a Prolog interpreter that learns. Proceedings, of IJCAI 87, Milan. 494–498.
Quinlan, J. R.. (1987) Simplifying decision trees. Int. Journal of Man-Machine Studies. Vol. 27, 221–234.
Robinson J. A. & Sibert E. E. (1982). LOGLISP: An aternative to Prolog. Machine Intelligence, Vol. 10, J. E. Hayes & D. Michie (Eds.), 399–419.
Rosch, E. & Mervis, C. B. (1975). Family resemblances: Studies in the internal structure of categories. Cognitive Psychology, Vol. 7, 573–605.
Rouveirol, C. (1991). Deduction and semantic bias for inverse resolution. Proceedings of IJCAI 91. Sydney, Australia.
Sammut, C. & Banerji, R.B. (1986). Learning concepts by asking question, in R.S. Michalski, J. G. Carbonell & T.M. Mitchell (Eds.), Machine learning: An artificial intelligence approach. Palo Alto, CA: Tioga (now Morgan Kaufmann Publishers).
Smith, E. E. & Medin, D. L. (1981). Categories and concepts. Harvard University Press.
Sowa, J. F. (1984). Conceptual sructures. Addison Wesley.
Sturt, E. (1981). Computerized construction in Fortran of a discriminant function for categorical data. Applied statistics, Vol. 30, 213–222.
Watanabe, S. (1969). Knowing and guessing, a formal and quantitative study. John Wiley.
Weber, S. (1983). A general concept of fuzzy connectives, negations and implications based on t-norms and t-conorms,” Fuzzy sets and systems, Vol. 11, 115–134.
Winston, P. H. (1975). Learning structural descriptions from examples,” in P. Winston (Ed.) The Psychology of computer vsion., McGraw-Hill.
Wnek, J. & Michalski, R.S. (1991). Hypothesis-driven constructive induction in AQ17: Method and experiments. Reports of Machine Learning and Inference Laboratory, Center for Artificial Intelligence, George Mason University.
Zadeh, L. A. (1974). Fuzzy logic and its applications to approximate reasoning. Information Processing. North Holland, 591–594.
Zhang, J. & Michalski, R. S. (1989). Rule optimization via SG-trunc method. Proceedings of the Fourth European Working Sessions on Learning. Glasgow.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Kluwer Academic Publishers
About this chapter
Cite this chapter
Michalski, R.S., Bergadano, F., Matwin, S., Zhang, J. (1993). Learning Flexible Concepts Using a Two-Tiered Representation. In: Meyrowitz, A.L., Chipman, S. (eds) Foundations of Knowledge Acquisition. The Springer International Series in Engineering and Computer Science, vol 195. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-27366-2_5
Download citation
DOI: https://doi.org/10.1007/978-0-585-27366-2_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9278-1
Online ISBN: 978-0-585-27366-2
eBook Packages: Springer Book Archive