分布数据库关联规则挖掘  

Mining association rules in distributed database

作　　者：陈晓云[1] 陈晓辉 

机构地区：[1]福州大学数学系,福建福州350002 [2]实达网络科技有限公司,福建福州350002

出　　处：《福州大学学报（自然科学版）》2002年第4期510-513,共4页Journal of Fuzhou University(Natural Science Edition)

基　　金：福州大学科技发展基金资助项目 (XKJ(YMD0 12 1)

摘　　要：先从理论上证明分布数据库局部频繁集与全局候选频繁集之间存在某种关系 ,利用该关系设计分布数据库关联规则挖掘算法 .该算法的局部频繁集挖掘利用FP -树实现 ,不需生成候选频繁集 ,全局频繁集在局部频繁集基础上直接生成 ,不需重新扫描各局部数据库 ,不会造成过度的网络通信开销 。The paper proves the relation between local frequent sets and the whole frequent set in the distributed database, and designs the algorithm of whole association rules by this relation. The local frequent set mining of the algorithm is completed through FP-tree. Whole association rules are produced from local association rules, and not need to scan local database to reduce the spending of network communication and improve the mining efficiency.

关 键 词：分布数据库 数据挖掘 关联规则 局部频繁集 全局候选频繁集 FP-树 

分 类 号：TP311.133[自动化与计算机技术—计算机软件与理论]