基于FP-tree频集模式的FP-Growth算法对关联规则挖掘的影响 |
| |
作者姓名: | 陆楠 王喆 周春光 |
| |
作者单位: | 深圳大学信息工程学院,深圳,518060;吉林大学计算机科学与技术学院,长春,130012 |
| |
基金项目: | 国家自然科学基金(批准号:60175024),教育部科学技术研究重点项目(批准号:02090),教育部"符号计算与知识工程"重点实验室资助项目. |
| |
摘 要: | 通过对两个有代表性的算法Apriori和FP-Growth的剖析, 说明频集模式挖掘的过程 , 比较有候选项集产生和无候选项集产生算法的特点, 并给出FP-tree结构的构造方法以 及对挖掘关联规则的影响, 提出了对算法的改进方法.
|
关 键 词: | 数据挖掘 关联规则 频繁项集 无候选项集 |
文章编号: | 1671-5489(2003)02-0180-06 |
收稿时间: | 2002-08-26 |
修稿时间: | 2002-08-26 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
|