Professional Documents
Culture Documents
Pattern Classification and Scene Analysis
Pattern Classification and Scene Analysis
CLASSIFICATION
AND SCENE
ANALYSIS
RICHARD O. DUDA
PETER E. HART
A WILEY-INTERSCIENCE PUBLICATION
1 INTRODUCTION 1
1.1 Machine Perception 1
1.2 An Example 2
1.3 The Classification Model 4
1.4 The Descriptive Approach 5
1.5 Summary of the Book by Chapters 6
1.6 Bibliographical Remarks 7
2.1 Introduction 10
2.2 Bayes Decision Theory—The Continuous Case 13
2.3 Two-Category Classification 15
2.4 Minimum-Error-Rate Classification 16
2.5 Classifiers, Discriminant Functions and Decision Surfaces 17
2.5.1 The Multicategory Case 17
2.5.2 The Two-Category Case 20
2.6 Error Probabilities and Integrals 20
2.7 The Normal Density 22
2.7.1 The Univariate Normal Density 22
2.7.2 The Multivariate Normal Density 23
2.8 Discriminant Functions for the Normal Density 24
2.8.1 Case 1: 2< = a 2 / • 26
2.8.2 Case 2: L, = 2 27
2.8.3 Case 3: 2 , Arbitrary 30
2.9 Bayesian Decision Theory—The Discrete Case 31
2.10 Independent Binary Features 32
2.11 Compound Bayes Decision Theory and Context 34
xi
xii CONTENTS
2.12 Remarks 35
2.13 Bibliographical and Historical Remarks 36
Problems 39
4 NONPARAMETRIC TECHNIQUES - 85
4.1 Introduction 85
4.2 Density Estimation 85
4.3 Parzen Windows 88
4.3.1 General Discussion 88
4.3.2 Convergence of the Mean 90
4.3.3 Convergence of the Variance 91
4.3.4 Two Examples 91
4.4 A>Nearest Neighbor Estimation 95
= CONTENTS xiii
4.5 Estimation of A Posteriori Probabilities 97
4.6 The Nearest-Neighbor Rule 98
4.6.1 General Considerations 98
4.6.2 Convergence of the Nearest-Neighbor 99
4.6.3 Error Rate for the Nearest-Neighbor Rule 100
4.6.4 Error Bounds 101
4.7 The fc-Nearest-Neighbor Rule 103
4.8 Approximations by Series Expansions 105
4.9 Approximations for the Binary Case 108
4.9.1 The Rademacher-Walsh Expansion 108
4.9.2 The Bahadur-Lazarsfeld Expansion 111
4.9.3 The Chow Expansion 113
4.10 Fisher's Linear Discriminant 114
4.11 Multiple Discriminant Analysis 118
4.12 Bibliographical and Historical Remarks 121
Problems 126