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

• 来源期刊: 计算机应用研究
• 关键词: 规则挖掘 频繁模式树 约束概念格 材料腐蚀
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1013-1015,1019
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.04.013

摘要

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