通過用戶設(shè)定閾值獲取高效用模式的算法效率較低且挖掘結(jié)果不一定滿足用戶需求。針對這一問題,基于EFIM算法提出一種高效用Top-k模式挖掘算法。由用戶指定高效用模式個數(shù)來代替人為閾值設(shè)定。采用基于擴(kuò)展效用和剩余效用的雙重剪枝策略,有效控制模式的增長。在數(shù)據(jù)庫投影過程中,應(yīng)用事務(wù)排序及合并策略減少運(yùn)行時間和內(nèi)存消耗。實(shí)驗(yàn)結(jié)果表明,該算法在運(yùn)行時間和內(nèi)存消耗上具有較大優(yōu)勢,尤其適用于密集型數(shù)據(jù)集的高效用模式挖掘。 

【文章來源】：計(jì)算機(jī)工程. 2019,45(05)北大核心CSCD

【文章頁數(shù)】：7 頁

【部分圖文】：

搜索空間枚舉樹

【參考文獻(xiàn)】：
期刊論文
[1]基于Nodeset的最大頻繁項(xiàng)集挖掘算法[J]. 林晨,顧君忠.  計(jì)算機(jī)工程. 2016(12)
[2]一種快速挖掘top-k高效用模式的算法[J]. 吳倩,王林平,羅相洲,崔建群,王海.  計(jì)算機(jī)應(yīng)用研究. 2017(11)
[3]頻繁和高效用項(xiàng)集挖掘[J]. 李慧,劉貴全,瞿春燕.  計(jì)算機(jī)科學(xué). 2015(05)
[4]不產(chǎn)生候選項(xiàng)集的TOP-K高效用模式挖掘算法[J]. 王樂,馮林,王水.  計(jì)算機(jī)研究與發(fā)展. 2015(02)



本文編號：3517165