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

Research on a kind of granular concept lattice and its construction

作　　者：温云霞 王俊红[1,2] 

机构地区：[1]山西大学计算机与信息技术学院,太原030006 [2]计算智能与中文信息处理教育部重点实验室,太原030006

出　　处：《计算机工程与应用》2016年第4期46-50,73,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61202018;No.61305057;No.61303008);山西省青年科技基金(No.2013021018-1);山西省高等学校科技创新项目(No.2013102)

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]