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

• 大数据与云计算 • 上一篇    下一篇

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

温云霞1,王俊红1,2   

  1. 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. 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: 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