| 一种基于多关联规则的全局快速分类算法 |
| |
| 引用本文： | 顾海花,赵传申,孙志挥.一种基于多关联规则的全局快速分类算法[J].计算机工程与应用,2006,42(22):161-163. |
| |
| 作者姓名： | 顾海花 赵传申 孙志挥 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程系,南京,210096;南京信息职业技术学院计算机系,南京,210042
2. 东南大学计算机科学与工程系,南京,210096 |
| |
| 基金项目： | 中国科学院资助项目;江苏省高校自然科学基金 |
| |
| 摘 要： | 提出了一种分布多库环境下的全局库分类规则发现算法——FGCMAR。FGCMAR在各个站点采用CMAR算法分别生成频繁模式树,并在各个站点间传送条件模式基来形成全局条件频繁模式树,最终通过挖掘条件频繁模式树来得到全局分类规则。该算法能够有效的减小网络通信量,提高挖掘效率。理论分析和实验结果表明该算法是有效可行的。
|
| 关 键 词： | 数据挖掘 分布多库 全局分类规则 频繁模式树 |
| 文章编号： | 1002-8331-（2006）22-0161-03 |
| 收稿时间： | 2006-05 |
| 修稿时间： | 2006-05 |
A Fast Globe Classification Algorithm Based on Multiple Class-Association Rules |
| |
| Gu Haihua,Zhao Chuanshen,Sun Zhihui.A Fast Globe Classification Algorithm Based on Multiple Class-Association Rules[J].Computer Engineering and Applications,2006,42(22):161-163. |
| |
| Authors: | Gu Haihua Zhao Chuanshen Sun Zhihui |
| |
| Affiliation: | 1 Department of Computer Science and Engineering, Southeast University, Nanjing 210096; 2 Department of Computer Science and Technology, Nanjing College of Information Technology, Nanjing 210042 |
| |
| Abstract: | A Fast Globe Classification Algorithm Based on Multiple Class-Association Rules(FGCMAR) is proposed.FGCMAR first generates local FP-tree at every station using CMAR,then transmits conditional pattern bases to construct global conditional FP-tree,last mining global classification rules.This algorithm uses far less communication overhead and improves efficiency of mining global classification rules.Theory analysis and experimental results show the feasibility and effectiveness of algorithm. |
| |
| Keywords: | data mining distributed database global classification rules frequent pattern tree(FP-tree) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
