计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (36): 16-18.DOI: 10.3778/j.issn.1002-8331.2010.36.004

• 博士论坛 • 上一篇    下一篇

不完备形式背景中的知识获取方法

康向平,李德玉,曲开社   

  1. 山西大学 计算机与信息技术学院 计算智能与中文信息处理省部共建教育部重点实验室,太原 030006
  • 收稿日期:2010-09-01 修回日期:2010-11-12 出版日期:2010-12-21 发布日期:2010-12-21
  • 通讯作者: 康向平

Knowledge acquisition method in incomplete formal context

KANG Xiang-ping,LI De-yu,QU Kai-she   

  1. Key Laboratory of Ministry of Education for Computation Intelligence and Chinese Information Processing,School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China
  • Received:2010-09-01 Revised:2010-11-12 Online:2010-12-21 Published:2010-12-21
  • Contact: KANG Xiang-ping

摘要: 重点讨论了不完备形式背景中的相容概念以及基于相容概念的相容规则获取方法,同时给出了相应的构造算法。为了压缩规模庞大的相容规则集合,提出了一条推理规则来减少生成冗余相容规则的数目,最终得到一个完备的无冗余的相容规则集合。通过参数的设定可以满足不同用户的实际需求,实例证明该方法是有效的。该方法不仅为不完备形式背景的处理提供了一条新的途径,同时也为更深入的研究奠定了基础。

关键词: 不完备形式背景, 近似概念, 相容概念, 相容规则

Abstract: This paper,according to the theory of formal concept analysis,mainly discusses the tolerant concept of incomplete formal context and the acquisition method of tolerant rules based on it,as well as provides a corresponding construction algorithm.In order to compress large-scale set of tolerant rules,the paper puts forward an inference rule to reduce the redundant tolerant rules,so that a complete and non-redundant set of tolerant rules can be got.Users can take this method into various practical needs through setting parameters.Example proves the method is effective.The paper not only provides a new approach for handling the incomplete formal context,but also lays the foundation for the in-depth study.

Key words: incomplete formal context, approximate concepts, tolerant concepts, tolerant rules

中图分类号: