论文部分内容阅读
随着处理的形式背景的增大，概念格的时空复杂度也会随着急剧增大。研究新的方法和手段来构造概念格，是概念格技术应用于大型复杂数据系统的前提．提高其构造效率的一种有效途径是利用高性能并行计算机和网络并行计算的能力，因此概念格的并行构造算法已成为众多学者的一个新的研究方向。概念格的并行构造思想就是根据不同的原理，采用分治策略，通过对形式背景的拆分，形成分布存储的多个子背景，然后构造相应的子概念格，再由子概念格的合并得到所需的概念格。目前建格算法的分布处理研究主要有形式背景的并置和叠置以及形式背景的折叠搜索子空间划