阿夫林·布鲁姆;普拉萨德·查拉桑尼;萨利·戈德曼（Sally A.Goldman）。;唐娜·斯隆（Donna K.Slonim）。 通过不可靠的边界查询进行学习。 （英语） Zbl 0910.68184号 J.计算。系统。科学。 56，第2期，209-222（1998）. 小结：我们介绍了两个相关的目标概念边界附近有噪声的学习模型，并且在这些模型中，我们在连续域和离散域中都取得了积极的结果。 引用于4文件 MSC公司： 68T05型 人工智能中的学习和自适应系统 关键词：学习模式 PDF格式BibTeX公司 XML格式引用 \textit{A.Blum}等人，《计算杂志》。系统。科学。56，第2号，209--222（1998；Zbl 0910.68184） 全文： 内政部 参考文献： [1] Angluin，D.，《精确学习（μ）》，技术报告（1994年3月） [2] Angluin，D.，等价查询的否定结果，马赫。学习，5121-150（1990） [3] Anguin，D.，Queries and concept learning，马赫。学习，2319-342（1988）·Zbl 1470.68050号 [4] Angluin博士。；Krikis，M.，《恶意成员查询和例外情况下的学习》，《第七届ACM计算学习理论年度研讨会论文集》（1994年），计算机协会。马赫数：关联计算。马赫纽约，第57-66页 [5] Angluin博士。；Slonim，D.K.，《容易出错的随机教师：用不完整的成员预言学习单调的DNF》，马赫。学习，14,7-26（1994）·Zbl 0942.68666号 [6] Baum，E.，在多项式时间内从示例和查询中学习时间的神经网络算法，IEEE Trans。神经网络，2,5-19（1991） [7] Baum，E.B.，《用于学习神经网络的多项式时间算法》，《计算学习理论第三届年度研讨会论文集》（1990年），摩根考夫曼：摩根考夫曼·圣马特奥，第285-272页 [8] Blum，A.，《分离布尔域上的无分布和误码学习模型》，SIAM J.Compute。，23, 990-1000 (1994) [9] Blum，A。；Rivest，R.L.，《训练一个三节点神经网络是NP-complete》，《神经信息处理系统的进展》，I（1989），Morgan Kaufmann:Morgan Koufmann San Mateo，p.494-501 [10] 布鲁默，A。；埃伦菲赫特，A。；Haussler，D。；Warmuth，M.K.，《可学习性和Vapnik-Chervonenkis维度》，J.Assoc.Compute。马赫数。，36929-965（1989年）·Zbl 0697.68079号 [11] 弗雷泽，M。；高盛，S。；米什拉，N。；Pitt，L.，《向一贯无知的老师学习》，J.Compute。系统科学。，52, 472-492 (1996) ·兹比尔0858.68078 [12] 弗雷泽，M。；Pitt，L.，CLASSIC learning，Proceedings，第七届ACM计算学习理论年度研讨会（1994），计算机协会。马赫数：关联计算。马赫纽约，第23-34页 [13] 高盛，S。；Sloan，R.，《PAC学习算法能否容忍随机噪声》，《算法》，第14期，第70-84页（1995年）·Zbl 0837.68094号 [14] 高盛公司。；M.J.卡恩斯。；Schapire，R.E.，《使用放大函数不动点精确识别电路》，SIAM J.Compute。，22, 705-726 (1993) ·Zbl 0786.68081号 [15] 高盛公司。；Mathias，H.D.，《使用不完全成员预言机学习k项DNF公式》，《计算学习理论第五届年度研讨会论文集》（1992年），计算机协会。马赫数：关联计算。马赫纽约，第77-84页 [16] Haussler，D。；卡恩斯，M。；利特斯通，N。；Warmuth，M.K.，多项式可学习性模型的等价性，Inform。计算。，95, 129-161 (1991) ·Zbl 0743.68115号 [17] Haussler，D。；利特斯通，N。；Warmuth，M.K.，在随机绘制的点上预测{0,1}函数，Inform。计算。，115, 284-293 (1994) ·Zbl 0938.68785号 [18] 卡恩斯，M。；Li，M.，《恶意错误中的学习》，SIAM J.Compute。，22, 807-837 (1993) ·Zbl 0789.68118号 [19] M.J.卡恩斯。；Schapire，R.E.，《概率概念的有效无分布学习》，第31届计算机科学基础研讨会论文集（1990年），IEEE计算机学会出版社：IEEE计算机协会出版社Los Alamitos，第382-391页 [20] 卡恩斯，M。；Valiant，L.G.，《学习布尔公式和有限自动机的密码限制》，J.Assoc.Compute。马赫数。，41, 67-95 (1994) ·Zbl 0807.68073号 [21] Laird，P.D.，《从好数据和坏数据中学习》。《从好数据和坏数据中学习》（Learning from Good and Bad Data），《Kluwer International Series in Engineering and Computer Science》（1988），Kluwer:Kluwer-Boston·Zbl 0722.68091号 [22] 朗·K·J。；Baum，E.B.，《当使用人类预言器时，查询学习可能效果不佳》，《国际神经网络联合会议论文集》（1992年），IEEE:IEEE Los Alamitos [23] Littlestone，N.，《使用Winnow的冗余噪声属性、属性错误和线性阈值学习》，《第四届计算学习理论年度研讨会论文集》（1991年），摩根考夫曼：摩根考夫曼·圣马特奥，第147-156页 [24] 皮特·L。；Warmuth，M.K.，预测保持可约性，J.计算。系统科学。，41, 430-467 (1990) ·Zbl 0722.68094号 [25] Sakakibara，Y.，关于在存在噪音的情况下从查询和反例中学习，Inform。程序。莱特。，37279-284（1991年）·兹伯利0714.68062 [26] 沙克尔福德，G。；Volper，D.，《学习》（k），论文集，第一届计算学习理论年度研讨会（1988年），摩根考夫曼：摩根考夫曼·圣马特奥，第97-103页 [27] Sloan，R.，《概念学习数据中的噪声类型》，Inform。程序。莱特。，54, 157-162 (1995) ·Zbl 1004.68539号 [28] 斯隆·R·H。；Turán，G.，《查询但信息不完整的学习》，《第七届ACM计算学习理论年度研讨会论文集》（1994年），计算机协会。马赫数：关联计算。马赫纽约，第237-245页 [29] Valiant，L.G.，可学习理论，通信协会计算。马赫数。，27, 1134-1142 (1984) ·Zbl 0587.68077号 [30] Vaidya，P.M.，使用快速矩阵乘法加速线性规划，第30届计算机科学基础研讨会论文集（1989），IEEE计算机学会出版社：IEEE计算机协会出版社三角研究园，第332-337页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。