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

第３１卷第４期 计 算 机 应 用 研 究 Ｖｏｌ３１Ｎｏ４ ２０１４年４月 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１４ 基于 ＦＰｔｒｅｅ和约束概念格的关联规则 挖掘算法及应用研究 付冬梅，王志强 （北京科技大学自动化学院，北京１０００８３） 摘 要：现有的基于频繁模式树ＦＰｔｒｅｅ和概念格的规则挖掘算法在构造概念格时存在重复遍历ＦＰｔｒｅｅ问题， 在挖掘后件约束的规则时算法构造的概念格包含冗余结点。针对这两个问题，提出了通过遍历 ＦＰｔｒｅｅ生成候 选概念格节点的策略，并根据候选概念格节点进一步构造规则约束条件下无冗余概念格。通过实际项目中大气 腐蚀数据进行算法的应用，结果表明该算法比现有算法具有更高的挖掘效率且腐蚀规则结果对材料腐蚀现状研 究具有重要指导价值。 关键词：规则挖掘；频繁模式树；约束概念格；材料腐蚀 中图分类号：ＴＰ３１１ 文献标志码：Ａ 文章编号２０１４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ２０１４．０４．０１３ ＭｉｎｉｎｇａｌｇｏｒｉｔｈｍｏｆａｓｓｏｃｉａｔｉｏｎｒｕｌｅｂａｓｅｄｏｎＦＰｔｒｅｅａｎｄｃｏｎｓｔｒａｉｎｅｄ ｃｏｎｃｅｐｔｌａｔｔｉｃｅａｎｄａｐｐｌｉｃａｔｉｏｎｒｅｓｅａｒｃｈ ＦＵＤｏｎｇｍｅｉ，ＷＡＮＧＺｈｉｑｉａｎｇ （ＳｃｈｏｏｌｏｆＡｕｔｏｍａｔｉｏｎ＆ＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｇｙＢｅｉｊｉｎｇ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｅｘｉｓｔｉｎｇｌｉｔｅｒａｔｕｒｅｓ，ｔｈｅｒｕｌｅｍｉｎｉｎｇａｌｇｏｒｉｔｈｍｓｂａｓｅｄｏｎＦＰｔｒｅｅａｎｄｃｏｎｃｅｐｔｌａｔｔｉｃｅｒｅｐｅａｔｓｃａｎＦＰｔｒｅｅｗｈｅｎ ｇｅｎｅｒａｔｉｎｇｔｈｅｃｏｎｃｅｐｔｌａｔｔｉｃｅ，ａｎｄｔｈｅｃｏｎｃｅｐｔｌａｔｔｉｃｅｃｏｎｔａｉｎｓｒｅｄｕｎｄａｎｔｎｏｄｅｓｗｈｅｎｍｉｎｉｎｇｒｕｌｅｓｗｉｔｈｃｏｎｓｔｒａｉｎｔｃｏｎｄｉｔｉｏｎ． Ｔｏｓｏｌｖｅｔｈｅｐｒｏｌｄｅｍｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｅｗａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈｇｅｎｅｒａｔｅｄｔｈｅｃａｎｄｉｄａｔｅｃｏｎｃｅｐｔｌａｔｔｉｃｅｎｏｄｅｓｂｙｓｃａｎｎｉｎｇ ＦＰｔｒｅｅａｎｄｔｈｅｎｃｒｅａｔｅｄｔｈｅｃｏｎｓｔｒａｉｎｅｄｃｏｎｃｅｐｔｌａｔｔｉｃｅｂａｓｅｄｏｎｔｈｅｒｕｌｅｃｏｎｓｔｒａｉｎｔ．Ｉｔｔｅｓｔｅｄｔｈｅａｌｇｏｒｉｔｈｍｂｙａｔｍｏｓｐｈｅｒｉｃ ｃｏｒｒｏｓｉｏｎｄａｔａｏｆａｃｔｕａｌｐｒｏｊｅｃｔ．Ｔｈｅｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｈａｓｍｕｃｈｓｕｐｅｒｉｏｒｐｅｒｆｏｒｍａｎｃｅｉｎｅｆｆｉｃｉｅｎｃｙｔｏ ｔｈｅｏｒｉｇｉｎａｌａｌｇｏｒｉｔｈｍａｎｄｈａｓｔｈｅｉｍｐｏｒｔａｎｔｃｏｎｓｕｌｔａｎｔｆｕｎｃｔｉｏｎｓｔｏｔｈｅｒｅｓｅａｒｃｈｏｆｍａｔｅｒｉａｌｃｏｒｒｏｓｉｏｎｓｔａｔｕｓ． Ｋｅｙｗｏｒｄｓ：ｒｕｌｅｍｉｎｉｎｇ；ｆｒｅｑｕｅｎｔｐａｔｔｅｒｎｔｒｅｅ（ＦＰｔｒｅｅ）；ｃｏｎｓｔｒａｉｎｅｄｃｏｎｃｅｐｔｌａｔｔｉｃｅ；ｍａｔｅｒｉａｌｃｏｒｒｏｓｉｏｎ 中，陈湘等人［８］提出了一个基于约简概念格的生成频繁项集 引言 的新算法，提高了概念格上生成频繁项集的效率；梁吉业等 ［１］ 人