作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (7): 59-60,6. doi: 10.3969/j.issn.1000-3428.2009.07.019

• 软件技术与数据库 • 上一篇    下一篇

基于对象和属性交叉的渐进式概念格生成算法

刘 群1,冷 平2,孙凌宇3   

  1. (1. 南昌大学计算机系,南昌 330029;2. 中国人民银行南昌中心支行,南昌 330008;3. 井冈山大学计算机科学系,吉安 343009)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-04-05 发布日期:2009-04-05

Incremental Concept Lattice Formation Algorithm Based on Alternate Object and Attribute

LIU Qun1, LENG Ping2, SUN Ling-yu3   

  1. (1. Department of Computer, Nanchang University, Nanchang 330029; 2. Nanchang Central Branch, People’s Bank of China, Nanchang 330008; 3. Department of Computer Science Science, Jinggangshan University, Ji’an 343009)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-04-05 Published:2009-04-05

摘要: 在分析人类概念形成机理的基础上,提出一种基于对象和属性交叉渐进式概念格生成算法,从空概念格开始,逐个地将形式背景中的对象和属性交叉插入到概念格中,实现对概念格的渐进式构造。该算法能渐进式地有效构造概念格,解决了以往渐进式概念格生成算法针对属性和对象交叉渐增更新需要重新构造概念格的问题。

关键词: 概念格, 渐近式算法, 形式背景

Abstract: By analyzing the human concept formation, this paper proposes an incremental concept formation approach based on alternate object and attribute. This approach starts from the empty concept lattice, inserts alternately object and attribute of the formal context, and constructs the concept lattice incrementally. The approach can construct incrementally the concept lattice, and avoid reconstructing the concept lattice in view of the attribute and the object alternately increasing.

Key words: concept lattice, incremental algorithm, formal context

中图分类号: