Consistent Amendment Algorithm for Inconsistent Ordered Decision System
WENG Shi-Zhou1,2, L Yue-Jin3
1.College of Electrical Engineering, Guangxi University, Nanning 530004 2.Economic and Management Department, Guangxi Normal University for Nationalities, Chongzuo 532200 3.School of Mathematics and Information Sciences, Guangxi University, Nanning 530004
Abstract:Firstly, the concept of inconsistent degree is proposed to measure the inconsistent degree of the ordered decision system. By using decision information entropy of decision attribute and inconsistent degree as heuristic information, the consistent amendment algorithm is proposed. The decision information entropy is used as the first heuristic information to ensure the reasonable distribution of amendment results as consistent as possible with the distribution of the original data. The inconsistent degree is used as the second heuristic information to make the algorithm converge quickly and the inconsistent degree reduce to zero at a high speed. The feasibility and the effectiveness of the algorithm is demonstrated by examples and the simulation analysis. Finally, by the comparative analyses of the decision rules derived from the original data and the coordination data, the results show that the modified decision rule is more reasonable.
[1] Pawlak Z. Rough Sets. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356 [2] Pawlak Z, Skowron A. Rudiments of Rough Sets. Information Sciences, 2007, 177(1): 3-27 [3] Pawlak Z, Skowron A. Rough Sets: Some Extensions. Information Sciences, 2007, 177(1): 28-40 [4] Pawlak Z, Skowron A. Rough Sets and Boolean Reasoning. Information Sciences, 2007, 177(1): 41-73 [5] Huang B, Hu Z J, Zhou X Z. Dominance Relation-Based Fuzzy-Rough Model and Its Application to Audit Risk Evaluation. Control and Decision, 2009, 24(6): 899-902 (in Chinese) (黄 兵,胡作进,周献中.优势模糊粗糙模型及其在审计风险评估中的应用.控制与决策, 2009, 24(6): 899-902) [6] Deng J G, Bian Y J, Xu X K. Attribute Reduction of Risk Indices in ERP System Implementation Based on Rough Set Theory. Control and Decision, 2010, 25(11): 1742-1746 (in Chinese) (邓建高,卞艺杰,徐绪堪.基于粗糙集理论的ERP系统实施风险控制指标属性约简.控制与决策, 2010, 25(11): 1742-1746) [7] Xu X L, Shi L N, Fan L X, et al. Research on Process Industry Shop Scheduling Based on Generalized Rough Set. Control and Decision, 2012, 27(1): 8-14 (in Chinese) (徐新黎,施莉娜,范丽霞,等.基于广义粗糙集的流程工业车间调度研究.控制与决策, 2012, 27(1): 8-14) [8] Zhang W X, Liang Y, Wu W Z. Information System and Knowledge Discovery. Beijing, China: Science Press, 2004 (in Chinese) (张文修,梁 怡,吴伟志.信息系统与知识发现.北京:科学出版社, 2004) [9] Zhang W X, Qiu G F. Uncertain Decision Making Based on Rough Sets. Beijing, China: Tsinghua University Press, 2005 (in Chinese) (张文修,仇国芳.基于粗糙集的不确定决策.北京:清华大学出版社, 2005) [10] Greco S, Matarazzo B, Slowinski R. Rough Sets Theory for Multi-criteria Decision Analysis. European Journal of Operational Research, 2001, 129(1): 1-47 [11] Greco S, Matarazzo B, Slowinski R. Rough Approximation by Dominance Relations. International Journal of Intelligent Systems, 2002, 17(2): 153-171 [12] Xu W H, Zhang X Y, Zhong J M, et al. Heuristic Algorithm for Attributes Reduction in Ordered Information Systems. Computer Engineering, 2010, 36 (17): 69-71 (in Chinese) (徐伟华,张晓燕,钟坚敏,等.序信息系统中属性约简的启发式算法.计算机工程, 2010, 36(17): 69-71) [13] Ma J M, Zhang W X, Zhu C H. Information Quantity-Based Attribute Reduction in Ordered Information Systems. Systems Engineering-Theory and Practice, 2010, 30(9): 1679-1683 (in Chinese) (马建敏,张文修,朱朝晖.基于信息量的序信息系统的属性约简.系统工程理论与实践, 2010, 30(9): 1679-1683) [14] Mo J L, Zhu G S, Lü Y J. Heuristic Algorithm for Attribute Reduction in Dominance Information Systems. Computer Engineering, 2012, 38(8): 150-152 (in Chinese) (莫京兰,朱广生,吕跃进. 优势信息系统中的启发式属性约简算法.计算机工程, 2012, 38(8): 150-152) [15] Pang J F, Zhang Y. Knowledge Consistency and Knowledge Diffe-rence in Ordered Information Systems. Computer Engineering and Applications, 2011, 47(25): 10-13 (in Chinese) (庞继芳,张 毅.序信息系统中的知识协调度与知识差异度.计算机工程与应用, 2011, 47(25): 10-13) [16] Chu C Y, Wang F G. Decision Rules Fusion Approach to Consis-tent Target Information Systems. Computer Engineering and Applications, 2007, 43(20): 166-168 (in Chinese) (褚诚缘,王福贵.一种协调目标信息系统中决策规则的融合方法.计算机工程与应用, 2007, 43(20): 166-168) [17] Xu W H, Zhang W X. Knowledge Reductions in Inconsistent Information Systems Based on Dominance Relations. Computer Science, 2006, 33(2): 182-184 (in Chinese) (徐伟华,张文修.基于优势关系下不协调目标信息系统的知识约简.计算机科学, 2006, 33(2): 182-184) [18] Xu W H, Zhang W X. Distribution Reduction in Inconsistent Information Systems Based on Dominance Relations. Fuzzy Systems and Mathematics, 2007, 21(4): 124-131 (in Chinese) (徐伟华,张文修.基于优势关系下不协调目标信息系统的分布约简.模糊系统与数学, 2007, 21(4): 124-131) [19] Xu W H, Zhang X Y, Zhang W X. Lower Approximation Reduction in Inconsistent Information Systems Based on Dominance Relations. Computer Engineering and Applications, 2009, 45(16): 66-68, 76 (in Chinese) (徐伟华,张晓燕,张文修.优势关系下不协调目标信息系统的下近似约简.计算机工程与应用, 2009, 45(16): 66-68, 76) [20] Xu W H, Zhang X Y, Zhang W X. Upper Approximation Reduction in Inconsistent Target Information System Based on Dominance Relations. Computer Engineering, 2009, 35(18): 191-193, 197 (in Chinese) (徐伟华,张晓燕,张文修.优势关系下不协调目标信息系统的上近似约简.计算机工程, 2009, 35(18): 191-193, 197) [21] Xu W H, Zhang X Y, Zhang W X. Partially Consistent Reduction in Inconsistent Information Systems Based on Dominance Relations. Fuzzy Systems and Mathematics, 2009, 23(6): 155-161 (in Chinese) (徐伟华,张晓燕,张文修.优势关系下不协调目标信息系统的部分一致约简.模糊系统与数学, 2009, 23(6): 155-161) [22] Gui X C, Peng H. Research on Distribution Reduction and Maximum Distribution Reduction by Dominance Relations. Computer Engineering and Applications, 2009, 45(2): 150-153 (in Chinese) (桂现才,彭 宏.优势关系下分布约简和最大分布约简问题研究.计算机工程与应用, 2009, 45(2): 150-153) [23] Chen J, Wang G Y, Hu J. Positive Domain Reduction Based on Dominance Relation in Inconsistent System. Computer Science, 2008, 35(3): 216-218, 227 (in Chinese) (陈 娟,王国胤,胡 军.优势关系下不协调信息系统的正域约简.计算机科学, 2008, 35(3): 216-218, 227) [24] An Q L, Li A P. Attribute Reduction Models of Inconsistent Decision Table and Rule Extraction. Journal of Air Force Engineering University: Natural Science Edition, 2005, 6(3): 88-91 (in Chinese) (安芹力,李安平.不协调决策表的属性约简模型及规则提取.空军工程大学学报:自然科学版, 2005, 6(3): 88-91) [25] Shen T, Wu M F, Wu X W. Knowledge Induction in Inconsistent Information Systems. Journal of Wuyi University: Natural Science Edition, 2009, 23(1): 21-25 (in Chinese) (沈 挺,吴明芬,吴贤维.不协调目标信息系统的知识获取.五邑大学学报:自然科学版, 2009, 23(1): 21-25)