变精度下不完备邻域决策系统的属性约简算法

PDF下载HTML

Title:

Attribute reduction algorithm of the incomplete neighborhood decision system with variable precision

作者:

王映龙¹, 曾淇¹, 钱文彬², 杨珺²

1. 江西农业大学 计算机与信息工程学院, 江西 南昌 330045;
2. 江西农业大学 软件学院, 江西 南昌 330045

Author(s):

WANG Yinglong¹, ZENG Qi¹, QIAN Wenbin², YANG Jun²

1. School of Computer and Information Engineering, Jiangxi Agricultural University, Nanchang 330045, China;
2. School of Software, Jiangxi Agricultural University, Nanchang 330045, China

关键词:

粗糙集理论; 邻域关系; 不完备信息系统; 变精度分类粗糙集; 粒计算; 多粒度; 约简; 决策粗糙集

Keywords:

rough set theory; neighborhood relation; incomplete information system; variable precision classification; granular computing; multi-granulation; reducation; decision-theoretic rough sets

分类号:

TP311

DOI:

10.11992/tis.201705027

摘要:

邻域粗糙集模型在处理完备的数值型数据中得到广泛应用，但针对不完备的数值型和符号型混合数据进行属性约简的讨论相对较少。为此，首先结合邻域粗糙集给出了可变精度模型下不完备邻域决策系统的上、下近似算子及属性约简；然后通过邻域粒化的方法构建了广义邻域下可变精度的粗糙集模型，并提出了一种属性重要度的评价方法；在此基础上，设计出了面向不完备邻域决策系统的属性约简算法，该算法可直接处理不完备的数值型和符号型混合数据；最后，通过实例分析验证了本文提出的算法能够求解出变精度下不完备邻域决策系统的属性约简结果。

Abstract:

Neighborhood rough set model has been widely used in numerical data processing complete, but the discussion of attribute reduction for numeric and symbolic mixed incomplete data is relatively small. Therefore, to resolve this problem, by combining the neighborhood rough set, first, the upper and lower approximation operators and the attribute reduction of the incomplete neighborhood decision system were analyzed based on the variable precision model. Subsequently, based on the generalized neighborhood relation, a rough set model was constructed using the neighborhood granulation method. Furthermore, a method evaluating the attribute significance degree was proposed. Based on this method, an attribute reduction algorithm for the incomplete neighborhood decision system was designed, which can deal with incomplete values directly type and symbolic mixed data. Finally, through the example analysis, the algorithm can solve the attribute reduction result of incomplete neighborhood decision system with variable precision.