基于消息传递的概念格并行构造  

PARALLEL BUILDING OF CONCEPT LATTICE BASED ON MESSAGE PASSING

作　　者：李云[1] 程伟[1] 陈崚[1] 谢翠华[1] 蔡俊杰[1] 

机构地区：[1]扬州大学计算机科学与技术系,江苏扬州225009

出　　处：《计算机应用与软件》2006年第8期3-5,共3页Computer Applications and Software

基　　金：国家自然科学基金(No.60275022);国家科技攻关计划项目(2003BA614A-14)。

摘　　要：作为形式概念分析的主要工具,概念格已在知识发现、软件工程等诸多领域取得广泛的应用。但是由于概念格自身的完备性,构造复杂性一直是困扰其进一步发展的一大难题。利用高性能并行计算机的计算与存储能力来构造和存储是解决这一问题的有效途径。首先介绍外延独立的同域概念格相关概念及其合并运算,在此基础上提出了一种基于MPI(M essage Passing Interface)消息传递机制的概念格并行构造算法。分析表明,该算法是高效、可行的。Qua one of the key tools of formal concept analysis, concept lattice has been widely used in many fields such as knowledge discovery,software engineering et al. Since the completeness of concept lattice,the complexity of building concept lattice has always been a big problem restricting its further development. One of the effective ways to solve this problem is taking advantage of high performance computer with good capacity of calculation and storage. This paper introduces some relevant concepts of extention-independent same field lattices and the union operation and proposes a parallel building algorithm of concept lattice based on MPI（ message passing interface）. The example indicates that this algorithm is efficient.

关 键 词：概念格 并行构造 形式背景 外延独立 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构] TP393[自动化与计算机技术—计算机科学与技术]