《计算机应用研究》|Application Research of Computers

数据流高效用模式挖掘综述

Survey of high utility pattern mining over data streams

免费全文下载 (已被下载 次)  
获取PDF全文
作者 王少峰,韩萌,贾涛,张春砚,孙蕊
机构 北方民族大学 计算机科学与工程学院,银川 750021
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)09-002-2571-08
DOI 10.19734/j.issn.1001-3695.2019.03.0105
摘要 数据流高效用模式挖掘方法是以二进制的频繁模式挖掘方法为前提,引入项的内部效用和外部效用,在模式挖掘过程中可以考虑项的重要性,从而挖掘更有价值的模式。从关键窗口技术、常用方法、表示形式等角度对数据流高效用模式挖掘方法进行分析并总结其相关算法,从而研究其特点、优势、劣势以及其关键问题所在。具体来说,说明了数据流高效用模式常用的概念;对处理数据流高效用模式的关键窗口技术进行了分析,涉及到滑动、衰减、界标和倾斜窗口模型;研究了一阶段和两阶段的数据流高效用模式挖掘方法;分析了高效用模式的表示形式,即完全高效用模式和压缩高效用模式;介绍了其他的数据流高效用模式,包括序列高效用模式、混合高效用模式以及高平均效用模式等;最后展望了数据流高效用模式挖掘的进一步研究方向。
关键词 数据流挖掘; 高效用模式; 窗口模型
基金项目 宁夏自然科学基金项目(2020AAC03216)
国家自然科学基金资助项目(61563001)
计算机应用技术自治区重点学科项目(PY1902)
宁夏高等学校一流学科建设(电子科学与技术学科(NXYKXY2017A07)
北方民族大学研究生创新项目(YCX18052)
本文URL http://www.arocmag.com/article/01-2020-09-002.html
英文标题 Survey of high utility pattern mining over data streams
作者英文名 Wang Shaofeng, Han Meng, Jia Tao, Zhang Chunyan, Sun Rui
机构英文名 School of Computer Science & Technology,North Minzu University,Yinchuan 750021,China
英文摘要 The high utility pattern mining methods over data stream are based on the binary frequent pattern mining methods, and introduce the internal utility and external utility of the item. In the pattern mining process, it can consider the importance of the item to explore more valuable patterns. From the perspective of key window technologies, common methods and representations, this paper analyzed the high utility mining methods over data stream and summarized the related algorithms to study its characteristics, advantages, disadvantages and key problems. Specifically, this paper illustrated the common concepts of high utility pattern mining over data stream. It analyzed the key window technologies for processing data flow efficient mode, involving sliding, damped, landmark and titled window model. It researched one-phase and two-phase high utility pattern mi-ning methods over data stream and analyzed the representation of the high utility pattern, that was, the completed high utility pattern and the compressed high utility pattern. It introduced other high utility pattern mining methods over data stream, including sequence high utility pattern, hybrid high utility pattern and high average utility pattern, etc. Finally, this paper looked forward to the further research direction of high utility pattern mining methods over data stream.
英文关键词 data stream mining; high utility pattern; window model
参考文献 查看稿件参考文献
 
收稿日期 2019/3/21
修回日期 2019/5/15
页码 2571-2578
中图分类号 TP311
文献标志码 A