| 基于事务相似矩阵的关联规则挖掘算法 |
| |
| 引用本文： | 桂琼,程小辉.基于事务相似矩阵的关联规则挖掘算法[J].桂林工学院学报,2008,28(4). |
| |
| 作者姓名： | 桂琼 程小辉 |
| |
| 作者单位： | 桂林工学院电子与计算机系,广西,桂林,541004 |
| |
| 基金项目： | 广西自然科学基金资助项目(桂科自0832264); 广西区教育厅科研项目(200708MS165) |
| |
| 摘 要： | 通过对Apriori算法挖掘过程的深入分析，提出一种改进的关联规则挖掘算法——基于事务相似矩阵的关联规则挖掘算法（ARBSM）：在压缩事务布尔矩阵的基础上构建一个事务相似矩阵，直接查找高阶肛项频繁集，有效解决了Apriori算法逐层搜索的迭代产生频繁项集的瓶颈问题。测试结果表明，ARBSM算法可以高效地挖掘潜在的强关联规则。
|
| 关 键 词： | Apfiori算法 关联规则 压缩事务矩阵 事务相似矩阵 ARBSM算法 |
Association Rule Mining Algorithm Based on Similarity Matrix of Transactions |
| |
| GUI Qiong,CHENG Xiao-hui.Association Rule Mining Algorithm Based on Similarity Matrix of Transactions[J].Journal of Guilin University of Technology,2008,28(4). |
| |
| Authors: | GUI Qiong CHENG Xiao-hui |
| |
| Abstract: | With in-depth analysis of mining association rules,an improved association rule mining algorithm:Association Rule Mining Algorithm Based on Similarity Matrix of Transations(ARBSM),is proposed.Innovation of the algorithm creates a similarity matrix of transactions based on reducing matrix of transactions.The algorithm directly finding the high level frequent itemsets effectively resolves the bottleneck of Apriori algorithm.The experiment shows that ARBSM algorithm can effectively find out the strong potentia... |
| |
| Keywords: | Apriori algorithm association rules reducing matrix of transactions similarity matrix of transactions ARBSM algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
