论文部分内容阅读
证明了如果函数族ｆ具有ＵＣＥＭ性质，那么ｆ是完全有界的。此外如果ｆ关于概率族ｆ是ＰＡＣ可学习的或具有ＵＣＥＭ性质，则ｆ关于ｆ的闭包ｆ也具有同样的性质。构造了一个非多项式可学习的例子，说明了ＰＡＣ可学习的概念族可以有任意的复杂性。最后讨论了概念族ｆ关于概率族ｆ及其凸包Ｃ（ｆ）的可学习性，并纠正了文（１）的一点错误。