Reasoning and Unification over Conceptual Graphs

Softcover Nachdruck of the original 1. Auflage 2003
ISBN: 978-1-4613-4917-4
Verlag: Springer US

Buch, Englisch, 151 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 265 g

Reasoning and Unification over Conceptual Graphs is an exploration of automated reasoning and resolution in the expanding field of Conceptual Structures. Designed not only for computing scientists researching Conceptual Graphs, but also for anyone interested in exploring the design of knowledge bases, the book explores what are proving to be the fundamental methods for representing semantic relations in knowledge bases. While it provides the first comprehensive treatment of Conceptual Graph unification and reasoning, the book also addresses fundamental issues of graph matching, automated reasoning, knowledge bases, constraints, ontology and design. With a large number of examples, illustrations, and both formal and informal definitions and discussions, this book is excellent as a tutorial for the reader new to Conceptual Graphs, or as a reference book for a senior researcher in Artificial Intelligence, Knowledge Representation or Automated Reasoning.

Zielgruppe

Research

Autoren/Hrsg.

Corbett, Dan

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein Grundlagen der Mathematik
• Mathematik | Informatik Mathematik Mathematik Allgemein Mathematische Logik
• Mathematik | Informatik EDV | Informatik Angewandte Informatik
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik

Inhaltsverzeichnis

1 Conceptual Structures.- 1.Introduction.- 2. Overview.- 3. Conceptual Graphs: What They Are and How They Work.- 4. Previous Work in Constraints and Unification over Conceptual Graphs.- 5. Summary.- 2 Unification, Knowledge Structures and Constraints.- 1. Introduction.- 2. Unification.- 3. Feature Structures.- 4. Logic Programming, Constraint Logic Programming, and Constraint Satisfaction Problems.- 5. Unification and Constraints.- 6. Knowledge Structures, Partialness and Unification.- 7. Summary.- 3 An Algorithm for the Unification of Conceptual Graphs with Constraints.- 1. Introduction.- 2. Interval constraints.- 3. Projection and constraints using intervals.- 4. Unification over constraints.- 5. Unification Algorithm.- 6. Summary.- 4 Results, Demonstrations and Comparisons.- 1. Introduction.- 2. Design.- 3. Experiments: Simple Structures.- 4. Experiments: Difficult Structures and Unification Failures.- 5. Comparisons to Other Systems.- 6. Summary.- 5 Placing the Unification Model inContext.- 1. Introduction.- 2. A Framework of Unification Methods.- 3. A Toolbox for Knowledge Conjunction on Conceptual Graphs.- 4. Extending the Model.- 5. Summary.- 6 Conclusions and Future Work.- 1. Conclusions.- 2. Future Directions.- References.