# 版本空间法

> 用最一般假设和最特殊假设界定所有与训练数据一致的假设空间边界，逐步收敛。

- ID: m10936
- 分类: learn
- 领域: 学习科学

## 定义

用最一般假设和最特殊假设界定所有与训练数据一致的假设空间边界，逐步收敛。脚手架作用：假设空间可视化。理解学习过程中假设如何从模糊走向精确。

## 机制

机器学习中概念学习的框架：在所有假设构成的空间里，维护与已观测样本一致的假设集合（版本空间），随数据增加逐步收敛到目标概念。

## 练习

定义假设表示与泛化偏序；每来一个样本，删去与之冲突的假设，保留一致的；当版本空间收缩到单一或少数假设即完成学习。

## 脚手架用法

假设空间可视化。理解学习过程中假设如何从模糊走向精确。

[阅读网页](https://thinkingmodels.site/entries/detail/m10936)