×

二元多项式处理树模型的无上下文语言。 (英语) Zbl 1200.62137号

描述了分类数据的概率二叉多项式处理树模型(BMPT),其中观察到的类别是某些潜在二进制事件发生或不发生的结果。它们之间的对应关系由二叉树描述,其中事件是内部节点,类别是叶。发展了BMPT的公理化理论,并提出了一种无上下文语言来描述BMPT模型。讨论了BMPT模型的一些子类的可识别性及其枚举。考虑了用MATLAB软件绘制二叉树的一些计算算法。

MSC公司:

第62页,共15页 统计学在心理学中的应用
91层20 语言学
05C90年 图论的应用
65C60个 统计中的计算问题(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Batchelder,W.H。;Riefer,D.M.,聚类对自由回忆中存储和检索因子的分离,《心理学评论》,87,375-397(1980)
[2] Batchelder,W.H。;Riefer,D.M.,《人类记忆中存储和检索过程模型的统计分析》,《英国数学与统计心理学杂志》,39,129-149(1986)·Zbl 0622.62107号
[3] Batchelder,W.H。;Riefer,D.M.,源监测的多项式处理模型,《心理学评论》,97,548-654(1990)
[4] Batchelder,W.H。;Riefer,D.M.,《多项式处理树建模的理论和实证综述》,《心理学通报与评论》,第6期,第57-86页(1999年)
[5] Batchelder,W.H。;Riefer,D.M.,《使用多项式处理树模型测量临床人群的认知缺陷》(Neufeld,R.W.J.,《临床认知科学进展:过程和症状的形式模型和评估》(2007年),美国心理协会图书:美国心理协会书,华盛顿特区),19-50
[6] 乔姆斯基,N.,《语法的某些形式属性,信息与控制》,第2137-167页(1959年)·Zbl 0088.10801号
[7] Chomsky,N.(Luce,R.D.,R.D;Bush,R.R;Galanter,E.,《语法的形式属性》,《数学心理学手册》,第二卷(1963年),John Wiley&Sons:John Willey&Sons New York),323-418·Zbl 0156.25303号
[8] Elandt-Johnson,R.C.,《遗传学中的概率模型和统计方法》(1971),John Wiley&Sons:John Willey&Sons纽约·Zbl 0215.55004号
[9] Gill,J.,《贝叶斯方法:社会和行为科学方法》(Bayesian methods:A social and behavior sciences approach)(2002年),查普曼和霍尔/CRC:查普曼与霍尔/CRC博卡拉顿·Zbl 1033.62024号
[10] Grünwald,P.,基于最小描述长度的模型选择,《数学心理学杂志》,44133-152(2000)·Zbl 0968.62008年
[11] Harary,F.,图论(1994),Addison-Wesley:Addison-Whesley Reading,MA·Zbl 0797.05064号
[12] 霍普克罗夫特,J.E。;Ullman,J.D.,《自动机理论、语言和计算导论》(1979),Addison-Wesley出版公司:Addison-Whesley出版公司阅读·Zbl 0196.01701号
[13] 胡,X。;Batchelder,W.H.,《使用EM算法对一般处理树模型进行统计分析》,《心理测量学》,59,21-47(1994)·Zbl 0826.62099号
[14] 胡,X。;菲利普斯,G.A.,GPT。EXE:通用处理树模型可视化和分析的强大工具,行为研究方法、仪器和计算机,31220-234(1999)
[15] Klauer,K.C.,《层次多项式处理树模型:潜在类方法》,《心理测量学》,68,373-389(2006)
[16] 哈伯德,J.R。;Huray,A.,《Java数据结构》(2004),Pearson Prentice Hall:新泽西州Pearson Printice Hall
[17] Knapp,B.R。;Batchelder,W.H.,在多项式处理树模型的多试验应用中表示参数顺序约束,数学心理学杂志,48,215-229(2004)·Zbl 1056.91061号
[18] Kracht,M.,《语言的数学》(2003),《格鲁伊特出版社:纽约格鲁伊特出版社》·兹伯利1104.03019
[19] Knuth,D.E.,《基本算法》(1973),Addison-Wesley:Addison-Whesley Reading,MA·Zbl 0191.17903号
[20] Knuth,D.E.,(《计算机编程的艺术》,《计算机编程艺术》,基本算法,第1卷(1997年),Addison-Wesley:Addison-Whesley Boston)·Zbl 0895.68055号
[21] Lange,K.,遗传分析的数学和统计方法(2002),Springer:Springer纽约·Zbl 0991.92017号
[22] 梅因,M。;Savitch,W.,《使用C++的数据结构和其他对象》(2001),Addison-Wesley:Addison-Whesley Boston
[23] Mäkinen,E.(,作为无上下文语言的二叉树码字,《计算机杂志》,41423-424(1998)
[24] 那不勒斯,R.E.,《学习贝叶斯网络》(2004),普伦蒂斯·霍尔:新泽西州普伦蒂斯霍尔上鞍河
[25] 乙方,B.H。;Meulen,A.T。;Wall,R.,《语言学中的数学模型》(1990年),斯普林格出版社:斯普林格波士顿
[26] 里弗,D.M。;Batchelder,W.H.,《多项式建模与认知过程测量》,《心理学评论》,95,318-339(1988)
[27] Robert,C.P.,《贝叶斯选择》(2007),《施普林格:施普林格纽约》·Zbl 1129.62003号
[28] Schweickert,R。;Chen,S.,在处理树中用选择性影响过程的因素进行树推理,《数学心理学杂志》,52,158-183(2008)·Zbl 1162.91534号
[29] 斯塔尔,C。;Klauer,K.C.,HMMTree:潜在类层次多项式处理树模型的计算机程序,行为研究方法,39,267-273(2007)
[30] Stanley,R.P.,《枚举组合学:第2卷(1999)》,剑桥大学出版社:剑桥大学出版社,纽约·Zbl 0928.05001号
[31] 塔斯基,A。;Vaught,R.,关系系统的算术扩展,复合数学,13,81-102(1956)·Zbl 0091.01201号
[32] Wu,H.、Myung,J.I.和Batchelder,W.H.(2009)。多项式处理树模型的最小描述长度复杂性。正在审查(未发表的手稿);Wu,H.、Myung,J.I.和Batchelder,W.H.(2009)。多项式处理树模型的最小描述长度复杂性。正在审查(未发表的手稿)·Zbl 1190.62192号
[33] 向,L。;唐,C。;Ushijima,K.,二叉树的语法定向枚举,《计算机杂志》,40,278-291(1997)·Zbl 0885.68120号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。