基于FP-tree的多层关联规则快速挖掘算法 |
| |
作者姓名: | 曹洪其 姜志峰 孙志挥 |
| |
作者单位: | 南通职业大学电子工程系,南通,226007;东南大学计算机科学与工程系,南京,210096 |
| |
摘 要: | 研究了多层关联规则挖掘的理论和方法,提出了一种基于FP-tree的快速挖掘算法FAMML_FPT。该算法不仅实现了同层次关联规则的挖掘,也能实现跨层次关联规则的挖掘,其中引入了修补项、跨层修补项的概念,以便从低到高逐层建立FP-tree,有效减少了扫描数据库的次数,且不用产生大量的候选项集,提高了数据挖掘的效率。
|
关 键 词: | 数据挖掘 多层关联规则 频繁模式树 修补项 |
文章编号: | 1000-3428(2007)19-0066-03 |
修稿时间: | 2007-02-06 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|