Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems
Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems
复制标题
不一致有序信息系统中基于粗糙集和矩阵计算的属性约简方法
DOI:
10.1016/j.knosys.2011.11.013
复制
发表时间:
2012-03-01
影响因子:
8.8
通讯作者:
Liao, Xiuwu
中科院分区:
文献类型:
--
作者:
Xu, Weihua;Li, Yuan;Liao, Xiuwu
In order to conduct classification analysis in inconsistent ordered information systems, notions on possible and compatible distribution reductions are proposed in this paper. The judgement theorems and discernibility matrices associated with the two reductions are examined, from which we can obtain an approach to the two reductions in rough set theory. Furthermore, the dominance matrix, possible and compatible decision distribution matrices are also considered for approach to these two forms of reductions in inconsistent ordered information systems. Algorithms of matrix computation for possible and compatible distribution reductions are constructed, by which we can provide another efficient approach to these two forms of distribution reductions. To interpret and help understand the algorithm, an experimental computing program is designed and two cases are employed as case study. Results of the small-scale case are calculated and compared by the discernibility matrix and the matrix computation to verify the new method we study in this paper. The large-scale case are calculated by the experimental computing program and validated by the definition of the reductions. (C) 2011 Elsevier By. All rights reserved.