计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2006年
2期
81-84
,共4页
数据挖掘%关联规则%候选集%Fp-growth%Relim
數據挖掘%關聯規則%候選集%Fp-growth%Relim
수거알굴%관련규칙%후선집%Fp-growth%Relim
Fp-growth算法是当前挖掘频繁项目集算法中速度最快,应用最广,并且不需要候选集的一种挖掘关联规则的算法.但是,Fp-growth算法也存在着算法结构复杂和空间利用率低等缺点.Relim算法是在Fp-growth算法的基础上提出的一种新的不需要候选集的挖掘关联规则算法.它具有算法结构简单,空间利用率高,易于实现等显著优点.本文在详细阐述Relim算法后,对Fp-growth算法和Relim算法的性能进行了分析和比较.结果表明,Relim算法尽管结构简单,但其运行速度与Fp-growth算法相比并不慢,而且当对最小支持度高或者频繁规则比较少的数据集进行挖掘时,Relim算法的运行速度往往比Fp-growth算法要快.
Fp-growth算法是噹前挖掘頻繁項目集算法中速度最快,應用最廣,併且不需要候選集的一種挖掘關聯規則的算法.但是,Fp-growth算法也存在著算法結構複雜和空間利用率低等缺點.Relim算法是在Fp-growth算法的基礎上提齣的一種新的不需要候選集的挖掘關聯規則算法.它具有算法結構簡單,空間利用率高,易于實現等顯著優點.本文在詳細闡述Relim算法後,對Fp-growth算法和Relim算法的性能進行瞭分析和比較.結果錶明,Relim算法儘管結構簡單,但其運行速度與Fp-growth算法相比併不慢,而且噹對最小支持度高或者頻繁規則比較少的數據集進行挖掘時,Relim算法的運行速度往往比Fp-growth算法要快.
Fp-growth산법시당전알굴빈번항목집산법중속도최쾌,응용최엄,병차불수요후선집적일충알굴관련규칙적산법.단시,Fp-growth산법야존재착산법결구복잡화공간이용솔저등결점.Relim산법시재Fp-growth산법적기출상제출적일충신적불수요후선집적알굴관련규칙산법.타구유산법결구간단,공간이용솔고,역우실현등현저우점.본문재상세천술Relim산법후,대Fp-growth산법화Relim산법적성능진행료분석화비교.결과표명,Relim산법진관결구간단,단기운행속도여Fp-growth산법상비병불만,이차당대최소지지도고혹자빈번규칙비교소적수거집진행알굴시,Relim산법적운행속도왕왕비Fp-growth산법요쾌.
