计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2015年
3期
422-428
,共7页
数据挖掘%高效用项集%并行算法%动态高效用项集树
數據挖掘%高效用項集%併行算法%動態高效用項集樹
수거알굴%고효용항집%병행산법%동태고효용항집수
data mining%high utility itemset%parallel algorithm%DHUI-tree
由于能反映用户的偏好,可以弥补传统频繁项集挖掘仅由支持度来衡量项集重要性的不足,高效用项集正在成为当前数据挖掘研究的热点.为使高效用项集挖掘更好地适应数据规模不断增大的实际需求,提出了一种高效用项集的并行挖掘算法PHUI-Mine.提出了记录挖掘高效用项集信息的DHUI-树结构,描述了DHUI-树的构造方法,论证了DHUI-树的动态剪枝策略.在此基础上,给出了高效用项集挖掘的并行算法描述.实验结果表明,PHUI-Mine算法具有较高的挖掘效率及较低的存储开销.
由于能反映用戶的偏好,可以瀰補傳統頻繁項集挖掘僅由支持度來衡量項集重要性的不足,高效用項集正在成為噹前數據挖掘研究的熱點.為使高效用項集挖掘更好地適應數據規模不斷增大的實際需求,提齣瞭一種高效用項集的併行挖掘算法PHUI-Mine.提齣瞭記錄挖掘高效用項集信息的DHUI-樹結構,描述瞭DHUI-樹的構造方法,論證瞭DHUI-樹的動態剪枝策略.在此基礎上,給齣瞭高效用項集挖掘的併行算法描述.實驗結果錶明,PHUI-Mine算法具有較高的挖掘效率及較低的存儲開銷.
유우능반영용호적편호,가이미보전통빈번항집알굴부유지지도래형량항집중요성적불족,고효용항집정재성위당전수거알굴연구적열점.위사고효용항집알굴경호지괄응수거규모불단증대적실제수구,제출료일충고효용항집적병행알굴산법PHUI-Mine.제출료기록알굴고효용항집신식적DHUI-수결구,묘술료DHUI-수적구조방법,론증료DHUI-수적동태전지책략.재차기출상,급출료고효용항집알굴적병행산법묘술.실험결과표명,PHUI-Mine산법구유교고적알굴효솔급교저적존저개소.
