Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (12): 96-99.

Previous Articles     Next Articles

Multidimensional concept lattice and constructing algorithm

LIU Hongying1, GUO Xian’e1, HU Xiaozhen2   

  1. 1.School of Mathematics and Computer Science, Shanxi Datong University, Datong, Shanxi 037009, China
    2.North Automatic Control Technology Institute, Taiyuan 030006, China
  • Online:2012-04-21 Published:2012-04-20

多维概念格及其构造算法

刘宏英1,郭显娥1,胡小珍2   

  1. 1.山西大同大学 数学与计算机科学学院,山西 大同 037009
    2.北方自动控制技术研究所,太原 030006

Abstract: The information that traditional concept lattice contains is very limited. In order to make it handle a wider problem, this paper describes and expands the connotation of the traditional concept based on the understanding of the multi-dimensional data sequence, and  proposes a new multidimensional concept lattice, whose connotation is more abundant than traditional concept lattice. Meanwhile, the gradual constructing algorithm is put forward based on this multidimensional concept lattice. Although the constructing of new lattice increases the complexity of the lattice structure, it can ensure the completeness of the data furthest and realize the comprehensive data collection. Experiments prove that this algorithm is effective.

Key words: concept lattice, multidimensional concept lattice, multi-dimension series, constructing algorithm

摘要: 传统概念格所蕴含的信息量是非常有限的,基于对多维数据序列的理解,重新描述和扩充了概念内涵,提出一种新的多维概念格,给出其渐进式构造算法。虽然新格的建立增大了格结构的复杂性,但能最大地保证数据的完备性,实现数据收集的全面性。通过实验验证了该算法是有效的。

关键词: 概念格, 多维概念格, 多维数据序列, 建格算法