Phase transitions in machine learning / Lorenza Saitta, Attilio Giordana, Antoine Cornuéjols.
Saitta, L. (Lorenza), 1944-| Call Number | 006.3/1 |
| Author | Saitta, L. 1944- author. |
| Title | Phase transitions in machine learning / Lorenza Saitta, Attilio Giordana, Antoine Cornuéjols. |
| Physical Description | 1 online resource (xv, 383 pages) : digital, PDF file(s). |
| Notes | Title from publisher's bibliographic system (viewed on 05 Oct 2015). |
| Contents | Machine generated contents note: Preface; Acknowledgements; 1. Introduction; 2. Statistical physics and phase transitions; 3. The satisfiability problem; 4. Constraint satisfaction problems; 5. Machine learning; 6. Searching the hypothesis space; 7. Statistical physics and machine learning; 8. Learning, SAT, and CSP; 9. Phase transition in FOL covering test; 10. Phase transitions and relational learning; 11. Phase transitions in grammatical inference; 12. Relationships with complex systems; 13. Phase transitions in natural systems; 14. Discussions and open issues; Appendix A. Phase transitions detected in two real cases; Appendix B. An intriguing idea; References; Index. |
| Summary | Phase transitions typically occur in combinatorial computational problems and have important consequences, especially with the current spread of statistical relational learning as well as sequence learning methodologies. In Phase Transitions in Machine Learning the authors begin by describing in detail this phenomenon, and the extensive experimental investigation that supports its presence. They then turn their attention to the possible implications and explore appropriate methods for tackling them. Weaving together fundamental aspects of computer science, statistical physics and machine learning, the book provides sufficient mathematics and physics background to make the subject intelligible to researchers in AI and other computer science communities. Open research issues are also discussed, suggesting promising directions for future research. |
| Added Author | Giordana, Attilio, author. Cornuejols, Antoine, author. |
| Subject | MACHINE LEARNING. PHASE TRANSFORMATIONS (STATISTICAL PHYSICS) |
| Multimedia |
Total Ratings:
0
02877nam a22003858i 4500
001
vtls001594432
003
VRT
005
20220808222600.0
006
m|||||o||d||||||||
007
cr||||||||||||
008
220808s2011||||enk o ||1 0|eng|d
020
$a 9780511975509 (ebook)
020
$z 9780521763912 (hardback)
035
$a (UkCbUP)CR9780511975509
039
9
$y 202208082226 $z santha
040
$a UkCbUP $b eng $e rda $c UkCbUP
050
0
0
$a Q324.4 $b .S25 2011
082
0
0
$a 006.3/1 $2 23
100
1
$a Saitta, L. $q (Lorenza), $d 1944- $e author.
245
1
0
$a Phase transitions in machine learning / $c Lorenza Saitta, Attilio Giordana, Antoine Cornuéjols.
264
1
$a Cambridge : $b Cambridge University Press, $c 2011.
300
$a 1 online resource (xv, 383 pages) : $b digital, PDF file(s).
336
$a text $b txt $2 rdacontent
337
$a computer $b c $2 rdamedia
338
$a online resource $b cr $2 rdacarrier
500
$a Title from publisher's bibliographic system (viewed on 05 Oct 2015).
505
8
$a Machine generated contents note: Preface; Acknowledgements; 1. Introduction; 2. Statistical physics and phase transitions; 3. The satisfiability problem; 4. Constraint satisfaction problems; 5. Machine learning; 6. Searching the hypothesis space; 7. Statistical physics and machine learning; 8. Learning, SAT, and CSP; 9. Phase transition in FOL covering test; 10. Phase transitions and relational learning; 11. Phase transitions in grammatical inference; 12. Relationships with complex systems; 13. Phase transitions in natural systems; 14. Discussions and open issues; Appendix A. Phase transitions detected in two real cases; Appendix B. An intriguing idea; References; Index.
520
$a Phase transitions typically occur in combinatorial computational problems and have important consequences, especially with the current spread of statistical relational learning as well as sequence learning methodologies. In Phase Transitions in Machine Learning the authors begin by describing in detail this phenomenon, and the extensive experimental investigation that supports its presence. They then turn their attention to the possible implications and explore appropriate methods for tackling them. Weaving together fundamental aspects of computer science, statistical physics and machine learning, the book provides sufficient mathematics and physics background to make the subject intelligible to researchers in AI and other computer science communities. Open research issues are also discussed, suggesting promising directions for future research.
650
0
$a MACHINE LEARNING.
650
0
$a PHASE TRANSFORMATIONS (STATISTICAL PHYSICS)
700
1
$a Giordana, Attilio, $e author.
700
1
$a Cornuejols, Antoine, $e author.
776
0
8
$i Print version: $z 9780521763912
856
4
0
$u https://doi.org/10.1017/CBO9780511975509
999
$a VIRTUA
No Reviews to Display
| Summary | Phase transitions typically occur in combinatorial computational problems and have important consequences, especially with the current spread of statistical relational learning as well as sequence learning methodologies. In Phase Transitions in Machine Learning the authors begin by describing in detail this phenomenon, and the extensive experimental investigation that supports its presence. They then turn their attention to the possible implications and explore appropriate methods for tackling them. Weaving together fundamental aspects of computer science, statistical physics and machine learning, the book provides sufficient mathematics and physics background to make the subject intelligible to researchers in AI and other computer science communities. Open research issues are also discussed, suggesting promising directions for future research. |
| Notes | Title from publisher's bibliographic system (viewed on 05 Oct 2015). |
| Contents | Machine generated contents note: Preface; Acknowledgements; 1. Introduction; 2. Statistical physics and phase transitions; 3. The satisfiability problem; 4. Constraint satisfaction problems; 5. Machine learning; 6. Searching the hypothesis space; 7. Statistical physics and machine learning; 8. Learning, SAT, and CSP; 9. Phase transition in FOL covering test; 10. Phase transitions and relational learning; 11. Phase transitions in grammatical inference; 12. Relationships with complex systems; 13. Phase transitions in natural systems; 14. Discussions and open issues; Appendix A. Phase transitions detected in two real cases; Appendix B. An intriguing idea; References; Index. |
| Subject | MACHINE LEARNING. PHASE TRANSFORMATIONS (STATISTICAL PHYSICS) |
| Multimedia |