分布式数据库多层关联规则挖掘算法研究 |
| |
作者姓名: | 曹洪其 姜志峰 孙志挥 |
| |
作者单位: | 南通职业大学,电子工程系,江苏,南通,226007;东南大学,计算机科学与工程系,江苏,南京,210096 |
| |
基金项目: | 国家自然科学资助基金(70371015) |
| |
摘 要: | 对分布式数据库多层关联规则挖掘的理论和方法进行了研究,提出了一种基于频繁模式树FP-tree(Freguent Pattern tree)的快速挖掘算法DMAML_FPT(Distributed Mining Algorithm of Multiple Level based on FP-tree)。与类Apriori算法相比较,该算法最多只需扫描数据库三遍,不需产生和传输大量的候选项集,减少了数据通信量,从而提高了数据挖掘的效率。 实验结果表明算法DMAML_FPT是可行和有效的。
|
关 键 词: | 数据挖掘 分布式数据库 多层关联规则 频繁模式树 |
文章编号: | 1001-9081(2005)12-2858-04 |
收稿时间: | 2005-06-02 |
修稿时间: | 2005-06-022005-08-29 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|