基于相似度的粗糙集近似算子快速求解.pdfVIP

小 型 微 型 计 算 机 系 统 2010年 1月 第 1期 JournalofChineseComputerSystems Vo1．3l No．1 2Ol0 基于相似度的粗糙集近似算子快速求解 仲兆满，刘宗田，周 文，付剑锋 (上海大学 计算机工程与科学学院，上海 200072) E—mail：zhongzhaoman@ shu．edu．cn 摘 要：由于经典粗糙集只能处理精确分类问题，基于相似度的粗糙集模型被提 出并用于解决不完备信息系统的相关问题．粗 糙集通过近似算子对某一给定的概念进行近似表示，科学的求解这些算子对粗糙集理论的发展具有重要意义．本文提出一种新 的近似算子快速求解方法，分析证明了所提快速方法比经典方法具有更高的求解效率．文章定义了元素覆盖度、集合覆盖度等 概念，使用覆盖度等价关系可以将覆盖粗糙集转化为经典粗糙集，从而简化覆盖粗糙集的相关问题的解决． 关键 词：经典粗糙集；覆盖粗糙集；近似算子；快速求解方法 中图分类号：rP18 文献标识码 ：A 文 章 编 号：1000—1220(2010)01-0151一D4 FastSolutionofSimilarity—basedRoughSetApproximateOperators ZHONG Zhao—man。LIU Zong—tina ，ZHOU W en。FUJina f·eng (SchoolofComputerEngineering＆Science．ShanghaiUniversity。Shanghai200072．China) Abstract：Similarity—basedroughsetmodelsfl／eputforwardtosolveincompleteinformationsystemsbecauseclassicalroughsetison— lyusedtodealwithpreciseclassification．Rough setisusedtoapproximatelyrepresentacertainconceptbyapproximate operators， andgettinghteseoperatorseffectivelyisofgreatsignificanceforthedevelopmentofFOLI曲 sethteory．Anewfastsolutionofgetting approximateoperatorsispresented，andcompraed wiht classicalmehtod-htemehtod proposedhashigherefficiency．Thecovering degreeofelementsandsetsaredefinde ，andapplyingequivalentmlafionofcovetingdegreeCna trnaslatecoveringroughsetsintoclas- sicalrough seteasily-SOthatsirnplifynig thetheory ofcoveringroughsets． Keywords：classicalrough sets：covetingrough sets：approximate operators；fastsolutionmehtod 1 引 言 集．任何一种粗糙集模型最基本的运算就是求解其上、下近似 算子，进而获得边界、正域等其它算子，而 目前的文献都专注 粗糙集理论足波兰学者 Z．Pawlak于 1982年提 出的一种 于对领域空间 进行等价划分，没有考虑样本 x的特性．本 新的处理不确定性知识的数学工具 。J．粗糙集将知识理解 文提出了一种快速的计算上、下近似算子的方法，从给定的样 为”区分事物的能力”，形式化的知识是对论域的划分，因而 本 x出发，求解粗糙集的上、下近似算子．