[1]赵学健,熊肖肖,张欣慧,等.不确定数据频繁项集挖掘算法研究[J].计算机技术与发展,2019,29(07):140-144.[doi:10. 3969 / j. issn. 1673-629X. 2019. 07. 028]
　ZHAO Xue-jian,XIONG Xiao-xiao,ZHANG Xin-hui,et al.Research on Frequent Itemset Mining Algorithm for Uncertain Data[J].,2019,29(07):140-144.[doi:10. 3969 / j. issn. 1673-629X. 2019. 07. 028]
点击复制

不确定数据频繁项集挖掘算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
29
期数:
2019年07期
页码:
140-144
栏目:
应用开发研究
出版日期:
2019-07-10

文章信息/Info

Title:
Research on Frequent Itemset Mining Algorithm for Uncertain Data
文章编号:
1673-629X(2019)07-0140-05
作者:
赵学健1 ; 熊肖肖1 ; 张欣慧2 ; 孙知信1
1. 南京邮电大学 现代邮政学院,江苏 南京 210003; 2. 南京邮电大学 物联网学院,江苏 南京 210003
Author(s):
ZHAO Xue-jian 1 ; XIONG Xiao-xiao 1 ; ZHANG Xin-hui 2 ; SUN Zhi-xin 1
1. School of Modern Posts,Nanjing University of Posts and Telecommunications,Nanjing 210003,China; 2. School of Internet of Things,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
关键词:
频繁项集; 不确定数据; 候选项集; 模式增长; 生物启发
Keywords:
frequent itemset; uncertain data; candidate itemset; pattern growth; bio-inspired
分类号:
TP393
DOI:
10. 3969 / j. issn. 1673-629X. 2019. 07. 028
摘要:
频繁项集挖掘的目标是以频繁出现的项目集的形式发掘嵌入在海量数据中的隐式的、先前未知的、潜在的有用知识,以辅助决策。 随着数据采集方式和传输方式的多样化,不确定数据在各种实际应用中大量出现。 因此,近年来针对不确定数据的频繁项集挖掘算法的研究引起了学者的广泛关注。 文中首先介绍了不确定数据的定义,并分析了不确定数据频繁项集挖掘的概率模型。 接下来,将主流频繁项集挖掘算法分为 3 类:基于候选项集生成和测试的频繁项集挖掘算法,基于模式增长的频繁项集挖掘算法和基于生物启发的频繁项集挖掘算法,详细介绍了当前针对不确定数据的主流频繁项集挖掘算法,并对这些算法的性能进行了简单分析。 最后,对不确定数据的频繁项集挖掘算法进行了总结与展望。
Abstract:
The frequent itemset mining aims to explore the implicit,previously unknown and potential useful knowledge embedded in big data in the form of frequent itemsets to assist the decision-making. With the diversification of data acquisition mode and transmission mode,uncertain data appear in a large number of practical applications. Therefore,in recent years,the research on frequent itemset mining algorithm for uncertain data has attracted wide attention from scholars. In this paper,we first introduce the definition of uncertain data and analyze the probability model of mining frequent itemset for uncertain data. Then,we divide the typical frequent itemset mining algorithms into 3 categories:candidate generate-and-test based frequent itemset mining algorithms,pattern growth based frequent itemset mining algorithms and bio-inspired frequent itemset mining algorithms. Typical frequent itemset mining algorithms are introduced. Moreover,the performance of these algorithms is also analyzed. Finally,the algorithm of mining frequent itemsets for uncertain data is summarized and prospected.

相似文献/References:

[1]李雷 丁亚丽 罗红旗.基于规则约束制导的入侵检测研究[J].计算机技术与发展,2010,(03):143.
　LI Lei,DING Ya-li,LUO Hong-qi.Intrusion Detection Technology Research Based on Homing - Constraint Rule[J].,2010,(07):143.
[2]张笑达 徐立臻.一种改进的基于矩阵的频繁项集挖掘算法[J].计算机技术与发展,2010,(04):93.
　ZHANG Xiao-da,XU Li-zhen.An Advanced Frequent Itemsets Mining Algorithm Based on Matrix[J].,2010,(07):93.
[3]王爱平 王占凤 陶嗣干 燕飞飞.数据挖掘中常用关联规则挖掘算法[J].计算机技术与发展,2010,(04):105.
　WANG Ai-ping,WANG Zhan-feng,TAO Si-gan,et al.Common Algorithms of Association Rules Mining in Data Mining[J].,2010,(07):105.
[4]张广路 雷景生 吴兴惠.一种改进的Apriori关联规则挖掘算法（英文）[J].计算机技术与发展,2010,(06):84.
　ZHANG Guang-lu,LEI Jing-sheng,WU Xing-hui.An Improved Apriori Algorithm for Mining Association Rules[J].,2010,(07):84.
[5]陈伟.Apriori算法的优化方法[J].计算机技术与发展,2009,(06):80.
　CHEN Wei.Method of Apriori Algorithm Optimization[J].,2009,(07):80.
[6]王伟 高亮 吴涛.基于遗传算法的长频繁项集挖掘方法[J].计算机技术与发展,2008,(04):19.
　WANG Wei,GAO Liang,WU Tao.A Method of Mining Long Frequent Itemset Based on Genetic Algorithm[J].,2008,(07):19.
[7]吴春阳 何友全.数据挖掘技术及其在旅游线路规划系统的应用[J].计算机技术与发展,2008,(09):235.
　WU Chun-yang,HE You-quan.Application of Association Rule in Data Mining for Tour Planning[J].,2008,(07):235.
[8]荣秋生 颜君彪.网格下最大频繁项集挖掘算法的实现[J].计算机技术与发展,2007,(01):98.
　RONG Qiu-sheng,YAN Jun-biao.Implementation of Maximal Frequent Itemset Data Mining Based on Grid[J].,2007,(07):98.
[9]冯洁 陶宏才.典型关联规则挖掘算法的分析与比较[J].计算机技术与发展,2007,(03):121.
　FENG Jie,TAO Hong-cai.Analysis and Comparison of Representative Algorithms for Mining Association Rules[J].,2007,(07):121.
[10]程玉胜 邓小光 江效尧.Apriori算法中频繁项集挖掘实现研究[J].计算机技术与发展,2006,(03):58.
　CHENG Yu-sheng,DENG Xiao-guang,JIANG Xiao-yao.Realization of Mining Frequent Itemsets Based on Apriori[J].,2006,(07):58.

更新日期/Last Update: 2019-07-10