计算机工程与应用2012，Vol.48Issue(23)：115-119,5.DOI:10.3778/j.issn.1002-8331.2012.23.026
一种概念格渐进式构造算法
Incremental construction algorithm for concept lattice
习慧丹1
作者信息
- 1. 黔南民族师范学院计算机科学系,贵州都匀558000
- 折叠
摘要
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分类
信息技术与安全科学引用本文复制引用
习慧丹..一种概念格渐进式构造算法[J].计算机工程与应用,2012,48(23):115-119,5.
