基于频繁概念直乘分布的全局闭频繁项集挖掘算法
柴玉梅;张卓;王黎明
【期刊名称】《计算机学报》 【年(卷),期】2012(035)005
【摘要】With increasing distributed computing environment applied extensively, traditional center data mining algorithms which are based on concept lattice could not take full advantage of distributed computing resources to improve the time efficiency of constructing concept lattice. In consequence, the performance of mining algorithms could be affected. In this paper, we firstly further analyze the deep underlying parallel features of apposition assembly of Iceberg concept lat-tice. Secondly, we consider the sets which are consisted of the frequent concept direct produce and its lower cover as minimal computing units. And then those units can be scattered, handled distributively, and finally integrated into a global Iceberg concept lattice. The procedure of dis-tributed assembly of Iceberg concept lattice is theoretically proved correct. Based on above works, a new algorithm is proposed to mine global closed frequent itemsets in heterogeneous dis-tributed computing environment. This algorithm exploits the good quality of semi-lattice and ap-position assembly construction, both of which are induced by Iceberg concept lattice. Therefore the algorithm has the ability to make the most of advantage of the computing sources
in the dis-tributed environment. It shows excellent efficiency of global data mining under both dense and sparse heterogeneous distributed data sets in experiments.%基于概念格的集中式数据挖掘算法,不能充分地利用分布式计算资源来改善概念格构造效率,从而影响了挖掘算法的性能.文中进一步分析了Iceberg概念格并置集成的内在并行特性；以频繁概念直乘及其下覆盖为最小粒度,对Iceberg概念格并置集成过程进行分解和分布式计算;在对其正确性理论证明的基础上,提出了一个新颖的异构分布式环境下闭频繁项集全局挖掘算法.此算法利用Iceberg概念格的半格以及可并置集成特性,充分发挥了分布式环境下计算资源的优势.实验证明,在稠密数据集和稀疏数据集上,该挖掘算法都表现出较好的性能. 【总页数】12页(990-1001)
【关键词】Iceberg概念格;分布式数据挖掘;并置集成;异构数据库;闭频繁项集 【作者】柴玉梅;张卓;王黎明
【作者单位】郑州大学信息工程学院 郑州450001;郑州大学信息工程学院 郑州450001;郑州大学信息工程学院 郑州450001 【正文语种】中文 【中图分类】TP311 【文献来源】
https://www.zhangqiaokeyan.com/academic-journal-cn_chinese-journal-computers_thesis/0201241455311.html 【相关文献】
1.基于Iceberg概念格叠置半集成的全局闭频繁项集挖掘算法 [J], 张卓; 李石
君; 余伟; 田建伟
2.基于频繁项集挖掘最大频繁项集和频繁闭项集 [J], 姜晗; 贾泂; 徐峰 3.基于iceberg概念格并置集成的闭频繁项集挖掘算法 [J], 王黎明; 张卓 4.基于概念格的频繁闭项集增量挖掘算法研究 [J], 战立强; 刘大昕 5.基于区间概念格的频繁闭项集挖掘算法 [J], 郑文彬; 何秋红
以上内容为文献基本信息，获取文献全文请下载
基于频繁概念直乘分布的全局闭频繁项集挖掘算法
