决策集值系统中的知识约简

针对决策为集合值的数据集的知识约简问题,定义了决策集值系统、确定性决策集值系统和倾向性决策集值系统等几类决策系统的概念。对比了决策集值系统与相类似的几类信息系统的区别,明确了决策集值系统的相关特点。结合三支决策方法,定义了决策集值系统上的单值约简与多值约简的概念,并给出了在确定性决策集值系统上计算约简的方法。结果表明,该方法在确定性决策集值系统上能有效提取信息。

集值决策信息系统的知识约简与属性特征

本文定义了集值决策信息系统中的一种新的关系,给出了在这种关系下协调集值决策信息系统属性约简的判定定理和辨识矩阵,从而得到了知识约简的具体操作方法,并讨论了在属性约简中起不同作用的属性分类及其特征。定义了不协调集值决策信息系统的分配协调集,给出了一种将不协调集值决策信息系统转化为广义协调近似空间的方法,并证明了不协调集值决策信息系统的分配协调集就是广义协调近似表示空间的协调集。

基于集值决策属性的集值信息系统

定义了决策属性也是集合子集的集值决策信息系统,给出了基于集值决策属性的协调集值决策信息系统的定义,得到了协调集值决策信息系统属性约简的判定定理和辨识矩阵,并讨论了在属性约简中起不同作用的属性分类及其特征。定义了不协调集值决策信息系统的分配协调集,给出了基于集值决策属性的不协调集值决策信息系统属性约简的方法。

不协调集值决策信息系统的属性约简

给出了不协调集值决策信息系统的两种属性约简方法:分配约简和部分一致约简。分配约简保持所有对象的可能决策类不变,部分一致约简保持部分对象的一致决策不变。给出了这些约简的判定定理和辨识矩阵,从而得到了属性约简的具体操作方法。

优势关系集值决策系统中变精度粗集模型

将变精度的思想引入优势值关系的集值决策系统中,构建了一种基于优势值关系的变精度集值决策系统粗糙集模型,并讨论了该模型的性质及阈值β的变化对模型的影响。新模型可以处理存在偏序关系的不确定或不完备信息系统,并具有一定的容错能力。另一方面,通过合理设置参数β可使新模型的分类效果更加符合实际情况以及人在数据处理过程中的直观感受。实例分析进一步验证了相关结论的正确性。

基于相似关系的集值决策信息系统的属性约简

属性约简是粗糙集理论中重要研究内容,由于现实应用领域中决策信息系统往往呈现出不完备性特点,为此,首先将不完备决策表转化为集值决策信息系统,并详细分析了集值决策信息系统下基于相似关系的分布约简和最大分布约简,在此基础上,构造了一种基于可区分对象集的属性约简算法,算法利用可区分对象集的集对,计算极小析取范式求解出所有的分布约简和最大分布约简。最后,利用实例分析验证了算法的有效性。

集值决策系统中粗糙集理论与知识约简

以集值决策系统为研究对象,根据偏序关系讨论了知识约简问题。提出了近似分布约简的概念,并给出了相应的判定定理与辨识公式,最后用一个实例说明了此方法的有效性。

集值决策信息系统属性约简的启发式算法

在集值决策信息系统中,通过引入信息量和条件信息量,对属性的重要性进行了定义.给出了分配约简(广义决策约简)的一种启发式算法:条件信息量约简算法,分析了该算法的时间复杂度,时间复杂度为O(|A|3|U|2);最后通过例子说明,该算法能得到集值决策信息系统的一个约简.

属性集变化条件下集值决策信息系统的增量属性约简方法

为了解决集值决策信息系统中的属性数量不断发生动态变化时,静态属性约简方法无法高效更新属性约简的问题,提出一种以知识粒度为启发信息的增量式属性约简方法。首先,介绍集值决策信息系统的相关概念,接着介绍知识粒度的定义并将其矩阵表示方法推广到此系统中;然后,分析增量式约简的更新机制,并基于知识粒度设计了增量式属性约简方法;最后,选取了3个不同的数据集进行实验。当3个数据集的属性数由20%增加到100%时,传统的非增量式方法的约简耗时分别为54.84 s、108.01 s、565.93 s,增量式方法的约简耗时分别为7.57 s、4.85 s、50.39 s。实验结果表明,在不影响属性约简精度的前提下,所提出的增量式方法比非增量式方法更加快速。

集值决策信息系统属性约简与规则提取的矩阵算法

在集值决策信息系统中引入了优势矩阵和决策矩阵的概念,进一步建立了集值决策信息系统广义决策约简与规则提取的矩阵算法.算法利用矩阵间的比较提取所有决策规则,并同时得到所有广义决策约简.通过实例分析验证了该算法的有效性,说明了其优点是对数据复杂的决策信息系统也可相对容易地求出所有的广义决策约简与决策规则.

集值决策信息系统及其知识约简

文章在集值决策信息系统中提出了一种新的基于变精度参数分类的二元关系,即变精度相容关系,可以通过改变精度参数来使分类更合理;同时,还讨论了基于这种二元关系的集值信息系统的知识约简及其属性特征,并给出了可辨识矩阵.

基于集值决策的机载冗余惯导系统状态判决方法

针对多套惯导系统冗余配置中,余度管理策略的有效性和完备性难以分析和评估的问题,采用集值信息系统构建机载冗余惯性参考系统状态集值决策系统,为余度管理策略的评估和分析提供理论依据。分析传统机载惯性余度管理策略存在的决策风险,建立包含不确定项的冗余惯性参考系统状态决策系统,并基于各状态隶属度函数评价各子系统状态变化特性,确保决策系统的完备性。开展仿真试验,验证对比两种余度管理策略对三种典型的惯性传感器故障类型的故障识别率。试验结果表明:改进的策略对于典型故障类型中的两种时变故障的识别率,相较于传统策略分别提高了3.9%和6.9%,提高了判决指标接近判别门限时的状态判决准确性。

改进优势关系下的集值信息系统

本文针对经典的基于优势关系的粗糙集模型进行了改进,提出了一种新的优势值关系,在此基础上建立了新的粗糙集模型,并提出了用辨别矩阵进行属性约简的方法,最后通过实际例子验证了该模型的可行性和有效性.

基于粗糙集的分布式集值数据属性约简

有许多文献针对集中式集值决策信息系统进行了研究,但还没有针对分布式集值决策信息系统方面的研究。主要讨论了分布式环境下集值决策信息系统的属性约简问题。从概率角度给出了集值对象的相似性度量,定义了分布式集值决策信息系统中的粗糙集模型;以保持系统正域不变为准则,分析了分布式集值决策信息系统中子决策表和属性的可约性;随后,给出了分布式集值决策信息系统中属性对于系统可约的2个判定条件,并采用后向搜索策略提出了相应的属性约简算法;为了验证该方法的有效性,在5份数据集上进行了50组实验。实验结果表明,提出的方法可以在保持分布式集值决策信息系统分类能力基本不变的情况下约简掉冗余的属性。

多尺度集值决策信息系统

集值信息系统中的对象的属性值多值化,可以实现对复杂信息更全面的刻画.在传统的集值信息系统中,每个属性只有一个尺度.但在具体应用中,人们往往需要在不同的尺度上处理和分析数据.为此,将多尺度信息系统的粒度转换函数引入集值信息系统中,建立多尺度集值信息系统的理论框架,并讨论该系统的不同尺度间信息粒、粗糙集的关系.在此基础上,建立多尺度集值决策信息系统的粒计算模型,并讨论该模型不同尺度间协调性的传递性质.最后,讨论了协调和不协调的多尺度集值决策信息系统的最优尺度选择方法.所提出的改进型多尺度决策信息系统的粒计算模型,在理论分析和实际应用中具有一定的价值.

集值决策信息系统在扩充粗糙集模型下的属性约简

首先,在集值信息系统上定义了一种新的扩充粗糙集模型,给出了在此模型下协调集值决策信息系统的属性约简与判定准则,并通过具体事例说明了求协调集值决策信息系统约简的方法;其次,定义了不协调集值决策信息系统的分配协调集,给出了一种利用广义协调相似空间处理不协调集值信息系统的方法;最后讨论了相似水平的大小对集值决策信息系统属性约简的影响.

一种结合DS证据理论的改进KNN分类算法

传统KNN及其改进算法在处理当状态空间是近似连续数值时,其分类的结果可能会随着数据的微小变动产生状态的飞跃,而影响分类的结果。文章提出了一种结合DS证据理论的改进KNN分类方法.该方法首先将连续属性离散化,然后建立基于mass函数的集值决策信息系统,最后在建立的系统上再进行KNN分类。实验结果表明,改进的算法不仅有效地解决了在状态分界处微小的变化所引起的状态跳跃现象,而且分类的准确率上比传统的KNN分类算法结果更好。