PPT《*》

* 高级人工智能 史忠植 * 知识发现(数据挖掘)

第七章 史忠植 中国科学院计算技术研究所 粗糙集Rough Set * 高级人工智能 史忠植 * 内容提要

一、概述

二、知识分类

三、知识的约简

四、决策表的约简

五、粗糙集的扩展模型

六、粗糙集的实验系统

七、粒度计算简介 * 高级人工智能 史忠植 *

一、 概述 现实生活中有许多含糊现象并不能简单地用真、假值来表示o如何表示和处理这些现象就成为一个研究领域.

早在1904年谓词逻辑的创始人G.Frege就提出了含糊(Vague)一词,他把它归结到边界线上,也就是说在全域上存在一些个体既不能在其某个子集上分类,也不能在该子集的补集上分类. * 高级人工智能 史忠植 * 模糊集 1965年,Zadeh提出了模糊集,不少理论计算机科学家和逻辑学家试图通过这一理论解决G.Frege的含糊概念,但模糊集理论采用隶属度函数来处理模糊性,而基本的隶属度是凭经验或者由领域专家给出,所以具有相当的主观性. * 高级人工智能 史忠植 * 粗糙集的提出 20世纪80年代初,波兰的Pawlak针对G.Frege的边界线区域思想提出了粗糙集(Rough Set)o他把那些无法确认的个体都归属于边界线区域,而这种边界线区域被定义为上近似集和下近似集之差集.由于它有确定的数学公式描述,完全由数据决定,所以更有客观性 . * 高级人工智能 史忠植 * 粗糙集的研究 粗糙集理论的主要优势之一是它不需要任何预备的或额外的有关数据信息.自提出以来,许多计算机科学家和数学家对粗糙集理论及其应用进行了坚持不懈的研究,使之在理论上日趋完善,特别是由于20世纪80年代末和90年代初在知识发现等领域得到了成功的应用而越来越受到国际上的广泛关注. * 高级人工智能 史忠植 * 粗糙集的研究 1991年波兰Pawlak教授的第一本关于粗糙集的专著《Rough Sets:Theoretical Aspects of Reasoning about Data 》和1992年R.Slowinski主编的关于粗糙集应用及其与相关方法比较研究的论文集的出版,推动了国际上对粗糙集理论与应用的深入研究.1992年在波兰Kiekrz召开了第1届国际粗糙集讨论会.从此每年召开一次与粗糙集理论为主题的国际研讨会. * 高级人工智能 史忠植 * 研究现状分析 2001年5月在重庆召开了 第1届中国Rough集与软计算学术研讨会 ,邀请了创始人Z. Pawlak教授做大会报告;

2002年10月在苏州第2届中国粗糙集与软计算学术研讨会2003年5月在重庆 第3届中国粗糙集与软计算学术研讨会2004年10月中下旬在浙江舟山召开第4届中国粗糙集与软计算学术研讨会2005年8月1日至5日在鞍山科技大学召开第五届中国Rough集与软计算学术研讨会(CRSSC2005)2006第六届中国粗糙集与软计算学术研讨会在 浙江师范大学 * 高级人工智能 史忠植 * 研究现状分析 2007年粗糙集与软计算、Web智能、粒计算联合学术会议, 山西大学2008年第8届中国粗糙集与软计算学术会议、第2届中国Web智能学术研讨会、第2届中国粒计算学术研讨会联合学术会议(CRSSC-CWI-CGrC2008), 河南师范大学 中科院计算所、中科院自动化所、重庆邮电学院、南昌大学、西安交通大学、山西大学、合肥工业大学、北京工业大学 、上海大学 * 高级人工智能 史忠植 * 研究现状分析 曾黄麟. 粗集理论及其应用(修订版). 重庆: 重庆大学出版社, 1998刘清. Rough Set及Rough推理. 北京: 科学出版社, 2001张文修等. Rough Set理论与方法. 北京: 科学出版社, 2001王国胤. Rough Set理论与知识获取. 西安: 西安交通大学出版社, 2001史忠植. 知识发现. 北京: 清华大学出版社, 2002苗夺谦//王国胤//刘清//林早阳//姚一 豫. 粒计算--过去现在与展望. 科学出版社,