一种无候选项的闭合序列模式挖掘算法-计算机应用与软件.PDFVIP

第３３卷第３期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．３ ２０１６年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１６ 一种无候选项的闭合序列模式挖掘算法 １ ２ １ 杨　斐 　张万桢　陆垂伟 １（湖北理工学院计算机学院　湖北黄石４３５００３） ２（桂林电子科技大学　广西桂林５４１００４） 摘　要　　算法ＣｌｏＳｐａｎ在挖掘闭合序列模式时分两阶段进行，首先产生候选的闭合序列模式，然后在此基础上挖掘闭合序列模 式。针对ＣｌｏＳｐａｎ算法中大量候选模式影响挖掘效率的问题，提出改进的算法ｓｓＣｌｏＳｐａｎ。该算法在序列模式增长时，利用支持度和 末节点哈希表剪枝非闭合模式，同时利用频繁项头表进行闭合性检测。实验结果表明，对于不含项集项的序列，当存在较长频繁序 列时，挖掘效率得到了有效的提高。 关键词　　闭合序列模式　支持数剪枝　末节点哈希表　频繁项头表 中图分类号　ＴＰ３１１．１３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０３．０６６ ＡＣＬＯＳＥＤＳＥＱＵＥＮＴＩＡＬＰＡＴＴＥＲＮＭＩＮＩＮＧＡＬＧＯＲＩＴＨＭＷＩＴＨＯＵＴＣＡＮＤＩＤＡＴＥＴＥＲＭＳ １ ２ １ ＹａｎｇＦｅｉ　ＺｈａｎｇＷａｎｚｈｅｎ　ＬｕＣｈｕｉｗｅｉ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＨｕｂｅｉＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｈｕａｎｇｓｈｉ４３５００３，Ｈｕｂｅｉ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＴｅｃｈｎｏｌｏｇｙ，Ｇｕｉｌｉｎ５４１００４，Ｇｕａｎｇｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｈｅｎｍｉｎｉｎｇｔｈｅｃｌｏｓｅｄｓｅｑｕｅｎｔｉａｌｐａｔｔｅｒｎｓ，ｔｈｅａｌｇｏｒｉｔｈｍＣｌｏＳｐａｎｄｏｅｓｉｔｉｎｔｗｏｐｈａｓｅｓ．Ｆｉｒｓｔ，ｉｔｗｉｌｌｇｅｎｅｒａｔｅｔｈｅｃａｎｄｉｄａｔｅ ｃｌｏｓｅｄｓｅｑｕｅｎｔｉａｌｐａｔｔｅｒｎｓ，ａｎｄｔｈｅｎｂａｓｅｄｏｎｔｈｉｓｉｔｍｉｎｅｓｔｈｅｃｌｏｓｅｄｓｅｑｕｅｎｔｉａｌｐａｔｔｅｒｎｓ．Ａｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｏｆｎｕｍｅｒｏｕｓｃａｎｄｉｄａｔｅ ｐａｔｔｅｒｎｓｉｍｐａｃｔｉｎｇｔｈｅｍｉｎｉｎｇｅｆｆｉｃｉｅｎｃｙｉｎＣｌｏＳｐａｎａｌｇｏｒｉｔｈｍ，ｗｅｐｒｏｐｏｓｅｄａｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｃａｌｌｅｄｓｓＣｌｏＳｐａｎ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｐｒｕｎｅｓ ｔｈｅｎｏｎｃｌｏｓｅｄｐａｔｔｅｒｎｓｕｓｉｎｇｓｕｐｐｏｒｔｄｅｇｒｅｅａｎｄｌａｓｔｎｏｄｅｈａｓｈｔａｂｌｅｉｎｔｈｅｃｏｕｒｓｅｏｆｓｅｑｕｅｎｔｉａｌｐａｔｔｅｒｎｇｒｏｗｔｈ，ｍｅａｎｗｈｉｌｅｉｔｕｓｅｓｆｒｅｑｕｅｎｔ ｉｔｅｍｈｅａｄｅｒｔａｂｌｅｆｏｒｃｌｏｓｕｒｅｃｈｅｃｋｉｎｇ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｆｏｒｔｈｅｓｅｑｕｅｎｃｅｓｗｉｔｈｏｕｔｉｔｅｍｓｅｔｓａｎｄｗｉｔｈｌｏｎｇｅｒｆｒｅｑｕｅｎｔ ｓｅｑｕｅｎｃｅ，ｔｈｅｍｉｎｉｎｇｅｆｆｉｃｉｅｎｃｙｗａｓｗｅｌｌｉｍｐｒｏｖｅｄ． Ｋｅｙｗｏｒｄｓ　　Ｃｌｏｓｅｄｓｅｑｕｅｎｔｉａｌｐａｔｔｅｒｎ　Ｓｕｐｐｏｒｔｎｕｍｂｅｒｐｒｕｎｉｎｇ　Ｌａｓｔｎｏｄｅｈａｓｈｔａｂｌｅ　Ｆｒｅｑｕｅｎｔｉｔｅｍｈｅａｄｅｒｔａｂｌｅ 模式。 ０　引　言 １　相关概念 传统序列模式挖掘算法主要是从序列数据库中挖掘出所