HAPPY HOLIDAYS: Get a special discount on Apress Access! Subscribe today >>

Advanced Information and Knowledge Processing

Graph-based Knowledge Representation

Computational Foundations of Conceptual Graphs

Authors: Chein, Michel, Mugnier, Marie-Laure

  • The first book to provide a comprehensive overview of the computational facets of conceptual graphs
  • Intuitively introduces the main notions of graph theory from a knowledge representation viewpoint, and gives precise definitions of these notions together with complete proofs of the theorems
  • In its provision of strong theoretical bases the book links up fundamental problems in conceptual graphs with important problems in computer science, and contains algorithms for reasoning
see more benefits

Buy this book

eBook $129.00
price for USA
  • ISBN 978-1-84800-286-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $169.00
price for USA
  • ISBN 978-1-84800-285-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $169.00
price for USA
  • ISBN 978-1-84996-769-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book studies a graph-based knowledge representation and reasoning formalism stemming from conceptual graphs, with a substantial focus on the computational properties.

Knowledge can be symbolically represented in many ways, and the authors have chosen labeled graphs for their modeling and computational qualities.

Key features of the formalism presented can be summarized as follows:

• all kinds of knowledge (ontology, facts, rules, constraints) are labeled graphs, which provide an intuitive and easily understandable means to represent knowledge,

• reasoning mechanisms are based on graph-theoretic operations and this allows, in particular, for linking the basic problem to other fundamental problems in computer science (e.g. constraint networks, conjunctive queries in databases),

• it is logically founded, i.e. it has a logical semantics and the graph inference mechanisms are sound and complete,

• there are efficient reasoning algorithms, thus knowledge-based systems can be built to solve real problems.

In a nutshell, the authors have attempted to answer, the following question:

``how far is it possible to go in knowledge representation and reasoning by representing knowledge with graphs and reasoning with graph operations?''

Reviews

From the reviews:

"This well-written book is a wonderful text for researchers working on theoretical artificial intelligence (AI). Fundamentally, AI represents knowledge with mathematical objects and then designs computational rules to manipulate these objects. … In summary, this is a theoretical book for a graph-based approach to knowledge representation. … A number of detailed algorithms presented in the book may serve as good references for designing a variety of AI systems, such as database mining and logic reasoning." (Hsun-Hsien Chang, ACM Computing Reviews, April, 2009)


Table of contents (13 chapters)

Buy this book

eBook $129.00
price for USA
  • ISBN 978-1-84800-286-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $169.00
price for USA
  • ISBN 978-1-84800-285-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $169.00
price for USA
  • ISBN 978-1-84996-769-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graph-based Knowledge Representation
Book Subtitle
Computational Foundations of Conceptual Graphs
Authors
Series Title
Advanced Information and Knowledge Processing
Copyright
2009
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London
eBook ISBN
978-1-84800-286-9
DOI
10.1007/978-1-84800-286-9
Hardcover ISBN
978-1-84800-285-2
Softcover ISBN
978-1-84996-769-3
Series ISSN
1610-3947
Edition Number
1
Number of Pages
XIV, 428
Topics