湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2007年
2期
30-34
,共5页
杨翠明%刘喜苹%熊高峰%罗隆福
楊翠明%劉喜蘋%熊高峰%囉隆福
양취명%류희평%웅고봉%라륭복
大型数据库%关联规则%数据库分解%数据挖掘%约束频繁项挖掘%Fp-grwth
大型數據庫%關聯規則%數據庫分解%數據挖掘%約束頻繁項挖掘%Fp-grwth
대형수거고%관련규칙%수거고분해%수거알굴%약속빈번항알굴%Fp-grwth
在Fp-growth算法的基础上,提出了一种新颖的关联规则挖掘算法.该算法将大型数据库分解成频繁1-项集的项总数个子集,然后对分解得到的各个数据库子集用Fp-growth算法进行约束项数据挖掘,待所有数据库子集的约束项数据挖掘进行完毕后,再合并这些约束频繁项得到大型数据库的频繁项集.实验结果表明新算法所采用的数据库划分策略克服了FP-growth算法对大型数据库进行挖掘时,占用内存大,运行速度慢的不足,是一种适合于大型数据库的关联规则挖掘算法.
在Fp-growth算法的基礎上,提齣瞭一種新穎的關聯規則挖掘算法.該算法將大型數據庫分解成頻繁1-項集的項總數箇子集,然後對分解得到的各箇數據庫子集用Fp-growth算法進行約束項數據挖掘,待所有數據庫子集的約束項數據挖掘進行完畢後,再閤併這些約束頻繁項得到大型數據庫的頻繁項集.實驗結果錶明新算法所採用的數據庫劃分策略剋服瞭FP-growth算法對大型數據庫進行挖掘時,佔用內存大,運行速度慢的不足,是一種適閤于大型數據庫的關聯規則挖掘算法.
재Fp-growth산법적기출상,제출료일충신영적관련규칙알굴산법.해산법장대형수거고분해성빈번1-항집적항총수개자집,연후대분해득도적각개수거고자집용Fp-growth산법진행약속항수거알굴,대소유수거고자집적약속항수거알굴진행완필후,재합병저사약속빈번항득도대형수거고적빈번항집.실험결과표명신산법소채용적수거고화분책략극복료FP-growth산법대대형수거고진행알굴시,점용내존대,운행속도만적불족,시일충괄합우대형수거고적관련규칙알굴산법.