一种基于并不可约元的建格新方法  

A new method of building lattice based on join-irreducible

作　　者：万青[1] 魏玲[1] 李涛[1] 

机构地区：[1]西北大学数学系,陕西西安710127

出　　处：《西北大学学报（自然科学版）》2013年第1期10-14,共5页Journal of Northwest University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(11071281;60703117);西北大学研究生创新基金资助项目(YZZ12064)

摘　　要：目的研究形式背景的建格问题。方法由形式背景中对象集的每一个等价类所拥有的属性子集之间的包含关系出发构建Hasse图。结果由此Hasse图可直接得到形式背景的概念格和面向属性概念格的并稠密子集。结论提出的方法能较快速地找到概念格和面向属性概念格的并稠密子集,进一步利用并不可约元的性质得到全部的概念。Aim TO study the building lattice of the formal context. Methods The Hasse figure was established from the inclusion relation of the attributes owned by every equivalence class in the object set of a formal context. Results The join-dense subsets of the concept lattice and the property oriented concept lattice were directly ob- tained from the Hasse figure. Conclusion The join-dense subsets of the two lattices were rapidly obtained. So all the concepts were found by using the property of join-irreducible elements.

关 键 词：形式背景 Hasse图 并稠密 并不可约元 概念格 

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