南昌大学学报(理科版)
南昌大學學報(理科版)
남창대학학보(이과판)
JOURNAL OF NANCHANG UNIVERSITY(NATURAL SCIENCE)
2007年
5期
496-499
,共4页
数据挖掘%关联规则%Apriori算法.
數據挖掘%關聯規則%Apriori算法.
수거알굴%관련규칙%Apriori산법.
Apriori算法是关联规则挖掘中最经典的算法,该算法需多次扫描数据库并产生海量的候选项目集.利用模式矩阵对Apriori算法进行改进,提出一种P_Matrix算法,它使扫描数据库的次数降为一次,同时不产生候选项目集而直接产生频繁项目集,从而使算法的时间复杂度和空间复杂度大大降低.
Apriori算法是關聯規則挖掘中最經典的算法,該算法需多次掃描數據庫併產生海量的候選項目集.利用模式矩陣對Apriori算法進行改進,提齣一種P_Matrix算法,它使掃描數據庫的次數降為一次,同時不產生候選項目集而直接產生頻繁項目集,從而使算法的時間複雜度和空間複雜度大大降低.
Apriori산법시관련규칙알굴중최경전적산법,해산법수다차소묘수거고병산생해량적후선항목집.이용모식구진대Apriori산법진행개진,제출일충P_Matrix산법,타사소묘수거고적차수강위일차,동시불산생후선항목집이직접산생빈번항목집,종이사산법적시간복잡도화공간복잡도대대강저.