计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2004年
11期
1-3,6
,共4页
李颖%曹长修%任江洪%叶仲泉
李穎%曹長脩%任江洪%葉仲泉
리영%조장수%임강홍%협중천
数据挖掘%广义遗传算法%关联规则
數據挖掘%廣義遺傳算法%關聯規則
수거알굴%엄의유전산법%관련규칙
Apriori算法是关联规则挖掘的经典算法.但在面对海量数据集时,由于过多的磁盘读写操作,使算法的效率大大降低.本文提出了一种将数据集根据处理计算机的内存进行分割,使分割后的每一部分数据集能直接放入内存中,用Apriori算法找到局部的关联规则,再在所有找到的局部关联的基础上,使用遗传算法寻找全局关联规则的方法.由于大大减少了磁盘操作,在处理海量数据集时本方法效率优于传统Apriori算法.
Apriori算法是關聯規則挖掘的經典算法.但在麵對海量數據集時,由于過多的磁盤讀寫操作,使算法的效率大大降低.本文提齣瞭一種將數據集根據處理計算機的內存進行分割,使分割後的每一部分數據集能直接放入內存中,用Apriori算法找到跼部的關聯規則,再在所有找到的跼部關聯的基礎上,使用遺傳算法尋找全跼關聯規則的方法.由于大大減少瞭磁盤操作,在處理海量數據集時本方法效率優于傳統Apriori算法.
Apriori산법시관련규칙알굴적경전산법.단재면대해량수거집시,유우과다적자반독사조작,사산법적효솔대대강저.본문제출료일충장수거집근거처리계산궤적내존진행분할,사분할후적매일부분수거집능직접방입내존중,용Apriori산법조도국부적관련규칙,재재소유조도적국부관련적기출상,사용유전산법심조전국관련규칙적방법.유우대대감소료자반조작,재처리해량수거집시본방법효솔우우전통Apriori산법.