概念格的分层及逐层建格法
H ierarchic Construction ofConceptLattice
-
摘要: 给出了分层概念格重要性质:同层概念不可比和每个概念至少被1个上层的概念覆盖.得到了概念格上 的对象映射和属性映射的一般计算公式和在对象化简过程中格结构不变的定理.由上述性质和定理,给出建格 算法.此方法以概念格分层为基础,逐层建格.因为在建每层格的节点的过程中同时进行筛选,所以不会生成冗 余重复的格节点.Abstract: Two importantproperties of hierarchical concept lattice were presented: the concepts in a same layerare incomparable and a concept isoverlayed by at leastone concepton the upper layer. The general formula for the object and atributemappingwas derived, and a theorem, which describes the structural invariability of objects during their construction, was obtained. A new algorithm was proposed to construct the concept lattice occording to the properties and theorem. The proposed algorithm constructs the lattice lay by lay based on the hierarchical structure of concept lattice. No abundant concept is created, because filtration is carried outduring construction of concepts.
-
Key words:
- concept lattice /
- algorithm /
- concep /
- t object /
- atribute /
- mapping /
- datamining
点击查看大图
计量
- 文章访问数: 1408
- HTML全文浏览量: 75
- PDF下载量: 159
- 被引次数: 0