基于频繁概念直乘分布的全局闭频繁项集挖掘算法

被引：36

作者：

柴玉梅

张卓

王黎明

机构：

[1] 郑州大学信息工程学院

来源：

计算机学报 | 2012年 / 35卷 / 05期

关键词：

Iceberg概念格; 分布式数据挖掘; 并置集成; 异构数据库; 闭频繁项集;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

基于概念格的集中式数据挖掘算法,不能充分地利用分布式计算资源来改善概念格构造效率,从而影响了挖掘算法的性能.文中进一步分析了Iceberg概念格并置集成的内在并行特性;以频繁概念直乘及其下覆盖为最小粒度,对Iceberg概念格并置集成过程进行分解和分布式计算;在对其正确性理论证明的基础上,提出了一个新颖的异构分布式环境下闭频繁项集全局挖掘算法.此算法利用Iceberg概念格的半格以及可并置集成特性,充分发挥了分布式环境下计算资源的优势.实验证明,在稠密数据集和稀疏数据集上,该挖掘算法都表现出较好的性能.

引用

页码：990 / 1001

页数：12

共 8 条

[1]

基于Iceberg概念格叠置半集成的全局闭频繁项集挖掘算法 [J].

张卓 ;

李石君 ;

余伟 ;

田建伟 .

小型微型计算机系统, 2010, 31 (03) :391-397

[2]

基于iceberg概念格并置集成的闭频繁项集挖掘算法 [J].

王黎明 ;

张卓 .

计算机研究与发展, 2007, (07) :1184-1190

[3]

基于FP树的全局最大频繁项集挖掘算法 [J].

王黎明 ;

赵辉 .

计算机研究与发展, 2007, (03) :445-451

[4]

基于搜索空间划分的概念生成算法 [J].

齐红 ;

刘大有 ;

胡成全 ;

卢明 ;

赵亮 .

软件学报, 2005, (12) :2029-2035

[5]

基于搜索空间划分的并行概念生成算法 [J].

齐红 ;

刘大有 ;

胡成全 ;

卢明 ;

赵亮 .

计算机科学, 2005, (04) :55-58

[6]

概念格的分布处理研究 [J].

李云 ;

刘宗田 ;

吴强 ;

沈夏炯 ;

强宇 .

小型微型计算机系统, 2005, (03) :448-451

[7]

A partition-based approach towards constructing Galois (concept) lattices [J].

Valtchev, P ;

Missaoui, R ;

Lebrun, P .

DISCRETE MATHEMATICS, 2002, 256 (03) :801-829

[8]

Comparing performance of algorithms for generating concept lattices.[J].Sergei O. Kuznetsov;Sergei A. Obiedkov.Journal of Experimental & Theoretical Artificial Intelligence.2002, 2-3

← 1 →