高维度数据强跳跃显露模式挖掘方法研究_刘全中.pdfVIP

（ ） 第 卷 第 期 华中科技大学学报 自然科学版 ４１ ８ Ｖｏｌ．４１Ｎｏ．８ 　 年 月 （ ） ２０１３ ８ Ｊ．Ｈｕａｚｈｏｎ Ｕｎｉｖ．ｏｆＳｃｉ．＆ Ｔｅｃｈ． ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ Ａｕ ． ２０１３ 　 　 ｇ 　 　 　 　 ｇ　 　 高维度的数据强跳跃显露模式挖掘方法研究 刘全中 聂艳明 宁纪锋 　 　 （ ， ） 西北农 林科技大 学信息工程 学院 陕西 杨 凌 ７１２１００ ， 摘要 针对经典的对照模式树挖掘方法仅能有效地挖掘低维度数据的强跳跃显露模式问题 提出了一种高 　 ， 维度的数据强跳跃显露模式挖掘方法 首先 设计了一种动态对照模式树结构存储已拓展的模式及其关键信 ． ； ， 、 ； ， 息 然后 构造了一个初始动态对照模式树存储频繁项及其在正 负例上的二进制串 最后 开发了基于初始动 ， ： 态对照模式树的强跳跃显露模式挖掘算法 在高维度的肿瘤基因表达数据集上进行实验 结果表明 与经典的 ． ， ， ； 对照模式树方法及其改进后的方法相比 所提出的方法挖掘速度更快 有效处理的维度更高 在可接受的时间 ， 内 该方法能挖掘出一些对照模式树方法不能发现的重要的强跳跃显露模式． ； ； ； ； 关键词 数据挖掘 强跳跃显露模式 对照模式树 频繁模式 模式修剪 　 中图分类号 文献标志码 文章编号 （ ） ＴＰ１８１ Ａ １６７１４５１２２０１３０８００５５０６ 　 　　 　 　　 　 － － － Ａｎｅｆｆｉｃｉｅｎｔｍｅｔｈｏｄｔｏｍｉｎｅｓｔｒｏｎ ｕｍ ｉｎ ｅｍｅｒｉｎ ａｔｔｅｒｎｓ 　 　 　 　 　 ｇｊ ｐ ｇ ｇ ｇｐ 　 　 　 ｆｒｏｍｈｉｈｄｉｍｅｎｓｉｏｎａｌｄａｔａｓｅｔｓ 　 ｇ－ 　 ＬｉｕＱｕａｎｚｈｏｎ ＮｉｅＹａｎｍｉｎ Ｎｉｎ Ｊｉ ｅｎ