| 一种FP-growth的改进算法 |
| |
| 引用本文： | 罗晓霞,陈君.一种FP-growth的改进算法[J].西安科技大学学报,2009,29(4). |
| |
| 作者姓名： | 罗晓霞 陈君 |
| |
| 作者单位： | 西安科技大学,计算机科学与技术学院,陕西,西安,710054 |
| |
| 基金项目： | 陕西省教育厅自然科学专项基金项目 |
| |
| 摘 要： | FP-growth是关联规则挖掘中一种效率较高的算法,它不产生候选集,但仍需多次遍历结果集L.针对此问题提出了一种基于Hash表的改进算法HFP-growtH(Hash FP-growth).该算法将结果集L的数据以项名称对应项支持度计数的形式存入Hash表,在找某个项的支持度计数时给Hash表传入项名称直接返回对应的支持度计数,改变了以往多次遍历结果集L的方法,从而节省了遍历时间,提高了挖掘效率.实验结果表明,改进后的算法性能明显优于原算法,并将其应用于名智网上招聘系统之中.
|
| 关 键 词： | 数据挖掘 频繁项目集 关联规则 |
An improvement algorithm for FP-growth |
| |
| LUO Xiao-xia,CHEN Jun.An improvement algorithm for FP-growth[J].JOurnal of XI’an University of Science and Technology,2009,29(4). |
| |
| Authors: | LUO Xiao-xia CHEN Jun |
| |
| Abstract: | |
| |
| Keywords: | FP-growth |
| 本文献已被 万方数据 等数据库收录！ |
|
