A grounded theory of abstraction in artificial intelligence
- 29 July 2003
- journal article
- Published by The Royal Society in Philosophical Transactions of the Royal Society B: Biological Sciences
- Vol. 358 (1435) , 1293-1309
Abstract
In artificial intelligence, abstraction is commonly used to account for the use of various levels of details in a given representation language or the ability to change from one level to another while preserving useful properties. Abstraction has been mainly studied in problem solving, theorem proving, knowledge representation (in particular for spatial and temporal reasoning) and machine learning. In such contexts, abstraction is defined as a mapping between formalisms that reduces the computational complexity of the task at stake. By analysing the notion of abstraction from an information quantity point of view, we pinpoint the differences and the complementary role of reformulation and abstraction in any representation change. We contribute to extending the existing semantic theories of abstraction to be grounded on perception, where the notion of information quantity is easier to characterize formally. In the author's view, abstraction is best represented using abstraction operators, as they provide semantics for classifying different abstractions and support the automation of representation changes. The usefulness of a grounded theory of abstraction in the cartography domain is illustrated. Finally, the importance of explicitly representing abstraction for designing more autonomous and adaptive systems is discussed.Keywords
This publication has 41 references indexed in Scilit:
- Abstraction and reformulation in artificial intelligencePhilosophical Transactions of the Royal Society B: Biological Sciences, 2003
- An extended transformation approach to inductive logic programmingACM Transactions on Computational Logic, 2001
- The relevance of relevanceArtificial Intelligence, 1997
- Speeding up problem solving by abstraction: a graph oriented approachArtificial Intelligence, 1996
- Downward refinement and the efficiency of hierarchical problem solvingArtificial Intelligence, 1994
- Qualitative spatial reasoning: The CLOCK projectArtificial Intelligence, 1991
- Elephants don't play chessRobotics and Autonomous Systems, 1990
- A review and conceptual framework of automated map generalizationInternational Journal of Geographical Information Science, 1988
- Theorem proving with abstractionArtificial Intelligence, 1981
- Planning in a hierarchy of abstraction spacesArtificial Intelligence, 1974