摘要
三支概念分析理论目前已经发展成为数据分析与知识发现的有效工具。主要通过形式背景特征的研究,讨论三支概念格与概念格的同构关系,进一步研究了三支概念格的构造方法。首先给出了对偶属性、属性对偶背景的定义,并证明了在对偶背景下三支概念格与概念格是同构的。其次,推广了对偶属性、属性诱导的对偶背景,给出对偶可交属性及属性对偶可交背景的定义,同时,证明了在对偶可交背景下,三支概念格与概念格是同构的。最后基于上述理论,给出了判定属性对偶背景与属性对偶可交背景的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.
作者
钱婷
赵思雨
王军涛
QIAN Ting;ZHAO Siyu;WANG Juntao(College of Science,Xi’an Shiyou University,Xi’an 710065,China;College of Mathematics and Information Science,Xianyang Normal University,Xianyang 712000,Shaanxi Province,China;Institute of Concepts,Cognition and Intelligence,Northwest University,Xi’an 710127,China)
出处
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2020年第3期322-328,336,共8页
Journal of Zhejiang University（Science Edition）
基金
国家自然科学基金资助项目(11801440,61772021,61976244)
陕西省创新人才推进计划——青年科技新星项目(2017KJXX-60)
陕西省自然科学基础研究计划项目(2019JQ-816)
陕西省教育厅科研计划资助项目(19JK0929)
咸阳师范学院专项科研基金项目(XSYK180245).
关键词
概念格
三支概念格
同构
形式背景
算法
concept lattice
three-way concept lattice
isomorphism
formal context
algorithm
