| 基于矩阵的关联规则挖掘算法 |
| |
| 引用本文： | 王柏盛,刘寒冰,靳书和,马丽艳.基于矩阵的关联规则挖掘算法[J].微计算机信息,2007,23(15):144-145. |
| |
| 作者姓名： | 王柏盛 刘寒冰 靳书和 马丽艳 |
| |
| 作者单位： | 056038,河北,河北工程大学信息与电气工程学院 |
| |
| 基金项目： | 河北省科学技术研究与发展计划 |
| |
| 摘 要： | 文章通过对Apriori算法的思想和性能的分析,提出一种基于矩阵的关联规则挖掘算法。新算法直接通过对布尔矩阵的列向量进行对位“与”运算产生频繁项集,有效地解决了Apriori算法迭代产生频繁项集的瓶颈问题。试验结果表明,新算法比Apriori算法具有更高的效率和性能。
|
| 关 键 词： | 关联规则 频繁项集 Apriori算法 AMBM算法 |
| 文章编号： | 1008-0570(2007)05-3-0144-02 |
| 修稿时间： | 2007年4月3日 |
Association Rules Mining Algorithm Based on Matrix |
| |
| WANG BAISHENG,LIU HANBING,JIN SHUHE,MA LIYAN.Association Rules Mining Algorithm Based on Matrix[J].Control & Automation,2007,23(15):144-145. |
| |
| Authors: | WANG BAISHENG LIU HANBING JIN SHUHE MA LIYAN |
| |
| Affiliation: | WANG BAISHENG LIU HANBING JIN SHUHE MA LIYAN |
| |
| Abstract: | after the principle and efficiency of the Apriori algorithm are analyzed, a new efficient association rules mining algorithm is brought forward based on Matrix. This algorithm can find directly frequent itemsets through boolean calculation, and resolve effectively the bottleneck of Apriori algorithm. The result of the experiment shows that this algorithm can achieve better efficiency and capability than Apriori algorithm. |
| |
| Keywords: | association rule frequent itemsets Apriori algorithm AMBM algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
