粗糙集理论与应用研究综述.pdfVIP

第 32卷 第 7期 计 算 机 学 报 Vo1．32 No．7 2009年 7月 CHINESEJOURNALOFCOMPUTERS July2009 粗糙集理论与应用研究综述 王国胤” 姚一豫 于 洪” ”(重庆邮电大学计算机科学与技术研究所 重庆 400065) (加拿大里贾纳大学计算机科学系 里贾纳 加拿大 $4S0A2) 摘 要 在阐释粗糙集理论基本体系结构的基础上，从多个角度探讨粗糙集模型的研究思路 ，分析粗糙集理论与 模糊集、证据理论 、粒计算、形式概念分析、知识空间等其它理论之间的联系，介绍国内外关于粗糙集理论研究的主 要方向和发展状况，讨论当前粗糙集理论研究的热点研究领域 以及将来需要重点研究的主要问题． 关键词 粗糙集；模糊集 ；粒计算；形式概念分析；知识空间；智能信息处理 中图法分类号 TP18 DOI号 ：10．3724／SP．J．1016．2009．01229 A SurveyonRoughSetTheoryandApplications W ANG Guo—Yin YAO Yi～Yu。 YU Hong ’ (InstituteofComputerScienceandTechnology，ChongqingUniversityofPostsandTelecommunications，Chongqing 400065) (DepartmentofComputerScience，UniversityofRegina，Regina，Saskatchewan，Canada $4S0A2) Abstract Thispaperpresentsaframeworkforasystematicstudyoftheroughsettheory．Vari— OUSviewsandinterpretationsofthetheoryanddifferentapproachestostudythetheoryaredis— cussed．Therelationshipsbetweentheroughsetsandothertheories，suchasfuzzysets，evidence theory，granularcomputing，formalconceptanalysis，knowledgespaces，etc．，areexamined． Thepaperalsoreviewsrecenttheoreticstudiesandapplicationsofrough setsandpointsoutfu— tureresearchdirections． Keywords rough sets，fuzzy sets，granular computing，formalconceptanalysis，knowledge spaces，intelligentinformationprocessing 取、数据挖掘、机器学习)受到人工智能学界的广泛 引 重视 ，知识发现的各种不 同方法应运而生． 粗糙集(RoughSet，也称 Rough集、粗集)理论 智能信息处理是当前信息科学理论和应用研究 是Pawlak教授于 1982年提出的一种能够定量分析 中的一个热点领域．由于计算机科学与技术的发展， 处理不精确、不一致、不完整信息与知识的数学工 特别是计算机网络的发展 ，每 日每时为人们提供 了 具口]．粗糙集理论最初的原型来源于比较简单的信 大量的信息．信息量的不断增长，对信息分析工具的