多概念格的横向合并算法

• 作者: 刘宗田 徐晓华 李云 程伟 陈崚
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 概念格 形式背景 子格 子背景 横向合并
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 1849-1854
• 页数: 6页
• 分类号: TP18
• 字数: 7679字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.11.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李云	上海大学计算机学院	43	370	8.0	19.0
3	刘宗田	上海大学计算机学院	155	2834	28.0	47.0
4	陈崚	扬州大学信息工程学院	150	1914	19.0	39.0
7	徐晓华	扬州大学信息工程学院	21	385	7.0	19.0
8	程伟	扬州大学信息工程学院	5	128	4.0	5.0