邻域粗糙集及其基于邻域粗糙集的分类算法

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:dqylovezf1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典粗糙集理论是定义在等价关系的基础上,只能处理名义型数据,对数值型数据必须离散化后才可以处理.由于实际应用中的数据往往是数值的,而且测量时本身带有误差,这给直接应用带来不便.连续数据经过离散化处理可能会丢失重要信息并且不同的离散化策略会影响最终的处理效果.因此,数值型信息系统的属性约简是近年来粗糙集理论研究的热点之一.本文通过引入邻域关系粗糙集模型来进行数值属性约简和分类器构造.首先研究了经典粗糙集理论及其性质,在此基础上,给出了邻域关系粗糙集理论及其相关性质;其次,利用邻域粗糙集中的相关性质和邻域关系矩阵的性质对文[32]中属性约简算法做了改进,并提出了一种基于决策表的新的快速属性约简算法;然后,针对传统KNN分类方法在分类时只考虑最近邻的样本点信息,而未考虑该样本点的近邻信息,提出了一种考虑近邻信息的基于邻域粗糙集的分类算法;进一步的考虑到样本的某个属性的取值特别大时,分类时会将其他取值小的属性的信息淹没,于是提出利用压缩映射将数值较大的某些属性压缩到一个合理范围,给出了基于压缩映射的邻域粗糙集分类方法;最后,对各种分类方法进行了比较研究,并通过实例验证本文分类算法能够快速高效地进行分类.
其他文献
1911年Meissner在研究欧氏空间的等宽集时引入了完备集的概念,在有界集外增加一点不增加集合的直径,则称该有界集是完备的。关于完备集,很多数学家在一般的实Banach空间特别是有
李代数分类问题是一个公开问题,从1891年Umlauf第一次给出6维李代数分类以后,进展一直缓慢。经过大量学者多年的研究,仍然只给出了7维及以下李代数的分类。在这期间,出现了很
家家户户用得上不用洗洁精的去污“大力士”空闲时间干点啥?光靠打工,种田何时能发家致富,有没有小本投资却能收入不菲的创业项目?卖万洁布,城乡农民致富的新钥匙!广东舒雅日
各种平均及其最优估计在物理学,力学和工程技术中有广泛的应用,特别的,海伦平均和广义海伦平均的估计式已被诸多数学家研究。本文研究与广义海伦平均有关的不等式。得到α,β,η,ζ
本学位论文主要研究的是一些特殊的富足半群,全文共分为三章。   第一章,得到了拟适当半群的一些性质。给出了一个富足半群是拟适当半群的充要条件是对于正则元a,b∈S,a的