基于同构理论的三支概念格的构造方法与算法研究

Research on construction methods and algorithms of three-way concept lattices based on isomorphism theory

三支概念分析理论目前已经发展成为数据分析与知识发现的有效工具。主要通过形式背景特征的研究,讨论三支概念格与概念格的同构关系,进一步研究了三支概念格的构造方法。首先给出了对偶属性、属性对偶背景的定义,并证明了在对偶背景下三支概念格与概念格是同构的。其次,推广了对偶属性、属性诱导的对偶背景,给出对偶可交属性及属性对偶可交背景的定义,同时,证明了在对偶可交背景下,三支概念格与概念格是同构的。最后基于上述理论,给出了判定属性对偶背景与属性对偶可交背景的2种算法以及三支概念格的构造方法。

Three-way concept analysis has now become an effective tool for data analysis and knowledge discovery.In this paper,the isomorphism relationship between three-way concept lattice and concept lattice are discussed by studying the characteristics of formal context.And furthermore,the construction methods of three way concept lattice are studied.Firstly,the definitions of dual attribute and attribution dual context are given.Secondly,it is proved that three-way concept lattice and concept lattice of the dual formal context are isomorphic.Furthermore,the dual attribute and attribute dual context are generalized,and then the dual intersectable attribute and attribute dual intersectable context are given.It is also proved that three-way concept lattice and concept lattice of attribute dual intersectable context are isomorphic.Finally,two algorithms to determine the attribute dual context and attribute dual intersectable context and the construction methods of three-way concept lattice are proposed.