首页 | 本学科首页   官方微博 | 高级检索  
     

基于模式矩阵匹配的关联规则挖掘算法
引用本文:吴仁堂,周根宝. 基于模式矩阵匹配的关联规则挖掘算法[J]. 内蒙古农业大学学报(自然科学版), 2009, 30(3): 190-193
作者姓名:吴仁堂  周根宝
作者单位:内蒙古农业大学计算机信息与信息程学院,呼和浩特,010018
基金项目:内蒙古自治区自然科学基会项目 
摘    要:本文利用模式矩阵对Apriori算法进行改进,提出一种基于模式矩阵匹配的新算法。它使扫描数据库的次数降为一次,同时小产生候选项目集而直接产生频繁项目集,并且存放辅助信息所需要的空间也少,从而使算法的时间复杂度和空间复杂度大大降低。试验结果表明算法正确高效。

关 键 词:数据挖掘  关联规则  Apriori算法

ASSOCIATION RULE MINING ALGORITHM BASED ON PATTERN MATRIX MATCHING
WU Ren-tang,ZHOU Gen-bao. ASSOCIATION RULE MINING ALGORITHM BASED ON PATTERN MATRIX MATCHING[J]. Journal of Inner Mongolia Agricultural University(Natural Science Edition), 2009, 30(3): 190-193
Authors:WU Ren-tang  ZHOU Gen-bao
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号