阜阳师范学院学报（自然科学版）
阜暘師範學院學報（自然科學版）
부양사범학원학보（자연과학판）
JOURNAL OF FUYANG TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2013年
1期
54-57
,共4页
频繁项目集%数据挖掘%Apriori%算法%关联规则
頻繁項目集%數據挖掘%Apriori%算法%關聯規則
빈번항목집%수거알굴%Apriori%산법%관련규칙
针对Apriori算法需要多次扫描数据库以及可能产生庞大候选集的瓶颈问题,提出了一种改进的频繁项目集挖掘算法,该算法仅通过一次数据库的扫描生成一个链表,以比特位的方式存储项目在事物数据库中出现的位置,并在不产生候选集的基础上通过逻辑运算与集合运算的直接生成频繁项目集.经过实例分析,结果表明该算法相对于Apriori算法,能够在保证准确率的基础上拥有更低廉的代价.
針對Apriori算法需要多次掃描數據庫以及可能產生龐大候選集的瓶頸問題,提齣瞭一種改進的頻繁項目集挖掘算法,該算法僅通過一次數據庫的掃描生成一箇鏈錶,以比特位的方式存儲項目在事物數據庫中齣現的位置,併在不產生候選集的基礎上通過邏輯運算與集閤運算的直接生成頻繁項目集.經過實例分析,結果錶明該算法相對于Apriori算法,能夠在保證準確率的基礎上擁有更低廉的代價.
침대Apriori산법수요다차소묘수거고이급가능산생방대후선집적병경문제,제출료일충개진적빈번항목집알굴산법,해산법부통과일차수거고적소묘생성일개련표,이비특위적방식존저항목재사물수거고중출현적위치,병재불산생후선집적기출상통과라집운산여집합운산적직접생성빈번항목집.경과실례분석,결과표명해산법상대우Apriori산법,능구재보증준학솔적기출상옹유경저렴적대개.
