人 工 智 能 Artificial Intelligence 粗糙集理论与应用 董春游(Chunyou Dong) PhD,Professor Email: 研究生学院 1第十七讲 粗糙集与数据约简 不确定性理论 1 粗糙集的基本理论与方法 2 知识的约简 3 决策表的约简 4 粗糙集数据约简的具体实现与应用 5 粗糙集的研究现状与展望 6 2概论:粗糙集理论的提出及发展 概论:粗糙集理论的提出及发展 粗糙集(Rough Sets)是波兰数学家Z. Pawlak于1982年提 出的1(为开发自动规则生成系统及研究软计算问题而引入)。 由于最初关于粗糙集理论的研究大部分是用波兰语发表的,因此 当时没有引起国际计算机学界和数学界的重视。研究地域也局限 在东欧一些国家,直到80年代末才引起各国学者的注意。九十年 代初,人们才逐渐认识到它的意义。 1992年在波兰Kiekrz召开了第一届国际RS研讨会。这次会议 着重讨论了集合近似定义的基本思想及应用,其中RS环境下的机 器学习基础研究是这次会议的四个专题之一。 3 1993年在加拿大Banff召开第 二届国际RS理论与知识发现研讨 会。这次