位置:成果数据库 > 期刊 > 期刊详情页
基于Iceberg概念格叠置半集成的全局闭频繁项集挖掘算法
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:391-397
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]武汉大学计算机学院,湖北武汉430079
  • 相关基金:国家自然科学基金项目(60773007)资助
  • 相关项目:Web社区用户个性挖掘与排序研究
中文摘要:

研究专有的分布式数据挖掘算法是提高分布式数据库下数据分析和挖掘的有效方法.结合Iceberg概念格对于频繁项集精简表达的特性和其集成构造过程可并行化的特点,进而实现分布式全局闭频繁项集的挖掘.面对目前仍然缺乏有关Ice-berg概念格分布式集成构造研究的文献,本文从理论上分析Iceberg概念格叠置集成构造全局Iceberg概念格的局限性,然后论证了基于Iceberg概念格叠置半集成构造全局Iceberg概念格的可行性,进而提出一个基于Iceberg概念格叠置半集成的频繁概念生长分布算法(Frecogd),并且把它应用于同构分布式环境下的全局闭频繁项集挖掘过程中。实验验证了该算法理论的可行性,同时也揭示了该算法的挖掘效能有待进一步的改进与提高.

英文摘要:

Researching on exclusive algorithms for distributed data mining is an effective method to improve the efficiency of analyzing and mining data in distributed database scenario.Inspiring by both traits,that Iceberg concept lattice is a concise representation of frequent itemsets and the assembly procedure of Iceberg concept lattice enable being parallelized,we propose a distributed algorithm to mining global closed frequent itemsets with assembly of Iceberg concept lattice.However there is little information available in literature about distributed assembly of Iceberg concept lattice.Due to this situation,the paper firstly analyzes the limitation of the procedure to build global Iceberg lattice based on subposition assembly of Iceberg concept lattice,And secondly proves the feasibility of building the global Iceberg concept lattice by partially subposition assembly.Furthermore,in this paper a distributed algorithm called frequent concept growth distribution(Frecogd) which is based on partially subposition assembly of Iceberg concept lattice has been proposed.Experiments not only prove that the theory about the algorithm is correct but also reveal that the algorithm's efficiency need to be further improved.

同期刊论文项目
期刊论文 15 会议论文 6 专利 3
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212