凯斯，约翰;桑杰·贾恩;斯特芬·兰格;托马斯·齐格曼 有界数据挖掘的增量概念学习。 （英语） Zbl 1045.68572号 Inf.计算。 152，第1期，74-110（1999）. 小结：研究了概念学习在积极数据限制下的重要改进，这种限制在很大程度上限制了输入数据的可访问性。让c是任何概念；耗尽（c）元素的每个无限序列称为（c）的正表示。在所有考虑的学习模型中，学习机从目标概念的正面表示中计算出一系列关于目标概念的假设。通过迭代学习，学习机在进行猜测时可以访问其先前的猜测和最新的数据项。在（k）-有界示例记忆推理（k）中是先验固定的）在进行猜测时，允许学习者访问其先前的假设、其对已看到的最多（k）个数据项的记忆以及进入的下一个元素。在（k）-反馈识别的情况下，学习机器在进行推测时，可以访问其先前的推测，即进入的最新数据项，并且可以根据这些信息计算（k）项并查询先前数据的数据库，以找出每个（k）项目，无论它是否在数据库中（\（k\）也是先验确定的）。在所有情况下，猜想序列必须收敛到正确描述目标概念的假设。我们的结果是原来的很多倍。建立了一个由越来越强大的反馈学习者组成的无限层次结构，它依赖于允许提问的查询数量。然而，如果只考虑无限概念的索引族，并且其学习能力等于极限学习，则层次结构崩溃为1-反馈推理。但对于只有无限个r.e.概念的概念类，它仍然是无限的。反馈推理和有界样本记忆识别都比迭代学习更有效，但彼此不可比较。此外，在某些情况下，假设空间中的冗余被证明是增加迭代学习者学习能力的资源。最后，至多（k）个模式语言的并集被证明是可迭代推断的。 引用于39文件 MSC公司： 68问题32 计算学习理论 68T05型 人工智能中的学习和自适应系统 关键词：学习机器 PDF格式BibTeX公司 XML格式引用 \textit{J.Case}等人，《信息计算》。152，编号1，74-110（1999；Zbl 1045.68572） 全文： 内政部 链接 参考文献： [1] Angluin，D.，《寻找一组字符串的共同模式》，J.Compute。系统科学。，21, 46-62 (1980) ·Zbl 0454.68108号 [2] Anguin，D.，从实证数据中归纳形式语言，Inform。和控制，45，117-135（1980）·Zbl 0459.68051号 [3] 有川，S。；Shinohara，T。；山本，A.，学习基本形式系统，理论。计算。科学。，95, 97-113 (1992) ·兹比尔0746.68069 [4] Arimura，H。；Shinohara，T.，《Prolog程序从正数据中线性数据依赖的归纳推理》，《Proceedings Information Modeling and Knowledge Bases V》（1994年），IOS出版社：IOS出版社伯克出版社，第365-375页 [5] Blum，M.，《递归函数复杂性的机器无关理论》，J.Assoc.Compute。机器。，14, 322-336 (1967) ·Zbl 0155.01503号 [6] 布鲁姆，L。；Blum，M.，《朝向归纳推理的数学理论》，Inform。和控制，28122-155（1975）·Zbl 0375.02028号 [7] Brachman，R。；Anand，T.，《数据库中的知识发现过程：以人为中心的方法》（Fayyad，U.M.；Piatetsky-Shapiro，G.；Smyth，P.；Uthurusamy，R.，《知识发现和数据挖掘的进展》（1996），AAAI出版社：AAAI Press Menlo Park），37-58 [8] Case，J.，自动机生成的周期性，数学。系统理论，8，15-32（1974）·Zbl 0295.02019号 [9] Case，J.，《犹豫不决的力量》（Haussler，D.；Pitt，L.，《第一届计算学习理论研讨会论文集》（1988），Morgan Kaufmann:Morgan Koufmann San Mateo），196-205 [10] Case，J.，学习理论中的无限自我参照，J.实验与理论人工智能，6，3-16（1994）·Zbl 0803.68110号 [11] Case，J.1996，《语言学习中摇摆的力量》，技术报告，LP-96-08，荷兰阿姆斯特丹大学逻辑、语言和计算研究所逻辑、哲学和语言学系列。；Case，J.1996，《语言学习中摇摆的力量》，技术报告，LP-96-08，荷兰阿姆斯特丹大学逻辑、语言和计算研究所逻辑、哲学和语言学系列·Zbl 0939.68099号 [12] 凯斯·J。；Smith，C.H.，机器归纳推理识别标准的比较，Theoret。计算。科学。，25, 193-220 (1983) ·Zbl 0524.03025号 [13] 法耶兹，U.M。；Djorgovski，S.G。；Weir，N.，《自动分析和编目天空调查》，（Fayyad，U.M.；Piatetsky-Shapiro，G.；Smyth，P.；Uthurusamy，R.，《知识发现和数据挖掘进展》（1996），AAAI出版社：AAAI Press Menlo Park），471-494 [14] 法耶兹，U.M。；Piatetsky-Shapiro，G。；Smyth，P.，《从数据挖掘到知识发现：概述》，（Fayyad，U.M.；Piatetsky-Shapiro，G.；Smyth、P.；Uthurusamy，R.，《知识发现和数据挖掘的进展》（1996），AAAI出版社：AAAI Press Menlo Park），1-34 [15] Filé，G.，《两种模式与可比语言的关系》，（Cori，R.；Wirsing，M.，第五届计算机科学理论方面年度研讨会论文集。第五届计算机科学理论方面年度研讨会论文集，《计算机科学讲义》，294（1988），施普林格出版社：施普林格出版社，柏林）， 184-192 ·Zbl 0644.68101号 [16] Freivalds，R。；Smith，C.H.，《关于拖延对机器学习的作用》，Inform。和计算。，107, 237-271 (1993) ·兹伯利0794.68127 [17] Fulk，M。；Jain，S。；Osherson，D.N.，《学习系统中的开放问题》，J.Compute。系统科学。，49, 589-604 (1994) [18] Gold，M.E.，语言识别极限，Inform。和控制，10447-474（1967）·Zbl 0259.68032号 [19] 霍普克罗夫特，J.E。；Ullman，J.D.，《形式语言及其与自动机的关系》（1969），Addison-Wesley:Addison-Whesley Reading·Zbl 0196.01701号 [20] Jain，S。；Sharma，A.，《关于学习r.e.语言的单调策略》（Jantke，K.P.；Arikawa，S.，《第五届算法学习理论国际研讨会论文集》，第五届国际算法学习理论研讨会论文集，《人工智能课堂讲稿》，872（1994），Springer-Verlag:Springer-Verlag Berlin）， 349-364 ·兹比尔1044.68655 [21] Jain，S。；Sharma，A.，《关于团队和概率机器的识别》，（Jantke，K.P.；Lange，S.，《基于知识的系统的算法学习》。《基于知识系统的算法教学》，人工智能课堂讲稿，961（1995），Springer-Verlag:Springer-Verlag Berlin），108-145 [22] 江，T。；Salomaa，A。；萨洛马，K。；Yu，S.，对于模式语言来说，包含是不可判定的，（Lingas，A.；Karlsson，R.；Carlsson，S.《第20届国际自动化、语言和编程学术讨论会论文集》，第20届自动化、语言与编程国际学术讨论会文献集，《计算机科学讲义》，700（1993），《Springer-Verlag:Springer-Verlag Berlin》）， 301-312 ·Zbl 1422.68152号 [23] Kloesgen，W.，《数据库中有趣语句的高效发现》，J.Intell。通知。系统，4，53-69（1995） [24] Krishna Rao，M.R.K.，《从实证数据推断出的一类Prolog程序》，（Arikawa，S.；Sharma，A.K.，第七届算法学习理论国际研讨会论文集，《第七届国际算法学习理论研讨会论文集》，人工智能讲义，1160（1996），斯普林格·弗拉格：柏林斯普林格尔·弗拉格），272-284·Zbl 1184.68287号 [25] 兰格，S。；Wiehagen，R.，任意模式语言的多项式时间推断，新一代计算，8361-370（1991）·Zbl 0712.68082号 [26] 兰格，S。；Zeugmann，T.，《基于假设空间的语言学习》（Pitt，L.，《第六届ACM计算学习理论年会论文集》（1993），ACM出版社：纽约ACM出版社），127-136 [27] 兰格，S。；Zeugmann，T.，《用有限的思维变化学习递归语言》，《国际计算机科学基础杂志》，4157-178（1993）·Zbl 0802.68105号 [28] 兰格，S。；Zeugmann，T.，《单调与非单调语言学习》，（Brewka，G.；Jantke，K.P.；Schmitt，P.H.，《第二届非单调和归纳逻辑国际研讨会论文集》，《人工智能课堂讲稿》，659（1993），斯普林格·弗拉格：柏林斯普林格尔·弗拉格），254-269·Zbl 0819.68098号 [29] 兰格，S。；Zeugmann，T.，从正数据中进行增量学习，计算机J。系统科学。，53, 88-103 (1996) ·Zbl 0859.68088号 [30] 兰格，S。；Zeugmann，T.，集驱动和重排依赖的递归语言学习，数学。系统理论，29599-634（1996）·Zbl 0860.68088号 [31] 马修斯，C.J。；Piatetsky-Shapiro，G。；McNeil，D.，《选择和报告感兴趣的内容》（Fayyad，U.M.；Piatetsky-Shapiro，G.；Smyth，P.；Uthurusamy，R.，《知识发现和数据挖掘的进展》（1996），AAAI出版社：AAAI Press Menlo Park），495-515 [32] Meyer，L.，《单调约束下的概率语言学习》，（Jantke，K.P.；Shinohara，T.；Zeugmann，T.，《第六届算法学习理论国际研讨会论文集》，《人工智能课堂讲稿》，997（1995），斯普林格·弗拉格：柏林斯普林格尔·弗拉格），169-184 [33] Meyer，L.，高概率指数族的单调和双单调概率语言学习，（Ben-David，S.，《第三届欧洲计算学习理论会议论文集》，第三届欧盟计算学习理论大会论文集，人工智能讲义，1208（1997），Springer-Verlag:Springer-Verlag柏林），66-78 [34] Nix，R.P.，《示例编辑》，技术报告（1983年） [35] Osherson，D.N。；斯托布，M。；Weinstein，S.，《学习的系统，认知和计算机科学家学习理论导论》（1986年），麻省理工学院出版社：麻省理学院出版社剑桥 [36] Rogers，H.1967，《递归函数和有效计算性理论》，McGraw-Hill，纽约，1967年。[再版，麻省理工学院出版社，马萨诸塞州剑桥，1987年]；Rogers，H.1967，《递归函数和有效计算性理论》，McGraw-Hill，纽约，1967年。[再版，麻省理工学院出版社，马萨诸塞州剑桥，1987年]·Zbl 0183.01401号 [37] Rossmanith，P。；Zeugmann，T.，从正数据中学习\（k\）-可变模式语言平均有效随机有限，（Honavar，V.；Slutzki，G.，Proceedings 4th International Colloquium on Grammal Inference-ICGI’98。第四届语法推理国际学术讨论会论文集——ICGI’98，人工智能讲稿，1433（1998），Springer-Verlag:Springer-Verlag Berlin），13-24 [38] Salomaa，A.，模式（形式语言理论专栏），EATCS Bull。，54, 46-62 (1994) [39] Salomaa，A.，返回模式（形式语言理论专栏），EATCS Bull。，55, 144-157 (1994) ·Zbl 0825.68442号 [40] Shimozono，S。；Shinohara，A。；Shinohara，T。；宫野，S。；Kuhara，S。；Arikawa，S.，机器学习系统从氨基酸序列中获取知识BONSAI，Trans。通知。过程。Soc.Jpn.公司。，35, 2009-2018 (1994) [41] Shinohara，T.，《两种模式语言的联合推断》，布尔。通知。赛博。，20, 83-88 (1983) ·兹伯利0516.68065 [42] Shinohara，T.，从正数据对单调形式系统的归纳推理，新一代计算，8371-384（1991）·Zbl 0712.68062号 [43] Shinohara，T。；Arikawa，S.，模式推理，（Jantke，K.P.；Lange，S.《基于知识的系统的算法学习》，《基于知识系统的算法教学》，《人工智能课堂讲稿》，961（1995），Springer-Verlag:Springer-Verlag Berlin），259-291 [44] Shinohara，T。；Arimura，H.，从实证数据中归纳出模式语言的无限并集，（Arikawa，S.；Sharma，A.K.，《第七届算法学习理论国际研讨会论文集》，《人工智能课堂讲稿》，1160（1996），施普林格·弗拉格：柏林施普林格尔·弗拉格），256-271·Zbl 1184.68294号 [45] Smullyan，R.，《形式系统理论》。形式系统理论，《数学研究年鉴》，47（1961），普林斯顿大学出版社：普林斯顿大学·Zbl 0097.24503号 [46] Wiehagen，R.，Limes-Erkenung rekursiver Funktitionen durch-spezielle Strategien，《信息处理与控制论杂志》（EIK），第12期，第93-99页（1976年）·Zbl 0346.02019号 [47] Wiehagen，R。；Zeugmann，T.，《忽略数据可能是有效学习的唯一途径》，《实验与理论人工智能杂志》，6131-144（1994）·兹比尔0803.68109 [48] Wright，K.，《识别来自可识别类的语言联合》（Rivest，R.；Haussler，D.；Warmuth，M.，《计算学习理论第二次研讨会论文集》（1989），Morgan Kaufmann:Morgan Koufmann San Mateo），328-333·Zbl 0747.68061号 [49] Zeugmann，T.、Lange和Wiehagen的模式语言学习算法：关于总学习时间的平均案例分析，RIFIS技术报告（1995）·Zbl 0918.68103号 [50] Zeugmann，T.、Lange和Wiehagen的模式语言学习算法：关于其总学习时间的平均案例分析，《数学与人工智能年鉴》，23，117-145（1998）·Zbl 0918.68103号 [51] 泽格曼，T。；Lange，S.，《跨越递归语言学习边界的导游之旅》，（Jantke，K.P.；Lange，S，《基于知识的系统的算法学习》。《基于知识系统的算法教学》，人工智能课堂讲稿，961（1995），Springer-Verlag:Springer-Verlag Berlin），190-258 [52] Zeugmann，T。；兰格，S。；Kapur，S.，《单调和双单调语言学习的特征》，Inform。和计算。，120, 155-173 (1995) ·Zbl 0835.68103号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。