粗糙集的五类拟阵结构

来源 :闽南师范大学 | 被引量 : 0次 | 上传用户:neneraini1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种处理模糊和不确定知识的数学工具,利用已知的知识库,通过上近似算子和下近似算子来近似刻画和处理不精确的知识。它已经被广泛应用于医学、机器学习、决策分析、智能控制等领域,特别是在数据挖掘领域,获得了巨大的成功。粗糙集理论对数据挖掘技术的多个步骤提供了理论上的指导和支持,例如数据预处理、属性约简、属性值约简和规则处理。粗糙集理论中的属性约简是一个NP难问题,在具有巨大、动态、多维、异构的大数据面前,单纯地使用粗糙集理论不一定能有效地解决实际问题。而拟阵是解决NP难问题的一种重要工具,其已被广泛地应用到Greedy算法,许多最优化问题从拟阵出发得到了发展和推广。因此,为解决粗糙集中属性约简的最优解问题,将粗糙集理论和拟阵理论相结合有着非常重要的意义。本论文建立了粗糙集的五类拟阵结构,并对其进行了系统深入的研究。首先创建了经典粗糙集的划分圈拟阵,继而诱导出了它的两个推广模型:经典粗糙集的含参拟阵和广义粗糙集的不交圈拟阵;然后建立了经典粗糙集的划分圈拟阵的对偶拟阵:广义粗糙集的2-圈拟阵;最后,突破了关系的限制建立了广义粗糙集的邻域拟阵。(1)经典粗糙集的划分圈拟阵。建立了以等价关系对论域构成的划分为极小圈集族的经典粗糙集的划分圈拟阵,证明了经典粗糙集的划分圈拟阵的独立集集族是由下近似为空集的子集组成的,定义了一个量化工具:下近似数,研究了其与已存在的上近似数之间的关系,并利用这两个工具对经典粗糙集的划分圈拟阵及其对偶拟阵做了进一步的刻画。(2)经典粗糙集的含参拟阵。通过引入一个参数(论域的任一子集),将下近似拓宽到参数内的子集构成了一个拟阵的独立集集族,这个拟阵称为经典粗糙集的含参拟阵。事实上,经典粗糙集的含参拟阵并非一种简单的推广模型,它可由一个经典粗糙集的划分圈拟阵和一个自由拟阵的直和表示。在此基础上,下近似数对经典粗糙集的含参拟阵做了进一步的描述。(3)广义粗糙集上的不交圈拟阵。作为经典粗糙集的划分圈拟阵的又一推广模型,它是将等价关系推广为序-传递关系,以关系的极小邻域族为极小圈集族的拟阵结构。作为经典粗糙集的划分圈拟阵的另一推广模型,经典粗糙集的含参拟阵与广义粗糙集的不交圈拟阵之间的关系进行了讨论。同时,为了深入的了解广义粗糙集的不交圈拟阵,建立了拟阵的Ⅰ类粗糙集。(4)广义粗糙集的2-圈拟阵。证明了基于序关系上的可定义集族满足拟阵的闭集公理,尤其是,基于自反关系上的可定义集族在经过各种闭包之后保持不变。基于此,证明了基于自反关系的广义粗糙集的2-圈拟阵的闭包算子恰是这个关系的等价闭包的上近似算子,继而描述了其与经典粗糙集的划分圈拟阵的对偶性。(5)广义粗糙集的邻域拟阵。无论是经典粗糙集的划分圈拟阵、含参拟阵,还是广义粗糙集的不交立圈拟阵、2-圈拟阵,他们的关系最弱也要求是序关系。突破了关系限制的局限,通过关系邻域的概念,建了基于任意关系的广义粗糙集的两个拟阵:前继邻域拟阵和后继邻域拟阵,并证明了由一个关系诱导出的前继邻域拟阵恰是由这个关系的逆诱导出的后继邻域拟阵。
其他文献
近年来,随着越来越多的外资银行涌入中国市场,银行间争夺优质客户和扩大市场份额的竞争日益激烈。大型国有银行先天就具有一定的竞争优势,其他银行业金融机构如何在大型银行的夹
截止2013年6月底,我国网民规模已经达到5.9亿,互联网已经广泛地被应用到日常工作、生活中的方方而面。然而,随着网民数量的急剧增加,区分IP地址的来源在许多互联网应用或对安
在现实生活中,人们常常因为拥有相同的出行目的地而组成一个旅客团体共同乘机出行。推断民航旅客团体出行目的是一个非常有趣且有价值的研究问题,因为推断结果能为各个航空公
近些年来电子商务不断发展,产生了很多垂直领域的电子商务,使电子商务的功能更加细分,其中国内用户对于海外电子商务购买的需求渐渐地成长起来,催生了很多相关电子商务系统,淘日网
颜色迁移(color transfer)是图像非真实感绘制和图像编辑的重要技术,既可以实现彩色图像间的颜色迁移,也可以为灰度图像着色。在计算机动画、影视编辑和图像风格化渲染中有重
随着社会的进步和信息技术的发展,特别是在“智慧城市”、“智慧地球”等理念提出后,人们越来越重视智能信息融合系统的开发。通过智能信息融合系统不仅可以达到智能监控的目
基于构件的软件工程(CBSE)由于可实现构件的复用及“即插即用”的特点,大大缩短了软件开发的周期,降低开发及维护的成本,已经成为面向对象软件工程领域的研究热点。同时,随着构件
随着计算机技术和网络技术的不断发展,各种新的媒体信息交换和应用形式已经完全融入了人们的日常工作、生活和娱乐之中,每天都在产生大量的视频数据。在医学领域同样也存在大
随着计算机技术的不断进步,掌纹识别技术已逐渐成为在模式识别、人机交互和机器学习等核心领域中的研究热点之一。掌纹识别具有侵犯性低、成本低、稳定性好等优点,已受到业界
近年来,随着信息技术和数据库技术的迅猛发展,尤其是互联网的广泛应用,需要分析和管理的数据迅速增多。数据挖掘技术便应运而生,聚类分析是数据挖掘领域的重要内容和基本工具