摘要： 概念格作为形式概念分析理论中的核心数据结构，在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用。概念格的构造在其应用过程中是一个主要问题。本文提出了一种基于搜索空间划分的并行概念生成算法，它对整个闭包搜索空间进行划分，并引入一种有效的测试方法，只搜索那些能生成正规闭包的子搜索空间，从而有效提高搜索效率；同时，在计算闭包过程中保存一些必要的中间结果，用来提高闭包运算速度；由于所有子搜索空间相对独立，因此很容易得到一个并行的概念生成算法。

关键词: 生成算法 空间划分 并行 搜索空间 数据结构 分析理论 机器学习 知识发现 数据挖掘 信息检索 应用过程 测试方法 搜索效率 运算速度 概念格 闭包