计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (23): 115-119.

• 数据库、信号与信息处理 • 上一篇    下一篇

一种概念格渐进式构造算法

习慧丹   

  1. 黔南民族师范学院 计算机科学系,贵州 都匀 558000
  • 出版日期:2012-08-11 发布日期:2012-08-21

Incremental construction algorithm for concept lattice

XI Huidan   

  1. Department of Computer Science, Qiannan Normal College for Nationalities, Duyun, Guizhou 558000, China
  • Online:2012-08-11 Published:2012-08-21

摘要: 概念格是形式概念分析理论的一种数据结构,它以独特优势在许多领域获得了广泛应用,如信息检索、软件工程、知识发现等,而概念格的构造效率问题是其应用的前提。相对传统算法需要遍历原始概念格中所有结点才能确定新概念的产生子的不足,减少了概念格更新过程中需遍历的概念结点数并缩小了新概念的产生子的父概念的搜索范围,提高和改善了效率。

关键词: 概念格, 形式概念分析, 渐进式算法

Abstract: Concept lattice is a data structure of formal concept analysis theory, which has been applied widely in many fields such as information retrieval, software engineering, knowledge discovery. The efficiency of concept lattice construction is a prerequisite of its application. Compared to the traditional algorithm, the algorithm reduces the number of nodes to traverse during the update process and limits the search space while searching the father node of a new generated node, which has better time performance.

Key words: concept lattice, formal concept analysis, increment algorithm