Randomized algorithms in automatic control and data mining:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2015
|
| Series: | Intelligent systems reference library
67 |
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Item Description: | Literaturangaben |
| Physical Description: | XXIV, 251 S. Ill., graph. Darst. 25 cm |
| ISBN: | 9783642547850 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV042272140 | ||
| 003 | DE-604 | ||
| 005 | 20150210 | ||
| 007 | t | ||
| 008 | 150115s2015 gw ad|| |||| 00||| eng d | ||
| 015 | |a 14,N09 |2 dnb | ||
| 015 | |a 15,A02 |2 dnb | ||
| 016 | 7 | |a 1047725509 |2 DE-101 | |
| 020 | |a 9783642547850 |c Pp. : EUR 106.95 (DE) (freier Pr.), EUR 109.95 (AT) (freier Pr.), sfr 133.50 (freier Pr.) |9 978-3-642-54785-0 | ||
| 024 | 3 | |a 9783642547850 | |
| 028 | 5 | 2 | |a Best.-Nr.: 86153427 |
| 035 | |a (OCoLC)871183819 | ||
| 035 | |a (DE-599)DNB1047725509 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BW | ||
| 049 | |a DE-473 | ||
| 082 | 0 | |a 518.1 |2 22/ger | |
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 620 |2 sdnb | ||
| 084 | |a 510 |2 sdnb | ||
| 100 | 1 | |a Granichin, Oleg |d 1961- |e Verfasser |0 (DE-588)1060789949 |4 aut | |
| 245 | 1 | 0 | |a Randomized algorithms in automatic control and data mining |c Oleg Granichin; Zeev (Vladimir) Volkovich; Dvora Toledano-Kitai |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2015 | |
| 300 | |a XXIV, 251 S. |b Ill., graph. Darst. |c 25 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Intelligent systems reference library |v 67 | |
| 500 | |a Literaturangaben | ||
| 650 | 0 | 7 | |a Randomisierter Algorithmus |0 (DE-588)4176929-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Randomisierter Algorithmus |0 (DE-588)4176929-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Volkovich, Zeev |e Verfasser |0 (DE-588)1060790130 |4 aut | |
| 700 | 1 | |a Toledano-Kitai, Dvora |e Verfasser |0 (DE-588)1060790394 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-642-54786-7 |
| 830 | 0 | |a Intelligent systems reference library |v 67 |w (DE-604)BV035704685 |9 67 | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4601554&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027709682&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027709682 | |
Record in the Search Index
| _version_ | 1809770898632212480 |
|---|---|
| adam_text |
CONTENTS
INTRODUCTION XI
BASIC NOTATIONS XXIII
PART I: RANDOMIZED ALGORITHMS
1 FEEDBACK, AVERAGING AND RANDOMIZATION IN CONTROL
AND DATA MINING 3
1.1 FEEDBACK 3
1.1.1 INFORMATION AND CONTROL 3
1.1.2 SIGNALS AND DATA SIZES 5
1.1.3 OBSERVATIONS WITH NOISE 6
1.2 AVERAGING 8
1.2.1 DATA AVERAGING 8
1.2.2 AVERAGING IN STOCHASTIC CONTROL 9
1.3 EFFICIENCY OF CLOSED-LOOP STRATEGIES UNDER UNCERTAINTY 9
1.4 ESTIMATION UNDER ARBITRARY NOISE 11
1.4.1 CAN SMART ESTIMATES BE OBTAINED? 11
1.4.2 RANDOMIZED AND BAYESIAN APPROACHES 18
1.5 RANDOMIZATION FOR REDUCING COMPUTATIONAL COMPLEXITY . 18
1.6 QUANTUM COMPUTING 19
2 HISTORICAL OVERVIEW 23
2.1 GAME THEORY 23
2.2 MONTE CARLO METHOD, RANDOM SEARCH 24
2.2.1 RANDOM SEARCH, SIMULATING ANNEALING. GENETIC
ALGORITHMS 25
2.2.2 PROBABILISTIC METHODS IN A CONTROL SYNTHESES 27
HTTP://D-NB.INFO/1047725509
VIII CONTENTS
2.3 ESTIMATION AND FILTERING UNDER ARBITRARY EXTERNAL
NOISES 28
2.3.1 RANDOMIZED STOCHASTIC APPROXIMATION 28
2.3.2 LINEAR REGRESSION AND FILTERING 34
2.3.3 COMPRESSIVE SENSING 36
2.3.4 RANDOMIZED CONTROL STRATEGIES 38
2.4 DATA MINING AND MACHINE LEARNING 40
2.4.1 CLUSTERING 41
2.4.2 CLUSTER VALIDATION 42
PART II: RANDOMIZATION IN ESTIMATION, IDENTIFICATION AND
FILTERING PROBLEMS UNDER ARBITRARY EXTERNAL NOISES
3 RANDOMIZED STOCHASTIC APPROXIMATION 51
3.1 MEAN-RISK OPTIMIZATION 51
3.2 EXCITING TESTING PERTURBATION AS RANDOMIZATION:
ESTIMATION ALGORITHMS 53
3.3 CONVERGENCE OF ESTIMATES 54
3.4 FASTEST RATE OF CONVERGENCE 56
3.5 TRACKING 58
3.6 ALGORITHM IMPLEMENTATION AND QUANTUM COMPUTING 61
3.7 APPLICATIONS 63
3.7.1 OPTIMIZATION OF A SERVER PROCESSING QUEUE 63
3.7.2 LOAD BALANCING 69
3.7.3 UAV SOARING 70
4 LINEAR MODELS 75
4.1 LINEAR REGRESSION AND FILTERING UNDER ARBITRARY EXTERNAL
NOISE 75
4.1.1 LINEAR REGRESSION 75
4.1.2 APPLICATION IN PHOTOEMISSION EXPERIMENTS 79
4.1.3 MOVING AVERAGE 83
4.1.4 FILTERING 84
4.2 RANDOM PROJECTIONS AND SPARSITY 88
4.2.1 COMPRESSED (SPARS) SIGNALS 88
4.2.2 TRANSFORMING CODING 89
4.2.3 COMPRESSIVE SENSING 91
4.2.4 UNIVERSAL MEASUREMENT MATRIX: RANDOM
PROJECTIONS 92
4.2.5 RECONSTRUCTION ALGORITHMS THROUGH
^I-OPTIMIZATION AND OTHERS 96
4.2.6 SOME APPLICATIONS 101
CONTENTS IX
5 RANDOMIZED CONTROL STRATEGIES 107
5.1 PRELIMINARY EXAMPLE 108
5.2 PROBLEM STATEMENT 112
5.3 CONTROL ACTIONS WITH RANDOMIZED TEST SIGNALS 113
5.4 ASSUMPTIONS AND MODEL REPARAMETERIZATION 114
5.5 STOCHASTIC APPROXIMATION ALGORITHM 116
5.6 PROCEDURE FOR CONSTRUCTING CONFIDENCE REGIONS 118
5.7 COMBINED PROCEDURE 122
5.8 RANDOMIZED CONTROL FOR SMALL UAV UNDER UNKNOWN
ARBITRARY WIND DISTURBANCES 123
PART III: DATA MINING
6 CLUSTERING 131
6.1 PARTITION INTO
K
CLUSTERS 131
6.2 FC-MEANS CLUSTERING 133
6.2.1 RANDOMIZED ITERATIVE FC-MEANS 134
6.2.2 EXAMPLE 136
6.3 CLUSTERING AND COMPRESSIVE SENSING 137
6.4 GAUSSIAN MIXTURES AND CLUSTERING 138
6.5 INFORMATION METHODS 142
6.5.1 MIXTURE CLUSTERING MODEL * AN INFORMATION
STANDPOINT 142
6.5.2 INFORMATION BOTTLENECK 144
6.6 SPECTRAL CLUSTERING 145
6.6.1 THE NG-JORDAN-WEISS (NJW) ALGORITHM 148
6.6.2 A-LEARNING AND MODEL SELECTION 151
6.6.3 NUMERICAL EXPERIMENTS 152
6.6.4 APPLICATION TO WRITING STYLE DETERMINATION 156
7 CLUSTER VALIDATION 163
7.1 STABILITY CRITERIA 163
7.1.1 EXTERNAL INDEXES 163
7.1.2 THE CLEST ALGORITHM 165
7.1.3 THE GENERAL STABILITY APPROACH 167
7.2 GEOMETRICAL CRITERIA 168
7.3 INFORMATION CRITERIA 170
7.4 PROBABILITY METRIC METHOD 172
7.4.1 COMPOUND METRICS 174
7.4.2 SIMPLE METRICS 175
7.4.3 INFORMATION METRICS 177
7.5 SIMULATION 178
7.5.1 FIRST SIMULATION METHOD 178
7.5.2 SECOND SIMULATION METHOD 180
7.5.3 THIRD SIMULATION METHOD 180
X CONTENTS
7.6 APPLICATION OF KERNEL-BASED DISTANCES 181
7.6.1 REAL POSITIVE AND NEGATIVE DEFINITE KERNELS 182
7.6.2 TWO SAMPLE TEST KERNEL DISTANCES 185
7.6.3 PARZEN WINDOW-BASED DISTANCES 187
7.7 THE TWO-SAMPLE ENERGY TEST 189
7.7.1 METHOD DESCRIPTION 190
7.7.2 NUMERICAL EXPERIMENTS 191
7.8 APPLICATION OF MINIMAL SPANNING TREE METHODOLOGY 193
7.8.1 FRIEDMAN-RAFSKY'S MST
TWO-SAMPLE TEST 193
7.8.2 FIRST APPROACH 194
7.8.3 NUMERICAL EXPERIMENTS 196
7.8.4 SECOND APPROACH 200
7.8.5 EXPERIMENTAL RESULTS 204
7.9 BINOMIAL MODEL AND THE K * NN APPROACH 206
7.9.1 METHODOLOGY 209
7.9.2 NUMERICAL EXPERIMENTS 211
7.9.3 COMPARISON WITH OTHER METHODS 215
7.10 HOTELING METRICS 216
7.10.1 APPROACH DESCRIPTION 216
7.10.2 EXPERIMENTAL RESULTS 217
7.11 CLUSTER VALIDATION AS AN OPTIMIZATION PROBLEM 222
7.11.1 FAST RANDOMIZED ALGORITHM FOR FINDING TRUE
NUMBER OF CLUSTERS 224
7.11.2 NUMERICAL EXPERIMENTS 226
A APPENDIX* EXPERIMENTAL DATA SETS 229
A.L SYNTHETIC DATA 229
A.1.1 G5: FIVE-CLUSTER SIMULATED GAUSSIAN DATASET 229
A.2 REAL-WORLD DATA 230
A.2.1 THREE-TEXT COLLECTIONS 230
A.2.2 THREE-TEXT COLLECTION-SECOND VERSION 230
A.2.3 IRIS FLOWER DATASET 230
A.2.4 THE WINE RECOGNITION DATASET 231
A.2.5 THE GLASS DATASET 231
A.2.6 THE FLEA-BEETLES DATASET 231
REFERENCES 233
INDEX 247 |
| any_adam_object | 1 |
| author | Granichin, Oleg 1961- Volkovich, Zeev Toledano-Kitai, Dvora |
| author_GND | (DE-588)1060789949 (DE-588)1060790130 (DE-588)1060790394 |
| author_facet | Granichin, Oleg 1961- Volkovich, Zeev Toledano-Kitai, Dvora |
| author_role | aut aut aut |
| author_sort | Granichin, Oleg 1961- |
| author_variant | o g og z v zv d t k dtk |
| building | Verbundindex |
| bvnumber | BV042272140 |
| classification_rvk | ST 134 |
| ctrlnum | (OCoLC)871183819 (DE-599)DNB1047725509 |
| dewey-full | 518.1 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 518 - Numerical analysis |
| dewey-raw | 518.1 |
| dewey-search | 518.1 |
| dewey-sort | 3518.1 |
| dewey-tens | 510 - Mathematics |
| discipline | Maschinenbau / Maschinenwesen Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV042272140</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150210</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">150115s2015 gw ad|| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">14,N09</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">15,A02</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1047725509</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642547850</subfield><subfield code="c">Pp. : EUR 106.95 (DE) (freier Pr.), EUR 109.95 (AT) (freier Pr.), sfr 133.50 (freier Pr.)</subfield><subfield code="9">978-3-642-54785-0</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642547850</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86153427</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)871183819</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1047725509</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BW</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">518.1</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">620</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Granichin, Oleg</subfield><subfield code="d">1961-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1060789949</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Randomized algorithms in automatic control and data mining</subfield><subfield code="c">Oleg Granichin; Zeev (Vladimir) Volkovich; Dvora Toledano-Kitai</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXIV, 251 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="c">25 cm</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">Intelligent systems reference library</subfield><subfield code="v">67</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Randomisierter Algorithmus</subfield><subfield code="0">(DE-588)4176929-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Randomisierter Algorithmus</subfield><subfield code="0">(DE-588)4176929-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Volkovich, Zeev</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1060790130</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Toledano-Kitai, Dvora</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1060790394</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-642-54786-7</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Intelligent systems reference library</subfield><subfield code="v">67</subfield><subfield code="w">(DE-604)BV035704685</subfield><subfield code="9">67</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4601554&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=027709682&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027709682</subfield></datafield></record></collection> |
| id | DE-604.BV042272140 |
| illustrated | Illustrated |
| indexdate | 2024-09-10T01:33:44Z |
| institution | BVB |
| isbn | 9783642547850 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027709682 |
| oclc_num | 871183819 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG |
| owner_facet | DE-473 DE-BY-UBG |
| physical | XXIV, 251 S. Ill., graph. Darst. 25 cm |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | Springer |
| record_format | marc |
| series | Intelligent systems reference library |
| series2 | Intelligent systems reference library |
| spelling | Granichin, Oleg 1961- Verfasser (DE-588)1060789949 aut Randomized algorithms in automatic control and data mining Oleg Granichin; Zeev (Vladimir) Volkovich; Dvora Toledano-Kitai Berlin [u.a.] Springer 2015 XXIV, 251 S. Ill., graph. Darst. 25 cm txt rdacontent n rdamedia nc rdacarrier Intelligent systems reference library 67 Literaturangaben Randomisierter Algorithmus (DE-588)4176929-6 gnd rswk-swf Randomisierter Algorithmus (DE-588)4176929-6 s DE-604 Volkovich, Zeev Verfasser (DE-588)1060790130 aut Toledano-Kitai, Dvora Verfasser (DE-588)1060790394 aut Erscheint auch als Online-Ausgabe 978-3-642-54786-7 Intelligent systems reference library 67 (DE-604)BV035704685 67 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4601554&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027709682&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Granichin, Oleg 1961- Volkovich, Zeev Toledano-Kitai, Dvora Randomized algorithms in automatic control and data mining Intelligent systems reference library Randomisierter Algorithmus (DE-588)4176929-6 gnd |
| subject_GND | (DE-588)4176929-6 |
| title | Randomized algorithms in automatic control and data mining |
| title_auth | Randomized algorithms in automatic control and data mining |
| title_exact_search | Randomized algorithms in automatic control and data mining |
| title_full | Randomized algorithms in automatic control and data mining Oleg Granichin; Zeev (Vladimir) Volkovich; Dvora Toledano-Kitai |
| title_fullStr | Randomized algorithms in automatic control and data mining Oleg Granichin; Zeev (Vladimir) Volkovich; Dvora Toledano-Kitai |
| title_full_unstemmed | Randomized algorithms in automatic control and data mining Oleg Granichin; Zeev (Vladimir) Volkovich; Dvora Toledano-Kitai |
| title_short | Randomized algorithms in automatic control and data mining |
| title_sort | randomized algorithms in automatic control and data mining |
| topic | Randomisierter Algorithmus (DE-588)4176929-6 gnd |
| topic_facet | Randomisierter Algorithmus |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=4601554&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027709682&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV035704685 |
| work_keys_str_mv | AT granichinoleg randomizedalgorithmsinautomaticcontrolanddatamining AT volkovichzeev randomizedalgorithmsinautomaticcontrolanddatamining AT toledanokitaidvora randomizedalgorithmsinautomaticcontrolanddatamining |