文献类型：期刊文章

作　　者：李云[1] 刘宗田[1] 陈崚[2] 徐晓华[2] 程伟[2]

机构地区：[1]上海大学计算机学院,上海200072 [2]扬州大学信息工程学院,江苏扬州225009

出　　处：《电子学报》

基　　金：国家自然科学基金项目 (No.60 2 750 2 2 )

年　　份：2004

卷　　号：32

期　　号：11

起止页码：1849-1854

语　　种：中文

收录情况：BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2005048806869)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

摘　　要：由于概念格自身的完备性 ,构造概念格的时间复杂度一直是影响形式概念分析应用的主要因素 .本文首先从形式背景的纵向、横向合并出发 ,定义了内涵独立和内涵一致的形式背景和概念格 ;还定义了内涵一致的形式背景、概念的横向加运算和概念格的横向并运算 ,并证明了横向合并的子形式背景的概念格和子背景所对应的子概念格的横向并是同构的 .最后结合子概念格中概念间固有的泛化 -特化关系 ,提出一种多概念格的横向合并算法来构造概念格 .试验表明 ,该算法和直接用形式背景来构造概念格的算法相比 ,其时间复杂度有显著改善 .显然 。

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

分 类 号：TP18]