阜阳师范学院学报(自然科学版)
阜暘師範學院學報(自然科學版)
부양사범학원학보(자연과학판)
JOURNAL OF FUYANG TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2014年
4期
79-83
,共5页
事务压缩%候选集剪枝%关联规则%Apriori算法
事務壓縮%候選集剪枝%關聯規則%Apriori算法
사무압축%후선집전지%관련규칙%Apriori산법
在大数据挖掘中使用经典Apnori算法时,会产生大量的候选集,并需要扫描数据库中所有数据,使得其在实现过程中效率大大降低.为了提高Aprion算法的应用效率,通过建立线性链表记录每个事务中的项数,以达到事务压缩的目的;设置up值来提高1-项频繁集组合的门槛,发现支持度比较大的2-项候选集,以达到剪枝的目的;通过实验来设置up的取值范围,使最终产生的频繁项集的误差能够在接受的范围.实验证明提出的改进方法可以在找出绝大部分关联规则的同时,提高算法运行的效率.
在大數據挖掘中使用經典Apnori算法時,會產生大量的候選集,併需要掃描數據庫中所有數據,使得其在實現過程中效率大大降低.為瞭提高Aprion算法的應用效率,通過建立線性鏈錶記錄每箇事務中的項數,以達到事務壓縮的目的;設置up值來提高1-項頻繁集組閤的門檻,髮現支持度比較大的2-項候選集,以達到剪枝的目的;通過實驗來設置up的取值範圍,使最終產生的頻繁項集的誤差能夠在接受的範圍.實驗證明提齣的改進方法可以在找齣絕大部分關聯規則的同時,提高算法運行的效率.
재대수거알굴중사용경전Apnori산법시,회산생대량적후선집,병수요소묘수거고중소유수거,사득기재실현과정중효솔대대강저.위료제고Aprion산법적응용효솔,통과건립선성련표기록매개사무중적항수,이체도사무압축적목적;설치up치래제고1-항빈번집조합적문함,발현지지도비교대적2-항후선집,이체도전지적목적;통과실험래설치up적취치범위,사최종산생적빈번항집적오차능구재접수적범위.실험증명제출적개진방법가이재조출절대부분관련규칙적동시,제고산법운행적효솔.