粗糙集与其他软计算理论结合情况研究综述.docx

第 ２７卷第 ７期 ２０１年０７月 计 算 机 应 用 研 究ＡｐｐｌｉｃＲａｅｔｓｉｅｏａｎｏｒｆＣｃｏｈｍｐｕｔｅｒｓ Ｖｏ．ｌ２７Ｎｏ．７ Ｊｕ．ｌ２０１０ 粗 糙集与其 他 软计算 理论结 合情况研 究 综述 倡 汤建国 １，２ ，祝 峰 １ ，佘 堃 １ ，陈 文 １，３ （１电．子科技大学 计算机科学与工程学院 ，成都 ６１１７３２１．新；疆财经大学 计算机科学与工程学院 ，乌鲁木齐 ８３００１３２．福；州职业技术学院 计算机系 ，福州 ３５０１０８） 摘 要： 最近几年 ，对于粗糙集的研究越来越多 ，尤其是粗糙集与其他软计算理论相结合的研究更为突出 ，取得了很多有意义的研究成果 。鉴于此 ，将此方面目前的主要研究状况进行了总结 ，主要介绍了目前粗糙集与模糊 集、神经网络 、证据理论等一些其他 软计算理论之间的结合研究情况 ，并对这方 面未来的发展提出了 自己的观点 。 关键词 ： 粗糙集 ；软计算 ；模糊集 ；粗糙模糊集 ；模糊粗糙集 中图分类号 ： ＴＰ１８ 文献标志码 ： Ａ 文章编号 ：１００３１６唱９５（２０１２０４）０００４７７唱唱 ｄｏ：ｉ１０３．９６／ｊ９．ｉｓ．ｓ１ｎ００３１６唱９２５０．１０７．０．０２ Ｓｕｒｖｏｅｎｃｙｏｍｂｉｎｏａｆｒｔｏｉｕｏｓｇｎｅｈａｔｎｓｏｄｔｈｓｅｏｒｃｆｏｔｍｐｕｔｔｈｉｅｎｏｇｒｉｅｓ １，２ １ １ １，３ ， ＷｉｌｌＺｉＨａＵｍ， ＳＨＥＫｕｎ，ＣＨＥＮＷｅｎ ＴＡＮＧＪｉ唱ａｇｎｕｏ （１Ｓ．ｃｈｏｏｏｆＣｌｏｍｐｕＳｔｃｅｉｒｅ＆ｎＥｃｎｅｇｉｎｅ，ｅＵｒｎｉｉｎｖｇｅｏｒｆＥｓｌｉｅｔｃｙｔＳｒｃｏｉｎｅｉ＆ｎｃＴｃｅｅｃｈｎｏｏｌｆＣｏｈｇｉｙ，ｎＣａｈｅｎｇ６ｄ１ｕ１７３Ｃ１ｈ，ｉ；ｎ２ａ．Ｓｃｈｏｏｏｆｌ ＣｏｍｐｕＳｔｃｅｉｒｅ＆ｎＥｃｎｅｇｉｎｅ，ｅＸｒｉｉｎｎｊｇｉＵａｎｎｉｇｖｅｏｒｆＦｓｉｎｔａｙ＆ｎｃＥｅｃｏｎｏ，ｍＵｉｒｃｕｓｍ８ｑ３ｉ００１Ｃ２ｈ，ｉ；ｎ３ａ．Ｄｅｐ．ｏｔｆＣｏｍｐｕＳｔｃｅｉｒｅ，ｎＦｃｕｅｚｈｏｕ Ｐｏｌｙｔｅ，ｃＦｈｕｎｚｉｈ３ｃｏ５ｕ０１０Ｃ８ｈ，ｉ）ｎａ Ａｂｓｔｒ：ａＩｃｎｒｔｅｃｅｙｎｅｔａ，ｒｔｓｈｅａｒｒｅｍｅｏｒａｅｎｍｄｏｒｒｅｅｓｅｏａｎｒｒｃｏｈｕｓｇｅｈ．ｔＥｓｐｅｃ，ｔｉｈａｃｌｏｌｍｙｂｉｎｏａｆｔｒｉｏｏｕｓｎｇｅｓｈａｔｎｓｏｄｔ唱ｈ ｅｒｓｏｃｆｏｔｍｐｕｔｈｉｅｎｏｇｈｒａｉｖｅｂｅｓｅｃａｍｍｏｅｒｐｅｒｏｍｉ，ａｎｎｅｈｄｎａｔｖｍｅａｄａｅｌｏｏｔｆｍｅａｎｉｎｒｇｅｆｓｕｅｌｒａｅｒｓｃ．ｕｈＩｌｎｔｖｓｉｅｏｗｆｔｈ，ｉｓ ｔｈｉｐｓａｐｇｅａｒｖａｅｓｕｍｍａｏｒｆｔｙｈｃｅｕｒｒｓｅｔｎａｔｏｔｆｔｕｈｓｅｍｓａｅｊｒｏｅｒｓｅａ．Ｉｒｔｆｃｏｈｃｓｕｏｓｎｔｅｈｄｃｅｏｍｂｉｎｏａｆｒｔｏｉｕｏｓｇｎｅｈａｔｎｓｏｄｔｈｅｒ ｓｏｃｆｏｔｍｐｕｔｔｈｉｅｎｏｇｓｒｕｉｃｅａｈｓｆｕｚｓｚｅ，ｙｔｎｓｅｕｒｎａｅ，ｅｔｖｉｄｅｔｎｈｃｅ，ｅｏａｒｎｙｓｄｏｏｎ．Ｉｎｔｈｅｅｎ，ｄｉｔｐｕｆｔｏｒｗｔａｈｒｏｅｄｗｎｖｉｅｗｐｏｉｎｔ ｏｆｔｈｆｅｕｔｄｕｅｒｖｅｅｌｏｉｐｎｍｔｅｈａｎｉｒｔｓ．ｅａ Ｋｅｙｗｏｒ：ｄｓｒｏｕｓｇｅｈ；ｔｓｓｏｃｆｏｔｍｐｕ；ｔｆｉｕｎｚｓｇｚｅｙ；ｔｒｓｏｕ唱ｆｇｕｈｚｓｚｅｙ；ｔｆｓｕｚ唱ｒｚｏｙｕｓｇｅｈｔｓ ０ 引言 随着计算机技术和网络技术的迅速发展与广泛应用 ，人类社会进入了信息爆炸的时代 ，如何处理并有效利用这些信息已 经成为世界各国学者研究的热点问题 。软计算就是在这种需 求背景下出现的一种新技术 。软计算最初是由模糊集理论的 ［１］ 创始人 Ｚａｄｅ在ｈ １９９年４提出的 ，它是一种通过对不确定 、不 精确及不完全真值的数据进行容错处理从而取得低代价 、易控制处理以及鲁棒性高的方法的集合 。目前 ，软计算的理论与方法主要包括神经网络 、模糊集 、粗糙集 、遗传算法 、证据理论等 。 粗糙集是在最近几年发展较快的一门理论 ，它是一种用于 分析和处理不确定 、不精确问题的数学理论 ，是由波兰数学家 ［２］ 确定时 ，是无法处理数据的 ，这恰好与软计算中的其他理论有很强的互补性 。因此 ，粗糙集与其他软计算理论和方法的结合已成为粗糙集研究中的一个重要内容 。本文将对粗糙集与模糊集 、神经网络 、概念格以及证据理论等软计算理论的结合研究情况进行介绍 ，并指出这方面未来的研究发展方向 。 １ 粗糙集理论概述 粗糙集是一种用于解决不确定性问题的数学工具 。粗糙集理论中知识被理解为对事物进行区分的能力 ，在形式上表现为对论域的划分 ，因而通过论域上的等价关系表示 。粗糙集通过一对上 、下近似算子来刻画事物