【摘 要】
:
粗糙集理论自提出以来,其理论得到发展,它在许多方面克服了传统数据分析理论显现出的诸多不足,表现出其独特的优势,受到了国内外学术界的广泛关注。但是经典粗糙集模型的一个
论文部分内容阅读
粗糙集理论自提出以来,其理论得到发展,它在许多方面克服了传统数据分析理论显现出的诸多不足,表现出其独特的优势,受到了国内外学术界的广泛关注。但是经典粗糙集模型的一个局限性是它所处理的分类必须是完全正确的或肯定的,因为它是严格按照等价类来分类的,因而它的分类是精确的,亦即“包含”或“不包含”,而没有某种程度上的“包含”或“属于”。为了克服这个缺点,W.ziarko教授于1993年提出一种可变精度的粗糙集模型(VPRS)。本文的主要研究工作包括以下几个方面:(1)从分类质量、相对正域以及决策类下近似这三个方面的特征进行分析,比较经典粗糙集理论和变精度粗糙集理论约简特征的区别;(2)深入分析了可变精度粗糙集模型的约简异常,通过引入条件类包含度阀值的概念,描述了包含度与分类率的区间关系,分析了包含度区间的动态变化和正区域变化引起的约简异常,提出了消除异常的区间约简基本思想,并构造了区间约简算法,完善了可变精度粗糙集模型约简;(3)对变精度粗糙集模型下的属性约简算法进行研究,首先分析了变精度粗糙集下的近似约简算法和分布约简算法,并分析了其优缺点。接着对分布约简的可辨识矩阵中等价类的区分关系进行改进,提出一种新的近似约简算法。新算法的限制条件介于近似约简和分布约简之间,它克服了分布约简对信息系统过于苛刻的要求,在一定程度上克服了近似约简命题规则与原系统完全不相容的缺陷。经过理论证明和实例分析发现改进后的算法在时间复杂度上比近似约简低,而获得约简的可能性比分布约简高。
其他文献
随着XML文档在网络上的应用不断广泛,如何有效地对一个XML文档进行多查询处理这一问题变得更加广泛和迫在眉睫。然而以往的查询处理方法都没有考虑到XML文档自身的冗余性,事实
近些年来,随着网络的飞速发展,网络攻击频繁发生,攻击方式更是层出不穷。分布式拒绝服务攻击DDoS是互联网环境下最具有破坏力的一种攻击方式,尤其以SYN Flood攻击方式为代表,它利
随着World Wide Web的迅猛发展,网上文本信息资源以指数级的速度增长,如何快速有效地将文本按其内容进行分门别类的整理,便于人们利用这些海量文本,变得越来越重要和困难。因此,研
地图匹配的过程是指以一系列可能存在有噪音的全球定位系统的坐标点作为输入,输出此系列坐标点在真实地图道路网上位置的估计。现在可利用的全球定位系统坐标轨迹数据有很多,比
随着信息技术的发展,以嵌入式系统技术为代表的计算机技术广泛地应用在我国的武器装备系统中,并为其性能带来了革命性的变化。同时,技术的发展和应用要求的提高,也使武器装备系统
模糊神经网络是不确定性知识环境下构建非线性系统的重要工具,论文针对模糊联想记忆网络对训练模式摄动的鲁棒性和模糊双向联想记忆网络的学习算法进行了较深入的研究,并探讨
图像去噪是图像处理和计算机视觉中的一个基础课题。图像去噪的根本目的是从受污染图像中恢复不含噪声的原始图像同时尽可能多的保持图像中的细节信息。事实上,抑制噪声和保
本文的目的是研究进化算法,特别是具有量子行为的粒子群算法,解决多目标优化问题。在科学应用和实际应用领域中,普遍存在着多目标决策的问题,各个目标之间往往是相互冲突的,
从运动恢复三维形状是计算机视觉领域的中心问题。而非定标图象序列的运动结构问题是近十年的研究热点。在理论方面,从多视角几何关系、射影重建到相机自定标技术都得到长足进
网格是新一代的互联网,资源调度是网格系统的最核心组成部分,由于网格上的资源具有分布性、异构性、动态性等特点,使得网格中资源共享的实现比以前的系统更加困难。而神经网