计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
3期
1002-1007
,共6页
数据挖掘%Apriori算法%候选集%频繁项目集%关联规则
數據挖掘%Apriori算法%候選集%頻繁項目集%關聯規則
수거알굴%Apriori산법%후선집%빈번항목집%관련규칙
为了提高经典关联规则Apriori算法的挖掘效率,针对Apriori算法的瓶颈问题,提出了一种链式结构存储频繁项目集并生成最大频繁项目集的关联规则算法.该算法采用比特向量方式存储事务,生成频繁项目集的同时,把包含此频繁项目的事务作为链表连接到频繁项目之后,生成最大频繁项目集.该算法能够减小扫描事物数据库的次数和生成候选项目集的数量,从而减少了生成最大频繁项目集的时间,实验结果表明,该算法提高了运算效率.
為瞭提高經典關聯規則Apriori算法的挖掘效率,針對Apriori算法的瓶頸問題,提齣瞭一種鏈式結構存儲頻繁項目集併生成最大頻繁項目集的關聯規則算法.該算法採用比特嚮量方式存儲事務,生成頻繁項目集的同時,把包含此頻繁項目的事務作為鏈錶連接到頻繁項目之後,生成最大頻繁項目集.該算法能夠減小掃描事物數據庫的次數和生成候選項目集的數量,從而減少瞭生成最大頻繁項目集的時間,實驗結果錶明,該算法提高瞭運算效率.
위료제고경전관련규칙Apriori산법적알굴효솔,침대Apriori산법적병경문제,제출료일충련식결구존저빈번항목집병생성최대빈번항목집적관련규칙산법.해산법채용비특향량방식존저사무,생성빈번항목집적동시,파포함차빈번항목적사무작위련표련접도빈번항목지후,생성최대빈번항목집.해산법능구감소소묘사물수거고적차수화생성후선항목집적수량,종이감소료생성최대빈번항목집적시간,실험결과표명,해산법제고료운산효솔.
