×

从多个数据库中学习有向非循环图的结构。 (英语) Zbl 1256.68089号

摘要:我们提出了一种从多个数据库中学习有向无环图的结构方法。我们首先从每个数据库中分别学习一个局部结构,然后将这些局部结构组合在一起,构建一个覆盖所有变量的全局图。在我们的方法中,我们不需要条件独立性,这是大多数方法的基本假设。

MSC公司:

68问题32 计算学习理论
第68页,共15页 数据库理论
68兰特 计算机科学中的图论(包括图形绘制)
68T05型 人工智能中的学习和自适应系统

软件:

四分体
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.G.Cowell、A.P.Dawid、S.L.Lauritzen和D.J.Spiegelhalter,概率网络和专家系统,Springer-Verlag,纽约州纽约市,美国,1999年·兹伯利0962.91532
[2] S.L.Lauritzen,《图形模型》,牛津大学出版社,英国牛津,1996年·Zbl 0871.14039号 ·doi:10.1353/ajm.1996.0015
[3] J.Pearl,《因果关系:模型、推理和推断》,剑桥大学出版社,英国剑桥,2000年·Zbl 1048.03502号 ·doi:10.1023/A:1018912507879
[4] P.Spirtes、C.Glymour和R.Scheines,《因果关系、预测和搜索》,麻省理工学院出版社,美国马萨诸塞州剑桥,2000年第2版·Zbl 0806.62001
[5] X.Xie,Z.Geng,Q.Zhao,“有向无环图的结构学习分解”,《人工智能》,第170卷,第4-5期,第422-439页,2006年·Zbl 1131.68510号 ·doi:10.1016/j.artint.2005.12.004
[6] T.Richardson和P.Spirtes,“祖先图马尔可夫模型”,《统计年鉴》,第30卷,第4期,第962-1030页,2002年·Zbl 1033.60008号 ·doi:10.1214/aos/1031689015
[7] A.P.Dawid,“统计理论中的条件独立性”,《皇家统计学会杂志》B,第41卷,第1期,第1-31页,1979年·Zbl 0408.62004号
[8] C.Beeri、R.Fagin、D.Maier和M.Yannakakis,“关于非循环数据库方案的可取性”,《计算机协会杂志》,第30卷,第3期,第479-5131983页·Zbl 0624.68087号 ·doi:10.1145/2402.322389
[9] C.Berge,《图形和超图》,北霍兰德出版社,荷兰阿姆斯特丹,第二版,1976年·Zbl 0391.05028号
[10] Z.Geng、K.Wan和F.Tao,“缺失数据的混合图形模型和部分插补EM算法”,《斯堪的纳维亚统计杂志》,第27卷,第3期,第433-444页,2000年·Zbl 0972.62001号 ·doi:10.1111/1467-9469.00199
[11] I.Beinlich、H.Suermondt、R.Chavez和G.Cooper,“ALARM监控系统:信念网络的两种概率推理技术的案例研究”,载于《第二届欧洲医学人工智能会议论文集》,第247-256页,德国柏林斯普林格-Verlag出版社,1989年。
[12] D.Heckerman,“贝叶斯网络学习教程”,摘自《图形模型学习》,M.I.Jordan,Ed.,第301-354页,荷兰多德勒支Kluwer学术出版社,1998年·Zbl 0921.62029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。