基于粗糙集的边界问题与数据过滤-运筹学与控制论专业论文.docxVIP

基于粗糙集的边界问题与数据过滤运筹学与控制论专业 基于粗糙集的边界问题与数据过滤 运筹学与控制论专业 研究生杨富平 指导教师莫智文 本文第一章从不确定问题的定性描述出发，将不确定性信息分为了随机性 不确定性信息、模糊性不确定信息、不可区分性不确定信息、不可比较性不确 定性信息、不完全性不确定性信息和不可靠性不确定信息，并对各种不确定信 息的产生和处理方法进行了简单的概述。在此基础之上，第二章讨论了粗糙边 界问题一一类不可区分性不确定问题一的近似处理，首次提出了内外近似边 界的概念，并进行了相应的性质讨论，然后给出了近似精确问题的三种近似处 理思想。最后将内外近似精确集的概念推广到P程度近似精确集。第三章基于 二元信息系统和粗糙隶属度给出了一种去除信息系统中冗余信息的方法，该方 法对某些信息系统来说，在一定程度上避免了属性约简的计算复杂性。文章最 后以一些笔者认为值得研究的问题结束。 关键词：不确定性，粗糙集，模糊集，信息系统，隶属度 规则提取，数据过滤 Boundary Boundary Research and Data Fi itering Based on Rough Sets liajor Operations Research and Cybernetics Graduate Yang Fuping hdviSet Mo Zhiwen In thiS paper，our work begins with the classification of inde— finite information presented in the first chapter and these classes include randomicity， fuzziness， non—partitionality， ineomparability。 incompleteness and unreliability．And the corresponding theories and methods of studying these information are simply described．Then the following chapter of this paper discusses the approximate processing of rough boundary region a sort of problem of non-partitionality．In this part，inner and outer approximate boundaries are presented for the first time and their properties and processing idea are studied．And then we generalize the conceptions of inner and outer approximately definable sets．Next，chapter 3 puts forward a new data filtering method based on both binary information system and degree of rough membership．To some information systems，this technique to some degree avoids the complexity of deducing the rule reducts．It follows that some open questions are listed in the end of this paper． Keywords：i ndef i nab i I i ty．rough sets．fuzzy sets．i nformat i on systems membershiP，data fi Itering，excavating ruIes 2 前言几乎一切生物都有感知其周围环境的能力，也即是感知环境信息的能力， 前言 几乎一切生物都有感知其周围环境的能力，也即是感知环境信息的能力， 并且能对其感觉到的信息作出相应的生理上的反映。例如，生长在不同地方的 同一种植物，可能会有不同的外形和生长规律：动物知道捕食和躲避天敌；人 类在不断地推动社会进步。这些与其说是环境作用的结果，还不如说是生物对 环境信息感知后作出的决策反应。那么，究竟什么是信息呢? 既然信息是跟生物的感知能力联系在一起的，我们就可以认为，信息是生 物通过自身的感觉器官对客观世界的感知形式。对动植物而言，它们在获取周 围环境的信息后，作出相应地适