不完备信息系统的属性约简算法

来源 :安徽大学 | 被引量 : 0次 | 上传用户:bigjohn6120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是经典集合论理论的一种延伸,是处理不确定数据的重要理论,是对数据系统进行有效挖掘寻找有用信息的重要方法。经典粗糙集理论是基于特定空间等价关系下的数据处理,属性约简是其数据处理的一个重要研究方向。在实际应用中,我们经常需要处理一些不完备信息系统,尤其是在当今信息化高速发展的社会,人们可以通过简便的方法获得研究对象的大量相关数据。由于各种原因,这些数据的研究对象的某些属性值常常被遗漏,而这些被遗漏属性值的数据很多时候我们无法查找其原始值,这样,针对原始数据的信息系统就是一个不完备信息系统。传统数据补齐方法效果不理想,此时,研究直接针对不完备信息系统的属性约简问题,对理论应用于实际具有重要的意义。本文主要研究了粒计算粗糙集理论中不完备信息系统的属性约简问题,主要工作如下:1概述了粒计算的发展历程、现状和基本概念,总结了粗糙集属性约简的主要算法,分析了其在实际应用中的局限性。2新定义了一种粗糙模糊度度量,提出了基于此度量的模糊熵概念,给出基于新模糊熵的不完备信息系统属性约简算法(F*算法)。在UCI DATA和ROSE数据集中抽取一定量的数据集对此算法进行了数据实现,并与文献中的IEARA算法进行比较。通过数据分析,F*算法相对于IEARA算法,时间效率更高。3新定义了一种近似度度量,给出了基于此度量的的模糊熵,在此理论基础上,提出了一个不完备信息系统属性约简的新算法(S*算法)。对UCI DATA和ROSE数据集中已抽取的几个数据集,进行算法实现和数据分析。用IEARA算法,F*算法和S*算法分别在相同的实验条件下,对同一组数据进行比较,数据结果表明,S‘算法相对于其他两个算法,在约简结果相当情况下,约简时间效率明显更好。
其他文献
本文研究非类光Frenet曲线γ的主方向曲线,沿着这条曲线建立了一个Frenet可替代的标架,定义了通过非类光Frenet曲线的主方向曲线生成的de Sitter达布像,双曲达布像和光锥像并且考虑到它们的奇点分类,模型曲线的切触和Legendrian对偶,研究了这些相关曲线的几何性质.结果表明,伪球达布像和光锥像能够出现一些重要的由不变量刻画的奇点(尖点).更有意义的是,尖点与切触紧密相关,如:非
学位
Navier-Stokes方程作为流体力学的基本方程之一,具有悠久的历史。它描述了粘性流体的运动,在流体力学的各个领域有普遍应用。平静的水流,湍急的小溪,飞机周围的气流,盘旋的飓风,以
BF型抑制剂抑制焦炭劣化反应是在研究焦炭劣化反应领域中的一大创新和进步。用BF型抑制剂来抑制焦炭的劣化反应研究是指在焦炭的表面涂上一层一定浓度的BF型抑制剂,来研究该类
Chaos synchronization of systems with perturbations was investigated.A generic nonlinear control scheme to realize chaos synchronization of systems was proposed
数字图像边缘和轮廓检测是图像分割、目标识别和区域形状提取等图像分析领域十分重要的基础,是图像识别中提取图像特征的一个重要方法。边缘中包含图像物体有价值的边界信息,这
学位
笔迹鉴别是通过分析手写笔迹的书写风格来判断书写人身份的一门技术。随着应用领域的不断扩展,笔迹鉴别技术已经成为计算机视觉和模式识别领域一个十分活跃的研究方向。本文
众所周知,有限维单模李超代数的分类是目前亟待解决的主要问题之一。现阶段对于典型模李超代数的结构与表示已有较深入的结果,因此研究Cartan型模李超代数的结构与表示理论成
Banach空间中微分方程的解及其性质是非线性泛函分析的一个重要研究分支,其在微分方程、工程技术、优化控制等领域有广泛的应用,因此是泛函分析的研究重点之一,具有重要的理
本文作者从农药缓释剂的定义着手,探析农药缓释剂发展中存在的问题以及农药缓释剂发展研究方向。
The algorithm of dense spectrum correction has been raised and proved based on the correction of discrete spectrum by fast Fourier transform.The result of simul