Qualitative Spatial and Temporal Reasoning
Published on 4. February 2013
544 pages
978-1-118-60137-2 (ISBN)
Description
Starting with an updated description of Allen's calculus, the bookproceeds with a description of the main qualitative calculi whichhave been developed over the last two decades. It describesthe connection of complexity issues to geometric properties. Modelsof the formalisms are described using the algebraic notion of weakrepresentations of the associated algebras. The book also includesa presentation of fuzzy extensions of qualitative calculi, and adescription of the study of complexity in terms of clones ofoperations.
More details
Other editions
Additional editions
G. Ligozat
Qualitative Spatial and Temporal Reasoning
Software
02/2013
Wiley
€274.26
Shipment within 15-20 days
Gérard Ligozat
Qualitative Spatial and Temporal Reasoning
Book
11/2011
Wiley-ISTE
€227.50
Article not available at the moment
Person
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.
Content
Introduction. Qualitative Reasoning xvii
Chapter 1. Allen's Calculus 1
Chapter 2. Polynomial Subclasses of Allen's Algebra 29
Chapter 3. Generalized Intervals 63
Chapter 4. Binary Qualitative Formalisms 87
Chapter 5. Qualitative Formalisms of Arity Greater than 2145
Chapter 6. Quantitative Formalisms, Hybrids, and Granularity159
Chapter 7. Fuzzy Reasoning 187
Chapter 8. The Geometrical Approach and Conceptual Spaces223
Chapter 9. Weak Representations 259
Chapter 10. Models of RCC-8 305
Chapter 11. A Categorical Approach of Qualitative Reasoning343
Chapter 12. Complexity of Constraint Languages 363
Chapter 13. Spatial Reasoning and Modal Logic 391
Chapter 14. Applications and Software Tools 413
Chapter 15. Conclusion and Prospects 423
Appendix A. Elements of Topology 435
Appendix B. Elements of Universal Algebra 451
Appendix C. Disjunctive Linear Relations 463
Bibliography 471
Index 501
Chapter 1. Allen's Calculus 1
Chapter 2. Polynomial Subclasses of Allen's Algebra 29
Chapter 3. Generalized Intervals 63
Chapter 4. Binary Qualitative Formalisms 87
Chapter 5. Qualitative Formalisms of Arity Greater than 2145
Chapter 6. Quantitative Formalisms, Hybrids, and Granularity159
Chapter 7. Fuzzy Reasoning 187
Chapter 8. The Geometrical Approach and Conceptual Spaces223
Chapter 9. Weak Representations 259
Chapter 10. Models of RCC-8 305
Chapter 11. A Categorical Approach of Qualitative Reasoning343
Chapter 12. Complexity of Constraint Languages 363
Chapter 13. Spatial Reasoning and Modal Logic 391
Chapter 14. Applications and Software Tools 413
Chapter 15. Conclusion and Prospects 423
Appendix A. Elements of Topology 435
Appendix B. Elements of Universal Algebra 451
Appendix C. Disjunctive Linear Relations 463
Bibliography 471
Index 501
