广西师范大学学报（自然科学版）
廣西師範大學學報（自然科學版）
엄서사범대학학보（자연과학판）
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
4期
176-179
,共4页
数据挖掘%关联规则%Apriori算法%P_Matrix算法
數據挖掘%關聯規則%Apriori算法%P_Matrix算法
수거알굴%관련규칙%Apriori산법%P_Matrix산법
Apriori算法是关联规则挖掘中最经典的算法,但它存在两大致命缺陷:需多次扫描数据库和产生海量的候选项目集.从这两个角度出发改进算法,提出了一种基于模式矩阵的高效改进算法(简称P_Matrix算法),使扫描数据库的次数减少为一次,同时不产生候选项目集而直接产生频繁项目集,从而使算法的时间复杂度和空间复杂度大大减少,有效地提高了Apriori算法的效率.
Apriori算法是關聯規則挖掘中最經典的算法,但它存在兩大緻命缺陷:需多次掃描數據庫和產生海量的候選項目集.從這兩箇角度齣髮改進算法,提齣瞭一種基于模式矩陣的高效改進算法(簡稱P_Matrix算法),使掃描數據庫的次數減少為一次,同時不產生候選項目集而直接產生頻繁項目集,從而使算法的時間複雜度和空間複雜度大大減少,有效地提高瞭Apriori算法的效率.
Apriori산법시관련규칙알굴중최경전적산법,단타존재량대치명결함:수다차소묘수거고화산생해량적후선항목집.종저량개각도출발개진산법,제출료일충기우모식구진적고효개진산법(간칭P_Matrix산법),사소묘수거고적차수감소위일차,동시불산생후선항목집이직접산생빈번항목집,종이사산법적시간복잡도화공간복잡도대대감소,유효지제고료Apriori산법적효솔.
