采用改进的属性拓扑图探索形式背景属性约简之方法

形式背景的属性约简可以使概念格的结构更加简便,从而有利于数据的规则提取.首先,从图论的角度研究形式背景的属性约简问题,即结合有向图的性质,提出了改进的属性拓扑图,并给出了在此图下的关联矩阵.其次,通过对属性拓扑图的分析,给出了净化形式背景中的关于概念和交不可约元的判断定理.进而,利用概念中属性特征和交不可约元之间的关系,提出了不必要属性的判别定理,并在此基础之上,给出了求形式背景属性约简的算法.最后,实例分析表明新的属性约简方法在一定程度上提高了概念格的构造效率,从而验证了该算法的可行性和有效性.

形式背景的属性拓扑表示

形式背景的表示是形式概念分析研究的基础内容之一.针对目前形式背景表示方法单一且运算复杂度高的问题,提出形式背景的属性拓扑表示.与传统表示方法不同,属性拓扑表示以属性为顶点,属性对间的包含关系为权值,计算属性间的耦合程度,并以加权图的形式对形式背景进行刻画.对属性拓扑的分析表明,属性拓扑图不但简单直观的表现出各个属性之间的关联及其关联强度,而且与形式背景一一对应.且通过对属性拓扑图的直观分析,可以发现其与部分形式概念的关联关系.