| 基于项目集矩阵的AprioriHybral算法研究 |
| |
| 引用本文： | 吴磊,何嘉.基于项目集矩阵的AprioriHybral算法研究[J].成都信息工程学院学报,2009,24(1). |
| |
| 作者姓名： | 吴磊 何嘉 |
| |
| 作者单位： | 成都信息工程学院计算机学院,四川,成都,610225 |
| |
| 摘 要： | 介绍了AprioriHybral算法,针对算法前期工作效率的不足,提出一种基于项目集矩阵的改进算法ISMa-trix-AprioriHybral(ISMA).新算法(ISMA)主要从使用项目集矩阵生成一阶和二阶频繁项目集的角度,对Apriori-Hybral算法进行了优化.还对改进后算法的性能进行了简要的分析,最后通过使用实际数据的测试,验证了改进后算法的效率优于AprioriHybral算法.
|
| 关 键 词： | 关联规则 AprioriHybral算法 支持度 频繁项目集 项目集矩阵 |
Research of AprioriHybral algorithm based on item sets matrix |
| |
| WU Lei,HE Jia.Research of AprioriHybral algorithm based on item sets matrix[J].Journal of Chengdu University of Information Technology,2009,24(1). |
| |
| Authors: | WU Lei HE Jia |
| |
| Institution: | WU Lei,HE Jia(School of Computers,CUIT,Chengdu 610225,China) |
| |
| Abstract: | An improved algorithm ISMatrix-AprioriHybral(ISMA) based on the item sets is presented aiming at the deficiency that the AprioriHybral works at the initial stages.The new algorithm optimizes the AprioriHybral algorithm focused on creating 1-itmesets and 2-itemsets by using the item sets matrix.The improved algorithm is analyzed briefly about its efficiency.The algorithm is proved to be better than the AprioriHybral algorithm by using the real data in the experiment. |
| |
| Keywords: | association rule AprioriHybral algorithm support frequent item sets item sets matrix(ISM) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
