| 一种基于压缩矩阵的关联规则挖掘算法 |
| |
| 引用本文： | 曾健,张小刚,邓义剑.一种基于压缩矩阵的关联规则挖掘算法[J].微计算机信息,2010(9). |
| |
| 作者姓名： | 曾健 张小刚 邓义剑 |
| |
| 作者单位： | 湖南大学电气与信息工程学院; |
| |
| 基金项目： | 基金申请人:张小刚;项目名称:煤粉燃烧的图像与数据融合检测及其控制方法研究;基金颁发部门:国家自然科学基金委(60874096) |
| |
| 摘 要： | 针对在关联规则中的Apriori算法进行了深入研究的基础上,提出了一种基于压缩矩阵的关联规则挖掘算法(CMApriori算法)。该算法只需扫描一次数据库,在矩阵上采用事务压缩和项目压缩技术,节省了数据占用的内存空间。在对建立好的压缩矩阵上只需进行简单的计数运算即可得到频繁项集。仿真实验证明:该算法与Apriori算法相比,运算效率大大提高。
|
| 关 键 词： | 关联规则挖掘 Apriori算法 压缩矩阵 |
A association rules mining algorithm base on compression matrix |
| |
| ZENG Jian ZHANG Xiao-gang DENG Yi-jian.A association rules mining algorithm base on compression matrix[J].Control & Automation,2010(9). |
| |
| Authors: | ZENG Jian ZHANG Xiao-gang DENG Yi-jian |
| |
| Affiliation: | ZENG Jian ZHANG Xiao-gang DENG Yi-jian(College of Electrical , Information Engineering,Hunan University,ChangSha,Hunan,410082,China) |
| |
| Abstract: | Based on fully analyzing the Apriori algorithm of an association rules mining algorithm, this paper present a new association rules mining algorithm based on compression matrix(CMApriori algorithm).This algorithm scans the database only once and utilizes compress techniques , which reduces the memory space of data.It finds frequent itemsets through simple calculation on compression matrix.The result of the experiment shows that CMApriori algorithm with high efficiency than Apriori algorithm. |
| |
| Keywords: | association rules mining Apriori algorithm compression matrix |
| 本文献已被 CNKI 等数据库收录！ |
