【摘 要】
:
粗糙集理论作为智能信息处理的一种重要方法,由波兰科学家Pawlak首先提出,引起大量学者关注并对其开展研究。在研究过程中,学者们为了打破粗糙集应用场景的局限性,提出了一系
论文部分内容阅读
粗糙集理论作为智能信息处理的一种重要方法,由波兰科学家Pawlak首先提出,引起大量学者关注并对其开展研究。在研究过程中,学者们为了打破粗糙集应用场景的局限性,提出了一系列的粗糙集扩展模型。值得一提的是,其中有两个粗糙集模型应用十分广泛,即:模糊粗糙集模型、决策粗糙集模型。前者用于改善粗糙集理论在处理模糊问题的乏力状况,使得粗糙集理论在模糊性问题的处理方面也有了较好的能力;后者是一个借助贝叶斯风险决策理论进行改进的粗糙集模型,它给粗糙集引入语义解释,极大地缓解了粗糙集解决问题缺乏科学语义支撑的尴尬局面。同时,它也消除了经典粗糙集零错误容忍率和现实应用中存在错误率的矛盾。随着这两个改进粗糙集模型的广受欢迎,作为粗糙集理论的核心内容之一的属性约简,其研究的价值也变得越来越大。针对以上研究问题,本文拟从模型的理论和应用两个方面开展该研究工作。主要研究内容如下:(1)针对模糊粗糙集模型,我们从测试代价出发,根据模糊粗糙集模型的特性,分析测试代价敏感的属性约简方法的实现方法,并给出两种不同的算法思想,定义出其相对应的基于降低测试代价原则的算法,并通过实验对理论进行验证这两种算法在处理该问题的效率。从实验结果我们可以发现,遗传算法在处理该问题的时候在不考虑时间的情况下能得到更好的结果。(2)针对决策粗糙集模型,我们从决策规则的角度出发,对决策保持属性约简和决策单调属性约简方法进行分析。将局部约简的方法引入决策粗糙集模型下,定义出局部决策保持和决策单调属性约简的方法,分析方法的可行性。然后再给出算法思想,并依据算法思想,进行实验,进一步对理论的实际可行性进行验证。从实验结果我们可以发现,局部的决策保持以及决策单调约简算法分别在降低冗余属性和获取决策规则两个方面相较于全局属性约简具有更好的处理能力。
其他文献
基于构件的软件开发是一种新型的软件开发方法,是为了解决软件系统开发从零开始的弊端。构件开发技术可以利用已经开发完成的构件库中的构件或者提取遗留系统中的软件资源,快
在图像处理的研究和应用方面,图像分割是其重要的研究内容。它是指按照一定的原则或需要将一幅图像分为若干个特定的、具有独立特性的部分或子集,并从中提取出感兴趣的目标的过
随着下一代测序技术的出现,复杂性疾病与突变之间的关联性研究受到更多关注。其中常见变异的关联检测方法得到较好的发展,而最近几年的研究表明稀疏变异对单基因疾病和常见疾病
在雾、霾天气,室外计算机设备获得了严重降质的不清晰图像,极大影响了计算机视觉系统在室外监控、地形勘探以及智能交通等领域的应用。所以图像去雾算法的研究和实现在生产、生
传统意义的网络安全管控系统主要是基于单一互联网,但是三网融合之后,在传统互联网面临的黑客、病毒等安全问题将会转移到电信网、广电网,产生巨大的危害。在孤立的网络环境中这
随着数据业务和多媒体业务在社会生活中应用的日益频繁,基于位置的服务(Location-Based Services,LBS)在人们的需求中呈现出明显的上升趋势。尤其是在地下停车场、机场大厅、
数据挖掘是对观测数据集的分析,以便找到对应模型并且用新的更容易理解和使用的方式总结数据。以时间顺序抵达的数据,在许多其他的领域都有出现,如物理学,金融学,医学和音乐等。时
近些年,人脸识别技术已成为了模式识别领域中的一个热点,其试图赋予计算机根据人物面孔去辨别其身份的能力,该研究具有重要的理论价值和广阔的应用前景。人脸是人类最重要的生物
DTN网络(Delay/Disruption Tolerant Network)是一种新型网络。相比于传统的基于TCP/IP协议的网络(如Internet), DTN网络中节点移动无规律、节点间连接间断,使得网络的消息传
近年来,为保障国内制造业的可持续发展,进一步优化资源配置,云制造的概念被提出,它将云计算的先进理念同信息技术、物联网和制造业有机结合了起来,为用户提供按需使用的高效、廉价