1 Overview. - 1. 1 Background: Version Spaces and the Candidate-Elimination Algorithm. - 1. 2 Contributions. - 1. 3 Reader's Guide. - 2 Incremental Version-Space Merging. - 2. 1 Generalizing Version Spaces. - 2. 2 Version-Space Merging. - 2. 3 Incremental Version-Space Merging. - 3 The Candidate-Elimination Algorithm: Emulation and Extensions. - 3. 1 Learning Example. - 3. 2 The Candidate-Elimination Algorithm. - 3. 3 Candidate-Elimination Algorithm Emulation. - 3. 4 Formal Proof of Equivalence. - 3. 5 Ambiguous Training Data. - 3. 6 Summary. - 4 Learning from Data with Bounded Inconsistency. - 4. 1 Bounded Inconsistency. - 4. 2 The Approach. - 4. 3 Searching the Version Space. - 4. 4 Example. - 4. 5 Comparison to Related Work. - 4. 6 Discussion. - 4. 7 Formal Results. - 4. 8 Summary. - 5 Combining Empirical and Analytical Learning. - 5. 1 Explanation-Based Generalization. - 5. 2 Combining EBG with Incremental Version-Space Merging. - 5. 3 Examples. - 5. 4 Perspectives. - 5. 5 Constraints on the Concept Description Language. - 5. 6 Related Work. - 5. 7 Summary. - 6 Incremental Batch Learning. - 6. 1 RL. - 6. 2 The Approach. - 6. 3 Example. - 6. 4 Summary. - 7 Computational Complexity. - 7. 1 Version-Space Formation. - 7. 2 Version-Space Merging. - 7. 3 Incremental Version-Space Merging. - 7. 4 Summary. - 8 Theoretical Underpinnings. - 8. 1 Terminology and Notation. - 8. 2 Generalizing Version Spaces. - 8. 3 Version-Space Intersections. - 8. 4 Version-Space Unions. - 8. 5 Summary. - 9 Conclusions. - 9. 1 Results. - 9. 2 Analysis. - 9. 3 Open Problems. - 9. 4 Summary. - A IVSM Program Listing. Language: English