计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
23期
135-137,197
,共4页
王艳%薛海燕%李玲玲%孙新德
王豔%薛海燕%李玲玲%孫新德
왕염%설해연%리령령%손신덕
数据挖掘%加权FP-树%加权频繁项集
數據挖掘%加權FP-樹%加權頻繁項集
수거알굴%가권FP-수%가권빈번항집
FP-growth算法是挖掘频繁项集的经典算法,它利用FP-树这种紧凑的数据结构存储事务数据库与频繁项集挖掘相关的全部信息,但对于挖掘加权频繁项集并不合适.分析了现有加权频繁项集挖掘算法中存在的问题,并对FP-树进行改进,构造新的加权FP-树,提出了有效挖掘加权频繁项集的算法.最后举例说明了算法的挖掘过程,并通过实验验证了算法的有效性.
FP-growth算法是挖掘頻繁項集的經典算法,它利用FP-樹這種緊湊的數據結構存儲事務數據庫與頻繁項集挖掘相關的全部信息,但對于挖掘加權頻繁項集併不閤適.分析瞭現有加權頻繁項集挖掘算法中存在的問題,併對FP-樹進行改進,構造新的加權FP-樹,提齣瞭有效挖掘加權頻繁項集的算法.最後舉例說明瞭算法的挖掘過程,併通過實驗驗證瞭算法的有效性.
FP-growth산법시알굴빈번항집적경전산법,타이용FP-수저충긴주적수거결구존저사무수거고여빈번항집알굴상관적전부신식,단대우알굴가권빈번항집병불합괄.분석료현유가권빈번항집알굴산법중존재적문제,병대FP-수진행개진,구조신적가권FP-수,제출료유효알굴가권빈번항집적산법.최후거례설명료산법적알굴과정,병통과실험험증료산법적유효성.
