计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (24): 172-175.

• 数据库与信息处理 • 上一篇    下一篇

粗糙概念格及构造算法

杨海峰,张继福   

  1. 太原科技大学 计算机科学与技术学院,太原 030024
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-21 发布日期:2007-08-21
  • 通讯作者: 杨海峰

Rough concept lattice and construction arithmetic

YANG Hai-feng,ZHANG Ji-fu   

  1. School of Computer Science and Technology,Taiyuan University of Science and Technology,Taiyuan 030024,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
  • Contact: YANG Hai-feng

摘要: 概念格是数据分析与知识提取的一种有效工具,具有精确性和完备性等特点。针对决策形式背景,采用粗集理论中近似的方法描述格的内涵所拥有的外延,给出了一种粗糙概念格结构,具备了描述不确定知识的能力,在此基础上,给出了粗糙概念格的构造算法CARCL。

关键词: 概念格, 粗集, 近似, 内涵, 外延

Abstract: Concept lattice,which is accurate and complete in KR(Knowledge Representation),is an effective tool for data analysis and knowledge discovery.A new lattice structure named RCL(Rough Concept Lattice) is presented.Based on Decision Context,
using the approximation method of rough sets,RCL describes the extent as approximation extent.It can deal with uncertainty knowledge.A construction arithmetic CARCL is provided based on it.

Key words: Concept Lattice, Rough Set, approximation, intent, extent