基于相似度的粗糙集近似算子快速求解

摘要：

由于经典粗糙集只能处理精确分类问题,基于相似度的粗糙集模型被提出并用于解决不完备信息系统的相关问题.粗糙集通过近似算子对某一给定的概念进行近似表示,科学的求解这些算子对粗糙集理论的发展具有重要意义.本文提出一种新的近似算子快速求解方法,分析证明了所提快速方法比经典方法具有更高的求解效率.文章定义了元素覆盖度、集合覆盖度等概念,使用覆盖度等价关系可以将覆盖粗糙集转化为经典粗糙集,从而简化覆盖粗糙集的相关问题的解决.

关键词：经典粗糙集、覆盖粗糙集、近似算子、快速求解方法

所属期刊栏目：31

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目60575035 资助;上海市重点学科建设项目150103;上海高校选拔培养优秀青年教师科研专项基金项目shu-07027

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

页数：共4页

页码：151-154