豪尔赫·卡斯特罗;戴维·吉亚罗;维克托·拉文 学习几乎单调的术语DNF。 （英语） Zbl 1338.68134号 信息处理。莱特。 67，第2期，75-79（1998年）. 摘要：本文研究了每项否定数有界且只使用成员查询或等价查询的（k）项DNF类的可学习性。当使用多项式数量的成员查询进行学习时，我们给出了每个术语的项数和否定数的严格上下界。我们证明了多项式数量的等价查询是不够的。最后，我们给出了一个简单PAC模型的算法。 引用于2文件 MSC公司： 68问题32 计算学习理论 68问题30 算法信息理论（Kolmogorov复杂性等） 关键词：概念学习;查询学习;科尔莫戈洛夫复杂性 PDF格式BibTeX公司 XML格式引用 \textit{J.Castro}等人，《Inf.过程》。莱特。67，第2号，75--79（1998年；Zbl 1338.68134） 全文： 内政部 链接 参考文献： [1] Angluin，D.，使用查询和反例学习（k）术语DNF公式，（技术报告YALEU/DCS/RR-559（1987），耶鲁大学） [2] Angluin，D.，从查询和反例中学习规则集，Inform。和计算。，75, 87-106 (1987) ·Zbl 0636.68112号 [3] Anguin，D.，Queries and concept learning，马赫。学习，2，4，319-342（1988）·Zbl 1470.68050号 [4] Angluin，D.，等价查询的否定结果，马赫。学习，5319-342（1990） [5] Berggren，U.，《（k）项DNF的线性时间确定性学习》，（第六届计算机学习理论年度研讨会（1993年），美国计算机学会出版社：美国计算机学会纽约出版社），37-40 [6] Blum，A。；Rudich，S.，带查询的（k）项DNF公式快速学习，J.Compute。系统科学。，51, 367-373 (1995) ·Zbl 1294.68095号 [7] Bshouty，N.，《使用分治的简单学习算法》，（第八届ACM计算学习理论年度研讨会（1995）），447-453 [8] 北卡罗来纳州比肖蒂。；克利夫，R。；加瓦尔达，R。；Kannan，S。；Tamon，C.，《足以进行精确学习的预言和查询》，J.Compute。系统科学。，52, 421-433 (1996) ·Zbl 0858.68075号 [9] Bshoutty，北。；高盛，S。；Hancock，T。；Matar，S.，《询问问题以最小化错误》，（第六届计算机学习理论年度研讨会（1993年），美国计算机学会出版社：美国计算机学会纽约出版社），41-50 [10] 李，M。；Vitányi，P.，在简单分布下学习简单概念，SIAM J.Compute。，20, 911-935 (1991) ·Zbl 0751.68055号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。