【摘 要】
:
粗糙集理论,作为数据挖掘的一种重要方法,是在20世纪90年代由波兰数学家Palawk给出的一种能够对不精确和不完备信息系统进行处理的数学工具。属性约简是粗糙集理论研究的重点
论文部分内容阅读
粗糙集理论,作为数据挖掘的一种重要方法,是在20世纪90年代由波兰数学家Palawk给出的一种能够对不精确和不完备信息系统进行处理的数学工具。属性约简是粗糙集理论研究的重点内容,目前很多属性约简算法在处理规模较大的决策表时,时空代价太高。由于布尔矩阵便于存储和运算等优势,这就为研究基于布尔矩阵表示的属性约简算法奠定了基础。但是,已有的关于布尔矩阵表示的属性约简算法还存在着很多问题,如启发式信息选取不完备,约简结果不精确,不适用于大规模决策表等问题。针对这些问题本文提出了改进算法。首先,因为已有的算法选取的启发式信息不完备,针对改进的基于布尔矩阵表示的属性约简算法没有考虑核属性在浓缩布尔矩阵时的重要性的不足。本文将属性重要性与改进的条件区分能力相结合,提出了基于核与改进的条件区分能力的属性约简算法,然后借助反向删除确保约简集的完备性。实例表明改进后的算法在条件区分能力上更加准确,并且使约简结果具有较强的完备性。其次,针对已有算法在处理规模较大的决策表时,时间和空间复杂度太高,甚至有些算法不能处理规模较大的决策表。本文在改进算法的基础上继续改进,引进矩阵的初等行变换以及位图运算对布尔矩阵进行初步压缩,并在初步压缩前利用属性重要性对布尔矩阵各行进行快速排序,得到一种基于行变化与条件区分能力的属性约简算法,再利用Matlab编程实现该算法,然后把其应用于具体的实例中。实例表明该算法在确保约简结果更加准确的情况下,处理大规模决策表时复杂度大大降低。最后,将改进后的基于行变换与条件区分能力的算法应用于大学生就业评价指标研究的实例中,得到了影响就业相关因素,并与其它方法进行了比较分析,实例表明改进后的算法具有很强的实用性。
其他文献
随着科学技术的发展,在物理学、化学、数学、生物学、医学、经济学、工程学、控制论等领域出现了各种各样的非线性问题.由于其广泛的应用背景和深刻的数学意义,这些非线性问
孝感动天舜,五帝之一,姓姚,名重华,号有虞氏,史称虞舜。相传他的父亲瞽叟及继母、异母弟象,多次想害死他:让舜修补谷仓仓顶时,从谷仓下纵火,舜手持两个斗笠跳下逃脱;让舜掘井
教师从贴近学生的实际的生活出发,打开学生们认识了解初中物理的窗口,有利于提高教学效率和教学质量.物理教师通过设置情景,引导学生们步步进入物理学习的环境当中.问题创设
在这个知识与经济高速发展的时代,社会对人才的要求与日俱增,我国研究生群体激增,每名研究生面临的竞争压力也越来越大,这严重影响着研究生的心理健康状况。在研究生群体中,
在加性数论中,人们经常研究将一个正整数表示成素数幂之和的可能性.华林-哥德巴赫研究的是将满足一定同余条件的正整数用素数幂表示的问题.著名的哥德巴赫猜想和三素数定理[1]
本文首先系统地总结了支持向量机理论。支持向量机是Vapnik等人根据统计学习理(Statistical Learning Theory,简称SLT)提出的一种学习方法,是基于线性可分情况下的最优分类超
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
众所周知,在我国对于学生的化学教育是从初中开始的,学生在初中阶段接触了基础阶段的化学,对化学有了初步的认识,然而在进入高中后我们都发现高中化学内容相比初中有了极大的
取材用播种或扦插繁殖的黄杨苗木,培养数年可移植上盆加工。亦可从山野选取老桩,先露地养坯一两年,再上盆加工。选株时要注意保护好周边泥土,保持充分的修根余地,根坨比植盆
在“交流—互动”的教学中,学生的动是以教师的启动为基础的。教师在讲授新课前对学生作适当的引导,在讲授较难理解的课文前,先向学生介绍一下有关背景知识并提出教学要求,为学生