|
|||||
|
|
| 基于哈希表与线性表建立FP-Tree的改进算法 | |
| 引用本文： | 阮群生,李豫颖,刘锡铃.基于哈希表与线性表建立FP-Tree的改进算法[J].长江大学学报,2010,7(1):76-79. |
| 作者姓名： | 阮群生 李豫颖 刘锡铃 |
| 作者单位： | 宁德师范学院计算机与信息工程系,福建,宁德,352100;宁德师范学院计算机与信息工程系,福建,宁德,352100;宁德师范学院计算机与信息工程系,福建,宁德,352100 |
| 基金项目： | 福建省自然科学基金;宁德师范学院科研项目 |
| 摘 要： | 对于超市销售记录进行关联挖掘,项目集庞大,每次事务中涉及到项目数非常少。针对这类稀疏数据,提出了基于事务哈希表和线性对象表的FP-Tree改进算法,其只需扫描数据库一次,把相关信息压入事务哈希表和线性对象表中。当支持度和事务记录变化时,可不用重新扫描数据库或扫描数据库更新部分。试验结果验证了该改进算法相对于原算法在建树中的优势,特别在大数据集下,降低了建立FP-Tree的时间。 |
| 关 键 词： | 事务哈希表 线性对象表 FP-growth 关联规则 |
| 本文献已被 维普 万方数据 等数据库收录！ | |