Research on a kind of granular concept lattice and its construction

Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (4): 46-50.

Previous Articles Next Articles

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

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

温云霞1，王俊红1，2

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

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

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

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

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

[1]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[2]	YANG Geying, SHEN Xiajiong, SHI Xianjin, ZHANG Lei. Visualization of Association Rules in Context of Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(1): 84-91.
[3]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[4]	SHE Yanhong, HU Mengting, HE Xiaoli, ZENG Wanglin. Comparative Study Between Two Multigranulation Formal Concept Analysis Models [J]. Computer Engineering and Applications, 2020, 56(10): 51-55.
[5]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[6]	HE Xiaoli, LIU Huali, LIU Yaoyao. Interval Formal Concept Analysis Approach for Multigranulation Data [J]. Computer Engineering and Applications, 2019, 55(19): 52-57.
[7]	PENG Lisha, QIAN Wenbin, WANG Yinglong, SHU Wenhao. Incomplete Neighborhood System Oriented Three-Way Decisions Granular Computing Method [J]. Computer Engineering and Applications, 2019, 55(18): 53-60.
[8]	QU Hanhua1, HUI Jianzhong1, HE Xianfeng2, WANG Muhua1, HE Xiaofeng1, FENG De’en1. Formal concept analysis model of meteorological services [J]. Computer Engineering and Applications, 2018, 54(9): 257-264.
[9]	SHEN Xiajiong1, 2, YE Manman2, GAN Tian2, HAN Daojun1, 2. Information retrieval based on concept lattice and its tree visualization [J]. Computer Engineering and Applications, 2017, 53(3): 95-99.
[10]	XU Jun1, LI Mingxia2, LIU Baoxiang2. Rule optimization method and application based on interval concept lattice [J]. Computer Engineering and Applications, 2017, 53(13): 167-173.
[11]	ZHAO Zi. 0-1 formal context of attribute synthetic interval-valued information system [J]. Computer Engineering and Applications, 2017, 53(10): 38-42.
[12]	YAN Hongcan, ZHANG Feng, LIU Baoxiang. Granular computing learning model ontology building [J]. Computer Engineering and Applications, 2017, 53(1): 87-91.
[13]	CHEN Yongping1, YANG Sichun2, SU Xin1. Attribute reduction of object oriented concept lattice through vertically combined formal context [J]. Computer Engineering and Applications, 2016, 52(9): 140-145.
[14]	WANG Liya, ZHANG Chunying, LIU Baoxiang. Dynamic strategy regulation model of three-way decisions based on interval concept lattice and its application [J]. Computer Engineering and Applications, 2016, 52(24): 80-84.
[15]	LI Junyu1，2，WANG Xia1，2. Decision reduction for object oriented concept lattices [J]. Computer Engineering and Applications, 2016, 52(18): 154-157.

Research on a kind of granular concept lattice and its construction

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics