三门峡职业技术学院学报
三門峽職業技術學院學報
삼문협직업기술학원학보
JOURNAL OF SANMENXIA POLYTECHNIC
2007年
2期
111-113
,共3页
数据挖掘%频繁项集%Apriori算法%FP-growth算法
數據挖掘%頻繁項集%Apriori算法%FP-growth算法
수거알굴%빈번항집%Apriori산법%FP-growth산법
Apriori算法是一种有效的关联规则挖掘算法,Apriori算法使用一种称作逐层搜索的迭代方法得到频繁项集,但是它产生大量的候选项集,还需要多次扫描数据库,每次对数据库的重复扫描非常冗长,大量的时间消耗在内存与数据库中的数据交换上.因此笔者引入了一种不产生候选项集的频繁项集挖掘算法--FP-growth算法,并对FP-growth算法的相关性质、实现作以介绍.
Apriori算法是一種有效的關聯規則挖掘算法,Apriori算法使用一種稱作逐層搜索的迭代方法得到頻繁項集,但是它產生大量的候選項集,還需要多次掃描數據庫,每次對數據庫的重複掃描非常冗長,大量的時間消耗在內存與數據庫中的數據交換上.因此筆者引入瞭一種不產生候選項集的頻繁項集挖掘算法--FP-growth算法,併對FP-growth算法的相關性質、實現作以介紹.
Apriori산법시일충유효적관련규칙알굴산법,Apriori산법사용일충칭작축층수색적질대방법득도빈번항집,단시타산생대량적후선항집,환수요다차소묘수거고,매차대수거고적중복소묘비상용장,대량적시간소모재내존여수거고중적수거교환상.인차필자인입료일충불산생후선항집적빈번항집알굴산법--FP-growth산법,병대FP-growth산법적상관성질、실현작이개소.