Abstract
In this paper we propose a perception-based view of abstraction, which originates from the observation that conceptualization of a domain involves entities belonging to several epistemological levels. The fundamental level corresponds to the perception of a world. For memorization purposes, some kind of structure is needed, in order to organize objects and relations perceived in the world into coherent ensembles. To communicate with others, a language must be invented, and, finally, a theory makes it possible to reason about the world. After discussing suitable properties abstraction should have to be useful for concept representation, examples of abstraction operators, designed to perform the abstraction process in practice, will be introduced.
This is a preview of subscription content, log in via an institution to check access.
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
Amarel, S. (1983). “Representation in problem solving”. In Methods of Heuristics, Lawrence Erlbaum, Palo Alto, CA, pp. 131–171.
Benjamin D.P., Dorst L., Mandhyan I., and Rosar M. (1990). “An Algebraic Approach to Abstraction and Representation Change”. In Proc. AAAI Workshop on Automatic Generation of Approximations and Abstractions (Boston, MA), pp. 47–52.
Ellman T. (1993). “Synthesis of Abstraction Hierarchies for Constraint Satisfaction by Clustering Approximately Equivalent Objects”. In Proc. of 10th Int. Conf. on Machine Learning (Amherst, MA), pp. 104–111.
Giordana A., Saitta L., Roverso D. (1991). “Abstracting Concepts with Inverse Resolution”, In Proc. 8th Int. Machine Learning Workshop, pp. 142–146.
Giunchiglia F., and Walsh T. (1992). “A Theory of Abstraction”. Artificial Intelligence, 56, 323–390.
Goldstone R., and Barsalou L. (1998). “Reuniting Perception and Conception”. Cognition, 65, 231–262
Hobbs J. (1985). “Granularity”. In Proc. IJCAI-85 (Vancouver, USA), pp. 432–435.
Holte R.C., Mkadmi T., Zimmer R.M., and MacDonald AJ. (1996). “Speeding Up Problem-Solving by Abstraction: A Graph-Oriented Approach”. Artificial Intelligence, 85, 321–361.
Imielinski T. (1987). “Domain Abstraction and Limited Reasoning”. In Proc.IJCAI-87 (Milano, Italy, pp. 997–1003.
Iwasaski Y. (1990). “Reasoning with Multiple Abstraction Models”. In Proc. AAAI Workshop on Automatic Generation of Approximations and Abstractions (Boston, MA), pp. 122–133.
Korf, R. E. (1980). “Towards a Model for Representation Change”. Artificial Intelligence, 14, 41–78.
Lowry, M. (1987). “The Abstraction/Implementation Model of Problem Reformulation”. In Proc. IJCAI-87 (Milano, Italy), pp. 1004–1010.
Li M., and Vitanyi P. (1997). An Introduction to Kolmogorov Complexity and Its Applications, Springer-Verlag, New York, NY.
Nayak P.P., and Levy A.Y. (1995). “A Semantic Theory of Abstraction”. In Proc. IJCAI-95 (Montreal, Canada), pp. 196–202.
Pawlak Z. (1991). Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publ., Norwell, MA.
Plaisted, D. (1981). “Theorem Proving with Abstraction”. Artificial Intelligence, 16, 47–108.
Sacerdoti, E. (1973). Planning in a hierarchy of abstraction spaces. In Proc. of the 3rd Int. Joint Conf. on Artificial Intelligence, pp. 412–422.
Subramanian, D. (1990). “A Theory of Justified Reformulations”. In D. P. Benjamin (Ed.),Change of Representation and Inductive Bias, Kluwer Academic Pub., Boston, MA, pp. 147–167.
Subramanian D., Greiner R., and Pearl J. (Eds.) (1997). Artificial Intelligence, 97 (1-2). Special Issue on Relevance.
Tenenberg J. (1987). “Preserving Consistency across Abstraction Mappings”. In Proc. IJCAI-87(Milan, Italy), pp. 1011–1014.
Ullman, J. D. (1983). Principles of Database Systems. Computer Science Press.
Van Dalen, D. (1983). Logic and Structure, Springer-Verlag, Berlin, Germany.
Yoshida K. and Motoda H. (1990). “Towards Automatic Generation of Hierarchical Knowledge Bases”. In Proc. AAAI Workshop on Automatic Generation of Approximations and Abstractions (Boston, MA), pp. 98–109.
Zucker J-D., and Ganascia J-G. (1996). “Changes of Representation for Efficient Learning in Structural Domains”. In Proc. 13 th Int. Conf. on Machine Learning (Bari, Italy), pp. 543–551.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saitta, L., Zucker, JD. (2000). Perception-Based Granularity Levels in Concept Representation. In: Raś, Z.W., Ohsuga, S. (eds) Foundations of Intelligent Systems. ISMIS 2000. Lecture Notes in Computer Science(), vol 1932. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39963-1_43
Download citation
DOI: https://doi.org/10.1007/3-540-39963-1_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41094-2
Online ISBN: 978-3-540-39963-6
eBook Packages: Computer ScienceComputer Science (R0)