计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2011年
8期
1-3,24
,共4页
数据挖掘%关联规则%Apriori算法%频繁项目集%数组
數據挖掘%關聯規則%Apriori算法%頻繁項目集%數組
수거알굴%관련규칙%Apriori산법%빈번항목집%수조
关联规则是数据挖掘的重要内容之一.为了高效、快速地从事务数据库中挖掘出频繁项目集,针对数据挖掘的经典关联规则Apriori算法的瓶颈问题提出了改进的方法.通过对基于数组的Apriori算法的改进,只扫描一次数据库,在生成候选频繁项目集前进行判断,减少非频繁的候选的项目集的生成,并通过减少数组数据的扫描和不断压缩数组,提高了算法的运行效率,节约了开销.
關聯規則是數據挖掘的重要內容之一.為瞭高效、快速地從事務數據庫中挖掘齣頻繁項目集,針對數據挖掘的經典關聯規則Apriori算法的瓶頸問題提齣瞭改進的方法.通過對基于數組的Apriori算法的改進,隻掃描一次數據庫,在生成候選頻繁項目集前進行判斷,減少非頻繁的候選的項目集的生成,併通過減少數組數據的掃描和不斷壓縮數組,提高瞭算法的運行效率,節約瞭開銷.
관련규칙시수거알굴적중요내용지일.위료고효、쾌속지종사무수거고중알굴출빈번항목집,침대수거알굴적경전관련규칙Apriori산법적병경문제제출료개진적방법.통과대기우수조적Apriori산법적개진,지소묘일차수거고,재생성후선빈번항목집전진행판단,감소비빈번적후선적항목집적생성,병통과감소수조수거적소묘화불단압축수조,제고료산법적운행효솔,절약료개소.