跳到主要内容
10.1145/130385.130415acm会议文章/章节视图摘要出版物页面小马会议记录会议集合
第条
免费访问

通过平滑同时估计学习随机函数

出版:1992年7月1日 出版历史
  • 获取引文提醒
  • 摘要

    要了解,只需估计错误所有候选假设同时。我们研究了这种“同时估计”何时可能的问题,并表明它会导致新的学习过程和一类广泛学习问题的较弱充分条件。我们修改了标准的可能近似正确(PAC)设置,以允许使用“随机函数”的概念。确定性函数将集合X映射到集合Y,而随机函数是X X Y上的概率分布。我们通过集中于所有估计的子集来处理同时估计问题,满足自然“平滑”约束的那些。常见的经验估计属于这一类。我们证明了光滑同时可估计性可以用基于抽样的准则来表征。此外,我们还描述了这类问题的典型估计。这个典型估计量有一个独特的形式:它使用部分样本来选择近似于候选假设类别的有限假设子集,然后使用其余样本来估计子集中每个假设的误差。最后,我们证明了基于典型估计的学习过程在经验误差最小化的任何情况下都有效。

    工具书类

    [1]
    A.Blumer、A.Ehrenfeucht、D.Haussler和M.Warmuth。可学习性和Vapnik Chervonenkis维度。美国医学会杂志,36(3):939-9651989。
    [2]
    G.M.Benedek和A.Itai。固定分布的可学习性。《计算学习理论:1988年研讨会论文集》,第80-90页。Morgan Kaufmann,加利福尼亚州圣马特奥,1988年。
    [3]
    Kevin L.Buescher和P.R.Kumar。同时学习概念和同时估计概率。《认知学习理论:第四届年度研讨会论文集》,第33-42页。Morgan Kaufmann,加利福尼亚州圣马特奥,1991年。
    [4]
    Kevin L.Buescher和P.R.Kumar。通过平滑同步估计学习一般损失函数。《第26届信息科学与系统年会论文集》,普林斯顿,新泽西州,1992年。
    [5]
    L.德弗罗伊。自动模式识别:错误概率的研究。IEEE传输。PAMI,PAMI-10(4):530-5431988年。
    [6]
    R.M.达德利。关于经验过程的课程。数学课堂笔记,第1097卷。斯普林格·弗拉格,1984年。
    [7]
    D.豪斯勒。用于神经网络和其他学习应用的PAC模型的决策理论推广。加州大学圣克鲁斯分校UCSC-CRL-91-02技术报告;1990年12月。Baskin Comp.中心。工程和信息。科学。
    [8]
    W.霍夫丁。有界随机变量和的概率不等式。J.Amer。统计师。协会,58:13-301963年。
    [9]
    M.J.卡恩斯和R.E.夏皮尔。概率概念的高效无分布学习。在1990年第31届IEEE计算机科学基础年会上,第382-391页。
    [10]
    S.R.Kulkarni。关于度量熵、Vapnik-Chervonenkis维数和一类分布的可学习性。技术报告CICS-P-160,麻省理工学院,马萨诸塞州剑桥,1989年10月。智能控制系统中心。
    [11]
    D.波拉德。随机过程的收敛性。施普林格出版社,1984年。
    [12]
    J.里萨南。整数的通用先验和最小描述长度估计。安.统计师。,11(2):416-431, 1983.
    [13]
    L.Valiant。可学习理论。A CM通讯,27(11):1134-11421984年11月。
    [14]
    V.N.Vapnik。基于经验数据的相关性估计。Springer-Verlag,纽约州纽约市,1982年。
    [15]
    V.N.Vapnik和A.Ya。切尔沃内基斯。均值一致收敛到其表达式的充要条件。概率论及其应用,26(3):532-5531981。

    引用人

    查看全部
    • (2001){0,*,1}值和实值假设下的不可知学习计算学习理论10.1007/3-540-44581-1_19(289-302)在线发布日期:2001年9月13日
    • (1993)学习问题中模型复杂性的选择第32届IEEE决策与控制会议记录10.1109/CDC.1993.325875(3527-3533)网上出版日期:1993年

    建议

    评论

    信息和贡献者

    问询处

    发布于

    封面图片ACM会议
    COLT’92:第五届计算学习理论年度研讨会会议记录
    1992年7月
    452页
    国际标准图书编号:089791497倍
    内政部:10.1145/130385
    如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

    赞助商

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    出版:1992年7月1日

    权限

    请求对此文章的权限。

    检查更新

    限定符

    • 第条

    会议

    COLT92系列
    COLT92:第五届计算学习理论年度研讨会
    1992年7月27日至29日
    宾夕法尼亚州,匹兹堡,美国

    接受率

    总体接受率71份提交文件中的35份,49%

    贡献者

    其他指标

    文献计量学和引文

    文献计量学

    文章指标

    • 下载量(最近12个月)17
    • 下载次数(最近6周)1

    其他指标

    引文

    引用人

    查看全部
    • (2001){0,*,1}值和实值假设下的不可知学习计算学习理论10.1007/3-540-44581-1_19(289-302)在线发布日期:2001年9月13日
    • (1993)学习问题中模型复杂性的选择第32届IEEE决策与控制会议论文集10.1109/CDC.1993.325875(3527-3533)网上出版日期:1993年

    视图选项

    查看选项

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用联机查看电子阅读器.

    电子阅读器

    获取访问权限

    登录选项

    完全访问权限

    媒体

    数字

    其他

    桌子

    分享

    分享

    共享此出版物链接

    在社交媒体上分享