Graph-based Knowledge Representation

Graph-based Knowledge Representation
Author: Michel Chein
Publisher: Springer Science & Business Media
Total Pages: 428
Release: 2008-10-20
Genre: Mathematics
ISBN: 1848002866

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.

Handbook of Knowledge Representation

Handbook of Knowledge Representation
Author: Frank van Harmelen
Publisher: Elsevier
Total Pages: 1035
Release: 2008-01-08
Genre: Computers
ISBN: 0080557023

Handbook of Knowledge Representation describes the essential foundations of Knowledge Representation, which lies at the core of Artificial Intelligence (AI). The book provides an up-to-date review of twenty-five key topics in knowledge representation, written by the leaders of each field. It includes a tutorial background and cutting-edge developments, as well as applications of Knowledge Representation in a variety of AI systems. This handbook is organized into three parts. Part I deals with general methods in Knowledge Representation and reasoning and covers such topics as classical logic in Knowledge Representation; satisfiability solvers; description logics; constraint programming; conceptual graphs; nonmonotonic reasoning; model-based problem solving; and Bayesian networks. Part II focuses on classes of knowledge and specialized representations, with chapters on temporal representation and reasoning; spatial and physical reasoning; reasoning about knowledge and belief; temporal action logics; and nonmonotonic causal logic. Part III discusses Knowledge Representation in applications such as question answering; the semantic web; automated planning; cognitive robotics; multi-agent systems; and knowledge engineering. This book is an essential resource for graduate students, researchers, and practitioners in knowledge representation and AI. * Make your computer smarter* Handle qualitative and uncertain information* Improve computational tractability to solve your problems easily

Conceptual Graphs for Knowledge Representation

Conceptual Graphs for Knowledge Representation
Author: Guy W. Mineau
Publisher: Springer Science & Business Media
Total Pages: 470
Release: 1993-07-14
Genre: Computers
ISBN: 9783540569794

Artificial Intelligence and cognitive science are the two fields devoted to the study and development of knowledge-based systems (KBS). Over the past 25years, researchers have proposed several approaches for modeling knowledge in KBS, including several kinds of formalism such as semantic networks, frames, and logics. In the early 1980s, J.F. Sowa introduced the conceptual graph (CG) theory which provides a knowledge representation framework consisting of a form of logic with a graph notationand integrating several features from semantic net and frame representations. Since that time, several research teams over the world have been working on the application and extension of CG theory in various domains ranging from natural language processing to database modeling and machine learning. This volume contains selected papers fromthe international conference on Conceptual Structures held in the city of Quebec, Canada, August 4-7, 1993. The volume opens with invited papers by J.F. Sowa, B.R. Gaines, and J. Barwise.

Knowledge Graphs

Knowledge Graphs
Author: Aidan Hogan
Publisher: Morgan & Claypool Publishers
Total Pages: 257
Release: 2021-11-08
Genre: Computers
ISBN: 1636392369

This book provides a comprehensive and accessible introduction to knowledge graphs, which have recently garnered notable attention from both industry and academia. Knowledge graphs are founded on the principle of applying a graph-based abstraction to data, and are now broadly deployed in scenarios that require integrating and extracting value from multiple, diverse sources of data at large scale. The book defines knowledge graphs and provides a high-level overview of how they are used. It presents and contrasts popular graph models that are commonly used to represent data as graphs, and the languages by which they can be queried before describing how the resulting data graph can be enhanced with notions of schema, identity, and context. The book discusses how ontologies and rules can be used to encode knowledge as well as how inductive techniques—based on statistics, graph analytics, machine learning, etc.—can be used to encode and extract knowledge. It covers techniques for the creation, enrichment, assessment, and refinement of knowledge graphs and surveys recent open and enterprise knowledge graphs and the industries or applications within which they have been most widely adopted. The book closes by discussing the current limitations and future directions along which knowledge graphs are likely to evolve. This book is aimed at students, researchers, and practitioners who wish to learn more about knowledge graphs and how they facilitate extracting value from diverse data at large scale. To make the book accessible for newcomers, running examples and graphical notation are used throughout. Formal definitions and extensive references are also provided for those who opt to delve more deeply into specific topics.

Conceptual Structures: Current Practices

Conceptual Structures: Current Practices
Author: William M. Tepfenhart
Publisher: Springer Science & Business Media
Total Pages: 348
Release: 1994-07-27
Genre: Computers
ISBN: 9783540583288

This book is the proceedings of the Second International Conference on Conceptual Structures, ICCS '94, held at College Park, Maryland, USA in August 1994. This proceedings presents, on an international scale, up-to- the-minute research results on theoretical and applicational aspects of conceptual graphs, particularly on the use of contexts in knowledge representation. The concept of contexts is highly important for all kinds of knowledge-intensive systems. The book is organized into sections on natural language understanding, rational problem solving, conceptual graph theory, contexts and canons, and data modeling.

Conceptual Graphs and Fuzzy Logic

Conceptual Graphs and Fuzzy Logic
Author: Tru Hoang Cao
Publisher: Springer
Total Pages: 208
Release: 2010-07-17
Genre: Technology & Engineering
ISBN: 3642140874

In this volume, first we formulate a framework of fuzzy types to represent both partial truth and uncertainty about concept and relation types in conceptual graphs. Like fuzzy attribute values, fuzzy types also form a lattice laying a common ground for lattice-based computation of fuzzy granules. Second, for automated reasoning with fuzzy conceptual graphs, we develop foundations of order-sorted fuzzy set logic programming, extending the theory of annotated logic programs of Kifer and Subrahmanian (1992). Third, we show some recent applications of fuzzy conceptual graphs to modelling and computing with generally quantified statements, approximate knowledge retrieval, and natural language query understanding.

Knowledge Representation

Knowledge Representation
Author: John F. Sowa
Publisher:
Total Pages: 594
Release: 2000
Genre: Knowledge representation (Information theory)
ISBN: 9787111121497

MICAI 2006: Advances in Artificial Intelligence

MICAI 2006: Advances in Artificial Intelligence
Author: Alexander Gelbukh
Publisher: Springer
Total Pages: 1258
Release: 2006-11-07
Genre: Computers
ISBN: 3540490582

This book constitutes the refereed proceedings of the 5th Mexican International Conference on Artificial Intelligence, MICAI 2006, held in Apizaco, Mexico in November 2006. It contains over 120 papers that address such topics as knowledge representation and reasoning, machine learning and feature selection, knowledge discovery, computer vision, image processing and image retrieval, robotics, as well as bioinformatics and medical applications.

Semantic Networks in Artificial Intelligence

Semantic Networks in Artificial Intelligence
Author: Fritz W. Lehmann
Publisher: Pergamon
Total Pages: 776
Release: 1992
Genre: Computers
ISBN:

Hardbound. Semantic Networks are graphic structures used to represent concepts and knowledge in computers. Key uses include natural language understanding, information retrieval, machine vision, object-oriented analysis and dynamic control of combat aircraft. This major collection addresses every level of reader interested in the field of knowledge representation. Easy to read surveys of the main research families, most written by the founders, are followed by 25 widely varied articles on semantic networks and the conceptual structure of the world. Some extend ideas of philosopher Charles S Peirce 100 years ahead of his time. Others show connections to databases, lattice theory, semiotics, real-world ontology, graph-grammers, lexicography, relational algebras, property inheritance and semantic primitives. Hundreds of pictures show semantic networks as a visual language of thought.