一种粒度概念格模型及其构造方法研究

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (4): 46-50.

一种粒度概念格模型及其构造方法研究

温云霞1，王俊红1，2

1.山西大学　计算机与信息技术学院，太原 030006
2.计算智能与中文信息处理教育部重点实验室，太原 030006

出版日期:2016-02-15 发布日期:2016-02-03

Research on a kind of granular concept lattice and its construction

WEN Yunxia1, WANG Junhong1，2

1.School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China
2.Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Taiyuan 030006, China

Online:2016-02-15 Published:2016-02-03

摘要/Abstract

摘要： 概念格构造的时间复杂度一直是影响其应用的主要因素。针对这个问题，提出了根据一个近似关系构造形式背景上的覆盖，进而依据用户参数选定一个覆盖分类集形成子形式背景的方法，给出了子形式背景对应的粒度概念格模型及其构造方法，证明了粒度概念格和原概念格之间的关系，通过子概念格的合并可以生成原概念格，通过实例说明了该方法的有效性。

关键词: 概念格, 粒度计算, 形式背景, 概念格合并

Abstract: The time complexity of concept lattice construction is the main factor to impact its application. The covering of the formal context is given based on an approximate relation, then the granular concept lattice model and its construction are given on the sub-content which is formed based on the classification set that user chooses by parameter, the relation between granular concept lattice and original concept lattice is proved, then the original concept lattice can be generated through the combination of granular concept lattices, finally examples show the effectiveness of this method.

Key words: concept lattice, granular computing, formal context, combination of the concept lattices

温云霞1，王俊红1，2. 一种粒度概念格模型及其构造方法研究[J]. 计算机工程与应用, 2016, 52(4): 46-50.

WEN Yunxia1, WANG Junhong1，2. Research on a kind of granular concept lattice and its construction[J]. Computer Engineering and Applications, 2016, 52(4): 46-50.

[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]	王立亚，张春英，刘保相. 基于区间概念格的三支决策动态策略调控模型[J]. 计算机工程与应用, 2016, 52(24): 80-84.
[11]	李俊余1，2，王霞1，2. 对象定向概念格的决策约简[J]. 计算机工程与应用, 2016, 52(18): 154-157.
[12]	张晓，龙伟，卢斌. 基于概念格的关联规则在排产管理的应用[J]. 计算机工程与应用, 2014, 50(9): 264-270.
[13]	朱卫东1，2，孙宜博1，吴勇1，陈波1. 决策形式背景框架下证据推理模型研究[J]. 计算机工程与应用, 2014, 50(7): 20-24.
[14]	智慧来，智东杰. 概念格维护原理与算法[J]. 计算机工程与应用, 2014, 50(6): 96-101.
[15]	方刚，王佳乐，应宏，汤小斌. 基于粒度计算的频繁闭项目集挖掘[J]. 计算机工程与应用, 2014, 50(20): 130-134.