高效用频繁模式挖掘技术研究Technology Research on High Utility Frequent Patterns Mining
李同轩;董祥军;
摘要(Abstract):
与传统的频繁模式挖掘相比,高效用模式可以挖掘出具有更高效用价值的模式,提供更丰富的决策信息,其研究也日益受到关注,一些算法也相继提出。为了更好地了解该领域的研究状况,本文对高效用频繁模式挖掘技术进行了综述。首先介绍了效用模式的相关概念;然后,分高效用频繁项集挖掘和高效用序列模式挖掘两个方面详细研究了目前已经提出的挖掘算法。本文对研究人员更好地掌握现有算法并在此基础上提出更好的算法有着重要参考价值。
关键词(KeyWords): 效用模式;频繁项集;序列模式
基金项目(Foundation): 国家自然科学基金(71271125)
作者(Author): 李同轩;董祥军;
Email:
DOI: 10.16442/j.cnki.qlgydxxb.2017.01.009
参考文献(References):
- [1]AGRAWAL R,SRIKAN R.Mining sequential patterns[C].ICDE,1995.
- [2]CAO L,YU P.Behavior Computing[M],Springer Publishing Company,2012.
- [3]DONG G,PEI J.Sequence Data Mining[M],Springer Publishing Company,2007.
- [4]PEI,HAN J,et al.Prefix Span:mining sequential patterns efficiently by prefix-projected pattern growth[C].ICDE 2001.
- [5]ZAKI M J.SPADE:An efficient algorithm for mining frequent sequences[J].Machine Learning,2001,42:31-60.
- [6]AYRES J,FLANNICK J,et al.Sequential PAttern mining using a bitmap representation[C].ICDM,2002.
- [7]LIU Y,LIAO W,CHOUDHARY A.A two-phase algorithm for fast discovery of high utility itemsets[J].PAKDD,2005,3518:689-695.
- [8]AHMED C F,TANBEER S K,et al.Efficient tree structures for high utility pattern mining in incremental databases[J].TKDE,2009,2l(12):1708-1721.
- [9]LIU M,QU J.Mining high utility itemsets without candidate generation[C],CIKM,2012.
- [10]LIU J,WANG K,FUNG B.Direct discovery of high utility itemsets without candidate generation[C].ICDM,2012.
- [11]TSENG V S,WU C W,et al.UP-Growth:an efficient algorithm for high utility itemset mining[C],KDD,2010.
- [12]LIU Y,LIAO W K,CHOUDHARY A.A two-phase algorithm for fast discovery of high utility itemsets,in HO T,CHEUNG D,LIU H,eds.Advances in Knowledge Discovery and Data Mining[C].2005,3518:689-695.
- [13]CHIU D,WU Y H,CHEN A.An efficient algorithm for mining frequent sequences by a new strategy without support counting[C].ICDE,2004.
- [14]AHMED C F,TANBEER S K,JEONG B S.Mining high utility web access sequences in dynamic web log data[C].SNPD,2010.
- [15]LIU M,QU J.Mining high utility itemsets without candidate generation,ACM International Conference on Information and Knowledge Management,2012.
- [16]ERWIN A,GOPALAN R P,ACHUTHAN N.Ctu-mine:An efficient high utility itemset mining algorithm using the pattern growth approach[C].IEEE International Conference on Computer and Information Technology,2007.
- [17]ZAKI M J.SPADE:An efficient algorithm for mining frequent sequences[J].Machine Learning,2001(42):31-60.
- [18]FOURNIER P,WU C W,et al.FHM:Faster high-utility itemset mining using estimated utility co-occurrence pruning[C].International Symposium on Methodologies for Intelligent Systems,2014,8502:83-92.
- [19]LANG C,HONG T P,et al.Applying the maximum utility measure in high utility sequential pattern mining[J].Expert Systems with Applications,2014,41(11):5071-5081.
- [20]LINC W,LAN G C,HONG T P.An incremental mining algorithm for high utility itemsets[J].Expert Systems with Applications,2012,39(8):7173-7180.
- [21]WU C,SHIE B,et al.Mining top-K high utility itemsets[C].ACM SIGKDD Conference on Knowledge Discovery&Data Mining,2012.
- [22]王晨,杜义华,撸秀璟,李新.基于效用模式树的高效用频繁模式挖掘算法[J].计算机应用,2013,33(12):111-115,141.
- [23]王乐,熊松泉,常艳芬,王水.基于模式增长方式的高效用模式挖掘算法[J].自动化学报,2015,41(9):1616-1626.
- [24]陈明福.缩小候选集的Top-K高效模式挖掘算法研究[D].重庆大学,2015.
- [25]HAN J,WANG J,et al.Mining Top-K frequent closed patterns without minimum support[C].ICDM,2012.
- [26]TZVETKOV P,YAN X,HAN J.TSP:Mining Top-K closed sequential patterns[C].ICDM,2003.
- [27]WANG J,HAN J.TFP:An efficient algorithm for mining Top-K frequent closed itemsets[J].TKDE,2005,17:652-664.
- [28]AHMED C F,TANBEER S K,JEONG B S.A novel approach for mining high utility sequential patterns in sequence databases[J].Etri Journal,2010,32(5):676-686.
- [29]AHMED C F,TANBEER S K,JEONG B S.Mining high utility web access sequences in dynamic web log data[C].SNPD,2010.
- [30]LANG C,HONG T P,et al.Applying the maximum utility measure in high utility sequential pattern mining[J].Expert Systems with Applications,2014,41(11):5071-5081.
- [31]SHIE B,HSIAO H,et al.Mining high utility mobile sequential patterns in mobile commerce environments[C].Database Systems for Advanced Applications-international Conference,2011,6587:224-238.
- [32]YIN J,ZHENG Z,CAO L.USpan:An efficient algorithm for mining high utility sequential patterns[C].ACM SIGKDD International Conference on Knowledge Discovery&Data Mining,2012.
- [33]YIN J,ZHENG Z,CAI L.Efficiently mining Top-K high utility sequential patterns[C],IEEE International Conference on Data Mining,2013.
- [34]徐田田.基于多支持度的负频繁模式挖掘关键技术研究[D].齐鲁工业大学,2015.
- [35]程思远,马超,李聪聪.基于MapReduce的高效用序列模式挖掘算法[J].计算机应用,2015,24(12):228-232.
文章评论(Comment):
|
||||||||||||||||||
|