基于贝叶斯网络的频繁模式兴趣度计算及剪枝

• 作者: 吴信东 姚宏亮 胡学钢 胡春玲
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 频繁模式 贝叶斯网络 邻接树 兴趣度 剪枝
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2934-2950
• 分类号: TP181
• 字数: 16542字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03978

摘要

采用贝叶斯网络表示领域知识,提出一种基于领域知识的频繁项集和频繁属性集的兴趣度计算和剪枝方法BN-EJTR,其目的在于发现与当前领域知识不一致的知识,以解决频繁模式挖掘所面临的有趣性和冗余问题.针对兴趣度计算过程中批量推理的需求,BN-EJTR提供了一种基于扩展邻接树消元的贝叶斯网络推理算法,用于计算大量项集在贝叶斯网络中的支持度；同时,BN-EJTR提供了一种基于兴趣度阈值和拓扑有趣性的剪枝算法.实验结果表明,与同类方法相比,方法BN-EJTR具有良好的时间性能,而且剪枝效果明显；分析发现,经过剪枝后的频繁属性集和频繁项集相对于领域知识符合有趣性要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学钢	合肥工业大学计算机与信息学院	314	3156	27.0	39.0
2	姚宏亮	合肥工业大学计算机与信息学院	95	488	11.0	16.0
3	胡春玲	合肥工业大学计算机与信息学院	7	55	4.0	7.0
7	吴信东	合肥工业大学计算机与信息学院	7	78	3.0	7.0