Phase transitions in machine learning [E-Book] / Lorenza Saitta, Attilio Giordana, Antoine Cornuéjols.
Saitta, L., (author)
Giordana, Attilio, (author) / Cornuejols, Antoine, (author)
Cambridge : Cambridge University Press, 2011
1 online resource (xv, 383 pages)
Full Text
Table of 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.