计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
18期
142-145
,共4页
定位子集%自顶向下%长频繁项目集%挖掘算法
定位子集%自頂嚮下%長頻繁項目集%挖掘算法
정위자집%자정향하%장빈번항목집%알굴산법
针对现有自顶向下挖掘算法的不足,即在非频繁项目产生子集时和修剪重复产生的子集时存在冗余计算,提出一种基于定位子集的自顶向下挖掘算法,其适合于挖掘较长频繁项目集;算法按自顶向下策略用定位子集的方法产生非频繁项的子集,并有效地修剪冗余子集和减少重复计算,提高了算法的效率.实验证明,与现有的自顶向下挖掘算法相比,该算法是快速而有效的.
針對現有自頂嚮下挖掘算法的不足,即在非頻繁項目產生子集時和脩剪重複產生的子集時存在冗餘計算,提齣一種基于定位子集的自頂嚮下挖掘算法,其適閤于挖掘較長頻繁項目集;算法按自頂嚮下策略用定位子集的方法產生非頻繁項的子集,併有效地脩剪冗餘子集和減少重複計算,提高瞭算法的效率.實驗證明,與現有的自頂嚮下挖掘算法相比,該算法是快速而有效的.
침대현유자정향하알굴산법적불족,즉재비빈번항목산생자집시화수전중복산생적자집시존재용여계산,제출일충기우정위자집적자정향하알굴산법,기괄합우알굴교장빈번항목집;산법안자정향하책략용정위자집적방법산생비빈번항적자집,병유효지수전용여자집화감소중복계산,제고료산법적효솔.실험증명,여현유적자정향하알굴산법상비,해산법시쾌속이유효적.
