| 基于模式向量与和或运算的关联规则挖掘算法 |
| |
| 引用本文： | 刘力,伦淑娴,姜浩. 基于模式向量与和或运算的关联规则挖掘算法[J]. 渤海大学学报(自然科学版), 2008, 29(4) |
| |
| 作者姓名： | 刘力 伦淑娴 姜浩 |
| |
| 作者单位： | 渤海大学信息科学工程学院,辽宁,锦州,121000;渤海大学信息科学工程学院,辽宁,锦州,121000;中国科学院自动化研究所 |
| |
| 基金项目： | 辽宁省自然科学基金(the LiaoNing Province Natrual Science Fundation of China under Grant No 20072199)中国博士后科学基金 |
| |
| 摘 要： | 针对Apriori算法产生大量候选集和多次扫描事务数据库的不足之处，本文提出一种基于模式向量的与和或运算的关联规则挖掘算法Association Rule Mining Algorithm Basedon ModeVector（ARMV）。该算法首先提出通过模式向量的或运算来减少生成的候选集数量。然后采用模式向量与事务矩阵的与运算来判断候选模式向量是否为频繁集。同时对事务矩阵的行设置flag，删除flag为0的行。每个候选模式矩阵只需扫描事务矩阵一次。实验表明ARMV算法比Apriori算法具有更好的性能和效率。
|
| 关 键 词： | 关联规则 模式向量 Apriori算法 ARMV算法 |
Association rule mining algorithm based on mode vector |
| |
| LIU Li,LUN Shu-xian,JIANG Hao. Association rule mining algorithm based on mode vector[J]. Journal of Bohai University:Natural Science Editio, 2008, 29(4) |
| |
| Authors: | LIU Li LUN Shu-xian JIANG Hao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
