Download Graph-based Knowledge Representation: Computational by Michel Chein PDF

By Michel Chein

This ebook reviews a graph-based wisdom illustration and reasoning formalism stemming from conceptual graphs, with a considerable concentrate on the computational properties.

Knowledge will be symbolically represented in lots of methods, and the authors have selected categorized graphs for his or her modeling and computational traits.

Key good points of the formalism provided will be summarized as follows:

• every kind of information (ontology, proof, ideas, constraints) are classified graphs, which offer an intuitive and simply comprehensible potential to symbolize knowledge,

• reasoning mechanisms are according to graph-theoretic operations and this enables, specifically, for linking the fundamental challenge to different basic difficulties in computing device technological know-how (e.g. constraint networks, conjunctive queries in databases),

• it's logically based, i.e. it has a logical semantics and the graph inference mechanisms are sound and complete,

• there are effective reasoning algorithms, hence knowledge-based platforms may be equipped to unravel genuine difficulties.

In a nutshell, the authors have tried to respond to, the subsequent question:

``how a ways is it attainable to move in wisdom illustration and reasoning by way of representing wisdom with graphs and reasoning with graph operations?''

Show description

Read or Download Graph-based Knowledge Representation: Computational Foundations of Conceptual Graphs PDF

Best storage & retrieval books

Knowledge Representation and the Semantics of Natural Language

The booklet offers an interdisciplinary method of wisdom illustration and the remedy of semantic phenomena of traditional language, that is located among man made intelligence, computational linguistics, and cognitive psychology. The proposed approach relies on Multilayered prolonged Semantic Networks (MultiNets), which are used for theoretical investigations into the semantics of average language, for cognitive modeling, for describing lexical entries in a computational lexicon, and for common language processing (NLP).

Web data mining: Exploring hyperlinks, contents, and usage data

Net mining goals to find necessary info and data from internet links, web page contents, and utilization facts. even supposing net mining makes use of many traditional info mining recommendations, it's not only an software of conventional facts mining as a result of the semi-structured and unstructured nature of the net information.

Semantic Models for Multimedia Database Searching and Browsing

Semantic types for Multimedia Database looking and skimming starts with the creation of multimedia info functions, the necessity for the advance of the multimedia database administration structures (MDBMSs), and the real concerns and demanding situations of multimedia structures. The temporal kinfolk, the spatial kinfolk, the spatio-temporal kinfolk, and several other semantic versions for multimedia details platforms also are brought.

Enterprise Content Management in Information Systems Research: Foundations, Methods and Cases

This e-book collects ECM learn from the educational self-discipline of knowledge structures and similar fields to aid teachers and practitioners who're drawn to realizing the layout, use and influence of ECM platforms. It additionally presents a important source for college kids and teachers within the box. “Enterprise content material administration in details structures study – Foundations, tools and situations” consolidates our present wisdom on how today’s companies can deal with their electronic info resources.

Extra resources for Graph-based Knowledge Representation: Computational Foundations of Conceptual Graphs

Sample text

We will call them isolated concept nodes. But as soon as a BG contains a relation node, it contains at least one concept node, since there are no 0-ary relation symbols. Note also that, as there may be parallel edges, one has to distinguish between the number of edges incident to a relation node (this number is given by the arity of its type) and the number of its neighbors. For instance, the relation (wash) in Fig. 4 is incident to two edges but has only one neighbor. An important kind of BGs consists of BGs having a single relation node.

Then (G, ) is a lattice. Proof. The set of BGs over a given vocabulary admits a greatest element: the empty BG. Should we exclude the empty BG, there is still a greatest element, the BG restricted to one generic concept with universal type. Now let us consider G and H two (irredundant) BGs and their disjoint sum G + H. G and H subsume G + H. And every BG K which is subsumed both by G and H is also subsumed by G + H (the union of two homomorphisms from G to K and from H to K defines a homomorphism from G + H to K).

15 (Generalization operations). The five elementary generalization operations are: • Copy. Create a disjoint copy of a BG G. More precisely, given a BG G, copy(G) is a BG which is disjoint from G and isomorphic to G. • Relation duplicate. , the same neighbors in the same order. Two such relations of the same type and having exactly the same neighbors in the same order are called twin relations. • Increase. Increase the label of a node (concept or relation). More precisely, given a BG G, a node x of G, and a label L ≥ l(x) increase(G, x, L) is the BG obtained from G by increasing the label of x up to L, that is its type if x is a relation, its type and/or its marker if x is a concept.

Download PDF sample

Rated 4.47 of 5 – based on 50 votes