粗糙集的应用 什么是粗糙集?

作者&投稿:寿滢 (若有异议请与网页底部的电邮联系)

粗糙集理论是一门实用性很强的学科,从诞生到现在虽然只有十几年的时间,但已经在不少领域取得了丰硕的成果,如近似推理,数字逻辑分析和化简,建立预测模型,决策支持,控制算法获取,机器学习算法和模式识别等等. 下面介绍一下粗糙集应用的几个主要领域. 实际系统中有很多复杂对象难于建立严格的数学模型,这样传统的基于数学模型的控制方法就难以奏效. 模糊控制模拟人的模糊推理和决策过程,将操作人员的控制经验总结为一系列语言控制规则,具有鲁棒性和简单性的特点,在工业控制等领域发展较快. 但是有些复杂对象的控制规则难以人工提取,这样就在一定程度上限制了模糊控制的应用.
粗糙集能够自动抽取控制规则的特点为解决这一难题提供了新的手段. 一种新的控制策略—模糊- 粗糙控制(fuzzy-rough control) 正悄然兴起,成为一个有吸引力的发展方向. 有学者应用这种控制方法研究了"小车—倒立摆系统"这一经典控制问题和水泥窑炉的过程控制问题,均取得了较好的控制效果. 应用粗糙集进行控制的基本思路是: 把控制过程的一些有代表性的状态以及操作人员在这些状态下所采取的控制策略都记录下来,然后利用粗糙集理论处理这些数据,分析操作人员在何种条件下采取何种控制策略,总结出一系列控制规则:
规则1 IF Condit ion 1 满足 THEN 采取decision 1
规则2 IF Condit ion 2 满足 THEN 采取decision 2
规则3 IF Condit ion 3 满足 THEN 采取decision 3
这种根据观测数据获得控制策略的方法通常被称为从范例中学习(learning from examples). 粗糙控制(rough control) 与模糊控制都是基于知识,基于规则的控制,但粗糙控制更加简单迅速,实现容易(因为粗糙控制有时可省却模糊化及去模糊化步骤) ; 另一个优点在于控制算法可以完全来自数据本身,所以从软件工程的角度看,其决策和推理过程与模糊(或神经网络) 控制相比可以很容易被检验和证实(validate). 有研究指出在特别要求控制器结构与算法简单的场合,更适合采取粗糙控制.
美国电力科学研究院(EPR I) 对粗糙集的应用研究的潜力对十分重视,将其作为战略性研究开发(Strategy R&D) 项目,在1996 年拨款196,600 资助San Jose 州立大学进行电力系统模糊- 粗糙控制器的研究. 面对大量的信息以及各种不确定因素,要作出科学,合理的决策是非常困难的.决策支持系统是一组协助制定决策的工具,其重要特征就是能够执行IF THEN 规则进行判断分析. 粗糙集理论可以在分析以往大量经验数据的基础上找到这些规则,基于粗糙集的决策支持系统在这方面弥补了常规决策方法的不足,允许决策对象中存在一些不太明确,不太完整的属性,并经过推理得出基本上肯定的结论.
下面举一个例子,说明粗糙集理论可以根据以往的病例归纳出诊断规则,帮助医生作出判断. 表2描述了八个病人的症状. 从表二中可以归纳出以下几条确定的规则:
表2 症状与感冒的关系 病人编号 病理症状诊断结果       是否头痛 体温 是否感冒 病人1 是 正常 否 病人2 是 高 是 病人3 是 很高 是 病人4 否 正常 否 病人5 否 高 否 病人6 否 很高 是 病人7 否 高 是 病人8 否 很高 否 1. IF (体温正常) THEN (没感冒)
⒉ IF (头痛) AND (体温高) THEN (感冒)
⒊ IF (头痛) AND (体温很高) THEN (感冒)
还有几条可能的规则:
⒋ IF (头不痛) THEN (可能没感冒)
⒌ IF (体温高) THEN (可能感冒了)
⒍ IF (体温很高) THEN (可能感冒了)
病人5 和病人7,病人6 和病人8,症状相同,但是一个感冒另一个却没感冒,这种情况称为不一致(inconsistent). 粗糙集就是靠这种IF THEN 规则的形式表示数据中蕴含的知识.
希腊工业发展银行ETEVA 用粗糙集理论协助制订信贷政策,从大量实例中抽取出的规则条理清晰,得到了金融专家的好评. 相继召开的以粗糙集理论为主题的国际会议,促进了粗糙集理论的推广. 这些会议发表了大量的具有一定学术和应用价值的论文,方便了学术交流,推动了粗糙集在各个科学领域的拓展和应用. 下面列出了近年召开的一些会议:
· 1992 年第一届国际研讨会(Rough Set s: State of the A rt and Perspect ives) 在波兰Kiekrz 召开;
·1993 年第二届国际研讨会(The Second In ternat ionalWo rk shop on Rough Set s and Know ledge D iscovery,RSKD'93) 在加拿大Banff 召开;
·1994 年第三届国际研讨会(The Th ird In ternat ionalWo rk shop on Rough Set s and Soft Computing,RSSC'94) 在美国San Jose 召开;
·1995 年在美国North Carolina 召开了题为"Rough Set Theory,RST'95"的国际会议;
·1996 年第四届国际研讨会(The Fourth International Work shop on Rough Sets,Fuzzy Sets,and Machine Discovery,RSFD'96) 在日本东京召开;
·1997 年3 月在美国North Carolina 召开了第五届国际研讨会(The Fifth International Work shop on Rough Sets and Soft Computing,RSSC'97) 目前,国际上研究粗糙集的机构和个人开发了一些应用粗糙集的实用化软件,也出现了商业化的软件.
加拿大Reduct System Inc. 公司开发的用于数据库知识发现的软件DataLogic R 是用C 语言开发的,可安装在个人计算机上,为科研领域和工业界服务.
美国肯萨斯大学开发了一套基于粗糙集的经验学习系统,名为LERS (L earning from Examples based on Rough Sets),它能从大量经验数据中抽取出规则. LERS 已被美国国家航空航天管理局(NASA) 的约翰逊(John son) 空间中心采用,作为专家系统开发工具,为"自由号"(F reedom) 空间站上的医疗决策服务. 美国环境保护署(US Environmental Protection Agency) 资助的一个项目中也采用了LERS.
波兰波兹南工业大学(Poznan University of Technology) 开发的软件RoughDAS 和加拿大Regina 大学开发的KDD-R 是用C 编写的,在UNⅨ 环境下运行,KDD-R 基于变精度粗糙集模型 (Variable Precision Rough Set,VPRS),通过改变粗糙程度而使数据中隐含的模式更清楚的显示出来.





关于【粗糙集】应用在软件上的实现~

现在大型的公司的系统基本上都不能停下来,不过现在的灾备软件也有了很多的进步。上海浪擎的A镜像系统就能实现追逐式复制技术,可以把源数据库所有事务快速复制到目标服务器,且不停顿业务系统。非常适合7X24小...


粗糙集模型
答:模型的扩展如同繁星点点,模糊粗糙集、变精度模糊粗糙集和概率模糊粗糙集各具特色。它们不仅定义了各自的下近似与上近似,还赋予了领域新的解读。尤其值得注意的是,概率模糊粗糙集,它是经典概率粗糙集的升华,当等价关系回归经典时,它便展现出强大的回归能力。这一系列的理论构建,离不开多篇深度研究...

粗糙集对分析理论与决策模型内容简介
答:刘保相的著作《粗糙集对分析理论与决策模型》是一部深入探讨粗糙集理论与集对分析在决策模型中的应用之作。全书共分为8个章节,详尽剖析了以下内容:首先,集对分析理论是书中的核心部分,它为理解复杂决策环境提供了理论基础。接着,粗糙集理论被详细讲解,这是一种处理不完备信息的有效工具,尤其是在...

粗糙集的理论
答:粗糙集能有效地处理下列问题:·不确定或不精确知识的表达;·经验学习并从经验中获取知识;·不一致信息的分析;·根据不确定,不完整的知识进行推理;·在保留信息的前提下进行数据化简;·近似模式分类;·识别并评估数据之间的依赖关系

粗糙集理论是什么,通俗易懂的解释一下
答:粗糙集即粗糙集理论,是继概率论、模糊集、证据理论之后的又一个处理不确定性的数学工具。作为一种较新的软计算方法,粗糙集近年来越来越受到重视,其有效性已在许多科学与工程领域的成功应用中得到证实,是当前国际上人工智能理论及其应用领域中的研究热点之一。在很多实际系统中均不同程度地存在着不确...

数据预处理的主要方法有哪些
答:交叉、变异)来产生一群新的更适应环境的染色体,形成新的种群。这样一代一代不断繁殖进化,最后收敛到一个最适合环境的个体上,从而求得问题的最优解。遗传算法应用的关键是适应度函数的建立和染色体的描述。在实际应用中,通常将它和神经网络方法综合使用。通过遗传算法来搜寻出更重要的变量组合。

关于【粗糙集】应用在软件上的实现
答:现在大型的公司的系统基本上都不能停下来,不过现在的灾备软件也有了很多的进步。上海浪擎的A镜像系统就能实现追逐式复制技术,可以把源数据库所有事务快速复制到目标服务器,且不停顿业务系统。非常适合7X24小...

基于粗糙集和云理论的土地适宜性评价模型的建立
答:摘要:本文介绍和分析了两种非经典数学方法云理论和粗糙集理论,通过对这两个方法进行比较和结合,建立了以云理论和粗糙集理论相结合为基础的土地适宜性评价模型,并在此基础上进行了实例的研究和应用。 关键词:粗糙集理论;云理论;数据挖掘;土地适宜性评价 土地适宜性评价是针对某种特定土地利用类型的适宜性及适宜程度...

粗糙集理论的介绍
答:粗糙集理论作为一种数据分析处理理论,在1982年由波兰科学家Z.Pawlak创立。最开始由于语言的问题,该理论创立之初只有东欧国家的一些学者研究和应用它,后来才受到国际上数学界和计算机界的重视。1991年,Pawlak出版了《粗糙集—关于数据推理的理论》这本专著,从此粗糙集理论及其应用的研究进入了一个新的...

粗糙集对分析理论与决策模型图书信息
答:全书共包含185页的内容,以平装形式呈现,大小为标准的16开本,适合读者在日常学习和研究中翻阅。作为自然科学总论类图书,它对于理解粗糙集在决策分析中的应用具有重要参考价值,是理论研究者和实践者不可多得的参考资料。刘保相的这本书以其严谨的学术态度和丰富的理论阐述,为读者揭示了粗糙集理论在处...

粗糙集对分析理论与决策模型目录
答:粗糙集对分析理论与决策模型的目录涵盖了多个关键章节,旨在深入探讨集对分析与粗糙集在决策、预测和不确定性处理中的应用。首先,第1章介绍了集对分析理论的基本概念,包括联系度、联系数和联系函数,以及这些概念的四则运算。随后,章节详细阐述了集对分析在科学研究、工程技术中的应用,如决策支持、预...