Knowledge Representation Report
Knowledge Representation Report
Artificial Intelligence
Prepared by: Edison Esberto, MIT
Topic Outline
Introduction Knowledge Representation Language Issues in Knowledge Representation A Survey of Network Representation Conceptual Graphs: A Network Representation Language Structured Representation Type Hierarchies, Inheritance and Exception Handling Further Problems in Knowledge Representation
Knowledge Representation
Knowledge representation is an issue that arises in both Cognitive Science and AI.
In cognitive science it is concerned with how people store and process information. In AI, the primary aim is to store knowledge so that programs can process it and achieve the verisimilitude of human intelligence. AI researchers have borrowed representation theories from cognitive science.
Representational Schemes
Logical representation schemes this class of representations uses expressions in formal logic to represent a knowledge base and the ideal programming language to implement this is PROLOG. Procedural representation schemes it represent knowledge as a set of instructions for solving a problem Network representation schemes captures knowledge as a graph in which the nodes represent objects or concept in the problem domain and the arcs represent relations or associations between them Structured representation scheme it extend networks by allowing each node to be a complex data structures consisting of named slots with attached value.
Representation Issues
Generality and specificity Definitions, exception, default Causality, uncertainty Times Scheme and medium Scheme data/knowledge structure Semantic network Conceptual dependencies Scripts Frames Stochastic methods Connectionist (neural networks) Medium implementation languages Prolog, Lisp, Scheme, even C and Java
Representation Schemes
Implementation media