多概念格的横向合并算法

被引：52

作者：

李云

刘宗田

陈崚

徐晓华

程伟

机构：

[1] 上海大学计算机学院

[2] 扬州大学信息工程学院

[3] 扬州大学信息工程学院上海扬州大学信息工程学院

[4] 江苏扬州

[5] 上海

来源：

电子学报 | 2004年 / 11期

关键词：

概念格; 形式背景; 子格; 子背景; 横向合并;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1849 / 1854

页数：6

共 4 条

[1] 基于属性的概念格渐进式生成算法 [J].