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

• 作者: 习慧丹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 概念格 形式概念分析 渐进式算法
• 年，卷（期）: 2012,（23）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 115-119
• 分类号: TP393
• 字数: 3580字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.23.026

摘要

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