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. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .