节点文献
一种基于并不可约元的建格新方法
A new method of building lattice based on join-irreducible
【摘要】 目的研究形式背景的建格问题。方法由形式背景中对象集的每一个等价类所拥有的属性子集之间的包含关系出发构建Hasse图。结果由此Hasse图可直接得到形式背景的概念格和面向属性概念格的并稠密子集。结论提出的方法能较快速地找到概念格和面向属性概念格的并稠密子集,进一步利用并不可约元的性质得到全部的概念。
【Abstract】 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 obtained 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图;
并稠密;
并不可约元;
概念格;
【Key words】 formal context; Hasse figure; join-dense; join-irreducible; concept lattice;
【Key words】 formal context; Hasse figure; join-dense; join-irreducible; concept lattice;
【基金】 国家自然科学基金资助项目(11071281;60703117);西北大学研究生创新基金资助项目(YZZ12064)
- 【文献出处】 西北大学学报(自然科学版) ,Journal of Northwest University(Natural Science Edition) , 编辑部邮箱 ,2013年01期
- 【分类号】O157.5
- 【被引频次】6
- 【下载频次】109