一种新的粗糙测度.pdfVIP

68 2007，43(31) ComputerEngineeringandApplications计算机工程与应用 一 种新的粗糙测度 哈明虎，范毅君，张爱泉 HAMing-hu，FANYi-jun，ZHANGAi-quan 河北大学 数学与计算机学院，河北 保定 071002 CollegeofMathematics＆ ComputerSciences，HebeiUniyersity，Baoding，Hebei071002，China E—mail：mhha@mail．hbu．edu．cn HA Ming—hu，FAN Yi-jun，ZHANG Ai—quan．New kind ofrough measure．ComputerEngineering and Applications。 2007。43(31)：68—70． Abstract：The theory ofrough sets is a new and effective mathematicaltheory used for processing incomplete，uncertain and vague data．The measure ofrough setisone ofimportantresearch contentsin the theory ofrough sets．This paperpresentsthe conceptsofupperroughmeasure，lowerroughmeasureandrough measure，and givestheirsomeproperties．Theupperroughmen- sure，lowerrough measureandroughmeasure providenew measurewaysofrthe rough set． Key words：rough set；upperrough measure；lowerroughmeasure；rough measure；dataanalysis 摘 要：粗糙集理论是一种处理不精确、不确定与不完整数据的新型数学Y-具。粗糙集的度量是粗糙集理论研究的重要内容之一。 提出了上粗糙测度、下粗糙测度与粗糙测度的概念，给 出了它们的一些性质，为粗糙集合提供 了一种新的度量方式。 关键词：kx糙集；上粗糙测度；下粗糙测度；粗糙测度；数据分析 文章编号：1002—8331(2007)31—0068—03 文献标识码：A 中图分类号：~301 l 引言 定义 1设 为非空集合，只是定义在 上的等价关系，称 粗糙集理论是波兰数学家Pawlak~1．2吁 20世纪80年代初 (，尺)为近似空间， ={k： ∈uI构成了 的一个划分 ，且 提出的用于数据分析的理论。该理论能够较好地分析和处理不 (UR／)是由UR／生成的 代数。对于任意 ，定义两个子集： 精确、不协调和不完备信息，因此作为一种有效的知识获取工 =U{Y∈U／RIY_cx} 具受到了人工智能研究工作者的关注。目前粗糙集理论已被成 kx=U{Y∈U／RIYNX# 功地应用于数据挖掘、机器学习与知识发现等领域 ，成为信 分别称为 的尺下近似集合和尺上近似集合。 息科学的研究热点之一。 下近似与上近似也可以用下面的表达式定义： 随着粗糙集理论的发展，为了度量粗糙集合，国内外学者 nx= ∈ul[x]R_cx} 提出了一些不同的度量方式 ，如 Pawlak等在文献[7]中定义的 RX={x∈ ]Rn ≠ } 粗糙测度，刘宝碇等在文献[8FP定义的信赖性测度等。基于粗 集合bn ()= —nx称作集合 的尺边界域；posR()= 糙集，本文首先提出了上粗糙测度和下粗糙测度的定义，并在 称作集合 的