挖掘关联规则的并行算法  

Parallel Algorithm for Mining Association Rules

作　　者：李航[1] 刘宗田[1] 陈慧琼[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072

出　　处：《小型微型计算机系统》2002年第10期1231-1234,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金 ( 6 9985 0 0 4)资助

摘　　要：从大型数据库中挖掘关联规则是数据挖掘中一个重要的课题 .从挖掘要求的时间和空间上看 ,传统的顺序算法已很难适应于现实中不断增大的数据库规模 .而研究和发展高性能、可扩展的并行算法对解决这一问题就显得十分必要 .本文介绍了挖掘关联规则一些主要的并行算法 ,并对它们进行了一定分析 ,指出了发展并行算法要考虑的一些问题 .Mining association rules from large databases is an important problem in data mining. It becomes nearly impossible to process large databases on a single sequential machine, for both time and space reasons. There is a need to develop parallel algorithm for this problem. In this paper, we discuss some existed parallel association rule mining algorithms(ARM) ,and then point out the challenges in this field.

关 键 词：数据挖掘 关联规则 并行算法 数据库 

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