Terug Terug

Graph-based Knowledge Representation Computational Foundations of Conceptual Graphs

Name: Graph-based Knowledge Representation
Author: Michel Chein

Auteur: Michel Chein

Taal: Engels

Afbeeldingen

Artikel vergelijken

Vergelijk met andere artikelen

Bekijk nu

Auteur: Michel Chein Marie-Laure Mugnier

Co-auteur: Marie-Laure Mugnier

Engels
Hardcover
9781848002852
21 oktober 2008
428 pagina's

Alle productspecificaties

Samenvatting

The knowledge representation and reasoning formalism presented here is a graph formalism – knowledge is represented by labeled graphs, in the graph theory sense, and r- soning mechanisms are based on graph operations, with graph homomorphism at the core.

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

This book provides a de?nition and study of a knowledge representation and r- soning formalism stemming from conceptual graphs, while focusing on the com- tational properties of this formalism. Knowledge can be symbolically represented in many ways. The knowledge representation and reasoning formalism presented here is a graph formalism – knowledge is represented by labeled graphs, in the graph theory sense, and r- soning mechanisms are based on graph operations, with graph homomorphism at the core. This formalism can thus be considered as related to semantic networks. Since their conception, semantic networks have faded out several times, but have always returned to the limelight. They faded mainly due to a lack of formal semantics and the limited reasoning tools proposed. They have, however, always rebounded - cause labeled graphs, schemas and drawings provide an intuitive and easily und- standable support to represent knowledge. This formalism has the visual qualities of any graphic model, and it is logically founded. This is a key feature because logics has been the foundation for knowledge representation and reasoning for millennia. The authors also focus substantially on computational facets of the presented formalism as they are interested in knowledge representation and reasoning formalisms upon which knowledge-based systems can be built to solve real problems. Since object structures are graphs, naturally graph homomorphism is the key underlying notion and, from a computational viewpoint, this moors calculus to combinatorics and to computer science domains in which the algorithmicqualitiesofgraphshavelongbeenstudied,asindatabasesandconstraint networks.

Productspecificaties

Inhoud

Taal: en
Bindwijze: Hardcover
Oorspronkelijke releasedatum: 21 oktober 2008
Aantal pagina's: 428
Illustraties: Nee

Betrokkenen

Hoofdauteur: Michel Chein
Tweede Auteur: Marie-Laure Mugnier
Co Auteur: Marie-Laure Mugnier
Hoofduitgeverij: Springer London Ltd

Overige kenmerken

Editie: 2009 ed.
Extra groot lettertype: Nee
Product breedte: 159 mm
Product hoogte: 25 mm
Product lengte: 235 mm
Studieboek: Ja
Verpakking breedte: 155 mm
Verpakking hoogte: 235 mm
Verpakking lengte: 235 mm
Verpakkingsgewicht: 1760 g

EAN

EAN: 9781848002852

Je vindt dit artikel in

Categorieën: Wetenschap & Natuur

Computers & Informatica

Computertechnologie

Wiskunde

Combinatoriek

Boeken
Beschikbaarheid: Leverbaar
Boek, ebook of luisterboek?: Boek
Taal: Engels
Studieboek of algemeen: Studieboeken

Reviews

Nog geen reviews

Hoe controleren en plaatsen wij reviews? Hoe controleren en plaatsen wij reviews?

Negatief, positief, neutraal: we zetten een review altijd online. We controleren wel eerst of ’ie voldoet aan onze reviewvoorwaarden en niet nep is. We controleren ook of ’ie is geschreven door iemand die het artikel heeft gekocht via bol.com en zetten dit er dan bij. De controles gebeuren automatisch, al kijken er soms mensen mee. Bol.com betaalt niet voor reviews. Als een reviewer door een andere partij is vergoed, staat dit in de review zelf.