数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
12期
198-203
,共6页
黄莉静%张辉%王井阳%张鹏鹏%张冬雯%周万珍
黃莉靜%張輝%王井暘%張鵬鵬%張鼕雯%週萬珍
황리정%장휘%왕정양%장붕붕%장동문%주만진
关系数据库%频繁项集%关联规则%Apriori
關繫數據庫%頻繁項集%關聯規則%Apriori
관계수거고%빈번항집%관련규칙%Apriori
relational database%frequent itemsets%association rule%Apriori
Apriori算法及其改进是目前应用最为广泛的频繁项集挖掘算法,但其在关系数据库中挖掘频繁项集时,产生大量候选项集,导致重复扫描数据库,从而导致其效率低下.本文在深入研究Apriori算法及其改进算法和关系数据库特征的基础上,提出了基于关系数据库的频繁项集挖掘算法,并详细描述了其实现和优化方法.本算法不产生候选项集,只需一次事务扫描,大幅提高算法执行效率,此外,本算法经过简单修改就能满足大部分的关联分析需求.在零售业中的应用实验证明:该算法在一定的条件下比经典的Apriori算法具有更高的效率.
Apriori算法及其改進是目前應用最為廣汎的頻繁項集挖掘算法,但其在關繫數據庫中挖掘頻繁項集時,產生大量候選項集,導緻重複掃描數據庫,從而導緻其效率低下.本文在深入研究Apriori算法及其改進算法和關繫數據庫特徵的基礎上,提齣瞭基于關繫數據庫的頻繁項集挖掘算法,併詳細描述瞭其實現和優化方法.本算法不產生候選項集,隻需一次事務掃描,大幅提高算法執行效率,此外,本算法經過簡單脩改就能滿足大部分的關聯分析需求.在零售業中的應用實驗證明:該算法在一定的條件下比經典的Apriori算法具有更高的效率.
Apriori산법급기개진시목전응용최위엄범적빈번항집알굴산법,단기재관계수거고중알굴빈번항집시,산생대량후선항집,도치중복소묘수거고,종이도치기효솔저하.본문재심입연구Apriori산법급기개진산법화관계수거고특정적기출상,제출료기우관계수거고적빈번항집알굴산법,병상세묘술료기실현화우화방법.본산법불산생후선항집,지수일차사무소묘,대폭제고산법집행효솔,차외,본산법경과간단수개취능만족대부분적관련분석수구.재령수업중적응용실험증명:해산법재일정적조건하비경전적Apriori산법구유경고적효솔.
