统计可学习理论的几个问题

摘要：

证明了如果函数族F具有UCEM性质,那么F是完全有界的.此外如果F关于概率族P是PAC可学习的或具有UCEM性质,则F关于P的闭包也具有同样的性质.构造了一个非多项式可学习的例子,说明了PAC可学习的概念族可以有任意的复杂性.最后讨论了概念族C关于概率族P及其凸包C(P)的可学习性,并纠正了文[1]的一点错误.

关键词：UCEM性质、PAC可学习、PUAC可学习、完全有界

所属期刊栏目：36

分类号：O234(控制论、信息论（数学理论）)

资助基金：国家攀登计划G1998020302

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：347-357