计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
6期
2114-2118,2158
,共6页
数据挖掘%模式挖掘%逆矩阵%共生频繁项树%权值
數據挖掘%模式挖掘%逆矩陣%共生頻繁項樹%權值
수거알굴%모식알굴%역구진%공생빈번항수%권치
data mining%pattern mining%inverse matrix%COFI-tree%weight
针对大数据环境下的带权频繁项集挖掘问题,提出了基于逆矩阵和COFI-树的带权频繁项集挖掘算法.使用了一种改进的基于主存的树结构,称为共生频繁项树(COFI-树);为了支持大数据集的挖掘,采用了基于磁盘的数据结构-逆矩阵,实现了大数据集的带权频繁模式挖掘.实验结果表明,比起基于FP-树的频繁模式挖掘算法,该算法具有较大的优势.
針對大數據環境下的帶權頻繁項集挖掘問題,提齣瞭基于逆矩陣和COFI-樹的帶權頻繁項集挖掘算法.使用瞭一種改進的基于主存的樹結構,稱為共生頻繁項樹(COFI-樹);為瞭支持大數據集的挖掘,採用瞭基于磁盤的數據結構-逆矩陣,實現瞭大數據集的帶權頻繁模式挖掘.實驗結果錶明,比起基于FP-樹的頻繁模式挖掘算法,該算法具有較大的優勢.
침대대수거배경하적대권빈번항집알굴문제,제출료기우역구진화COFI-수적대권빈번항집알굴산법.사용료일충개진적기우주존적수결구,칭위공생빈번항수(COFI-수);위료지지대수거집적알굴,채용료기우자반적수거결구-역구진,실현료대수거집적대권빈번모식알굴.실험결과표명,비기기우FP-수적빈번모식알굴산법,해산법구유교대적우세.