| AprioriTid算法的改进 |
| |
| 引用本文： | 向程冠,姜季春,陈梅,王翰虎. AprioriTid算法的改进[J]. 计算机工程与设计, 2009, 30(15) |
| |
| 作者姓名： | 向程冠 姜季春 陈梅 王翰虎 |
| |
| 作者单位： | 贵州大学,计算机科学与信息学院,贵州,贵阳,550025;贵州大学,计算机科学与信息学院,贵州,贵阳,550025;贵州大学,计算机科学与信息学院,贵州,贵阳,550025;贵州大学,计算机科学与信息学院,贵州,贵阳,550025 |
| |
| 基金项目： | 贵州省2008年省级信息化专项基金项目，贵州省科技计划工业攻关基金项目 |
| |
| 摘 要： | 针对关联规则挖掘的AprioriTid算法缺点提出了一种改进的算法,即在构造k阶Tid表时,考虑当前交易项包含的所有k阶候选项的全部元素组成的集合,它肯定是当前交易项的子集.如果它的范教大于k就将其写入k阶Tid表中,而不是它所包含的所有k阶候选项集都写入表中,这样必然减少下一次寻找k+1阶大项集时所需要扫描的交易量,从而使AprioriTid算法得到进一步优化.通过在Northwind数据集上的实验,验证了该算法有效地优化了空间复杂度和时间复杂度.
|
| 关 键 词： | 关联规则挖掘 AprioriTid 大项集 范数 Tid表 |
Improvement of AprioriTid algorithm |
| |
| XIANG Chengguan,JIANG Jichun,CHEN Mei,WANG Hanhu. Improvement of AprioriTid algorithm[J]. Computer Engineering and Design, 2009, 30(15) |
| |
| Authors: | XIANG Chengguan JIANG Jichun CHEN Mei WANG Hanhu |
| |
| Abstract: | |
| |
| Keywords: | AprioriTid |
| 本文献已被 万方数据 等数据库收录！ |
|
