应用科技
應用科技
응용과기
YING YONG KE JI
2010年
5期
41-45
,共5页
宁慧%崔立刚%郭笑语%吴悦%费建刚
寧慧%崔立剛%郭笑語%吳悅%費建剛
저혜%최립강%곽소어%오열%비건강
关联规则%FP-growth%FP-tree%节点交换
關聯規則%FP-growth%FP-tree%節點交換
관련규칙%FP-growth%FP-tree%절점교환
基于FP树的FP-Growth关联规则挖掘算法,不需要产生候选项集,是当前频繁项集挖掘算法中应用最为广泛的算法之一.针对该算法在对大型的数据库挖掘的时候,存在运行速度慢,占用资源多的问题,文中发现算法中FP树和条件FP树的构建是最占资源的阶段.为此,提出了一种基于改进的FP树的构造算法.该算法一方面通过节点交换的方式压缩树的规模,提高挖掘的效率;另一方面,利用节点支持度计数的差值作为阈值以限定节点交换的条件,避免了由于交换过于频繁,造成不必要的系统开销,并把这种基于节点交换FP树构造算法称为TFP树算法.经过实验验证和性能分析,结果表明新算法有效,执行时间少,效率高.
基于FP樹的FP-Growth關聯規則挖掘算法,不需要產生候選項集,是噹前頻繁項集挖掘算法中應用最為廣汎的算法之一.針對該算法在對大型的數據庫挖掘的時候,存在運行速度慢,佔用資源多的問題,文中髮現算法中FP樹和條件FP樹的構建是最佔資源的階段.為此,提齣瞭一種基于改進的FP樹的構造算法.該算法一方麵通過節點交換的方式壓縮樹的規模,提高挖掘的效率;另一方麵,利用節點支持度計數的差值作為閾值以限定節點交換的條件,避免瞭由于交換過于頻繁,造成不必要的繫統開銷,併把這種基于節點交換FP樹構造算法稱為TFP樹算法.經過實驗驗證和性能分析,結果錶明新算法有效,執行時間少,效率高.
기우FP수적FP-Growth관련규칙알굴산법,불수요산생후선항집,시당전빈번항집알굴산법중응용최위엄범적산법지일.침대해산법재대대형적수거고알굴적시후,존재운행속도만,점용자원다적문제,문중발현산법중FP수화조건FP수적구건시최점자원적계단.위차,제출료일충기우개진적FP수적구조산법.해산법일방면통과절점교환적방식압축수적규모,제고알굴적효솔;령일방면,이용절점지지도계수적차치작위역치이한정절점교환적조건,피면료유우교환과우빈번,조성불필요적계통개소,병파저충기우절점교환FP수구조산법칭위TFP수산법.경과실험험증화성능분석,결과표명신산법유효,집행시간소,효솔고.