粗糙集理论的方法及其的应用精编.pptVIP

Rough集理论方法及其应用 学生:朱兵 导师:贺昌政  a Content 简介 、原理 应用 评价 五、实例  简介 在自然科学、社会科学和工程技术的 很多领域中,都不同程度地涉及到对不确定 因素和对不完备信息的处理。从实际系统中 采集到的数据常常包含着噪声,不精确甚至 不完整。采用纯数学上的假设来消除或回避 这种不确定性,效果往往不理想,反之,如 果正视它,对这些信息进行合适地处理,常 常有助于相关实际系统问题的解决  简介 1965年, Zadeh提出了模糊集的概念处 理不确定信息已应用于一些实际领域 但模糊集理论采用隶属度函数来处理 模糊性,而基本的隶属度是凭经验或者由 领域专家给出,所以具有相当的主观性  简介 1982年,波兰学者Z. Pawlak提出了粗 糙集理论,它是一种刻划不完整性和不确定 性的数学工具,能有效地分析不精确、不 致、不完整等各种不完备的信息,还可 以对数据进行分析和推理,从中发现隐含 的知识,揭示潜在的规律  简介 粗糙集理论的主要优势之一是它不需要 任何预备的或额外的有关数据信息。自提出 以来,许多计算机科学家和数学家对粗糙集 理论及其应用进行了坚持不懈的研究,使之 在理论上日趋完善,特别是由于20世纪80年 代末和90年代初在知识发现等领域得到了成 功的应用而越来越受到国际上的广泛关注。  简介 1991年波兰 Pawlaka教授的第一本关于粗糙 集的专著《 Rough Sets Theoretical Aspects of Reasoning about Data 1992年 R Slowinski主编的关于粗糙集应用 及其与相关方法比较研究的论文集; ·1992年在波兰 Kiekrz召开了第1届国际粗糙 集讨论会。从此每年召开一次与粗糙集理 论为主题的国际研讨会  简介 刘清. Rough Set及 Rough推理.北京:科学 出版社,2001 张文修等. Rough Set理论与方法.北京:科 学出版社,2001 王国胤, Rough set理论与知识获取.西安: 西安交通大学出版社,2001 曾黄麟.粗集理论及其应用(修订版).重庆: 重庆大学出版社  、原理 ★预备知识 定义:设R是集合A上的二元关系,如果它 是自反、对称和传递的,则它是A上的等 价关系 定义:设R是A上的一个等价关系,与A中 的一个元素a相关的所有元素的集合被称 做的一个等价类 命题:R是集合S的一个等价关系,那么R的 等价类形成S的一个划分  、原理 ()知识系统和不可区分关系 基本粗糙集理论认为知识就是人类对 对象进行分类的能力。例如,医生给病人诊 断,他的知识就在于辨别出病人得的是哪一 种病,一种分类可以用一个等价关系描述