Introduction To Knowledge Base Systems

This book provides a comprehensive yet concise coverage of the concepts and technology of database systems and their evolution into knowledge-bases. The traditional material on database systems at senior undergraduate level is covered. An understanding of concepts is emphasized avoiding extremes in formalism or detail. Rather than be restricted to a single example used over an entire book, a variety of examples are used. These enable the reader to understand the basic abstractions which underlie description of many practical situations. A major portion of the book concerns database system technology with focus on the relational model. Various topics are discussed in detail, preparing the ground for more advanced work.

Focusing on fundamental scientific and engineering issues, this book communicates the principles of building and using knowledge systems from the conceptual standpoint as well as the practical. Previous treatments of knowledge systems have focused on applications within a particular field, or on symbol-level representations, such as the use of frame and rule representations. Introduction to Knowledge Systems presents fundamentals of symbol-level representations including representations for time, space, uncertainty, and vagueness. It also compares the knowledge-level organizations for three common knowledge-intensive tasks: classification, configuration, and diagnosis. The art of building knowledge systems incorporates computer science theory, programming practice, and psychology. The scope of this book is appropriately broad, ranging from the design of hierarchical search algorithms to techniques for acquiring the task-specific knowledge needed for successful applications. Each chapter proceeds from concepts to applications, and closes with a brief tour of current research topics and open issues. Readers will come away with a solid foundation that will enable them to create real-world knowledge systems using whatever tools and programming languages are most current and appropriate.

Knowledge Based Systems (KBS) are systems that use artificial intelligence techniques in the problem solving process. This text is designed to develop an appreciation of KBS and their architecture and to help users understand a broad variety of knowledge based techniques for decision support and planning. It assumes basic computer science skills and a math background that includes set theory, relations, elementary probability, and introductory concepts of artificial intelligence. Each of the 12 chapters are designed to be modular providing instructors with the flexibility to model the book to their own course needs. Exercises are incorporated throughout the text to highlight certain aspects of the material being presented and to stimulate thought and discussion.

Offering an introduction to the field of expert/knowledge based systems, this text covers current and emerging trends as well as future research areas. It considers both the system shell and programming environment approaches to expert system development.;College or university bookshops may order five or more copies at a special student price. Price is available on request.

An Introduction to Knowledge Engineering presents a simple but detailed exp- ration of current and established work in the ?eld of knowledge-based systems and related technologies. Its treatment of the increasing variety of such systems is designed to provide the reader with a substantial grounding in such techno- gies as expert systems, neural networks, genetic algorithms, case-based reasoning systems, data mining, intelligent agents and the associated techniques and meth- ologies. The material is reinforced by the inclusion of numerous activities that provide opportunities for the reader to engage in their own research and re?ection as they progress through the book. In addition, self-assessment questions allow the student to check their own understanding of the concepts covered. The book will be suitable for both undergraduate and postgraduate students in computing science and related disciplines such as knowledge engineering, arti?cial intelligence, intelligent systems, cognitive neuroscience, robotics and cybernetics. vii Contents Foreword vii 1 An Introduction to Knowledge Engineering. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Section 1: Data, Information and Knowledge . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Section 2: Skills of a Knowledge Engineer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Section 3: An Introduction to Knowledge-Based Systems. . . . . . . . . . . . . . . . . 18 2 Types of Knowledge-Based Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 Section 1: Expert Systems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 Section 2: Neural Networks. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 Section 3: Case-Based Reasoning. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 Section 4: Genetic Algorithms. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 Section 5: Intelligent Agents. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 Section 6: Data Mining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 3 Knowledge Acquisition. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89 4 Knowledge Representation and Reasoning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 Section 1: Using Knowledge. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 Section 2: Logic, Rules and Representation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 Section 3: Developing Rule-Based Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126 Section 4: Semantic Networks. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .