不完备信息系统的增量式知识约简算法研究

来源 :南京财经大学 | 被引量 : 1次 | 上传用户:koala01250708
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论在处理不完备、不精确、不一致等各种不确定数据方面具有明显优势,越来越多地被用来作为数据分析的工具。当前,随着海量动态数据的不断涌现,数据的不完备、动态变化的特征愈加明显,不完备信息系统的增量式知识约简对于不完备动态数据的处理具有十分重要的意义。根据不完备决策表是否进行数据补齐,本文从两个思路出发对不完备动态数据进行知识约简,主要工作体现在三个方面:(1)不完备信息系统的数据补齐目前,基于粗糙集的数据补齐方法,大多都是通过计算信息系统中具有缺失值的对象与无缺失值的对象之间的相似性,然后选取相似性最大的对象的属性值来补齐缺失的数据。这类算法的问题在于:计算对象之间的相似性时所有条件属性对于决策属性的重要性被认为是相同的,忽略了条件属性间的差异性。鉴于此,引入了模糊加权相似的概念,根据每个条件属性的重要性以及决策属性对条件属性的依赖度,计算对象间的相似性,提出基于模糊加权相似性度量的粗糙集数据补齐方法,并通过实例计算以及与现有算法的比较分析,验证了方法的有效性。(2)基于数据补齐的不完备信息系统增量式属性约简决策表数据的动态变化要求约简结果不断更新,如何在保证得到最简约简结果的同时进一步提高属性约简的效率仍然是备受关注的热点问题。针对补齐后的决策表,首先提出了一种改进的决策表化简算法,得到一个和原决策表等价的简化决策表,在此基础上,综合正区域和差别矩阵两种思想并充分利用原决策表的约简结果,提出了一种仅仅存储由新增对象所产生的差别元素的增量式属性约简算法,实例计算结果表明,该算法能在原决策表约简结果的基础上快速更新数据动态变化后的决策表属性约简结果。(3)基于限制容差关系的不完备信息系统增量式属性约简经典粗糙集理论主要是针对完备的信息系统,并且是建立在不可分辨这种等价关系之上的,这种严格的等价关系划分方法对数据的完整性和精确性要求很高。然而当今的数据处理中常常会存在数据不完备且动态增长的现象。本文在分析现有的粗糙集扩展模型的基础上,基于限制容差关系,提出一种基于正区域的不完备决策表增量式属性约简算法,实例与实验结果表明,该算法能在原决策表约简结果的基础上快速得到动态更新属性的约简结果。
其他文献
三维人脸成像系统可以应用于三维人脸识别、医学领域、真实感三维模型模拟和虚拟现实等许多领域,前景相当的广阔。本文的研究从原理分析,算法分析与实现一直到系统方案设计,
随着计算机硬件的不断提升,游戏、影视、动画等行业中的各种图形应用软件功能越发完善,虚拟现实技术逐渐成为计算机图形学研究的主要研究内容之一。在虚拟现实研究领域中自然
随着大型互联网络(如,Internet)的迅猛发展,路由技术在网络技术中已逐渐成为关键部分,路由器(Router)也随之成为互联网络中必不可少的联网设备之一。在现今这个信息化的社会
工作流技术是实现企业业务过程建模、仿真分析、优化、管理与集成,从而最终实现其自动化的核心技术,越来越多的企业正在广泛地使用工作流技术以提高企业的运行效率。工作流管
近年来,随着医学影像技术的发展,基于大脑神经影像对脑疾病进行分类与分析吸引了大量研究者的关注。从大脑的医学影像构建出的脑网络,可以使得研究者从网络的角度分析大脑的
学位
Hausdorff距离是匹配点特征的一种重要方法,在图像处理、天文、数学、网络应用、医学、经济预测等众多领域中有重要应用,特别是在图像处理的匹配识别中应用十分广泛。传统的H
无线传感器网络由于其广阔的应用前景,已成为计算机科学领域的一个活跃的研究分支。由于传感器节点的体积限制,节点通常采用能量有限的电池供电,而且由于传感器网络往往包含
生物识别技术以其无可辩驳的安全性、便利性、易操作性成为身份鉴别技术的热点。人体的生物特征包括指纹、声纹、人脸、虹膜、掌纹等等。相比其他生物特征识别技术,指纹识别
随着业务流程模型的广泛应用,其正确性显得尤为重要。时间约束决定了业务流程能否正确执行,任何一点时间延迟都有可能造成极大的资源浪费,所以对时间约束进行验证是检测业务