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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (34): 68-71.

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

马冯，曾志勇，余建坤

云南财经大学信息学院，昆明 650221

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-01 发布日期:2011-12-01

Research on vertically combine method of distributed concept lattices

MA Feng，ZENG Zhiyong，YU Jiankun

Information school，Yunnan University of Finance and Economics，Kunming 650221，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-01 Published:2011-12-01

摘要/Abstract

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

关键词: 形式背景, 概念格, 概念子格, 纵向合并

Abstract: Concept lattice，the core data structure of formal context，has high time complexity when it is constructed.This problem has disturbed the further application of concept lattice.A combine method is developed，which vertically divides the formal context into distributed stations，constructs concept sub-lattices independently，then combines them together.The validity and completeness of this method is proved by theory，and the experimental results show that compared with the algorithm which constructs concept lattice directly from one formal context，this method has dramatically improved the time performance.

Key words: formal context, concept lattice, concept sub-lattices, vertical union

马冯，曾志勇，余建坤. 分布式概念格的纵向合并方法研究[J]. 计算机工程与应用, 2011, 47(34): 68-71.

MA Feng，ZENG Zhiyong，YU Jiankun. Research on vertically combine method of distributed concept lattices[J]. Computer Engineering and Applications, 2011, 47(34): 68-71.

[1]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[2]	杨葛英，沈夏炯，史先进，张磊. 以概念格为背景的关联规则可视化[J]. 计算机工程与应用, 2021, 57(1): 84-91.
[3]	折延宏，胡梦婷，贺晓丽，曾望林. 两种多粒度形式概念分析模型的比较研究[J]. 计算机工程与应用, 2020, 56(10): 51-55.
[4]	贺晓丽，刘华丽，刘瑶瑶. 多粒度数据的区间形式概念分析方法[J]. 计算机工程与应用, 2019, 55(19): 52-57.
[5]	渠寒花1，惠建忠1，何险峰2，王慕华1，何晓凤1，丰德恩1. 气象服务形式概念分析模型研究[J]. 计算机工程与应用, 2018, 54(9): 257-264.
[6]	沈夏炯1，2，叶曼曼2，甘甜2，韩道军1，2. 基于概念格的信息检索及其树形可视化[J]. 计算机工程与应用, 2017, 53(3): 95-99.
[7]	徐珺1，李明霞2，刘保相2. 基于区间概念格的规则优化方法与应用[J]. 计算机工程与应用, 2017, 53(13): 167-173.
[8]	赵兹. 属性合成区间值信息系统的0-1形式背景研究[J]. 计算机工程与应用, 2017, 53(10): 38-42.
[9]	陈永平1，杨思春2，苏新1. 纵向合成背景的面向对象概念格属性约简[J]. 计算机工程与应用, 2016, 52(9): 140-145.
[10]	温云霞1，王俊红1，2. 一种粒度概念格模型及其构造方法研究[J]. 计算机工程与应用, 2016, 52(4): 46-50.
[11]	王立亚，张春英，刘保相. 基于区间概念格的三支决策动态策略调控模型[J]. 计算机工程与应用, 2016, 52(24): 80-84.
[12]	李俊余1，2，王霞1，2. 对象定向概念格的决策约简[J]. 计算机工程与应用, 2016, 52(18): 154-157.
[13]	张晓，龙伟，卢斌. 基于概念格的关联规则在排产管理的应用[J]. 计算机工程与应用, 2014, 50(9): 264-270.
[14]	朱卫东1，2，孙宜博1，吴勇1，陈波1. 决策形式背景框架下证据推理模型研究[J]. 计算机工程与应用, 2014, 50(7): 20-24.
[15]	智慧来，智东杰. 概念格维护原理与算法[J]. 计算机工程与应用, 2014, 50(6): 96-101.