|
|||||
|
|
| 基于单向增长链表的关联规则挖掘算法研究 | |
| 作者姓名： | 董辉 |
| 作者单位： | 亳州职业技术学院信息工程系,安徽亳州,236800 |
| 基金项目： | 安徽省教育厅自然科学基金资助项目（KJ2011Z259）;亳州职业技术学院科研基金资助项目（BYK1105）. |
| 摘 要： | 分析研究关联规则挖掘经典算法Apriori和FP-Growth算法,发现其不足之处在于构建和遍历各自数据结构的时间长、内存消耗巨大,降低了算法在时间和空间方面的效率.针对2种算法的缺陷,提出了LK-Growth算法,该算法不再构建FP-Tree,而是构建单向线性链表组结构,能有效地缩短发现频繁模式的时间和节省内存空间开支.研究结果表明,LK-Growth算法的实用性强且挖掘效率更高. |
| 关 键 词： | 数据挖掘 关联规则 线性增长链表 LK-Growth算法 |
| 本文献已被 维普 万方数据 等数据库收录！ | |