首页 | 官方网站   微博 | 高级检索  
     

概念格属性约简的判定
引用本文:张东晓,王国俊.概念格属性约简的判定[J].计算机工程与应用,2007,43(22):165-169.
作者姓名:张东晓  王国俊
作者单位:1.集美大学 理学院,福建 厦门 361021 2.陕西师范大学 数学与信息科学学院,西安 710062 3.西安交通大学 基础研究中心,西安 710049
摘    要:引入Galois联络,利用Galois联络深入研究了概念格的基本性质。指出概念格同构是格同构。为了寻求更为简洁、合理的约简算法,在更一般的形式背景(即对象集和属性集有限或无限)中,给出协调集的四类判定定理,将已有结果做了推广而且丰富了协调集的判定。举例说明在一般的形式背景中,约简不一定存在。

关 键 词:形式背景  概念格  属性约简  协调集  
文章编号:1002-8331(2007)22-0165-05
修稿时间:2007-03

Decision of the attribute reductivity about concept lattices
ZHANG Dong-xiao,WANG Guo-jun.Decision of the attribute reductivity about concept lattices[J].Computer Engineering and Applications,2007,43(22):165-169.
Authors:ZHANG Dong-xiao  WANG Guo-jun
Affiliation:1.School of Science,Jimei University,Xiamen,Fujian 361021,China 2.College of Mathematics and Information Science,Shaanxi Normal Uniersity,Xi’an 710062,China 3.Research Center for Science,Xi’an Jiaotong University,Xi’an 710049,China
Abstract:Introduces the concept of Galois connection by which concept lattices are studied further.The two concept lattices which are concept lattice isomorphic with each other are lattice isomorphic with each other.In order to find out more concise and reasonable reduction algorithm,four kinds of decision theorems of consistent set are proposed in general formal context(i.e.attribute sets and object sets are finite or infinite),which generalize the present results.It is illustrated by an example that the reduction needs not exist in general formal context.
Keywords:formal context  concept lattice  attribute reduction  consistent set
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号