摘要

作为形式概念分析的主要工具,概念格已在知识发现、软件工程等诸多领域取得广泛的应用。但是由于概念格自身的完备性,构造复杂性一直是困扰其进一步发展的一大难题。利用高性能并行计算机的计算与存储能力来构造和存储是解决这一问题的有效途径。首先介绍外延独立的同域概念格相关概念及其合并运算,在此基础上提出了一种基于MPI(M essage Passing Interface)消息传递机制的概念格并行构造算法。分析表明,该算法是高效、可行的。