摘要
高效的并行/分布式采掘方法是数据库中关联规则发现技术的重要的研究方向,首先给出了关联规则的并行/分布式采掘的相关描述,针对关联规则并行/分布式采掘的基本思想,分析算法中可以改进效能的环节,提出生成更少候选集、局部剪枝、减少通讯量和优化扫描等提高性能和降低复杂度的方法.
Techniques for parallel and distributed mining of association rules in database are an important research trend of data mining. We propose some additional descriptions on relevant problems, and describe the concise algorithm of parallel and distributed mining of association rules. Some approaches to improving the mining performances and reducing the complexity are summarized and provided via detailed analysis, such as less candidate set generation, branch pruning, communication reducing, and scan optimization.
出处
《装甲兵工程学院学报》
2003年第2期38-41,共4页
Journal of Academy of Armored Force Engineering
关键词
关联规则
知识发现
并行采掘
分布式采掘
支持度
大项集
association rule
knowledge discovery
parallel mining
distributed mining
support
large set