基于FP-tree和约束概念格的关联规则挖掘算法及应用研究

• 全文链接
• 请求原文

作   者：

付冬梅;  王志强; 

作者机构：

北京科技大学自动化学院; 

关键词：

规则挖掘;  约束概念格;  频繁模式树;  材料腐蚀; 

期刊名称：

计算机应用研究

基金项目：

大气环境中材料薄液膜腐蚀的电化学基础理论研究

i s s n：

1001-3695

年卷期：

2014 年 31 卷 04 期

页   码：

1013-1015+1019

摘   要：

现有的基于频繁模式树FP-tree和概念格的规则挖掘算法在构造概念格时存在重复遍历FP-tree问题,在挖掘后件约束的规则时算法构造的概念格包含冗余结点。针对这两个问题,提出了通过遍历FP-tree生成候选概念格节点的策略,并根据候选概念格节点进一步构造规则约束条件下无冗余概念格。通过实际项目中大气腐蚀数据进行算法的应用,结果表明该算法比现有算法具有更高的挖掘效率且腐蚀规则结果对材料腐蚀现状研究具有重要指导价值。