基于向量矩阵优化频繁项的改进Apriori算法-吉林大学学报.PDF

( ) 第 卷 第 期 吉 林 大 学 学 报 理 学 版 54 2 Vol.54 No.2 年 月 ( ) 2016 3 JournalofJilinUniversit ScienceEdition Mar 2016 y : / doi10.13413 .cnki.dxblxb.2016.02.34 j j 基于向量矩阵优化频繁项的改进Ariori算法 p , 曹 莹 苗志刚 ( , ) 河北金融学院 信息管理与工程系 河北 保定 071051 : , 摘要 针对经典A riori算法存在多次扫描数据库及生成冗余候选项的弊端 提出一种改进 p _ , 的 算法 该算法采用事务数据向量矩阵与行候选向量相结合的表示方法 运用 VM A riori . p , 快速排序的思想对频繁项集的项按各单项的出现频度升序重排 以提高算法的执行效率. , _ 实验结果表明 改进的VM A riori算法能在正确挖掘关联规则的同时极大提高执行效率. p : _ ; ; ; ; 关键词 VM A riori算法 关联规则 项集优化 向量矩阵 数据挖掘 p 中图分类号: 文献标志码: 文章编号: ( ) TP311.13 A 1671-5489201602-0349-05 Im rovedArioriAlorithmBasedonVector p p g MatrixOtimizationFreuentItems p q , CAOYin MIAOZhian g g g (