Pattern recognition principles:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Reading, Mass. u.a.
Addison-Wesley
1981
|
| Edition: | 4. print. |
| Series: | Applied mathematics and computation
7 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XXII, 377 S. zahlr. Ill. u. graph. Darst. |
| ISBN: | 0201075873 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009233625 | ||
| 003 | DE-604 | ||
| 005 | 20110405 | ||
| 007 | t | ||
| 008 | 940313s1981 ad|| |||| 00||| eng d | ||
| 020 | |a 0201075873 |9 0-201-07587-3 | ||
| 035 | |a (OCoLC)473299653 | ||
| 035 | |a (DE-599)BVBBV009233625 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-739 |a DE-706 | ||
| 084 | |a ST 330 |0 (DE-625)143663: |2 rvk | ||
| 100 | 1 | |a Tou, Julius T. |d 1926- |e Verfasser |0 (DE-588)172419921 |4 aut | |
| 245 | 1 | 0 | |a Pattern recognition principles |c Julius T. Tou ; Rafael C. Gonzalez |
| 250 | |a 4. print. | ||
| 264 | 1 | |a Reading, Mass. u.a. |b Addison-Wesley |c 1981 | |
| 300 | |a XXII, 377 S. |b zahlr. Ill. u. graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Applied mathematics and computation |v 7 | |
| 650 | 0 | 7 | |a Mustererkennung |0 (DE-588)4040936-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zeichenerkennung |0 (DE-588)4067445-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Mustererkennung |0 (DE-588)4040936-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Zeichenerkennung |0 (DE-588)4067445-9 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Gonzalez, Rafael C. |e Verfasser |4 aut | |
| 830 | 0 | |a Applied mathematics and computation |v 7 |w (DE-604)BV001890279 |9 7 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006141387&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006141387 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804123678016798720 |
|---|---|
| adam_text | Titel: Pattern recognition principles
Autor: Tou, Julius T.
Jahr: 1981
CONTENTS
Series Editor s Foreword.............. xiii
Preface...................... xv
Notation..................... xix
Chapter 1 Introduction
1.1 The Information-Handling Problem.......... 1
1.2 Basic Concepts of Pattern Recognition......... 5
1.3 Fundamental Problems in Pattern Recognition System
Design....................... 9
1.4 Design Concepts and Methodologies.......... 17
1.5 Examples of Automatic Pattern Recognition Systems . . 21
1.6 A Simple Automatic Pattern Recognition Model..... 36
Chapter 2 Decision Functions
2.1 Introduction.................... 39
2.2 Linear Decision Functions.............. 40
2.3 Generalized Decision Functions............ 48
2.4 Pattern Space and Weight Space........... 53
2.5 Geometrical Properties................ 55
2.5.1 Hyperplane Properties............. 55
2.5.2 Dichotomies................. 58
2.5.3 Dichotomization Capacity of Generalized Decision
Functions.................. 60
2.6 Implementation of Decision Functions......... 62
2.7 Functions of Several Variables............ 64
2.7.1 Definitions.................. 65
?? CONTENTS
2.7.2 Construction of Multivariate Functions...... 67
2.7.3 Orthogonal and Orthonormal Systems of Functions 68
2.8 Concluding Remarks................. 72
References..................... 73
Problems...................... 73
Chapter 3 Pattern Classification by Distance Functions
3.1 Introduction.................... 75
3.2 Minimum-Distance Pattern Classification........ 76
3.2.1 Single Prototypes............... 77
3.2.2 Multiprototypes................ 78
3.2.3 Extension of Minimum-Distance Classification
Concepts................... 81
3.2.4 A Design Example.............. 83
3.3 Cluster Seeking................... 86
3.3.1 Measures of Similarity............. 87
3.3.2 Clustering Criteria............... 89
3.3.3 A Simple Cluster-Seeking Algorithm....... 90
3.3.4 Maximin-Distance Algorithm.......... 92
3.3.5 K-Means Algorithm.............. 94
3.3.6 Isodata Algorithm............... 97
3.3.7 Evaluation of Clustering Results........ 104
3.3.8 Graph-Theoretic Approach........... 106
3.4 Unsupervised Pattern Recognition........... 107
3.5 Concluding Remarks................. 108
References..................... 108
Problems...................... 109
Chapter 4 Pattern Classification by Likelihood Functions
4.1 Introduction.................... 110
4.2 Pattern Classification as a Statistical Decision Problem . . Ill
4.3 Bayes Classifier for Normal Patterns.......... 119
4.4 Error Probabilities.................. 124
4.5 A Family of Important Probability Density Functions . . 130
4.Í) Estimation of Probability Density Functions...... 134
4.6.1 Form of the Probability Density Function .... 134
4.6.2 Estimation of the Mean Vector and Covariance
Matrix........^............ 137
4.6.3 Bayesian Learning of the Mean Vector and
Covariance Matrix............... 139
CONTENTS ix
4.6.4 Functional Approximation of Probability Density
Functions.................. 145
4.7 Concluding Remarks................. 154
References..................... 155
Problems...................... 156
Chapter 5 Trainable Pattern Classifiers—The Deterministic
Approach
5.1 Introduction.................... 158
5.2 The Perceptron Approach.............. 159
5.2.1 The Reward-Punishment Concept........ 161
5.2.2 Proof of Convergence............. 165
5.2.3 Variations of the Perceptron Approach...... 168
5.3 Derivation of Pattern Classification Algorithms..... 169
5.3.1 The Gradient Technique............ 169
5.3.2 Perceptron Algorithm............. 171
5.3.3 A Least-Mean-Square-Error Algorithm...... 173
5.3.4 Convergence Proof of the LMSE Algorithm .... 178
5.4 Multicategory Classification.............. 181
5.5 Learning and Generalization............. 186
5.6 The Potential Function Approach........... 187
5.6.1 Generation of Decision Functions........ 188
5.6.2 Selection of Potential Functions......... 193
5.6.3 Geometrical Interpretation and Weight Adjustment 202
5.6.4 Convergence of Training Algorithms....... 208
5.6.5 Multiclass Generalization............ 212
5.7 Concluding Remarks................. 213
References..................... 214
Problems...................... 215
Chapter 6 Trainable Pattern Classifiers—The Statistical Approach
6.1 Introduction.................... 217
6.2 Stochastic Approximation Methods.......... 218
6.2.1 The Robbins-Monro Algorithm......... 219
6.2.2 Speed of Convergence............. 224
6.2.3 Multidimensional Extension........... 225
6.3 Derivation of Pattern Classification Algorithms..... 226
6.3.1 Estimation of Optimum Decision Functions by
Stochastic Approximation Methods....... 226
6.3.2 Increment-Correction Algorithm......... 229
? CONTENTS
6.3.3 Least-Mean-Square-Error Algorithm....... 233
6.4 The Method of Potential Functions.......... 235
6.5 Concluding Remarks................. 239
References..................... 240
Problems...................... 241
Chapter 7 Pattern Preprocessing and Feature Selection
7.1 Introduction.................... 243
7.2 Distance Measures.................. 247
7.3 Clustering Transformations and Feature Ordering .... 250
7.4 Clustering in Feature Selection............ 259
7.5 Feature Selection Through Entropy Minimization .... 263
7.6 Feature Selection Through Orthogonal Expansions. . . . 269
7.6.1 Review of the Fourier Series Expansion..... 269
7.6.2 Karhunen-Loève Expansion.......... 271
7.7 Feature Selection Through Functional Approximation . . 283
7.7.1 Functional Expansion............. 283
7.7.2 Stochastic Approximation Formulation...... 288
7.7.3 Kernel Approximation............. 290
7.7.4 Use of Feature Functions in Classification .... 291
7.8 Divergence Concept................. 291
7.9 Feature Selection Through Divergence Maximization . . . 298
7.10 Binary Feature Selection............... 307
7.10.1 A Sequential Algorithm............ 308
7.10.2 A Parallel Algorithm.............. 310
7.11 Concluding Remarks................. 313
References..................... 314
Problems...................... 314
Chapter 8 Syntactic Pattern Recognition
8.1 Introduction.................... 316
8.2 Concepts From Formal Language Theory........ 317
8.2.1 Definitions.................. 317
8.2.2 Types of Grammars.............. 320
8.3 Formulation of the Syntactic Pattern Recognition Problem 323
8.4 Syntactic Pattern Description............. 324
8.5 Recognition Grammars................ 328
8.5.1 Syntax-Directed Recognition.......... 328
8.5.2 Recognition of Graph-Like Patterns....... 331
8.5.3 Recognition of Tree Structures......... 339
CONTENTS Xi
8.6 Statistical Considerations............... 340
8.6.1 Stochastic Grammars and Languages...... 341
8.6.2 Learning the Production Probabilities...... 343
8.7 Learning and Grammatical Inference.......... 350
8.7.1 Inference of String Grammars.......... 350
8.7.2 Inference of Two-Dimensional Grammars..... 355
8.8 Automata as Pattern Recognizers........... 357
8.9 Concluding Remarks................. 360
References..................... 361
Problems...................... 361
Bibliography................... 363
Index....................... 372
|
| any_adam_object | 1 |
| author | Tou, Julius T. 1926- Gonzalez, Rafael C. |
| author_GND | (DE-588)172419921 |
| author_facet | Tou, Julius T. 1926- Gonzalez, Rafael C. |
| author_role | aut aut |
| author_sort | Tou, Julius T. 1926- |
| author_variant | j t t jt jtt r c g rc rcg |
| building | Verbundindex |
| bvnumber | BV009233625 |
| classification_rvk | ST 330 |
| ctrlnum | (OCoLC)473299653 (DE-599)BVBBV009233625 |
| discipline | Informatik |
| edition | 4. print. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01823nam a2200433 cb4500</leader><controlfield tag="001">BV009233625</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110405 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940313s1981 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0201075873</subfield><subfield code="9">0-201-07587-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)473299653</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009233625</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 330</subfield><subfield code="0">(DE-625)143663:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tou, Julius T.</subfield><subfield code="d">1926-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)172419921</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Pattern recognition principles</subfield><subfield code="c">Julius T. Tou ; Rafael C. Gonzalez</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">4. print.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Reading, Mass. u.a.</subfield><subfield code="b">Addison-Wesley</subfield><subfield code="c">1981</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXII, 377 S.</subfield><subfield code="b">zahlr. Ill. u. graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Applied mathematics and computation</subfield><subfield code="v">7</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mustererkennung</subfield><subfield code="0">(DE-588)4040936-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zeichenerkennung</subfield><subfield code="0">(DE-588)4067445-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mustererkennung</subfield><subfield code="0">(DE-588)4040936-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Zeichenerkennung</subfield><subfield code="0">(DE-588)4067445-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Gonzalez, Rafael C.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Applied mathematics and computation</subfield><subfield code="v">7</subfield><subfield code="w">(DE-604)BV001890279</subfield><subfield code="9">7</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006141387&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006141387</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV009233625 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:33:35Z |
| institution | BVB |
| isbn | 0201075873 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006141387 |
| oclc_num | 473299653 |
| open_access_boolean | |
| owner | DE-29T DE-739 DE-706 |
| owner_facet | DE-29T DE-739 DE-706 |
| physical | XXII, 377 S. zahlr. Ill. u. graph. Darst. |
| publishDate | 1981 |
| publishDateSearch | 1981 |
| publishDateSort | 1981 |
| publisher | Addison-Wesley |
| record_format | marc |
| series | Applied mathematics and computation |
| series2 | Applied mathematics and computation |
| spelling | Tou, Julius T. 1926- Verfasser (DE-588)172419921 aut Pattern recognition principles Julius T. Tou ; Rafael C. Gonzalez 4. print. Reading, Mass. u.a. Addison-Wesley 1981 XXII, 377 S. zahlr. Ill. u. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Applied mathematics and computation 7 Mustererkennung (DE-588)4040936-3 gnd rswk-swf Zeichenerkennung (DE-588)4067445-9 gnd rswk-swf 1\p (DE-588)4151278-9 Einführung gnd-content Mustererkennung (DE-588)4040936-3 s DE-604 Zeichenerkennung (DE-588)4067445-9 s 2\p DE-604 Gonzalez, Rafael C. Verfasser aut Applied mathematics and computation 7 (DE-604)BV001890279 7 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006141387&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Tou, Julius T. 1926- Gonzalez, Rafael C. Pattern recognition principles Applied mathematics and computation Mustererkennung (DE-588)4040936-3 gnd Zeichenerkennung (DE-588)4067445-9 gnd |
| subject_GND | (DE-588)4040936-3 (DE-588)4067445-9 (DE-588)4151278-9 |
| title | Pattern recognition principles |
| title_auth | Pattern recognition principles |
| title_exact_search | Pattern recognition principles |
| title_full | Pattern recognition principles Julius T. Tou ; Rafael C. Gonzalez |
| title_fullStr | Pattern recognition principles Julius T. Tou ; Rafael C. Gonzalez |
| title_full_unstemmed | Pattern recognition principles Julius T. Tou ; Rafael C. Gonzalez |
| title_short | Pattern recognition principles |
| title_sort | pattern recognition principles |
| topic | Mustererkennung (DE-588)4040936-3 gnd Zeichenerkennung (DE-588)4067445-9 gnd |
| topic_facet | Mustererkennung Zeichenerkennung Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006141387&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV001890279 |
| work_keys_str_mv | AT toujuliust patternrecognitionprinciples AT gonzalezrafaelc patternrecognitionprinciples |