【摘 要】
:
经典粗糙集理论的提出主要是针对完备信息系统,其对数据的完整性和精确性要求很高,在数据的处理和分析上存在着一定的局限性。由于现今海量数据中常常存在数据的缺失。作为经
论文部分内容阅读
经典粗糙集理论的提出主要是针对完备信息系统,其对数据的完整性和精确性要求很高,在数据的处理和分析上存在着一定的局限性。由于现今海量数据中常常存在数据的缺失。作为经典粗糙集理论的一种扩展,特性关系粗糙集模型同时考虑了数据缺失中的两种情形,即不关心数据和丢失的数据,可以较为有效地解决经典粗糙集模型在实际应用中的局限性。另一方面,随着信息技术的发展,人们己采集到海量的数据,而且这些数据是不断变化的,采用传统的粗糙集理论与方法很难满足这些需要,因此,研究基于扩展粗糙集模型的增量式更新算法成为人们研究的一个热点问题。本文主要讨论基于特性关系粗糙集模型的增量式更新算法。在属性不变,对象增删情形下,分析了特性关系粗糙集模型中特性集的变化,提出增量更新给定概念(对象子集)的近似集方法,并设计了相应的算法;其次,通过引入允许的错误分类概率,给出变精度特性关系粗糙集模型的定义,当属性不变,对象增删时,分析了在该模型下特性集的变化与引入的错误分类概率之间的关系,进而提出变精度特性关系粗糙集模型中增量更新近似集的方法,设计了相应的增量更新算法;最后,分析了所提出的两种增量算法的时间复杂度,并通过实验仿真比较了非增量算法与增量算法的计算时间,结果验证了增量更新算法具有较好的性能,有助于提高决策规则获取的效率。
其他文献
随着集成电路进入深亚微米和纳米级工艺阶段,嵌入式微处理器系统的功耗问题已经成为制约新一代微处理器系统发展最主要的因素之一。Cache技术是基于程序的局部性原理,为缓解主
在计算机视觉领域,已知光照条件后许多研究能得到更具鲁棒性的结果,因此估计场景的光照状况是计算机视觉领域的重要研究课题。光照状况主要包括光源方向、光照强度以及光照颜色
近年来云计算技术迅速发展,许多厂商推出了提供云服务的云平台。为降低企业成本,越来越多的企业将应用系统部署到云平台,随之出现了云孤岛。传统的企业服务总线不能很好满足
粗糙集(Rough Set)理论是波兰数学家Pawlak教授于1982年提出的一种能够定量分析和处理不精确、不一致、不完整信息与知识的数学工具,常用于处理模糊和不精确的问题。数据挖掘
本课题的主要目的是设计开发一基于UML的计算机网络课程辅助教学系统。根据我院的软硬件实际和教学现状,为了节约成本以及能采用比较可行的方式,在分析设计和开发完本系统后,能
视觉目标跟踪是指从摄像机记录的视频序列中连续地推断特定目标运动状态轨迹的技术,是计算机视觉研究中非常重要的一个研究课题。不仅推动了图像处理、模式识别、机器学习和
随着网络与多媒体技术的迅速发展,多媒体产品面临被轻易地复制、传输与修改的难题。加强媒体信息安全与保护媒体知识产权的需求日益迫切。数字水印是维护多媒体产品安全的一
车牌字符识别技术是智能交通系统中的关键技术之一,它涉及了模式识别、人工智能、计算机视觉以及数字图像处理等众多学科领域。目前国内外许多学者专门研究车牌定位和车牌字
随着我国经济的快速发展和城市大规模的建设,工程项目也越来越多。工程数据信息本身复杂而繁多,直接导致造价数据的管理更加复杂。工程项目的成本和业务需求迅速的增长,这就要求
Android是2007年底由Google推出的源码公开的智能手机操作系统,从推出至今已经得到越来越多人的研究和使用,诸多智能手机生产商开始定制属于自己平台的AndroidOS。成千上万种的