摘要
介绍了AprioriHybral算法,针对算法前期工作效率的不足,提出一种基于项目集矩阵的改进算法ISMa-trix-AprioriHybral(ISMA)。新算法(ISMA)主要从使用项目集矩阵生成一阶和二阶频繁项目集的角度,对Apriori-Hybral算法进行了优化。还对改进后算法的性能进行了简要的分析,最后通过使用实际数据的测试,验证了改进后算法的效率优于AprioriHybral算法。
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.
出处
《成都信息工程学院学报》
2009年第1期43-47,共5页
Journal of Chengdu University of Information Technology
