【摘 要】
:
粗糙集理论是在上世纪八十年代由波兰数学家Pawlak提出的一种处理模糊和不确定问题的数学理论。它能够分析出隐藏在数据中的事实,而且不需要提供任何关于数据的附加信息。粗
论文部分内容阅读
粗糙集理论是在上世纪八十年代由波兰数学家Pawlak提出的一种处理模糊和不确定问题的数学理论。它能够分析出隐藏在数据中的事实,而且不需要提供任何关于数据的附加信息。粗糙集理论已经在许多领域获得了成功的应用,例如知识发现、模式识别、决策分析、机器学习等领域。信息系统的属性约简是粗糙集理论的核心内容之一。寻找信息系统的最优约简或全部约简是NP-Hard问题,而基于属性重要性的启发式算法能够相对快速地计算出信息系统的约简。为了获得决策系统中属性的极小相对约简,本文将决策表中相对于每个条件属性的集合和划分的粗糙逼近精度作为衡量属性重要程度的准则,并以此作为启发式信息引入遗传算法,提出了一种在优化初始种群的基础上提高算法性能的启发式遗传算法。通过构造一个修正算子并将其引入启发式信息,以保证被选择的属性子集的分类能力不变。该算子利用启发式信息的局部搜索技术,使得算法既保持了整体的优化特性,又具有较快的收敛速度。最后的实例证明,该算法能有效地对决策系统进行约简。
其他文献
计算机系统计算单元与存储单元的性能差距越来越大。存储系统性能的优化对文件系统乃至计算机的整体性能提高有非常重要的作用。数据预取技术是重要的优化手段之一,它不仅用
伴随信息技术的发展,在网络时代出现了大量基于Web的应用系统。面向服务的体系结构(Service-Oriented Architecture,SOA)对现代软件开发模式产生了深远的影响。SOA凭借其松散耦
随着XML数据在互联网络上应用的不断增长,对庞大的XML数据流的查询正成为数据查询领域内研究的热点。XML流的查询问题主要归结到XPath的查询,而如何高效的处理XPath表达式中的
近年来随着嵌入式技术在各个领域的不断普及以及对于嵌入式产品需求的同步增长,使嵌入式技术在移动设备上的应用越来越广泛。因此作为个人信息设备的手持移动终端的普及非常的
随着虚拟化技术在云计算中的广泛应用,虚拟化技术为云计算带来了许多优点,比如节约成本,降低能耗,减少物理空间使用,简化并增强了使用环境的灵活性,加快了服务的供应,提高了
肺癌是癌症中最常见的恶性肿瘤之一。数十年来,肺癌的发病率和死亡率都呈现明显的上升趋势。提高肺部疾病治疗效果的最有效途径是早期检测与诊断。目前,CT扫描是诊断肺部疾病
未来社会对视频监控系统的发展有着越来越紧迫的需求。随着嵌入式技术的出现、图像压缩技术的提高和网络传输技术的提升,现行的视频监控系统主要围绕嵌入式系统进行开发和部署
Java程序由于平台无关性得以在Internet上迅速发布,但同时Java程序也面临着两个严重的安全问题:第一,侵权使用。Java编译器将每一个类编译成一个单独的class文件,这一特点让
图像是人们获取信息的重要渠道。然而,在图像的获取、传输和存储过程中往往会因各种原因引入噪声。因此,如何改进这些图像的质量,就成为数字图像处理中的一个重要任务。本论文对
随着计算机科学技术、自动控制技术以及智能机器人技术的发展,各种各样的机器人出现在人类生活的各个领域。微小型无人飞行器就是其中的一种。目前无人机在人类生活中的应用