Fast assignment reduction in inconsistent incomplete decision systems

查看全文 作　　者：Min [1,2,3]Li;Shaobo [1,4,3]Deng;Shengzhong [1]Feng;Jianping [1]Fan

机构地区：[1]Shenzhen Institutes of Advanced Technology,Chinese Academy of Sciences;[2]Nanchang Institute of Technology;[3]Graduate School of Chinese Academy of Sciences;[4]Key Laboratory of Intelligent Information Processing,Institute of Computing Technology,Chinese Academy of Sciences

出　　处：《Journal of Systems Engineering and Electronics》索引2014年第25卷第1期,共12页

基　　金：supported by the National Natural Science Foundation of China(61363047);the Jiangxi Education Department(GJJ13760);the Science and Technology Support Foundation of Jiangxi Province(20111BBE50008) 摘　　要：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 according 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(FARA), intended for computing the assignment reduct in inconsistent incomplete decision systems. Finally, we make a comparison between FARA and the discernibility matrixbased method by experiments on 13 University of California at Irvine(UCI) datasets, and the experimental results prove that FARA is efficient and feasible. 关键词：决策系统分配快速算法判定定理约简算法差别矩阵数据集 UCI

相关文献

参考文献（23）
引证文献（3）
耦合文献（1285）

参考文献(23)

引证文献(3)

耦合文献(1285)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Fast assignment reduction in inconsistent incomplete decision systems

参考文献(23)

引证文献(3)

耦合文献(1285)

用户提示