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

高效用模式挖掘关键技术综述

Survey of key technologies for high utility patterns mining

免费全文下载 (已被下载 次)  
获取PDF全文
作者 张春砚,韩萌,孙蕊,杜诗语,申明尧
机构 北方民族大学 计算机科学与工程学院,银川 750021
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2021)02-002-0330-11
DOI 10.19734/j.issn.1001-3695.2020.02.0027
摘要 通过分析有关高效用模式挖掘(high utility pattern mining,HUPM)最先进的方法,对其进行全面和结构化的概述。首先,通过介绍HUPM的相关概念、公式并给出应用示例,对HUPM有更深一步的理解;针对用于挖掘不同类型HUPM的最常见和最先进的关键技术进行分类,包括基于Apriori、基于树、基于列表、基于映射、基于垂直/水平数据格式、基于索引等方法。针对现有关键技术的用途和优缺点进行了全面概述,由于静态数据难以满足实际需要,总结了在数据流上应用的HUPM方法,主要包括基于增量方法、基于滑动窗口模型方法、基于时间衰减模型方法、基于地标模型方法等。最后,给出了现有技术的不足和改进方向,并且有针对性地提出了新的研究方法。
关键词 模式挖掘; 高效用模式挖掘; 数据流; 增量型数据
基金项目 国家自然科学基金资助项目(62062004)
宁夏自然科学基金资助项目(2020AAC03216)
宁夏高等学校一流学科建设资助项目(电子科学与技术学科)(NXYKXY2017A07)
北方民族大学研究生创新基金资助项目(YCX20061)
本文URL http://www.arocmag.com/article/01-2021-02-002.html
英文标题 Survey of key technologies for high utility patterns mining
作者英文名 Zhang Chunyan, Han Meng, Sun Rui, Du Shiyu, Shen Mingyao
机构英文名 School of Computer Science & Engineering,North Minzu University,Yinchuan 750021,China
英文摘要 This paper provided a comprehensive and structured survey by analyzing the most advanced methods of HUPM. First of all, this paper introduced the relevant concepts and formulas of HUPM and gave application examples of HUPM. It classified and analyzed the most common and advanced key technologies used to mine different types of HUPM, including Apriori-based, tree-based, list-based, projection-based, vertical/horizontal data-based, index-based, and more. Because the static data is difficult to meet the actual needs, this paper summarized the HUPM methods applied on the data stream, mainly including based on the incremental methods, based on the sliding window model methods, based on the time decay model methods, based on the landmark model methods and so on. Finally, this paper gave the shortcomings of the current technologies and the direction of improvement, and proposed new research methods in a targeted manner.
英文关键词 pattern mining; HUPM; data stream; incremental databases
参考文献 查看稿件参考文献
 
收稿日期 2020/2/13
修回日期 2020/3/30
页码 330-340
中图分类号 TP311
文献标志码 A