计算机应用研究2016，Vol.33Issue(4)：983-988,6.DOI:10.3969/j.issn.1001-3695.2016.04.005
基于不确定数据的可能频繁闭序列模式挖掘
Mining probabilistically frequent closed sequential patterns in uncertain databases
摘要
Abstract
Frequent sequential patterns mining in uncertain data can lead an exponential number in probabilistically frequent sequence patterns,which contains some useless mining results and causes redunancy of frequent sequence.Regarding to the a-bove disadvantages,this paper put forword a definition of probabilistically frequent closed sequential patterns (p-FCSPs),and proposed a mining algorithm of p-FCSPs based on uncertain data,called U-FCSM.Based on a tuple uncertain data model,this algorithm calculated the possibility of frequent sequences,and then judged whether probabilistically frequent sequences was p-FCSPs according to the idea of closed sequence of BIDE algorithm principle.In order to reduce the search space and avoid re-dundant computation,it applied several pruning and boundary techniques.Finally,extensive experiments show that the effec-tiveness and efficiency of U-FCSM.关键词
不确定数据/可能频繁闭序列模式/概率频繁/不确定数据挖掘/闭序列模式/序列模式增长Key words
uncertain databases/probabilistically frequent closed sequential patterns/probabilistic frequentness/uncertain data mining/closed sequential patterns/sequential pattern growth分类
信息技术与安全科学引用本文复制引用
李立波,白树仁,陈磊,张威..基于不确定数据的可能频繁闭序列模式挖掘[J].计算机应用研究,2016,33(4):983-988,6.基金项目
国家科技支撑计划资助项目（2012BAH09B02）；长沙市重点科技计划资助项目 （）
