Ebook: Common LISP Modules: Artificial Intelligence in the Era of Neural Networks and Chaos Theory

While creativity plays an important role in the advancement of computer science, great ideas are built on a foundation of practical experience and knowledge. This book presents programming techniques which will be useful in both AI projects and more conventional software engineering endeavors. My primary goal is to enter­ tain, to introduce new technologies and to provide reusable software modules for the computer programmer who enjoys using programs as models for solutions to hard and interesting problems. If this book succeeds in entertaining, then it will certainly also educate. I selected the example application areas covered here for their difficulty and have provided both program examples for specific applications and (I hope) the method­ ology and spirit required to master problems for which there is no obvious solution. I developed the example programs on a Macintosh ™ using the Macintosh Common LISP ™ development system capturing screen images while the example programs were executing. To ensure portability to all Common LISP environments, I have provided a portable graphics library in Chapter 2. All programs in this book are copyrighted by Mark Watson. They can be freely used in any free or commercial software systems if the following notice appears in the fine print of the program's documentation: "This program contains software written by Mark Watson." No royalties are required. The program miniatures contained in this book may not be distributed by posting in source code form on public information networks, or in printed form without my written permission.

---

This entertaining book is designed for the reader who enjoys thinking about new technologies and how to use them in solving practical problems. It provides reusable software modules for specific applications, as well as the methodology and spirit required to master problems for which there is no obvious solution. This book is for AI novices who want to learn new technologies and increase their capabilities and for AI professionals who want reusable application-oriented software modules to use in building their own systems. Each chapter contains background information and theory, a discussion of sample programs, program listings and output, additional information on the sample programs, and suggested exercises. Chapters use engaging real-world examples such as speech and handwriting recognition using neural networks, natural language processing with an example database interface, expert system shells, computer chess game, chaos theory, and fractal generation programs. The text assumes a reading knowledge of LISP and the implementation ability of a set of graphics primitives used for simple graphics operations. While all examples are implemented in Common LISP, the examples are also portable to other LISP dialects. The neural network and fractal examples are also portable to other languages such as C and Pascal.

---

This entertaining book is designed for the reader who enjoys thinking about new technologies and how to use them in solving practical problems. It provides reusable software modules for specific applications, as well as the methodology and spirit required to master problems for which there is no obvious solution. This book is for AI novices who want to learn new technologies and increase their capabilities and for AI professionals who want reusable application-oriented software modules to use in building their own systems. Each chapter contains background information and theory, a discussion of sample programs, program listings and output, additional information on the sample programs, and suggested exercises. Chapters use engaging real-world examples such as speech and handwriting recognition using neural networks, natural language processing with an example database interface, expert system shells, computer chess game, chaos theory, and fractal generation programs. The text assumes a reading knowledge of LISP and the implementation ability of a set of graphics primitives used for simple graphics operations. While all examples are implemented in Common LISP, the examples are also portable to other LISP dialects. The neural network and fractal examples are also portable to other languages such as C and Pascal.
Content:
Front Matter....Pages i-vii
Introduction....Pages 1-3
Basic Software Tools: Machine-Independent Graphics....Pages 5-10
The Substrates of Intelligence, a Neural Network Primer....Pages 11-48
Pattern Recognition Using Hopfield Neural Networks....Pages 49-60
Speech Recognition Using Neural Networks....Pages 61-70
Recognition of Handwritten Characters....Pages 71-78
Adaptive Neural Networks....Pages 79-96
Representing Natural Language as LISP Data Structures and LISP Code....Pages 97-116
Natural Language Interface to a Library Database....Pages 117-135
Expert-Systems....Pages 137-151
Heuristic Network Search Algorithm....Pages 153-163
A Chess-Playing Program....Pages 165-186
Introduction to Chaos Theory....Pages 187-191
Fractal Images....Pages 193-202
Back Matter....Pages 203-207

---

This entertaining book is designed for the reader who enjoys thinking about new technologies and how to use them in solving practical problems. It provides reusable software modules for specific applications, as well as the methodology and spirit required to master problems for which there is no obvious solution. This book is for AI novices who want to learn new technologies and increase their capabilities and for AI professionals who want reusable application-oriented software modules to use in building their own systems. Each chapter contains background information and theory, a discussion of sample programs, program listings and output, additional information on the sample programs, and suggested exercises. Chapters use engaging real-world examples such as speech and handwriting recognition using neural networks, natural language processing with an example database interface, expert system shells, computer chess game, chaos theory, and fractal generation programs. The text assumes a reading knowledge of LISP and the implementation ability of a set of graphics primitives used for simple graphics operations. While all examples are implemented in Common LISP, the examples are also portable to other LISP dialects. The neural network and fractal examples are also portable to other languages such as C and Pascal.
Content:
Front Matter....Pages i-vii
Introduction....Pages 1-3
Basic Software Tools: Machine-Independent Graphics....Pages 5-10
The Substrates of Intelligence, a Neural Network Primer....Pages 11-48
Pattern Recognition Using Hopfield Neural Networks....Pages 49-60
Speech Recognition Using Neural Networks....Pages 61-70
Recognition of Handwritten Characters....Pages 71-78
Adaptive Neural Networks....Pages 79-96
Representing Natural Language as LISP Data Structures and LISP Code....Pages 97-116
Natural Language Interface to a Library Database....Pages 117-135
Expert-Systems....Pages 137-151
Heuristic Network Search Algorithm....Pages 153-163
A Chess-Playing Program....Pages 165-186
Introduction to Chaos Theory....Pages 187-191
Fractal Images....Pages 193-202
Back Matter....Pages 203-207
....