软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2010年
1期
55-57
,共3页
关联规则%频繁项集%Apriori算法
關聯規則%頻繁項集%Apriori算法
관련규칙%빈번항집%Apriori산법
关联规则挖掘是数据挖掘研究领域中的一个重要任务,旨在挖掘事务数据库中有趣的关联.Apriori算法是关联规则挖掘中的经典算法.然而Apriori算法存在着产生候选项目集效率低和频繁扫描数据等缺点.提出了一种新的Apriori的改进算法,该算法在生成k(k>1)项频繁集时,不需要重新扫描数据库,只是在生成1项频集时,才需要扫描事务数据库,有效地减少了对事务数据库的读操作,在时间复杂度上较经典的Apriori算法有更加优越的性能.
關聯規則挖掘是數據挖掘研究領域中的一箇重要任務,旨在挖掘事務數據庫中有趣的關聯.Apriori算法是關聯規則挖掘中的經典算法.然而Apriori算法存在著產生候選項目集效率低和頻繁掃描數據等缺點.提齣瞭一種新的Apriori的改進算法,該算法在生成k(k>1)項頻繁集時,不需要重新掃描數據庫,隻是在生成1項頻集時,纔需要掃描事務數據庫,有效地減少瞭對事務數據庫的讀操作,在時間複雜度上較經典的Apriori算法有更加優越的性能.
관련규칙알굴시수거알굴연구영역중적일개중요임무,지재알굴사무수거고중유취적관련.Apriori산법시관련규칙알굴중적경전산법.연이Apriori산법존재착산생후선항목집효솔저화빈번소묘수거등결점.제출료일충신적Apriori적개진산법,해산법재생성k(k>1)항빈번집시,불수요중신소묘수거고,지시재생성1항빈집시,재수요소묘사무수거고,유효지감소료대사무수거고적독조작,재시간복잡도상교경전적Apriori산법유경가우월적성능.