版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
中国民航大学《粗糙集理论与机器学习》研究生课件粗糙集理论及其应用(RoughSetsTheoryandItsApplications2011年5月中国民航大学《粗糙集理论与机器学习》研究生课件1Outline1Roughsets理论概述2.Roughsets理论的基本原理3信息系统约简4次策表约简5离散化方法Outline21Roughsets理论概述1.1Roughsets的快速入门方法■认真研读RoughSetsTheory的创始人、波兰数学家ZPawlak于1982年发表的第一篇论文“RoughSets【注】:最好直接阅读英文论文原文。■研读王珏等人1996年在《模式识别与人工智能》上发表的关于RoughSet理论及其应用的综述性文章■参考李徳毅的《不确定性人工智能》、杨善林的《智能决策方法与智能决策支持系统》■参考史忠植编著的《高级人工智能》、《知识发现》等教材中讨论粗糙集的有关章节。【注】:国内王国胤、刘清、张文修、曾黄膦等人先后出版了关于RoughSets的教材,也可适当参考。1Roughsets理论概述3Roughset快速入门方法(续)◆认真研读如下3篇典型的论文:[1]Pawlak,Z,etal.Roughsetapproachtomulti-attributedecisionalysis.EuropeanJournalofOperationalResearch,72:443-4591994[2]Grzymala-Busse,D.M,etal.Theusefulnessofamachinelearningpproachtoknowledgeacquisition.ComputationalIntelligencel1(2):268-279,1995[3]Jelonek,J,etal.Roughsetreductionofattributesandtheirdomainsforneuralnetworks.ComputationalIntelligence,11(2):339-3471995Roughset快速入门方法(续)41.2粗糙集理论概述121粗糙集理论的提出自然界中大部分事物所呈现的信息都是:◆不完整的、不确定的、模糊的和含糊的◆经典逻辑无法准确、圆满地描述和解决粗糙集理论主要是为了描述并处理“含糊”信息1.2粗糙集理论概述5粗糙集理论的提出(续1)■“含糊”(Vague)l904年谓词逻辑创始人G.Frege(弗雷格)首次提出将含糊性归结到“边界线区域”(Boundaryregion全域上存在一些个体,它既不能被分类到某一个集上,也不能被分类到该子集的补集上模糊集”(FuzzySets)1965年美国数学家L.A.Zadeh首次提出无法解决G.Frege提出的“含糊”问题未给出计算含糊元素数目的数学公式粗糙集理论的提出(续1)6粗糙集理论的提出(续2)“粗糙集”(RoughSets)1982年波兰数学家Z.Pawlak首次提出将边界线区堿定义为“上近似集”与“下近似集”的差集■指出在“真”、“假”二值之间的“含糊度”是可计算给出计算含糊元素数目的计算公式借鉴了集合论中的“等价关系”(不可区分关系)求取大量数据中的最小不变集合(称为“核”)求解最小规则集(称为“约简”)粗糙集理论的提出(续2)7粗糙集理论的提出(续3)粗糙集理论中的一些基本观点概念”就是对象的集合知识”就是将对象进行分类的能力(“各从其类”)“知识”是关于对象的属性、特征或描述的刻划不可区分关系表明两个对象具有相同的信息提出上近似集、下近似集、分类质量等概念粗糙集理论的提出(续3)8122粗糙集理论的发展历程■1970s,Pawlak和波兰科学院、华沙大学的一些逻辑学家,在研究信息系统逻辑特性的基础上,提岀了粗糙集理论的思想。■在最初的几年里,由于大多数研究论文是用波兰文发表的,所以未引起国际计算机界的重视,研究地域仅限于东欧各国。■1982年,Pawlak发表经典论文《Roughsets》,标志着该理论正式诞生。122粗糙集理论的发展历程9粗糙集理论的发展历程(续1)1991年,Pawlak的第一本关于粗糙集理论的专著Roughsets:theoreticalaspectsofreasoningaboutdata》;1992年,Slowinski主编的〃ntelligencedecisionsupport:handbookofapplicationsandadvancesofroughsetstheory》的出版,奠定了粗糙集理论的基础,有力地推动了国际粗糙集理论与应用的深入研究1992年,在波兰召开了第一届国际粗糙集理论研讨会,有15篇论文发表在1993年第18卷的《Foundationofcomputinganddecisionsciences》上。粗糙集理论的发展历程(续1)10粗糙集理论资料课件11粗糙集理论资料课件12粗糙集理论资料课件13粗糙集理论资料课件14粗糙集理论资料课件15粗糙集理论资料课件16粗糙集理论资料课件17粗糙集理论资料课件18粗糙集理论资料课件19粗糙集理论资料课件20粗糙集理论资料课件21粗糙集理论资料课件22粗糙集理论资料课件23粗糙集理论资料课件24粗糙集理论资料课件25粗糙集理论资料课件26粗糙集理论资料课件27粗糙集理论资料课件28粗糙集理论资料课件29粗糙集理论资料课件30粗糙集理论资料课件31粗糙集理论资料课件32粗糙集理论资料课件33粗糙集理论资料课件34粗糙集理论资料课件35粗糙集理论资料课件36粗糙集理论资料课件37粗糙集理论资料课件38粗糙集理论资料课件39粗糙集理论资料课件40粗糙集理论资料课件41粗糙集理论资料课件42粗糙集理论资料课件43粗糙集理论资料课件44粗糙集理论资料课件45粗糙集理论资料课件46粗糙集理论资料课件47粗糙集理论资料课件48粗糙集理论资料课件49粗糙集理论资料课件50粗糙集理论资料课件51粗糙集理论资料课件52粗糙集理论资料课件53粗糙集理论资料课件54粗糙集理论资料课件55粗糙集理论资料课件56粗糙集理论资料课件57粗糙集理论资料课件58粗糙集理论资料课件59粗糙集理论资料课件60粗糙集理论资料课件61粗糙集理论资料课件62粗糙集理论资料课件63粗糙集理论资料课件64粗糙集理论资料课件65粗糙集理论资料课件66粗糙集理论资料课件67粗糙集理论资料课件68粗糙集理论资料课件69粗糙集理论资料课件70粗糙集理论资料课件71粗糙集理论资料课件72粗糙集理论资料课件73粗糙集理论资料课件74粗糙集理论资料课件75粗糙集理论资料课件76粗糙集理论资料课件77粗糙集理论资料课件78粗糙集理论资料课件79粗糙集理论资料课件80粗糙集理论资料课件81粗糙集理论资料课件82粗糙集理论资料课件83粗糙集理论资料课件84粗糙集理论资料课件85粗糙集理论资料课件86粗糙集理论资料课件87粗糙集理论资料课件88粗糙集理论资料课件89粗糙集理论资料课件90粗糙集理论资料课件91粗糙集理论资料课件92粗糙集理论资料课件93粗糙集理论资料课件94粗糙集理论资料课件95粗糙集理论资料课件96粗糙集理论资料课件97粗糙集理论资料课件98粗糙集理论资料课件99粗糙集理论资料课件100粗糙集理论资料课件101粗糙集理论资料课件102粗糙集理论资料课件103粗糙集理论资料课件104粗糙集理论资料课件105粗糙集理论资料课件106粗糙集理论资料课件107粗糙集理论资料课件108粗糙集理论资料课件109粗糙集理论资料课件110中国民航大学《粗糙集理论与机器学习》研究生课件粗糙集理论及其应用(RoughSetsTheoryandItsApplications2011年5月中国民航大学《粗糙集理论与机器学习》研究生课件111Outline1Roughsets理论概述2.Roughsets理论的基本原理3信息系统约简4次策表约简5离散化方法Outline1121Roughsets理论概述1.1Roughsets的快速入门方法■认真研读RoughSetsTheory的创始人、波兰数学家ZPawlak于1982年发表的第一篇论文“RoughSets【注】:最好直接阅读英文论文原文。■研读王珏等人1996年在《模式识别与人工智能》上发表的关于RoughSet理论及其应用的综述性文章■参考李徳毅的《不确定性人工智能》、杨善林的《智能决策方法与智能决策支持系统》■参考史忠植编著的《高级人工智能》、《知识发现》等教材中讨论粗糙集的有关章节。【注】:国内王国胤、刘清、张文修、曾黄膦等人先后出版了关于RoughSets的教材,也可适当参考。1Roughsets理论概述113Roughset快速入门方法(续)◆认真研读如下3篇典型的论文:[1]Pawlak,Z,etal.Roughsetapproachtomulti-attributedecisionalysis.EuropeanJournalofOperationalResearch,72:443-4591994[2]Grzymala-Busse,D.M,etal.Theusefulnessofamachinelearningpproachtoknowledgeacquisition.ComputationalIntelligencel1(2):268-279,1995[3]Jelonek,J,etal.Roughsetreductionofattributesandtheirdomainsforneuralnetworks.ComputationalIntelligence,11(2):339-3471995Roughset快速入门方法(续)1141.2粗糙集理论概述121粗糙集理论的提出自然界中大部分事物所呈现的信息都是:◆不完整的、不确定的、模糊的和含糊的◆经典逻辑无法准确、圆满地描述和解决粗糙集理论主要是为了描述并处理“含糊”信息1.2粗糙集理论概述115粗糙集理论的提出(续1)■“含糊”(Vague)l904年谓词逻辑创始人G.Frege(弗雷格)首次提出将含糊性归结到“边界线区域”(Boundaryregion全域上存在一些个体,它既不能被分类到某一个集上,也不能被分类到该子集的补集上模糊集”(FuzzySets)1965年美国数学家L.A.Zadeh首次提出无法解决G.Frege提出的“含糊”问题未给出计算含糊元素数目的数学公式粗糙集理论的提出(续1)116粗糙集理论的提出(续2)“粗糙集”(RoughSets)1982年波兰数学家Z.Pawlak首次提出将边界线区堿定义为“上近似集”与“下近似集”的差集■指出在“真”、“假”二值之间的“含糊度”是可计算给出计算含糊元素数目的计算公式借鉴了集合论中的“等价关系”(不可区分关系)求取大量数据中的最小不变集合(称为“核”)求解最小规则集(称为“约简”)粗糙集理论的提出(续2)117粗糙集理论的提出(续3)粗糙集理论中的一些基本观点概念”就是对象的集合知识”就是将对象进行分类的能力(“各从其类”)“知识”是关于对象的属性、特征或描述的刻划不可区分关系表明两个对象具有相同的信息提出上近似集、下近似集、分类质量等概念粗糙集理论的提出(续3)118122粗糙集理论的发展历程■1970s,Pawlak和波兰科学院、华沙大学的一些逻辑学家,在研究信息系统逻辑特性的基础上,提岀了粗糙集理论的思想。■在最初的几年里,由于大多数研究论文是用波兰文发表的,所以未引起国际计算机界的重视,研究地域仅限于东欧各国。■1982年,Pawlak发表经典论文《Roughsets》,标志着该理论正式诞生。122粗糙集理论的发展历程119粗糙集理论的发展历程(续1)1991年,Pawlak的第一本关于粗糙集理论的专著Roughsets:theoreticalaspectsofreasoningaboutdata》;1992年,Slowinski主编的〃ntelligencedecisionsupport:handbookofapplicationsandadvancesofroughsetstheory》的出版,奠定了粗糙集理论的基础,有力地推动了国际粗糙集理论与应用的深入研究1992年,在波兰召开了第一届国际粗糙集理论研讨会,有15篇论文发表在1993年第18卷的《Foundationofcomputinganddecisionsciences》上。粗糙集理论的发展历程(续1)120粗糙集理论资料课件121粗糙集理论资料课件122粗糙集理论资料课件123粗糙集理论资料课件124粗糙集理论资料课件125粗糙集理论资料课件126粗糙集理论资料课件127粗糙集理论资料课件128粗糙集理论资料课件129粗糙集理论资料课件130粗糙集理论资料课件131粗糙集理论资料课件132粗糙集理论资料课件133粗糙集理论资料课件134粗糙集理论资料课件135粗糙集理论资料课件136粗糙集理论资料课件137粗糙集理论资料课件138粗糙集理论资料课件139粗糙集理论资料课件140粗糙集理论资料课件141粗糙集理论资料课件142粗糙集理论资料课件143粗糙集理论资料课件144粗糙集理论资料课件145粗糙集理论资料课件146粗糙集理论资料课件147粗糙集理论资料课件148粗糙集理论资料课件149粗糙集理论资料课件150粗糙集理论资料课件151粗糙集理论资料课件152粗糙集理论资料课件153粗糙集理论资料课件154粗糙集理论资料课件155粗糙集理论资料课件156粗糙集理论资料课件157粗糙集理论资料课件158粗糙集理论资料课件159粗糙集理论资料课件160粗糙集理论资料课件161粗糙集理论资料课件162粗糙集理论资料课件163粗糙集理论资料课件164粗糙集理论资料课件165粗糙集理论资料课件166粗糙集理论资料课件167粗糙集理论资料课件168粗糙集理论资
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 木材采运过程中的安全生产控制考核试卷
- 篮球场施工与标识系统合同
- 工业园区环境管理办法
- 学校游泳池改造项目合同范本
- 豪华别墅买卖委托合同范本
- 城市绿化带碎石招投标
- 服装设计技术员招聘合同范本
- 社区公园浮雕施工合同
- 航空航天项目内部招投标指南
- 泰安市河道景观设施维护手册
- 普通货物运输安全生产管理制度
- 2023年上海市徐汇区中考一模英语试卷(附听力音频)含详解
- 普外科科室医疗质量持续改进记录
- 原发性肝癌介入治疗(TACE)临床路径
- 丰田锋兰达保养手册
- 设备签收单模版
- 2023中国建筑行业装配式建筑发展研究报告
- 2023年医学院保密要害部门、部位保密管理规定
- 建设工程监理费计算器(免费)
- 利用家长资源建构班级竹文化 论文
- 生活垃圾分类课件-垃圾分类
评论
0/150
提交评论