Graph-based Knowledge Representation: Computational Foundations of Conceptual Graphs (Advanced Information and Knowledge Processing) [Hardcover]

Michel Chein (Author), Marie-Laure Mugnier (Author)

Book Description

ISBN-10: 1848002858 | ISBN-13: 978-1848002852 | Publication Date: October 8, 2008 | Edition: 1st Edition.

This book addresses the question of how far it is possible to go in knowledge representation and reasoning by representing knowledge with graphs (in the graph theory sense) and reasoning with graph operations. The authors have carefully structured the book with the first part covering basic conceptual graphs, the second developing the computational aspects, and the final section pooling the kernel extensions. An appendix summarizes the basic mathematical notions. This is the first book to provide a comprehensive view on the computational facets of conceptual graphs. The mathematical prerequisites are minimal and the material presented can be used in artificial intelligence courses at graduate level upwards.

Editorial Reviews

Review

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)

From the Back Cover

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?''

Product Details

• Hardcover: 444 pages
• Publisher: Springer; 1st Edition. edition (October 8, 2008)
• Language: English
• ISBN-10: 1848002858
• ISBN-13: 978-1848002852
• Product Dimensions: 9 x 6.1 x 0.8 inches
• Shipping Weight: 15.2 ounces (View shipping rates and policies)
• Amazon Best Sellers Rank: #1,541,992 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.