粗糙集理论方法及其应用ppt课件.ppt

《粗糙集理论方法及其应用ppt课件.ppt》由会员分享，可在线阅读，更多相关《粗糙集理论方法及其应用ppt课件.ppt（37页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程粗糙集理论方法及其应用粗糙集理论方法及其应用南京航空航天大学：菅利荣南京航空航天大学：菅利荣粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程内容简要粗糙集产生与发展的时代背景粗糙集产生与发展的时代背景粗糙集的基础理论与方法粗糙集的基础理论与方法粗糙集与其它软计算技术的杂合粗糙集与其它软计算技术的杂合粗糙集理论方法的应用粗糙集理论方法的应用

2、粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v Internet和数据库技术的迅猛发展和广泛应用，和数据库技术的迅猛发展和广泛应用，数据库中存储的数据量以惊人的速度在增加，庞大数据库中存储的数据量以惊人的速度在增加，庞大的数据量渗透到社会生活和生产的各个领域，例：的数据量渗透到社会生活和生产的各个领域，例：v金融投资：金融投资：股票指数和价格、利率、银行卡数据及股票指数和价格、利率、银行卡数据及诈骗监测等；诈骗监测等；v卫生保健：卫生保健：存

3、储在医院管理系统中的诊断数据；存储在医院管理系统中的诊断数据；v生产和制造：生产和制造：过程优化和故障检测；过程优化和故障检测；v远程通讯网络：远程通讯网络：呼叫模式和故障管理系统；呼叫模式和故障管理系统；v科学领域：科学领域：天文观测、语音数据及生物数据等。天文观测、语音数据及生物数据等。1 粗糙集产生与发展的时代背景粗糙集产生与发展的时代背景粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v 其结果导致传统的统计技术及数据管理其结果导致传统的

4、统计技术及数据管理工具不再适用于分析这些巨量的数据集。工具不再适用于分析这些巨量的数据集。海量的数据被描述为海量的数据被描述为“丰富的数据，贫乏丰富的数据，贫乏的知识的知识”。人们需要采用自动化程度更高、人们需要采用自动化程度更高、效率更高的数据处理方法来处理大量数据，效率更高的数据处理方法来处理大量数据，并提供有用的知识。并提供有用的知识。1 粗糙集产生与发展的时代背景粗糙集产生与发展的时代背景粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v

5、 从金融业到制造业，越来越多的公司正依赖于巨量数据从金融业到制造业，越来越多的公司正依赖于巨量数据的分析获得竞争优势，知识已成为社会生活和生产的第一推的分析获得竞争优势，知识已成为社会生活和生产的第一推动力。为了帮助人们智能化地分析海量数据，自动地分析一动力。为了帮助人们智能化地分析海量数据，自动地分析一些事例，出现了新一代的技术和工具，这些技术和工具主要些事例，出现了新一代的技术和工具，这些技术和工具主要用于用于数据挖掘（数据挖掘（Data mining，DM）和知识发现）和知识发现(Knowledge discovery in database，KDD)领域。领域。KDD指指从大型数据库中

6、自动提取知识，目标是发现数据中隐藏的、从大型数据库中自动提取知识，目标是发现数据中隐藏的、以前未知的、潜在有用的知识，本质上是在大的数据集合中以前未知的、潜在有用的知识，本质上是在大的数据集合中寻找数据间的规则及普遍模式。寻找数据间的规则及普遍模式。v数据挖掘的经典案例：啤酒与婴儿尿片数据挖掘的经典案例：啤酒与婴儿尿片问题1 粗糙集产生与发展的时代背景粗糙集产生与发展的时代背景粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程数据库数据准备数据清理

7、与选择数据挖掘规则聚类分类可视化有用的知识图1.1 KDD的流程1 粗糙集产生与发展的时代背景粗糙集产生与发展的时代背景粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v Pawlak于于1982年提出的年提出的粗糙集理论（粗糙集理论（Rough set theory，RST)是是一种描述不完整性和不确定一种描述不完整性和不确定性的数学理论粗糙集理论，能有效地分析不精确、性的数学理论粗糙集理论，能有效地分析不精确、不一致、不完整等各种不完备的信息

8、，是关于数不一致、不完整等各种不完备的信息，是关于数据推理的一种强大工具。据推理的一种强大工具。v 粗糙集学习算法粗糙集学习算法能够被用于从决策表中获取以能够被用于从决策表中获取以IF-THEN形式表示的规则集。形式表示的规则集。粗糙集方法粗糙集方法提供了提供了一种从一种从数据库中获取知识数据库中获取知识的的一种有效的方法。一种有效的方法。2 粗糙集理论思想粗糙集理论思想粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程粗糙集概念示意图 粗糙集方法

9、是将数据转粗糙集方法是将数据转化为知识的一种规范的方法。化为知识的一种规范的方法。将知识视为分类的能力将知识视为分类的能力，每一个对象与一些信息相联每一个对象与一些信息相联系，且对象仅能用获得的信息表系，且对象仅能用获得的信息表示。示。发现分类问题给定属性间发现分类问题给定属性间的冗余及依赖，的冗余及依赖，具有相同或相似信息的具有相同或相似信息的对象不能被识别。对象不能被识别。2 粗糙集理论思想粗糙集理论思想粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病

10、理生理过程粗糙集理论思想粗糙集理论思想2 粗糙集理论思想粗糙集理论思想粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程 粗糙集的主要思想粗糙集的主要思想v 粗糙集的主要思想：是基于不可分辨关系粗糙集的主要思想：是基于不可分辨关系，每一个对象与一些信息相联系，且对象仅能用获每一个对象与一些信息相联系，且对象仅能用获得的信息表示。得的信息表示。v 具有相同或相似信息的对象不能被识别。论具有相同或相似信息的对象不能被识别。论域的不域的不可分辨对象形成了

11、不可分辨对象的聚类，可分辨对象形成了不可分辨对象的聚类，即知识粒度。即知识粒度。v 用于近似的知识将用于近似的知识将U划分为划分为由条件属性集判由条件属性集判断是不可分辨的对象元素集，断是不可分辨的对象元素集，元素集被视为用于元素集被视为用于近似的近似的“知识粒度知识粒度”；被近似的知识将；被近似的知识将U划分为划分为由由决策属性集生成的决策类决策属性集生成的决策类，在此基础上，在此基础上，用一用一种知识近似另一种知识。种知识近似另一种知识。2 粗糙集理论思想粗糙集理论思想粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，

12、破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v 表表1所示的关于全球变暖的一个信息系统所示的关于全球变暖的一个信息系统,a1太阳能太阳能(Solar energy)，a2火山活动火山活动(Volcanic activity),a3二氧二氧化碳含量（化碳含量（Residual CO2,），），d温度（温度（Temperature）例例粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v2.1 2.1 信息系统信息系统v

13、设设S=(U,A,V,f)为一个信息系统，也称为知识表示系统。其中，为一个信息系统，也称为知识表示系统。其中，U=U1,U2,U3,U|u|为有限非空集合，称为论域对象空间；为有限非空集合，称为论域对象空间；A A=a1,a2,a3,a|A|为属性的非空有限集合。若为属性的非空有限集合。若A中的属性又可分为两个不中的属性又可分为两个不相交的子集，即条件属性集相交的子集，即条件属性集C和决策属性集和决策属性集D，A=CD,CD=,则则S也称也称为决策表。为决策表。V=Va 其中其中a A，Va为属性为属性a的值域；的值域；f：UAV为信息函为信息函数，对于数，对于a A，x U，f(x,a)Va

14、，它指定了，它指定了U中每一对象的属性值。中每一对象的属性值。2 粗糙集理论方法粗糙集理论方法粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v 令令aA，x U，f(x,a)Va；对于任一子；对于任一子集集P A A，在，在U U上的不上的不可分辨关系可分辨关系I I定义为：定义为：I=(x,y)UU：f(x,q)=f(y,q)qP v若若(x,y)I I，则则称称x x和和y y是是不可分辨的。不可分辨的。2.2 不可分辨关系不可分辨关系（I

15、ndiscribility relation)粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v不可分辨关系是一个等不可分辨关系是一个等价关系价关系(自反自反 的、对称的、对称的、传递的）。的、传递的）。v 包含对象包含对象x的等价类的等价类记为记为I(x)。等价类与知等价类与知识粒度的表达相对应，识粒度的表达相对应，它是粗糙集主要概念，它是粗糙集主要概念，如近似、依赖及约简等，如近似、依赖及约简等，定义的基础定义的基础 2.2 不可分辨关系不可

16、分辨关系（Indiscribility relation)粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程 2.3 粗糙近似粗糙近似粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v 集合集合X的下近似实际上是由那些根据已有知识判断的下近似实际上是由那些根据已有知识判断肯肯定属于定属于X的对象所组成

17、的最大的集合，也称为的对象所组成的最大的集合，也称为X的正区的正区,记记作作pos(X)(X)；v 集合集合X X的负区的负区neg(X)neg(X)为为根据已有知识判断根据已有知识判断肯定不属于肯定不属于X的对象组成的集合的对象组成的集合;v 集合集合X的上近似的上近似由所有与由所有与X相交非空的等价类的并集组相交非空的等价类的并集组成，成，即那些可能属于即那些可能属于X的对象组成的最小集合。的对象组成的最小集合。v 集合集合X的边界区的边界区bnd(X)bnd(X)为集合为集合X的上近似与下近似之差，的上近似与下近似之差，如果如果bnd(X)bnd(X)是空集，则称是空集，则称X关于关于I

18、是清晰的；反之如果是清晰的；反之如果bnd bnd(X)(X)不是空集，则称集合不是空集，则称集合X关于关于I是粗糙的。是粗糙的。2.3 粗糙近似粗糙近似粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程 2.4 近似精度与近似质量近似精度与近似质量粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程 2

19、.4 近似精度与近似质量近似精度与近似质量粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程 2.5 属性约简与核属性约简与核粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程 2.6 决策规则决策规则粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体

20、，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程 对论域进行划分，可得如下等价类对论域进行划分，可得如下等价类 U/C=X1,X2,X3,X4,X5,X6其中：其中：X1=n1，X2=n2，X3=n3，X4=n4,n5,n6,n9，X5=n7，X6=n8YH=n2,n3,n4,n5,n6,n8，YL=n1,n7,n92.7 算例算例粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v(1)求整个条件属

21、性集的分类质量：求整个条件属性集的分类质量：分类质量分类质量=5/9=0.56v(2)求约简求约简v由属性由属性a1对论域进行划分，可得如下等价类对论域进行划分，可得如下等价类 vU/a1=X1,X2,X3,X4,X5,X6v其中：其中：X1=n1,n3,n8，X2=n2,n4,n5,n6,n9，X3=n7vYL=n2,n3,n4,n5,n6,n8，YH=n1,n7,n9v显然，属性显然，属性a1的分类质量小于总的分类质量，属性的分类质量小于总的分类质量，属性a1不是约简不是约简 2.7 算例算例粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入

22、机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v由属性由属性a1,a2对论域进行划分，对论域进行划分，可得如下等价类可得如下等价类 vU/C=X1,X2,X3,X4,X5,X6v其中：其中：vX1=n1,X2=n2,X3=n3,n8，X4=n4,n5,n6,n9,X5=n7vYL=n2,n3,n4,n5,n6,n8，YH=n1,n7,n9v分分类类质质量量=5/9=0.56，与与整整个个属属性集的分类质量相同性集的分类质量相同因此，属性子集因此，属性子集a1,a2是约简。是约简。2.7 算例算例粗糙集理论方法及其应用粗糙集理论方法及其应用粗

23、糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程 2.7 算例算例粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程 2.8 约简算法粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程 2.8 约简算

24、法粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v 约简对于在模型中分类对象最终构建一约简对于在模型中分类对象最终构建一系列规则是重要的，有关的文献探讨了约简系列规则是重要的，有关的文献探讨了约简的两个主要方面，一方面是为给定的系统寻的两个主要方面，一方面是为给定的系统寻找约简的问题，找约简的问题，这个问题是一个这个问题是一个NP完全问题，完全问题，常见的约简算法有：常见的约简算法有：快速约简、遗传算法、快速约简、遗传算法、动态约简、相容性约简

25、等。动态约简、相容性约简等。2.8 约简算法约简算法粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程四类粗糙集四类粗糙集粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v 粗糙集理论分析要求，数据必须以类别的形式出现。因粗糙集理论分析要求，数据必须以类别的形式出现。因此，连续数据必须首先进行离散化处

26、理，离散的结果可能会此，连续数据必须首先进行离散化处理，离散的结果可能会减小原始数据的精度，但将会提高它的一般性。减小原始数据的精度，但将会提高它的一般性。v 数据离散问题是一个数据离散问题是一个NP完全问题，数据离散可分为专家完全问题，数据离散可分为专家离散与自动离散，专家离散指由某一领域的专家根据他的判离散与自动离散，专家离散指由某一领域的专家根据他的判断或使用该领域确定的标准进行的离散；自动离散指按自动断或使用该领域确定的标准进行的离散；自动离散指按自动定义的方式进行的离散。定义的方式进行的离散。v 自动离散方法又可分为有监督离散法和无监督自动离散自动离散方法又可分为有监督离散法和无监督

27、自动离散法，无监督离散法可视为一个简单的聚类过程，法，无监督离散法可视为一个简单的聚类过程，如等频率区如等频率区间法、等大小宽度区间法。有监督的的离散化方法又可分为间法、等大小宽度区间法。有监督的的离散化方法又可分为两类，全局离散方法与局部离散方法。两类，全局离散方法与局部离散方法。v 注注:将信息系统中的连续型数据离散为粗糙集模型可用的数将信息系统中的连续型数据离散为粗糙集模型可用的数据时，会产生潜在的信息损失，这个问题值得探讨。据时，会产生潜在的信息损失，这个问题值得探讨。2.9 数据离散数据离散粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体

28、侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程粗糙集理论的优势粗糙集理论的优势v RSTRST与其他处理不确定和不精确问题理论的最显著的区别与其他处理不确定和不精确问题理论的最显著的区别是是它无需提供问题所需处理的数据集合之外的任何先验信息，它无需提供问题所需处理的数据集合之外的任何先验信息，如统计学中的概率分布、模糊集理论中的隶属度等，如统计学中的概率分布、模糊集理论中的隶属度等，所以对所以对问题的不确定性的描述或处理可以说是比较客观的。问题的不确定性的描述或处理可以说是比较客观的。3 粗糙集与其它软计算技术的杂合粗糙集与其它软计算技

29、术的杂合粗糙集理论的不足粗糙集理论的不足 由于对数据的过拟合而使其对新对象的预测能力大为降低；由于对数据的过拟合而使其对新对象的预测能力大为降低；不能处理多标准决策分类问题；对于粗糙集边界区域的刻画比不能处理多标准决策分类问题；对于粗糙集边界区域的刻画比较简单较简单，如基于等价关系的粗糙集的分类是确定的，而没有一，如基于等价关系的粗糙集的分类是确定的，而没有一定程度的属于或包含；不能识别仅由少数事例支持的随机规则；定程度的属于或包含；不能识别仅由少数事例支持的随机规则；不能识别包含偏好信息的属性间的不相容性；对原始数据本身不能识别包含偏好信息的属性间的不相容性；对原始数据本身的模糊性缺乏相应的

30、处理方法等。的模糊性缺乏相应的处理方法等。粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v据一些学者进行的概率统计，每一种方法都有其适用范据一些学者进行的概率统计，每一种方法都有其适用范围，没有一种方法对于所有的问题都是最好的。在实践应围，没有一种方法对于所有的问题都是最好的。在实践应用中，常将几个技术合并起来构造一个用中，常将几个技术合并起来构造一个“杂合杂合”的方法，的方法，“杂合杂合”意思为合并现存方法许多优点的方法，以便优势意思为合并现

31、存方法许多优点的方法，以便优势互补，克服单个技术的限制，避免现存方法被分别使用时互补，克服单个技术的限制，避免现存方法被分别使用时的缺点或弱势，这样的一个杂合系统优于单个方法的使用。的缺点或弱势，这样的一个杂合系统优于单个方法的使用。杂合的另一个用途是展示一个体系结构中的多种信息处理，杂合的另一个用途是展示一个体系结构中的多种信息处理，多种方法的杂合是多种方法的杂合是KDD及数据挖掘的一个有广泛发展前景及数据挖掘的一个有广泛发展前景的研究方向的研究方向。3 粗糙集与其它软计算技术的杂合粗糙集与其它软计算技术的杂合v 软计算（模糊集、神经网络、粗糙集、灰色系统、遗传软计算（模糊集、神经网络、粗糙

32、集、灰色系统、遗传算法等软技术及其优势互补地杂合）算法等软技术及其优势互补地杂合）能够利用人类的直觉知能够利用人类的直觉知识来处理不确定性信息，进而模拟人们的决策。软计算技术识来处理不确定性信息，进而模拟人们的决策。软计算技术在许多不确定性决策问题中的应用，总的来说仍然多为艺术，在许多不确定性决策问题中的应用，总的来说仍然多为艺术，不同的软技术模拟人类思维与学习能力的机制不同。不同的软技术模拟人类思维与学习能力的机制不同。粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引

33、起不同程度的病理生理过程v软计算旨在开采人们决策过程中的不精确性、不确定软计算旨在开采人们决策过程中的不精确性、不确定性、近似推理及部分正确性，以便获得易处理的、功能强性、近似推理及部分正确性，以便获得易处理的、功能强大的、低成本的、且与人类决策极其类似的解决方法。软大的、低成本的、且与人类决策极其类似的解决方法。软计算技术与人类思维的推理与学习的非凡能力相匹配，充计算技术与人类思维的推理与学习的非凡能力相匹配，充分利用了人类的直觉知识，是解决不确定性决策问题的有分利用了人类的直觉知识，是解决不确定性决策问题的有效方法。效方法。与处理精确的、确定的且严格的硬技术方法相比与处理精确的、确定的且严

34、格的硬技术方法相比较，软计算在获取不精确的或子最优的，但却经济的解决较，软计算在获取不精确的或子最优的，但却经济的解决方法方面是有效的方法方面是有效的,且可与硬技术匹敌。由于软计算的独特且可与硬技术匹敌。由于软计算的独特功能，软计算已吸引了各种学术团队越来越浓厚的研究兴功能，软计算已吸引了各种学术团队越来越浓厚的研究兴趣中。趣中。3 粗糙集与其它软计算技术的杂合粗糙集与其它软计算技术的杂合粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v金融公司

35、破产的预测金融公司破产的预测v专家系统专家系统v雨水需求量预测的规则发现雨水需求量预测的规则发现 v抵押、保险决策抵押、保险决策v信用卡诈骗检测信用卡诈骗检测v公司债券率预测公司债券率预测v信用卡风险预测信用卡风险预测v银行持股模式预测银行持股模式预测vweb挖掘挖掘4 粗糙集的应用粗糙集的应用 软计算已被广泛地应用于软计算已被广泛地应用于KDD中的数据挖掘中，中的数据挖掘中，如神经网络和粗糙集被广泛地用于分类和规则生成，如神经网络和粗糙集被广泛地用于分类和规则生成，遗传算法被用于各种优化和搜寻过程中。遗传算法被用于各种优化和搜寻过程中。粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方

36、法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v现已开发出了多种基于软计算方法的商业化数据挖掘工具，如现已开发出了多种基于软计算方法的商业化数据挖掘工具，如v应用模糊集开发出的数据挖掘套件应用模糊集开发出的数据挖掘套件v应用神经网络开发出的应用神经网络开发出的IBM智能数据挖掘机智能数据挖掘机v美国美国Kansas大学应用粗糙集开发的大学应用粗糙集开发的LERS（learning from examples based on rough sets，LERS）；）；v波兰波兰Poznan工业大学计算科

37、学研究所智能决策支持系统实验工业大学计算科学研究所智能决策支持系统实验室应用粗糙集研制的室应用粗糙集研制的ROSE系统系统；v加拿大加拿大Regina大学应用粗糙集研制的大学应用粗糙集研制的KDD-R系统；系统；v挪威挪威Troll Data Inc.公司开发的公司开发的Rough Enough系统及系统及Rosset系统等。系统等。4.1 粗糙集的应用粗糙集的应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v神经模糊杂合系统神经模糊杂合系统

38、是应用最广泛的杂合方法，是应用最广泛的杂合方法，它将神经网络与模糊方法的优点杂合在一起，可生它将神经网络与模糊方法的优点杂合在一起，可生成高度智能化的决策系统。如模糊成高度智能化的决策系统。如模糊MLP(multi-layer perceptron)神经网络和模糊神经网络和模糊Kohonen神经神经网络已被用于语言规则生成和推理网络已被用于语言规则生成和推理。v粗糙模糊杂合系统粗糙模糊杂合系统已被用于处理多媒体数据和信已被用于处理多媒体数据和信息融合。息融合。v粗糙神经网络粗糙神经网络作为一种词语计算方法在自然语言作为一种词语计算方法在自然语言的查询表示中起着重要的作用的查询表示中起着重要的作

39、用。4.2 杂合粗糙集的应用杂合粗糙集的应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用粗糙集理论方法及其应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程v目前，已开发了不少基于杂合软技术方法的知识发现系统，目前，已开发了不少基于杂合软技术方法的知识发现系统，其中具有代表性的有其中具有代表性的有vBanerjee等人等人应用粗糙集、神经网络与模糊集的杂合设计了应用粗糙集、神经网络与模糊集的杂合设计了一种基于知识的系统（一种基于知识的系统（Rough-fuzzy MLP）；）；v多种粗糙模糊杂合系统已被用于智能系统的设计中；多种粗糙模糊杂合系统已被用于智能系统的设计中；v美国美国Mathworks工作组开发的软件工作组开发的软件Matlab；vKiem等已成功研发出了一种用于从大型数据库中发现概念聚等已成功研发出了一种用于从大型数据库中发现概念聚类的粗糙神经遗传杂合系统；类的粗糙神经遗传杂合系统；v粗糙神经专家系统粗糙神经专家系统v粗糙神经推理机。粗糙神经推理机。4.2 杂合粗糙集的应用杂合粗糙集的应用病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程谢 谢！2011年4月