摘要
先从理论上证明分布数据库局部频繁集与全局候选频繁集之间存在某种关系 ,利用该关系设计分布数据库关联规则挖掘算法 .该算法的局部频繁集挖掘利用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.
出处
《福州大学学报(自然科学版)》
CAS
CSCD
2002年第4期510-513,共4页
Journal of Fuzhou University(Natural Science Edition)
基金
福州大学科技发展基金资助项目 (XKJ(YMD0 12 1)