Jul, 2011

任意假设类的多示例学习

TL;DR本文提出了一种新的基于 PAC 学习的算法来处理多实例学习中的分类问题,并进行了理论分析,证明了这种算法的样本复杂度仅与背包的大小呈对数关系。