关联规则中AprioriTid算法的改进

摘要：

本文对关联规则中AprioriTid算法的改进进行了研究。文章指出，改进的AprioriTid算法，能够节省大量的存储空间，在频繁项集中对单个项目进行计数，减少了在apriori-gen形成的组合数目，并没有必要对最后形成的组合进行剪枝。在时间复杂度、空间复杂度都优于Aprior-iTid算法。

关键词： 数据挖掘 关联规则 计算机数学

作者: 饶天贵 杨燕

作者单位: 西南交通大学信息科学与技术学院,成都,610031

会议类型: 国内会议

会议名称: 2006年全国理论计算机科学学术年会

会议地点: 长春

会议语种:中文

页码: 233-234,272

在线出版日期: 2006-08-09（万方平台首次上网日期，不代表论文的发表时间）