节点文献

根据已知链图找出最大链图的有效的算法

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【机构】北京大学数学科学学院；北京大学数学科学学院北京 100871；北京 100871；北京 100871 华中师范大学数学与统计学学院武汉 430079；

【摘要】链图(CG)是Markov图模型的一个有效的处理工具.代表相同条件独立结构的链图称为Markov等价的.Frydenberg指出在等价的链图中存在一个包含其他所有等价链图的元素,称为最大链图.给出了一个根据已知链图找出最大链图的算法,计算复杂度仅为O(n~3)(目前已有算法的复杂度约为O(n!)),从而给出了直观地判断一个链图是否是与之等价的最大链图的方法.更多还原

【关键词】 Markov图模型；链图；最大链图；被保护边；

【基金】国家自然科学基金

【文献出处】中国科学(A辑:数学) ,Science in China,Ser.A , 编辑部邮箱 ,2005年10期

【分类号】O157.5
【被引频次】3
【下载频次】63

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献