概念格与粗糙集的关系研究

摘要：

概念格理论和粗糙集理论是两种不同的知识表示与知识发现的工具,都已被成功应用于许多领域.粗糙集理论的数据表现方式是信息系统,其研究基础是对象之间的等价关系;概念格理论的数据表现方式是形式背景,其研究基础是一种有序的层次结构--概念格.本文讨论了概念格理论与粗糙集理论之间的基本联系;重点分析了形式概念与等价类之间、概念格与分划之间的关系;证明了概念格与分划之间可以相互转换,给出了转换算法,并用例子加以说明.

关键词：概念格、粗糙集、形式背景、形式概念、等价类

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：陕西省教育厅资助项目04JK131

在线出版日期：2006-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：18-21