计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (21): 202-205.DOI: 10.3778/j.issn.1002-8331.2008.21.055

• 机器学习 • 上一篇    下一篇

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

孙凌宇1,冷 明1,2,彭宣戈1   

  1. 1.井冈山大学 计算机科学系,江西 吉安 343009
    2.上海大学 计算机工程与科学学院,上海 200072
  • 收稿日期:2008-04-30 修回日期:2008-06-19 出版日期:2008-07-21 发布日期:2008-07-21
  • 通讯作者: 孙凌宇

Incremental fuzzy concept formation approach based on alternate object and attribute

SUN Ling-yu1,LENG Ming1,2,PENG Xuan-ge1   

  1. 1.Computer Science Department,Jinggangshan University,Ji’an,Jiangxi 343009,China
    2.School of Computer Engineering and Science,Shanghai University,Shanghai 200072,China
  • Received:2008-04-30 Revised:2008-06-19 Online:2008-07-21 Published:2008-07-21
  • Contact: SUN Ling-yu

摘要: 在人类的认知过程中,真实的形式背景总是模糊和不确定的,并伴随着对象和属性交叉渐增更新。在分析人类概念形成机理的基础上,提出了一种基于对象和属性交叉渐进式模糊概念格生成算法。该算法从空概念格开始,逐个地将形式背景中的对象和属性交叉插入到模糊概念格中,实现对模糊概念格的渐进式构造。实验及分析表明该算法不仅能有效地渐进式构造模糊概念格,而且解决了以往渐进式概念格生成算法,针对属性和对象交叉渐增更新需要重新构造概念格的问题。

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

Abstract: The classical incremental concept formation approach is developed for the formal context with the incrementally inserted object.However,the actual formal context is fuzzy and alternative incremental object and attribute in the humanity cognition process.On the basis of analyzing the human concept formation,an incremental fuzzy concept formation approach based on alternate object and attribute is proposed.This approach starts from the empty concept lattice,inserts alternately object and attribute of the formal context,constructs the fuzzy concept lattice incrementally.The experiment and the analysis show that this approach not only can construct incrementally the fuzzy concept lattice,moreover can avoid reconstructing the concept lattice in view of the attribute and the object alternately increasing.

Key words: fuzzy concept lattice, incremental algorithm, fuzzy formal context