The Engineering Of Knowledge Based Systems

This volume provides comprehensive single-volume coverage of both the theory and the applications of knowledge-based systems.

The goal of the volume is twofold: to help engineers to understand the design and development process and the specific techniques utilized for constructing expert systems in engineering and, secondly, to introduce computer specialists to significant applications of knowledge-based techniques in engineering. Among the authors are world famous experts of engineering and knowledge-based systems development.

When men of knowledge impart this knowledge, I do not mean they will convince your reason. I mean they will awaken in you the faith that it is so. - Sri Krishna, Bhagavadgita BACKGROUND The use of computers has led to significant productivity increases in the en gineering industry. Most ofthe computer-aided engineering applications were . restricted to algorithmic computations, such as finite element programs and circuit analysis programs. However, a number ofproblems encountered in en gineering are not amenable to purely algorithmic solutions. These problems are often ill-structured; the term ill-structured problems is used here to de note problems that do not have a clearly defined algorithmic solution. An experienced engineer deals with these ill-structured problems using his/her judgment and experience. The knowledge-based systems (KBS) technology, which emerged out of research in artificial intelligence (AI), offers a method ologyto solve these ill-structuredengineering problems. The emergenceofthe KBS technology can be viewed as the knowledge revolution: other important events that led to increased productivity are the industrial revolution (17th century); the invention of the transistor and associated developments (first half of the 20th century); and the world-wide web (towards the end of the 20th century). Kurzweil, in a lecture at M. LT on December 3, 1987, linked the progress of automation to two industrial revolutions: the first industrial PREFACE xxxii revolution leveraged our physical capabilities, whereas the second industrial revolution - the knowledge revolution - is expected leverage oUr mental ca pabilities.

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.

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

In this 2012 edition of Advances in Knowledge-Based and Intelligent Information and Engineering Systems the latest innovations and advances in Intelligent Systems and related areas are presented by leading experts from all over the world. The 228 papers that are included cover a wide range of topics. One emphasis is on Information Processing, which has become a pervasive phenomenon in our civilization. While the majority of Information Processing is becoming intelligent in a very broad sense, major research in Semantics, Artificial Intelligence and Knowledge Engineering supports the domain specific applications that are becoming more and more present in our everyday living. Ontologies play a major role in the development of Knowledge Engineering in various domains, from Semantic Web down to the design of specific Decision Support Systems. Research on Ontologies and their applications is a highly active front of current Computational Intelligence science that is addressed here. Other subjects in this volume are modern Machine Learning, Lattice Computing and Mathematical Morphology.The wide scope and high quality of these contributions clearly show that knowledge engineering is a continuous living and evolving set of technologies aimed at improving the design and understanding of systems and their relations with humans.

This book integrates the fundamentals of artifical intelligence (AI) approaches to knowledge representation with engineering examples. Its unified treatment makes it an essential tool in this emerging new field. Combining an informed approach to AI with engineering problem solving, this book is suitable for an introductory course on AI/expert systems which is specifically offered to engineers. The text provides an in-depth appreciation of the AI fundamentals underlying knowledge-based systems and covers rule-based, frame-based, and object-oriented representation with many engineering illustrations.