基于粗糙集与相关分析的属性约简

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:Arqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典粗糙集理论以等价关系为基础,能有效地处理了名义数据的情况.然而,实际问题中往往会出现一些有序问题,如果忽略了这种偏序关系,就会损失状态间顺序给我们提供的有用信息.为此,Greco等人提出了基于优势关系的粗糙集理论来处理有序数据的情况.属性约简是粗糙集理论的核心问题之一,也是NP难问题.然而,粗糙集理论的一个明显缺陷就是缺乏统计依据.其分析结果如果没有统计检验作保证的话,就不能认为该分析反映了总体的信息.因此,我们基于一些统计量给出了属性约简的新方法.主要工作如下:   第一,引入优势关系下的粗糙集理论与方法,给出了有序信息系统、有序决策表在优势关系下的约简概念,以及基于粗糙集理论的排序方法.   第二,在粗糙集综合排序的基础上,引入非参数统计中用于检验有序尺度变量之间相关性的秩相关系数,分别定义了属性集之间的Spearman、Kendall秩相关系数以及Kendall协和系数,并基于这些度量分别给出了有序信息系统与有序决策表的属性约简新方法.通过数值例子说明了该方法的可行性与有效性.   第三,本文讨论了一类复杂决策表的属性约简问题.首先定义了属性集之间的Gamma系数,并基于此度量给出了有序决策表的约简方法,证明了Gamma约简与粗糙集约简之间有着密切的联系.其次,以决策表相应的列联表为基础,定义了△度量,用此统计量度量了二元名义属性与有序属性之间的相关性.最后,本文采用属性分割方法,将复杂决策表分割,然后再利用这两个度量对其分别进行约简,最终得到复杂决策表的约简结果.   本文的研究成果发展了有序信息系统与有序决策表的约简方法,使得约简结果具备了统计意义,并且与粗糙集约简之间建立了联系,是对粗糙集约简方法的一种统计拓展,同时也为其提供了一定的统计依据.
其他文献
粗糙集理论是波兰科学家Z.Pawlak在1982年提出的一种新的分析数据的数学理论.如今它在计算机应用的很多领域,如数据挖掘,机器学习,知识发现等,有着重要的应用.对其理论方法及其应
不可压Navier-Stokea(N-S)方程组的数值计算在计算流体力学的数值模拟中扮演着非常重要的角色,寻求其精确稳定和高效的数值方法一直是科研工作者不懈努力的方向.随着数值方法
由拉普拉斯特征映射算法所提供的嵌入在一些意识中保持了局部的信息的最佳性.在揭示建立在高维数空间中的一个低维子流形中的一个低维数的确定参数时,我们需要去了解并领会拉
我们一直在研究经典的时间分数阶抛物型方程的正问题,对该类问题的研究也比较完善.但是,对于该类问题反问题的研究不是很多,在许多的工程问题中经常会运用到此类反问题.例如,得知
小波分析是一门新兴理论,广泛地应用于各个领域.小波变换克服了传统Fourier变换的不足.小波在信号处理、图像处理、数值分析、通信等领域有重要的应用价值.   本文主要阐述
本文研究带有非线性源或边界流的双重退化抛物型偏微分方程(组)中多重非线性之间的相互作用及其对解的整体存在与有限时刻blow-up行为的影响。这是一类具有重要意义的非线性
2010年11月29日,陕西煤炭交易中心揭牌仪式在西安隆重举行。这标志着我国煤炭市场化改革在西北煤炭主产地取得了实质性进展,对构建中国一流现代化煤炭交易市场,推动陕西及西