粗糙集理论及其应用综述

更新时间:2024-07-04 14:16:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

龙源期刊网 http://www.qikan.com.cn

粗糙集理论及其应用综述

作者:张凯 杨靖

来源:《物联网技术》2017年第06期

摘 要:粗糙集理论是一种新的分析和处理不精确、不一致、不完整信息与知识的数学工具,为智能信息处理提供了有效的处理技术,近年来,被广泛应用于专家系统、图像处理、模式识别、决策分析等领域。文中介绍了关于粗糙集的基本理论,并对其在各领域的应用情况进行了综述。

关键词:粗糙集理论;不确定性;知识约简;粗糙模糊集

中图分类号:TP18 文献标识码:A 文章编号:2095-1302(2017)06-00-02 0 引 言

粗糙集理论由波兰华沙理工大学Z.Pawlak教授于1982年首先提出,通过结合逻辑学和哲学中对不精确、模糊的定义,针对知识和知识系统提出了知识简约、知识依赖、知识表达系统等概念,并在此基础上形成了完整的理论体系——粗糙集理论。粗糙集理论把知识看作关于论域的划分,认为知识是有粒度的,而知识的不精确性是由知识的粒度过大引起的。从1992年至今,每年都要以粗糙集为主题召开国际会议,近两年,召开的关于粗糙集的会议有2015年国际粗糙集联合会议(IJCRS2015)和2016年第十六届中国粗糙集与软计算联合学术会议(CRSSC2016)。粗糙集越来越受到各行业专家和科研人员的重视,随着对粗糙集理论研究的不断加深,越来越多的领域开始运用粗糙集解决问题。 1 粗糙集理论 1.1 知识与知识系统

将研究对象构成的集合记为U,这是一个非空有限集,称为论域U,任何子集,称其为U中的一个概念或范畴。把U中任何概念族都称为关于U的抽象知识,简称知识。一个划分定义为:X={X1,X2,…,Xn},,Xi≠φ,Xi∩Xj=φ,且i≠j,i,j=1,2,…,n;∪niXi=U。U上的一簇划分称为关于U的一个知识系统。

R是U上的一个等价关系,由它产生的等价类可记为[x]R={y|xRy,y∈U},这些等价类构成的集合U/R={[x]R|x∈U}是关于U的一个划分。若PR,且P≠φ,则∩P也是一种等价关系,称为P上不可分辨关系,记为ind(P):。 1.2 粗糙集与不精确范畴

本文来源:https://www.bwwdw.com/article/t1l.html

Top