节点文献

概念格的生成算法

The Algorithms of Generating Concept Lattice

【作者】 杨蕾

【导师】 毛华;

【作者基本信息】 河北大学 , 应用数学, 2009, 硕士

【摘要】 本文分三部分给出了三种概念格的生成算法.第一部分在对象集内引入两个偏序关系≤’和(?)’及一种新的交运算∩’来建立改进的对象格,然后通过此对象格产生概念格.第二部分利用矩阵行秩的层次思想提出了一种基于矩阵行秩的概念格生成算法,并用实例描述了对象和属性之间的概念关系.第三部分将有限集上的概念信息粒的定义加以拓展,并在概念信息粒组成的集合上给出了两个概念信息粒之间的偏序关系,并证明了概念信息粒组成的集合关于这个偏序关系是完备格.

【Abstract】 Three algorithms are presented in different three parts in this dissertation. The first part builds up modified object lattice by introducing two partial ordering relations≤’ and (?)’ and a new intersection∩’, followed by generating a concept lattice with the modified object lattice. The second part presents an algorithm of generating concept lattice utilizing layer thinking of row rank of matrix. At the same time, it describes the concept relation between objects and attributes by an example. The final part expands the definition of the concept information granule in the limited set, and followed by presenting a partial relation between two concept information granules in the set of the concept information granules. Then we prove that the set of the concept information granules is a complete lattice about the partial relation.

  • 【网络出版投稿人】 河北大学
  • 【网络出版年期】2012年 02期
节点文献中: 

本文链接的文献网络图示:

本文的引文网络