粗糙集理论资料课件

中国民航大学《粗糙集理论与机器学习》研究生课件粗糙集理论及其应用(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粗糙集理论资