计算机应用研究
計算機應用研究
계산궤응용연구
Application Research of Computers
2015年
12期
3574-3578
,共5页
张亚梅%张皓%海本斋%廖晓飞
張亞梅%張皓%海本齋%廖曉飛
장아매%장호%해본재%료효비
频繁加权项集%数据挖掘%WIT-树%关联规则挖掘%Diffset策略
頻繁加權項集%數據挖掘%WIT-樹%關聯規則挖掘%Diffset策略
빈번가권항집%수거알굴%WIT-수%관련규칙알굴%Diffset책략
frequent weighted itemsets(FWI)%data mining%WIT-trees%association rules mining(ARM)%Diffset strategy
针对当前算法从加权项事务数据库挖掘频繁加权项集(FWI)时效率不高的问题,提出了一种基于加权项集-Tidset树结构的FWI快速挖掘算法.首先,提出了一种加权项集-Tidset树结构;然后,使用最小加权项集阈值和向下闭合性质修剪非频繁节点;最后,利用Diffset策略允许以内存有效方式快速计算项集的加权支持度.实验结果表明,当输入数据库中FWI数较大时,提出的算法明显降低了FWI挖掘时间.相比基于先验的算法,算法平均可节省99.37％的耗时;相比基于位矩阵的加权频繁项集生成算法,提出的算法可节省99.06％的耗时,明显提升了频繁加权项集挖掘效率.
針對噹前算法從加權項事務數據庫挖掘頻繁加權項集(FWI)時效率不高的問題,提齣瞭一種基于加權項集-Tidset樹結構的FWI快速挖掘算法.首先,提齣瞭一種加權項集-Tidset樹結構;然後,使用最小加權項集閾值和嚮下閉閤性質脩剪非頻繁節點;最後,利用Diffset策略允許以內存有效方式快速計算項集的加權支持度.實驗結果錶明,噹輸入數據庫中FWI數較大時,提齣的算法明顯降低瞭FWI挖掘時間.相比基于先驗的算法,算法平均可節省99.37％的耗時;相比基于位矩陣的加權頻繁項集生成算法,提齣的算法可節省99.06％的耗時,明顯提升瞭頻繁加權項集挖掘效率.
침대당전산법종가권항사무수거고알굴빈번가권항집(FWI)시효솔불고적문제,제출료일충기우가권항집-Tidset수결구적FWI쾌속알굴산법.수선,제출료일충가권항집-Tidset수결구;연후,사용최소가권항집역치화향하폐합성질수전비빈번절점;최후,이용Diffset책략윤허이내존유효방식쾌속계산항집적가권지지도.실험결과표명,당수입수거고중FWI수교대시,제출적산법명현강저료FWI알굴시간.상비기우선험적산법,산법평균가절성99.37％적모시;상비기우위구진적가권빈번항집생성산법,제출적산법가절성99.06％적모시,명현제승료빈번가권항집알굴효솔.
