概念（版本空间）定义

如果一个概念涵盖了所有正例，则称其为完备的（complete）。

如果一个概念不涵盖任何反例，则称其为一致的（consistent）。

版本空间是所有完备且一致概念的集合。这个集合是凸的，并由其最不一般和最一般的元素完全定义。

CANDIDATE-ELIMINATION 算法的关键思想是输出与训练示例一致的所有假设集合的描述。

Definition (Version space). A concept is complete if it covers all positive examples.
A concept is consistent if it covers none of the negative examples. The version space is the set of all
complete and consistent concepts. This set is convex and is fully defined by its least and most general
elements.
The key idea in the CANDIDATE-ELIMINATION algorithm is to output a description of the set of all
hypotheses consistent with the training examples

Last modified: Thursday, 19 June 2025, 9:03 AM