河北农业大学学报
河北農業大學學報
하북농업대학학보
JOURNAL OF AGRICULTURAL UNIVERSITY OF HEBEI
2010年
3期
116-119
,共4页
数据挖掘%关联规则%Apriori算法%位图
數據挖掘%關聯規則%Apriori算法%位圖
수거알굴%관련규칙%Apriori산법%위도
本研究介绍了关联规则挖掘的基本概念,分析了经典的Apriori算法,提出一种改进的关联规则挖掘算法,解决了挖掘课程相关性关联规则的问题.改进算法的基本思想:①采用位图数据格式;②系统中会永久保留支持度为0的候选1项集和候选2项集,当系统需要运行时,首先采用数据库的过滤技术,可以很快得到频繁2项集.突破了这一瓶颈,系统运行速度将得到较大的提升.将该算法应用于课程相关性分析,实验结果表明改进的算法性能优于Apriori算法.
本研究介紹瞭關聯規則挖掘的基本概唸,分析瞭經典的Apriori算法,提齣一種改進的關聯規則挖掘算法,解決瞭挖掘課程相關性關聯規則的問題.改進算法的基本思想:①採用位圖數據格式;②繫統中會永久保留支持度為0的候選1項集和候選2項集,噹繫統需要運行時,首先採用數據庫的過濾技術,可以很快得到頻繁2項集.突破瞭這一瓶頸,繫統運行速度將得到較大的提升.將該算法應用于課程相關性分析,實驗結果錶明改進的算法性能優于Apriori算法.
본연구개소료관련규칙알굴적기본개념,분석료경전적Apriori산법,제출일충개진적관련규칙알굴산법,해결료알굴과정상관성관련규칙적문제.개진산법적기본사상:①채용위도수거격식;②계통중회영구보류지지도위0적후선1항집화후선2항집,당계통수요운행시,수선채용수거고적과려기술,가이흔쾌득도빈번2항집.돌파료저일병경,계통운행속도장득도교대적제승.장해산법응용우과정상관성분석,실험결과표명개진적산법성능우우Apriori산법.
