计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
z2期
111-115,141
,共6页
王晨%杜义华%卢景秀%李新
王晨%杜義華%盧景秀%李新
왕신%두의화%로경수%리신
效用挖掘%频繁模式%效用模式树%估计效用%数据挖掘
效用挖掘%頻繁模式%效用模式樹%估計效用%數據挖掘
효용알굴%빈번모식%효용모식수%고계효용%수거알굴
utility mining%frequent pattern%utility pattern tree%estimated utility%data mining
为了提高效用模式挖掘的效率,提出了一种基于效用模式树的两阶段效用模式挖掘算法.在第一阶段,该算法能够对全局非候选节点进行合理的舍弃,并能降低全局效用模式树中节点的估计效用.通过效用模式增长算法,递归地生成候选高效用项集.在第二阶段,通过扫描调整后的事务数据库,缩小第二阶段的搜索空间.实验表明,该算法能够减少候选集的数量,提高高效用项集的生成效率.
為瞭提高效用模式挖掘的效率,提齣瞭一種基于效用模式樹的兩階段效用模式挖掘算法.在第一階段,該算法能夠對全跼非候選節點進行閤理的捨棄,併能降低全跼效用模式樹中節點的估計效用.通過效用模式增長算法,遞歸地生成候選高效用項集.在第二階段,通過掃描調整後的事務數據庫,縮小第二階段的搜索空間.實驗錶明,該算法能夠減少候選集的數量,提高高效用項集的生成效率.
위료제고효용모식알굴적효솔,제출료일충기우효용모식수적량계단효용모식알굴산법.재제일계단,해산법능구대전국비후선절점진행합리적사기,병능강저전국효용모식수중절점적고계효용.통과효용모식증장산법,체귀지생성후선고효용항집.재제이계단,통과소묘조정후적사무수거고,축소제이계단적수색공간.실험표명,해산법능구감소후선집적수량,제고고효용항집적생성효솔.
