探索关联规则可视化的结构化关联映射图-计算机应用与软件.PDF

第３４卷第１２期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．１２ ２０１７年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１７ 探索关联规则可视化的结构化关联映射图 １ １，２ １ 易　黎 　胡雅萌 　彭艳兵 １（南京烽火软件科技有限公司　江苏南京２１００１９） ２（武汉邮电科学研究院　湖北武汉４３００７４） 摘　要　　对于大量的高维度的交易数据，利用关联规则进行数据挖掘，用户难以进行解释和利用。主要两个原 因：常规关联规则挖掘算法可产生大量关联规则；一些关联规则可部分重叠。若用户能自主选择，在关联规则挖 掘中所使用的相关项集，则可解决该问题。提出一种新的视觉探索工具，结构化关联映射图，使用户能够以视觉 方式找到相关项集的组。该方法使用健康检查结果数据集进行验证，并且实验结果表明具有最高２×２规则贡献 的和值的结构化关联映射图有助于显著减少关联分析的复杂性，并且能够集中于搜索空间的特定区域关联规则 挖掘，同时避免不相关的关联规则。 关键词　　可视化　关联规则挖掘　分层聚类　结构化关联映射图 中图分类号　ＴＰ３９１．４　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．１２．０１３ ＥＸＰＬＯＲＩＮＧＳＴＲＵＣＴＵＲＥＤＡＳＳＯＣＩＡＴＩＯＮＭＡＰＯＦＡＳＳＯＣＩＡＴＩＯＮ ＲＵＬＥＳＶＩＳＵＡＬＩＺＡＴＩＯＮ １ １，２ １ ＹｉＬｉ　ＨｕＹａｍｅｎｇ 　ＰｅｎｇＹａｎｂｉｎｇ １（ＦｉｂｅｒＨｏｍｅＳｔａｒｒｙＳｋｙＣｏ．，Ｌｔｄ．，Ｎａｎｊｉｎｇ２１００１９，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ２（ＷｕｈａｎＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｗｕｈａｎ４３００７４，Ｈｕｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｕｓｅｒｓｏｆｔｅｎｆａｃｅｄｉｆｆｉｃｕｌｔｉｅｓｉｎｉｎｔｅｒｐｒｅｔｉｎｇａｎｄｅｘｐｌｏｉｔｉｎｇｔｈｅａｓｓｏｃｉａｔｉｏｎｒｕｌｅｓｅｘｔｒａｃｔｅｄｆｒｏｍｌａｒｇｅ ｔｒａｎｓａｃｔｉｏｎｄａｔａｗｉｔｈｈｉｇｈｄｉｍｅｎｓｉｏｎａｌｉｔｙ．Ｔｈｅｒｅａｒｅｔｗｏｍａｉｎｒｅａｓｏｎｓ．Ｆｉｒｓｔｌｙ，ｔｏｏｍａｎｙａｓｓｏｃｉａｔｉｏｎｒｕｌｅｓｃａｎｂｅ ｐｒｏｄｕｃｅｄｂｙｔｈｅｃｏｎｖｅｎｔｉｏｎａｌａｓｓｏｃｉａｔｉｏｎｒｕｌｅｍｉｎｉｎｇａｌｇｏｒｉｔｈｍｓ，ａｎｄｓｅｃｏｎｄｌｙ，ｓｏｍｅａｓｓｏｃｉａｔｉｏｎｒｕｌｅｓｃａｎｂｅｐａｒｔｌｙ ｏｖｅｒｌａｐｐｅｄ．Ｔｈｉｓｐｒｏｂｌｅｍｃａｎｂｅｓｏｌｖｅｄｉｆｔｈｅｕｓｅｒｓｃａｎｓｅｌｅｃｔｔｈｅｒｅｌｅｖａｎｔｉｔｅｍｓｔｏｂｅｕｓｅｄｉｎａｓｓｏｃｉａｔｉｏｎｒｕｌｅｍｉｎｉｎｇ． Ｉｎｔｈｉｓｃｏｎｔｅｘｔ，ｔｈｉｓｐａｐｅｒａｉｍｓｔｏｐｒｏｐｏｓｅａｎｅｗｖｉｓｕａｌｅｘｐｌｏｒａｔｉｏｎｔｏｏｌ，ｓｔｒｕｃｔｕｒｅｄａｓｓｏｃｉａｔｉｏｎｍａｐ，ｗｈｉｃｈｅｎａｂｌｅｓｔｈｅ ｕｓｅｒｓｔｏｆｉｎｄｔｈｅｇｒｏｕｐｏｆｔｈｅｒｅｌｅｖａｎｔｉｔｅｍｓｉｎａｖｉｓｕａｌｗａｙ．Ｆｏｒｉｌｌｕｓｔｒａｔｉｏｎ，ｔｈｉｓｐｒｏｃｅｄｕｒｅｉｓａｐｐｌｉｅｄｔｏａｍａｓｓｈｅａｌｔｈ ｅｘａｍｉｎａｔｉｏｎｒｅｓｕｌｔｄａｔａｓｅｔ，ａｎｄｔｈｅｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｓｔｒｕｃｔｕｒｅｄａｓｓｏｃｉａｔｉｏｎｍａｐｗｉｔｈｍａｘｉｍｕｍｓｕｍｓ ｏｆ２×２ｒｅｇｕｌａｒｃｏｎｔｒｉｂｕｔｉｏｎｓｖａｌｕｅｈｅｌｐｓｔｏｒｅｄｕｃｅｔｈｅｃｏｍｐｌｅｘｉｔｉｅｓｏｆａｓｓｏｃｉａｔｉｏｎａｎａｌｙｓｉｓｓｉｇｎｉｆｉｃａｎｔｌ