基于微机集群平台的高效并行关联规则挖掘算法

摘要

关联规则挖掘是数据挖掘研究的重要内容,在过去的几年里,关联规则的研究取得了丰硕的成果,提出了多种挖掘算法.但是,挖掘效率、算法可扩性及属性值的贡献等依旧困扰关联规则挖掘.本文提出了一种在微机集群上实现的高效并行算法.该算法是利用矩阵理论中上三角矩阵的良好性质,通过数据库约简、投影等操作,在微机集群的各节点上开展并行挖掘,从而提高挖掘算法的效率和可扩性.在微机集群上的实验证明,该算法能大大提高关联规则的挖掘效率,并且有良好的可扩性等优点.