一种基于时间衰减模型的数据流闭合模式挖掘方法-计算机学报.pdfVIP

第 卷 第 期 计 算 机 学 报 ３８ ７ 　 　　 　　 　　 　　 Ｖｏｌ．３８ Ｎｏ．７ 年 月 ２０１５ ７ Ｊｕｌ２０１５ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 一种基于时间衰减模型的数据流闭合模式挖掘方法 ），） ） ） １ ２ １ １ 韩 萌 王志海 原继东 　 　 １）（北京交通大学计算机与信息工程学院 北京 １０００４４） 　 　 ２）（北方民族大学计算机科学与工程学院 银川 ７５００２１） 　 　 摘 要 数据流是随着时间顺序快速变化的和连续的，对其进行频繁模式挖掘时会出现概念漂移现象 在一些数 ． 　 　 据流应用中，通常认为最新的数据具有最大的价值 数据流挖掘会产生大量无用的模式，为了减少无用模式且保证 ． 无损压缩，需要挖掘闭合模式 因此，提出了一种基于时间衰减模型和闭合算子的数据流闭合模式挖掘方式 ． （ ）该算法采用时间衰减模型来区 ＴＤＭＣＳ ＴｉｍｅＤｅｃａＭｏｄｅｌｂａｓｅｄＣｌｏｓｅｄｆｒｅｕｅｎｔａｔｔｅｒｎｍｉｎｉｎ ｏｎｄａｔａＳｔｒｅａｍ ． ｙ ｑ ｐ ｇ 分滑动窗口内的历史和新近事务权重，使用闭合算子提高闭合模式挖掘的效率，设计使用最小支持度 最大误差率   衰减因子的三层架构避免概念漂移，设计一种均值衰减因子平衡算法的高查全率和高查准率 实验分析表明该算 ． 法适用于挖掘高密度、长模式的数据流；且具有较高的效率，在不同大小的滑动窗口条件下性能表现是稳态的，同 时也优于其他同类算法． 关键词 事务数据流；数据流挖掘；频繁模式挖掘；闭合模式挖掘；时间衰减模型；概念漂移 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１５．０１４７３ 　　　 犈犳犳犻犮犻犲狀狋犕犲狋犺狅犱犳狅狉犕犻狀犻狀 犆犾狅狊犲犱犉狉犲狌犲狀狋犘犪狋狋犲狉狀狊犳狉狅犿 犵 狇 犇犪狋犪