分布式概念格的纵向合并方法研究

摘要：

形式背景的核心数据结构概念格在构建过程中具有较高的时间复杂度,这一问题一直是困扰概念格进一步应用的难题.提出了一种在分布式环境下,将形式背景进行纵向拆分,构建出各站点上的概念子格后再进行合并的构建方法.用理论证明了这种合并方法的有效性和完备性,并通过实验表明了该方法与直接用形式背景构造概念格的方法相比,在时间性能上有了显著的改善.

关键词：形式背景、概念格、概念子格、纵向合并

所属期刊栏目：47

分类号：TP31(计算技术、计算机技术)

资助基金：云南省自然科学基金2007G079,2009CDD76;云南财经大学校科研基金重点项目YC 10A003

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：68-71,129