摘要：主动学习通过主动选择要学习的样例进行标注，从而有效地降低学习算法的样本复杂度。针对当前主动学习算法普遍采用的平分版本空间策略，本文提出过半缩减版本空间的策略，这种策略避免了平分版本空间策略所要求的较强假设。基于过半缩减版本空间的策略，本文实现了一种选取具有最大可能性被误分类的样例作为训练样例的启发式主动学习算法（CBMPMS）。该算法计算版本空间中随机抽取的假设组成的委员会和当前学习器对样例预测的类概率差异的熵，以此作为选择样例的标准。针对UCI数据集的实验表明，该算法能够在大多数数据集上取得比相关研究更好的性能。

关键词：主动学习 误分类采样 版本空间缩减 

单位：国防科技大学计算机学院 湖南长沙410073