计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
36期
190-192,202
,共4页
徐章艳%刘美玲%张师超%卢景丽%区玉明
徐章豔%劉美玲%張師超%盧景麗%區玉明
서장염%류미령%장사초%로경려%구옥명
关联规则%Apriori%算法%频繁项集%非频繁项集
關聯規則%Apriori%算法%頻繁項集%非頻繁項集
관련규칙%Apriori%산법%빈번항집%비빈번항집
通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改进;(3)在回扫数据库时有许多不必比较的项目或事务重复比较.根据上述三点不足,提出了相应的三种优化策略来优化Apriori算法,得到一效率较高的改进Apriori算法.
通過對Apriori算法的思想和性能的分析,認為Apriori算法存在以下三點不足:(1)由K階頻繁集生成K+1階候選頻繁集時,在K+1階候選頻繁集中過濾掉非頻繁集的策略值得進一步改進;(2)連接程序中相同的項目重複比較太多,因而其效率值得進一步改進;(3)在迴掃數據庫時有許多不必比較的項目或事務重複比較.根據上述三點不足,提齣瞭相應的三種優化策略來優化Apriori算法,得到一效率較高的改進Apriori算法.
통과대Apriori산법적사상화성능적분석,인위Apriori산법존재이하삼점불족:(1)유K계빈번집생성K+1계후선빈번집시,재K+1계후선빈번집중과려도비빈번집적책략치득진일보개진;(2)련접정서중상동적항목중복비교태다,인이기효솔치득진일보개진;(3)재회소수거고시유허다불필비교적항목혹사무중복비교.근거상술삼점불족,제출료상응적삼충우화책략래우화Apriori산법,득도일효솔교고적개진Apriori산법.
