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

• 作者: 段志生 黄琳
• 来源期刊: 北京大学学报（自然科学版）
• 学科: 数学
• 关键词: UCEM性质 PAC可学习 PUAC可学习 完全有界
• 年，卷（期）: 2000,（3）
• 页码范围: 347-357
• 页数: 11页
• 分类号: O234
• 字数: 3613字
• 语种: 中文
• DOI: 10.3321/j.issn:0479-8023.2000.03.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄琳	北京大学系统与控制中心力学与工程科学系	105	533	13.0	19.0
2	段志生	北京大学系统与控制中心力学与工程科学系	9	112	6.0	9.0