计算机时代
計算機時代
계산궤시대
COMPUTER ERA
2009年
3期
62-64
,共3页
数据挖掘%关联规则%Apriori算法%频繁项集
數據挖掘%關聯規則%Apriori算法%頻繁項集
수거알굴%관련규칙%Apriori산법%빈번항집
关联规则反映了大量数据中项集之间的相互依存性和关联性.文章介绍了关联规则挖掘方法的原理,然后对关联挖掘及其典型算法进行分析,指出了Apriori算法的局限性在于会产生大量冗余的候选集并频繁扫描数据库.接下来给出一种改进的Apriori算法,通过减少对数据库搜索的次数,从而减少数据挖掘过程中的I/O开销.实践证明,用改进后的算法进行关联挖掘,效率优于传统的方法.
關聯規則反映瞭大量數據中項集之間的相互依存性和關聯性.文章介紹瞭關聯規則挖掘方法的原理,然後對關聯挖掘及其典型算法進行分析,指齣瞭Apriori算法的跼限性在于會產生大量冗餘的候選集併頻繁掃描數據庫.接下來給齣一種改進的Apriori算法,通過減少對數據庫搜索的次數,從而減少數據挖掘過程中的I/O開銷.實踐證明,用改進後的算法進行關聯挖掘,效率優于傳統的方法.
관련규칙반영료대량수거중항집지간적상호의존성화관련성.문장개소료관련규칙알굴방법적원리,연후대관련알굴급기전형산법진행분석,지출료Apriori산법적국한성재우회산생대량용여적후선집병빈번소묘수거고.접하래급출일충개진적Apriori산법,통과감소대수거고수색적차수,종이감소수거알굴과정중적I/O개소.실천증명,용개진후적산법진행관련알굴,효솔우우전통적방법.