时间敏感数据流上的频繁项集挖掘算法-计算机学报.PDF

第卷第期 计 算 机 学 报 ３５ １１ 　 　　　　　　　　 Ｖｏｌ．３５Ｎｏ．１１ 年月 ２０１２１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２０１２ 　 时间敏感数据流上的频繁项集挖掘算法 李海峰章宁朱建明曹怀虎 　　　 　 （中央财经大学信息学院北京 ） １０００８１ 　 　 摘要 ， ， 数据流中的数据分布随着时间动态变化但传统基于事务的滑动窗口模型难以体现该特征因此挖掘结 　　 果并不精确首先提出时间敏感数据流处理中存在的问题，然后建立基于时间戳的滑动窗口模型，并转换为基于事 ． 务的可变滑动窗口进行处理，提出了频繁项集的挖掘算法 该算法引入了类型变化界限的概念，将项集进 ＦＩＭｏＴＳ． 行动态分类，根据滑动窗口大小的变化对项集进行延迟处理，仅当项集的类型变化界限超出一定阈值的时候才进 ， ， 行支持度的重新计算能够达到剪枝的目的在种不同密度的数据集上完成的实验结果显示该算法能够在保证 ．４ 内存开销基本不变的情况下显著提高计算效率． 关键词 ； ； ； ； 频繁项集数据流时间敏感滑动窗口数据挖掘 　 中图法分类号 号： ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１２．０２２８３ 　　　 犉狉犲狌犲狀狋犐狋犲犿狊犲狋犕犻狀犻狀狅狏犲狉犜犻犿犲犛犲狀狊犻狋犻狏犲犛狋狉犲犪犿狊 狇 犵 ＬＩＨａｉＦｅｎＺＨＡＮＧＮｉｎＺＨＵＪｉａｎＭｉｎＣＡＯＨｕａｉＨｕ 　 　 　 ｇ ｇ ｇ （ ， ， ） 犛犮犺狅狅犾狅犐狀狅狉犿犪狋犻狅狀犆犲狀狋狉犪犾犝狀犻狏犲狉狊犻狋狅犉犻狀犪狀犮犲犪狀犱犈犮狅狀狅犿犻犮狊犅犲犻犻狀１０００８１ 　 犳犳 狔犳 犼犵 ， 犃犫狊狋狉犪犮狋Ｓｔｒｅａｍｄａｔａａｒｒｉｖｅｓｄｎａｍｉｃａｌｌｗｈｅｎｓｔｒｅａｍｃｏｎｔｉｎｕｅｓｗｈｉｃｈｃａｎｎｏｔｂｅｒｅｆｌｅｃｔｅｄｂ 　 ｙ ｙ