Contents
Preface
Preface to the second edition
Acknowledgements
1
Introduction to knowledge-based intelligent systems
1.1
1.2
1.3
xi
xv
xvii
Intelligent machines, or what machines can do
The history of artificial intelligence, or from the Dark Ages
to knowledge-based systems
Summary
Questions for review
References
4
17
21
22
Rule-based expert systems
25
2.1
2.2
2.3
2.4
2.5
2.6
Introduction, or what is knowledge?
Rules as a knowledge representation technique
The main players in the expert system development team
Structure of a rule-based expert system
Fundamental characteristics of an expert system
Forward chaining and backward chaining inference
techniques
2.7 MEDIA ADVISOR: a demonstration rule-based expert system
2.8 Conflict resolution
2.9 Advantages and disadvantages of rule-based expert systems
2.10 Summary
Questions for review
References
25
26
28
30
33
Uncertainty management in rule-based expert systems
55
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
55
57
61
65
72
74
80
82
83
85
85
Introduction, or what is uncertainty?
Basic probability theory
Bayesian reasoning
FORECAST: Bayesian accumulation of evidence
Bias of the Bayesian method
Certainty factors theory and evidential reasoning
FORECAST: an application of certainty factors
Comparison of Bayesian reasoning and certainty factors
Summary
Questions for review
References
35
41
47
50
51
53
54
Fuzzy expert systems
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
Introduction, or what is fuzzy thinking?
Fuzzy sets
Linguistic variables and hedges
Operations of fuzzy sets
Fuzzy rules
Fuzzy inference
Building a fuzzy expert system
Summary
Questions for review
References
Bibliography
87
87
89
94
97
103
106
114
125
126
127
127
Frame-based expert systems
131
5.1
5.2
5.3
5.4
5.5
5.6
5.7
131
133
138
142
146
149
161
163
163
164
Introduction, or what is a frame?
Frames as a knowledge representation technique
Inference in frame-based experts
Methods and demons
Interaction of frames and rules
Buy Smart: a frame-based expert system
Summary
Questions for review
References
Bibliography
Artificial neural networks
165
6.1
6.2
6.3
6.4
6.5
6.6
6.7
6.8
6.9
165
168
170
175
185
188
196
200
212
215
216
Introduction, or how the brain works
The neuron as a simple computing element
The perceptron
Multilayer neural networks
Accelerated learning in multilayer neural networks
The Hopfield network
Bidirectional associative memories
Self-organising neural networks
Summary
Questions for review
References
Evolutionary computation
219
7.1
7.2
7.3
7.4
7.5
219
219
222
232
Introduction, or can evolution be intelligent?
Simulation of natural evolution
Genetic algorithms
Why genetic algorithms work
Case study: maintenance scheduling with genetic
algorithms
235
7.6
7.7
7.8
Evolutionary strategies
Genetic programming
Summary
Questions for review
References
Bibliography
242
245
254
255
256
257
Hybrid intelligent systems
259
8.1 Introduction, or how to combine German mechanics
with Italian love
8.2 Neural expert systems
8.3 Neuro-fuzzy systems
8.4 ANFIS: Adaptive Neuro-Fuzy Inference System
8.5 Evolutionary neural networks
8.6 Fuzzy evolutionary systems
8.7 Summary
Questions for review
References
259
261
268
277
285
290
296
297
298
Knowledge engineering and data mining
301
9.1
9.2
9.3
9.4
9.5
9.6
9.7
9.8
Introduction, or what is knowledge engineering?
Will an expert system work for my problem?
Will a fuzzy expert system work for my problem?
Will a neural network work for my problem?
Will genetic algorithms work for my problem?
Will a hybrid intelligent system work for my problem?
Data mining and knowledge discovery
Summary
Questions for review
References
301
308
317
323
336
339
349
361
362
363
Glossary
Appendix
Index
365
391
407
