General

Authors

Search


Committee login



 
 

 


 

 

Forthcoming

Small thumbnail

Secure Connected Objects

Small thumbnail

Banach, Fréchet, Hilbert and Neumann Spaces

Analysis for PDEs Set – Volume 1

Small thumbnail

Semi-Markov Migration Models for Credit Risk

Stochastic Models for Insurance Set – Volume 1

Small thumbnail

Human Exposure to Electromagnetic Fields

From Extremely Low Frequency (ELF) to Radio Frequency

Small thumbnail

Enterprise Interoperability

INTEROP-PGSO Vision

Small thumbnail

Data Treatment in Environmental Sciences

Multivaried Approach

Small thumbnail

From Pinch Methodology to Pinch-Exergy Integration of Flexible Systems

Thermodynamics – Energy, Environment, Economy Set

Small thumbnail

Exterior Algebras

Elementary Tribute to Grassmann's Ideas

Small thumbnail

Nonlinear Theory of Elastic Plates

Small thumbnail

Cognitive Approach to Natural Language Processing

Small thumbnail

Qualitative Spatial and Temporal Reasoning

Gérard Ligozat, Paris-Sud University, France

ISBN: 9781848212527

Publication Date: November 2011   Hardback   544 pp.

197.00 USD


Add to cart

eBooks


Ebook Ebook

Description

Qualitative reasoning about time and space is concerned with processing knowledge which is qualitative, rather than quantitative, in nature, such as: "event A happened before event B", or "the market place is located in front of the church". The domain has been explored extensively over the last two decades, especially in relation to its links to constraint-based reasoning in computer science.
Besides its numerous applications (planning, robotics, natural language understanding, GIS, location-aware information systems), it has many connections to theoretical fields such as algebra and topology. This book provides an introduction to the main directions of present day research (including less discussed aspects such as fuzzy reasoning or connections to model theory) with an emphasis on algebraic, topological and geometric aspects.
It is intended as an introduction to the domain and a presentation of the state of the art for PhD students, young researchers, or researchers new to the field. It aims at providing the readers with sufficient knowledge and information to start their own research in the domain qualitative spatial reasoning. It could also be of use to developers who are working on specific applications using spatial of temporal components (such as GIS, or temporal or spatial databases).

Contents

Introduction. Qualitative Reasoning.
1. Allen’s Calculus.
2. Polynomial Subclasses of Allen’s Algebra.
3. Generalized Intervals.
4. Binary Qualitative Formalisms.
5. Qualitative Formalisms of Arity Greater than 2.
6. Quantitative Formalisms, Hybrids, and Granularity.
7. Fuzzy Reasoning.
8. The Geometrical Approach and Conceptual Spaces.
9. Weak Representations.
10. Models of RCC-8.
11. A Categorical Approach of Qualitative Reasoning.
12. Complexity of Constraint Languages.
13. Spatial Reasoning and Modal Logic.
14. Applications and Software Tools.
15. Conclusion and Prospects.
Appendix A. Elements of Topology
Appendix B. Elements of Universal Algebra
Appendix C. Disjunctive Linear Relations

About the Authors

Gérard Ligozat held the position of Researcher in Mathematics and Computer Science at the CNRS, and was a Professor of Computer Science at the University of Paris-Sud, France. He was offered a professorship in computer science at Adam Mickiewicz University, Poznan, Poland, where he taught Artificial Intelligence in 2008. He has been working on the subject of qualitative temporal and spatial reasoning for the past 25 years.

Downloads

DownloadTable of Contents - PDF File - 132 Kb

DownloadIntroduction - PDF File - 197 Kb

Related Titles



































0.07030 s.