Phase transitions in machine learning:
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Cambridge
Cambridge Univ. Press
2011
|
| Ausgabe: | 1. publ. |
| Schlagwörter: | |
| Links: | http://assets.cambridge.org/97805217/63912/cover/9780521763912.jpg http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024596629&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | XV, 383 S. Ill., graph. Darst. 25 cm |
| ISBN: | 9780521763912 0521763916 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV039749122 | ||
| 003 | DE-604 | ||
| 005 | 20121022 | ||
| 007 | t| | ||
| 008 | 111208s2011 xx ad|| |||| 00||| eng d | ||
| 020 | |a 9780521763912 |c (hbk.) £55.00 |9 978-0-521-76391-2 | ||
| 020 | |a 0521763916 |c (hbk.) £55.00 |9 0-521-76391-6 | ||
| 035 | |a (OCoLC)699759823 | ||
| 035 | |a (DE-599)HBZHT016769591 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-473 | ||
| 082 | 0 | |a 006.3/1 |2 23 | |
| 084 | |a ST 302 |0 (DE-625)143652: |2 rvk | ||
| 100 | 1 | |a Saitta, Lorenza |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Phase transitions in machine learning |c Lorenza Saitta ; Attilio Giordana ; Antoine Cornuéjols |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge |b Cambridge Univ. Press |c 2011 | |
| 300 | |a XV, 383 S. |b Ill., graph. Darst. |c 25 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Maschinelles Lernen |0 (DE-588)4193754-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Phasenumwandlung |0 (DE-588)4132140-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Maschinelles Lernen |0 (DE-588)4193754-5 |D s |
| 689 | 0 | 1 | |a Phasenumwandlung |0 (DE-588)4132140-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Giordana, Attilio |e Verfasser |4 aut | |
| 700 | 1 | |a Cornuéjols, Antoine |e Verfasser |4 aut | |
| 856 | 4 | |u http://assets.cambridge.org/97805217/63912/cover/9780521763912.jpg |3 Cover image | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024596629&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-024596629 | |
Datensatz im Suchindex
| _version_ | 1819261812759068672 |
|---|---|
| adam_text | Contents
Preface
page
ix
Acknowledgments
xiii
Notation
xiv
1
Introduction
1
2
Statistical physics and phase transitions
12
2.1
Basic notions of statistical physics
12
2.2
Ensemble of states
19
2.3
Phase transitions
23
2.4
Ising models
26
2.5
Mean field theory
32
2.6
Quenched disorder and self-averaging
33
2.7
Replica method
37
2.8
Cavity method
39
2.9
Comments
42
3
The satisfiability problem
43
3.1
General framework
43
3.2
Random graphs
45
3.3
The SAT problem
49
3.4
The random
(2 +
p)-SAT
62
3.5
Solving the SAT problem
63
3.6
Comments
68
4
Constraint satisfaction problems
70
4.1
Algorithms for solving CSPs
73
4.2
Generative models for CSPs
79
4.3
Phase transition in a CSP
81
4.4
Comments
89
vj
Contents
5
Machine
learning
92
5.1
Concept
learning
93
5.2
Representation languages
106
5.3
Comments
122
6
Searching the hypothesis space
124
6.1
Guiding the search in the hypothesis space
125
6.2
FOIL: information gain
131
63
SMART+: beam search
132
6.4
G-Net: genetic evolution
133
6.5
PROGOL: exhaustive search
134
6.6
Plateaus
135
6.7
Comments
139
7
Statistical physics and machine learning
140
7.1
Artificial neural networks
140
7.2
Propositional learning approaches
152
7.3
Relational learning
163
7.4
Comments
167
8
Learning, SAT, and CSP
168
8.
ł
Reducing propositional learning to SAT
168
8.2
Phase transitions and local search in propositional learning
175
8.3
The
FOL
covering test as a CSP
178
8.4
Relation between CSP and SAT
179
8.5
Comments
183
9
Phase transition in
FOL
covering test
184
9Л
Model RL
185
9.2
The search algorithm
195
9.3
Experimental analysis
198
9.4
Comparing model RL with other models for CSP generation
202
9.5
Smart algorithms for the covering test
214
9.6
Comments
217
10
Phase transitions and relational learning
220
і
0.
1 The experimental setting
22
1
10.2
Experimental results
229
10.3
Result interpretation
235
І
0.4
Beyond general-to-specific learning strategies
247
1
0.5
Comments
255
Contents
vii
11 Phase
transitions
in
grammatical
inference
258
11.1
Learning grammars
258
11.2
Grammatical inference by generalization
269
11.3
A phase transition in learning automata?
274
11.4
The covering test: random sampling in
К
275
11.5
Learning, hypothesis sampling, and phase transitions
278
11.6
Consequences of the behavior of the learning algorithms: how
bad is it?
293
11.7
Comments
298
12
Phase transitions in complex systems
300
12.1
Complex systems
301
12.2
Statistical physics and the social sciences
304
12.3
Communication and computation networks
309
12.4
Biological networks
310
12.5
Comments
311
13
Phase transitions in natural systems
313
13.1
Comments
317
14
Discussion and open issues
319
14.1
Phase transitions or threshold phenomena?
320
14.2
Do phase transitions occur in practice?
327
14.3
Blind spot
329
14.4
Number of examples
331
14.5
Machine learning and SAT or CSP solvers
331
14.6
Relational learning and complex networks
333
14.7
Relational machine learning perspective
334
Appendix A Phase transitions detected in two real cases
339
A.1 Mutagenesis
dataset
339
A.2 Mechanical troubleshooting
datasets
347
Appendix
В
An intriguing idea
351
References
355
Index
375
|
| any_adam_object | 1 |
| author | Saitta, Lorenza Giordana, Attilio Cornuéjols, Antoine |
| author_facet | Saitta, Lorenza Giordana, Attilio Cornuéjols, Antoine |
| author_role | aut aut aut |
| author_sort | Saitta, Lorenza |
| author_variant | l s ls a g ag a c ac |
| building | Verbundindex |
| bvnumber | BV039749122 |
| classification_rvk | ST 302 |
| ctrlnum | (OCoLC)699759823 (DE-599)HBZHT016769591 |
| dewey-full | 006.3/1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.3/1 |
| dewey-search | 006.3/1 |
| dewey-sort | 16.3 11 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01675nam a2200409zc 4500</leader><controlfield tag="001">BV039749122</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20121022 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">111208s2011 xx ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521763912</subfield><subfield code="c">(hbk.) £55.00</subfield><subfield code="9">978-0-521-76391-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521763916</subfield><subfield code="c">(hbk.) £55.00</subfield><subfield code="9">0-521-76391-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)699759823</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT016769591</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-473</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.3/1</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 302</subfield><subfield code="0">(DE-625)143652:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Saitta, Lorenza</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Phase transitions in machine learning</subfield><subfield code="c">Lorenza Saitta ; Attilio Giordana ; Antoine Cornuéjols</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 383 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="650" ind1="0" ind2="7"><subfield code="a">Maschinelles Lernen</subfield><subfield code="0">(DE-588)4193754-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Phasenumwandlung</subfield><subfield code="0">(DE-588)4132140-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Maschinelles Lernen</subfield><subfield code="0">(DE-588)4193754-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Phasenumwandlung</subfield><subfield code="0">(DE-588)4132140-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">Giordana, Attilio</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Cornuéjols, Antoine</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://assets.cambridge.org/97805217/63912/cover/9780521763912.jpg</subfield><subfield code="3">Cover image</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg</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=024596629&sequence=000002&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-024596629</subfield></datafield></record></collection> |
| id | DE-604.BV039749122 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T16:01:27Z |
| institution | BVB |
| isbn | 9780521763912 0521763916 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024596629 |
| oclc_num | 699759823 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-473 DE-BY-UBG |
| owner_facet | DE-19 DE-BY-UBM DE-473 DE-BY-UBG |
| physical | XV, 383 S. Ill., graph. Darst. 25 cm |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spellingShingle | Saitta, Lorenza Giordana, Attilio Cornuéjols, Antoine Phase transitions in machine learning Maschinelles Lernen (DE-588)4193754-5 gnd Phasenumwandlung (DE-588)4132140-6 gnd |
| subject_GND | (DE-588)4193754-5 (DE-588)4132140-6 |
| title | Phase transitions in machine learning |
| title_auth | Phase transitions in machine learning |
| title_exact_search | Phase transitions in machine learning |
| title_full | Phase transitions in machine learning Lorenza Saitta ; Attilio Giordana ; Antoine Cornuéjols |
| title_fullStr | Phase transitions in machine learning Lorenza Saitta ; Attilio Giordana ; Antoine Cornuéjols |
| title_full_unstemmed | Phase transitions in machine learning Lorenza Saitta ; Attilio Giordana ; Antoine Cornuéjols |
| title_short | Phase transitions in machine learning |
| title_sort | phase transitions in machine learning |
| topic | Maschinelles Lernen (DE-588)4193754-5 gnd Phasenumwandlung (DE-588)4132140-6 gnd |
| topic_facet | Maschinelles Lernen Phasenumwandlung |
| url | http://assets.cambridge.org/97805217/63912/cover/9780521763912.jpg http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024596629&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT saittalorenza phasetransitionsinmachinelearning AT giordanaattilio phasetransitionsinmachinelearning AT cornuejolsantoine phasetransitionsinmachinelearning |