基于微机集群平台的高效并行关联规则挖掘算法
关联规则挖掘是数据挖掘研究的重要内容,在过去的几年里,关联规则的研究取得了丰硕的成果,提出了多种挖掘算法.但是,挖掘效率、算法可扩性及属性值的贡献等依旧困扰关联规则挖掘.本文提出了一种在微机集群上实现的高效并行算法.该算法是利用矩阵理论中上三角矩阵的良好性质,通过数据库约简、投影等操作,在微机集群的各节点上开展并行挖掘,从而提高挖掘算法的效率和可扩性.在微机集群上的实验证明,该算法能大大提高关联规则的挖掘效率,并且有良好的可扩性等优点.
数据挖掘 关联规则 微机集群 并行挖掘
杨欣斌 孙京诰 黄道
华东理工大学信息学院(上海)
国内会议
澳门、珠海
中文
655-660
2002-07-01（万方平台首次上网日期，不代表论文的发表时间）