信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2013年
7期
50-53
,共4页
白东玲%郭绍永%王晓%贺新禹
白東玲%郭紹永%王曉%賀新禹
백동령%곽소영%왕효%하신우
矩阵%关联规则%改进Apriori算法%数据挖掘
矩陣%關聯規則%改進Apriori算法%數據挖掘
구진%관련규칙%개진Apriori산법%수거알굴
matrix%association rules%improved Apriori algorithm%data mining
Apriori算法是数据挖掘关联规则研究中的经典算法,由于它需要多次扫描数据库,造成系统运行效率比较低.所以在对Apfiofi算法进行了分析之后提出了改进的Apfiofi算法.改进的主要思想是基于将事务数据库转化成相应的0-1矩阵,通过对矩阵中每个向量与其后的向量做内积运算来计算支持度,并将计算得到的支持度与给定的最小支持度作比较,删除小于最小支持度的行与列,缩小矩阵的规模,提高了运行速度效率.改进的算法只需要对数据库扫描一次,运行效率比较高.实验结果表明,该优化方案是有效可行的.
Apriori算法是數據挖掘關聯規則研究中的經典算法,由于它需要多次掃描數據庫,造成繫統運行效率比較低.所以在對Apfiofi算法進行瞭分析之後提齣瞭改進的Apfiofi算法.改進的主要思想是基于將事務數據庫轉化成相應的0-1矩陣,通過對矩陣中每箇嚮量與其後的嚮量做內積運算來計算支持度,併將計算得到的支持度與給定的最小支持度作比較,刪除小于最小支持度的行與列,縮小矩陣的規模,提高瞭運行速度效率.改進的算法隻需要對數據庫掃描一次,運行效率比較高.實驗結果錶明,該優化方案是有效可行的.
Apriori산법시수거알굴관련규칙연구중적경전산법,유우타수요다차소묘수거고,조성계통운행효솔비교저.소이재대Apfiofi산법진행료분석지후제출료개진적Apfiofi산법.개진적주요사상시기우장사무수거고전화성상응적0-1구진,통과대구진중매개향량여기후적향량주내적운산래계산지지도,병장계산득도적지지도여급정적최소지지도작비교,산제소우최소지지도적행여렬,축소구진적규모,제고료운행속도효솔.개진적산법지수요대수거고소묘일차,운행효솔비교고.실험결과표명,해우화방안시유효가행적.
