Fast assignment reduction in inconsistent incomplete decision systems

This paper focuses on fast algorithm for computing the assignment reduct in inconsistent incomplete decision systems. It is quite inconvenient to judge the assignment reduct directly ac-cording to its definition. We propose the judgment theorem for the assignment reduct in the inconsistent incomplete decision system, which greatly simplifies judging this type reduct. On such basis, we derive a novel attribute significance measure and construct the fast assignment reduction algorithm （F-ARA）, intended for com-puting the assignment reduct in inconsistent incomplete decision systems. Final y, we make a comparison between F-ARA and the discernibility matrix-based method by experiments on 13 Univer-sity of California at Irvine （UCI） datasets, and the experimental results prove that F-ARA is efficient and feasible.

不完备目标信息系统中基于差异关系的粗糙集

针对建立在等价关系上的传统粗糙集对差异关系研究不足的情况,基于差异关系对传统粗糙集模型进行了扩展。在不完备目标信息系统中定义差异关系并基于这种差异关系扩充粗糙集模型。等价关系反映事物共性,差异关系反映事物个性,基于差异关系的粗糙集可用于约简否定规则。文中定义了一种差异关系,证明了基于差异关系的下、上近似集的主要性质,建立了相应的近似约简模型,最后给出了近似约简的判定定理和计算方法。

优势关系下广义决策约简和上近似约简

论文定义了决策表的优势关系下广义决策约简和上近似约简,给出了优势关系下广义决策约简和上近似约简的判定定理和辨识矩阵。同计算优势关系下上近似约简的辨识矩阵相比,计算优势关系下广义决策约简的辨识矩阵的时间复杂度低,由于论文已证明优势关系下广义决策约简和上近似约简是等价的,因此,可以利用优势关系下广义决策约简的辨识矩阵计算优势关系下广义决策约简和上近似约简。

基于极大相容块的不完备模糊目标信息系统的近似约简

在不完备模糊目标信息系统中引入了极大相容块的概念,定义了上下近似,并通过精确度的计算得到上下近似的定义具有合理性,同时提出了近似一致集的概念,给出了相关的粗糙集模型,以及该模型的近似约简概念及辨识矩阵的近似约简方法.

区间值决策信息系统的启发式属性约简

区间值决策信息系统是单值信息系统的一种推广,借助于属性区间值的相似程度在区间值决策系统上引入α极大相容类的概念,定义了一种新的条件信息熵,提出了相对属性内(外)重要度的度量方法,进一步,给出基于α条件信息熵的启发式相对约简算法,通过实验验证了该算法的有效性。

决策系统基于特定决策类的上近似约简

决策系统针对特定概念的约简相对于整体约简可以获得更简洁的决策规则.借助粗糙上近似算子,提出决策系统针对特定决策类的上近似约简概念,针对这种约简标准给出了需要区分对象的条件,借助区分函数给出了约简计算方法;刻画了保持所有决策类上近似不变的分配约简、基于特定对象的分配约简以及针对特定决策类的上近似约简之间的相互关系.可以通过分配约简构造基于特定对象的分配约简以及针对特定决策类的上近似约简,也可以通过针对特定决策类的上近似约简构造基于特定对象的分配约简.

不协调区间值决策系统中的α-上、下近似约简

研究了不协调区间值决策系统中基于α-容差关系的属性约简问题。针对一种常用的α-容差关系,给出了保持全部决策类的下近似不变的α-下近似约简和保持全部决策类的上近似不变的α-上近似约简的定义,证明了α-上近似约简与已有的α-广义决策约简和α-不确定性保持约简的等价性,以及α-下近似约简与已有的α-确定性保持约简的等价性。讨论了α-上近似约简和α-下近似约简之间的关系,并用例子加以验证。