Sorting Method of Multi-attribute Decision Making Based on Weighted α Dominance Relation
LI Jia, LIANG Jiye, PANG Tianjie
Computer Science and Technology Department, Taiyuan Normal University, Jinzhong 030619 Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan 030006
Abstract In the dominance rough set model, simple average method is exploited to weight sorting results of multiple thresholds , but the dataset information is ignored, and a greater difference in the sorting quality of different datasets is generated. Aiming at this problem, a dominance degree sorting method of weighted dominance relation is proposed in this paper. Firstly, dominance rough set method is applied to decision-making objects for detailed analysis. Then, to overcome the problem of parallel decision phenomenon in multi-attribute decision making sorting results caused by the subjective weight of parameter α, two criteria are applied to weight the parameter α by sorting results, and comprehensive dominance degree of all objects are fused by the two criteria to further refine the sorting result. Finally, through the comparison with other sorting methods on specific cases, the feasibility and the validity of the proposed sorting method are verified.
About author:: (LI Jia, born in 1990, master student. Her research interests include intelligent computing and data modeling.) (LIANG Jiye(Corresponding author), born in 1962, Ph.D., professor. His research interests include granular computing, data mining and machine learning.) (PANG Tianjie, born in 1980, master, associate professor. His research interests include data mining and machine learning.)
[1] GRECO S, MATARAZZO B, SLOWINSKI R. Rough Sets Metho-dology for Sorting Problems in Presence of Multiple Attributes and Criteria. European Journal of Operational Research, 2002, 138(2): 247-259. [2] GRECO S, MATARAZZO B, SLOWINSKI R. A New Rough Set Approach to Multicriteria and Multiattribute Classification // Proc of the 1st International Conference on Rough Sets and Current Trends in Computing. London, UK: Springer, 1998: 60-67. [3] GRECO S, MATARAZZO B, SLOWINSKI R. Rough Sets Theory for Multicriteria Decision Analysis. European Journal of Operational Research, 2001, 129(1): 1-47. [4] 张文修,仇国芳.基于粗糙集的不确定决策.北京:清华大学出版社, 2005. (ZHANG W X, QIU G F. Uncertain Decision Making Based on Rough Set. Beijing, China: Tsinghua University Press, 2005.) [5] QIAN Y H, LIANG J Y, DANG C Y. Interval Ordered Information Systems. Computers and Mathematics with Applications, 2008, 56(8): 1994-2009. [6] 陈万翠,吕跃进,翁世洲.基于容差优势关系的排序方法及其应用.计算机应用, 2014, 34(8): 2170-2174. (CHEN W C, L Y J, WENG S Z. Sorting Method and Its Application Based on Tolerance Dominance Relation. Journal of Computer Applications, 2014, 34(8): 2170-2174.) [7] SZELAG M, GRECO S, SWIN／ISKI R. Variable Consistency Do-minance-Based Rough Set Approach to Preference Learning in Multicriteria Ranking. Information Sciences, 2014, 277: 525-552. [8] 翁世洲,吕跃进.基于概率优势关系的排序方法及应用.山西大学学报(自然科学), 2015, 38(3): 439-446. (WENG S Z, L Y J. The Sorting Method and Its Application Based on the Probabilistic Dominance Relation. Journal of Shanxi University(Natural Science), 2015, 38(3): 439-446.) [9] 李 佳,梁吉业,庞天杰.一种基于优势粗糙集的多属性决策排序方法.南京大学学报(自然科学), 2016, 52(5): 844-852. (LI J, LIANG J Y, PANG T J. A Sorting Method of Multi-attribute Decision Making Based on Dominance Rough Set Theory. Journal of Nanjing University(Natural Sciences), 2016, 52(5): 844-852.) [10] 胡明礼,刘思峰.基于广义扩展优势关系的粗糙决策分析方法.控制与决策, 2007, 22(12): 1347-1351. (HU M L, LIU S F. Rough Analysis Method of Multi-attribute Decision Making Based on Generalized Extended Dominance Relation. Control and Decision, 2007, 22(12): 1347-1351.) [11] 骆公志,杨晓江,周德群.基于限制扩展优势关系的粗糙决策分析模型.系统管理学报, 2009, 18(4): 391-396. (LUO G Z, YANG X J, ZHOU D Q. Rough Analysis Model of Multi-attribute Decision Making Based on Limited Extended Dominance Relation. Journal of Systems & Management, 2009, 18(4): 391-396.) [12] 王 斌,邵明文,王金鹤,等.基于改进的优势关系下的不完备区间值信息系统评估模型.计算机科学, 2014, 41(2): 253-256. (WANG B, SHAO M W, WANG J H, et al. New Evaluation Model for Incomplete Interval-Valued Information System Based on Improved Dominance Relations. Computer Science, 2014, 41(2): 253-256.) [13] 张其文,王雪勤,庄新磊.基于改进的可能度优势关系的排序方法研究.计算机科学, 2015, 42(11): 274-278, 292. (ZHANG Q W, WANG X Q, ZHUANG X L. Research of Ran-king Method Based on Improved Possible Degree Dominance Relation. Computer Science, 2015, 42(11): 274-278, 292.) [14] 施玉杰,杨宏志,徐久成.α-先验概率优势关系下的粗糙集模型研究.南京大学学报(自然科学), 2016, 52(5): 899-907. (SHI Y J, YANG H Z, XU J C. The Study of Rough Set Model Under α-Prior Probability Dominance Relation. Journal of Nanjing University(Natural Sciences), 2016, 52(5): 899-907.) [15] 张文修,梁 怡,吴伟志.信息系统与知识发现.北京:科学出版社, 2003. (ZHANG W X, LIANG Y, WU W Z. Information Systems and Knowledge Discovery. Beijing, China: Science Press, 2003.)
[16] 莫京兰,吕跃进,李金海.不完备序信息系统的模型扩展及其属性约简.南京大学学报(自然科学), 2015, 51(2): 430-437. (MO J L, L Y J, LI J H. Extension of Rough Set Model and Attribute Reduction in Incomplete Ordered Information System Based on Dominance Relation. Journal of Nanjing University(Natural Sciences), 2015, 51(2): 430-437.) [17] SONG P, LIANG J Y, QIAN Y H. A Two-Grade Approach to Ranking Interval Data. Knowledge-Based Systems, 2012, 27: 234-244. [18] 刘 健,薛 利,刘思峰,等.基于优势关系的多属性决策问题研究.控制与决策, 2010, 25(7): 1079-1083, 1087. (LIU J, XUE L, LIU S F, et al. Research on Multiple-Attribute Decision Making Problems Based on the Superiority Index. Control and Decision, 2010, 25(7): 1079-1083, 1087.) [19] 刘 健,刘思峰,吴顺祥.基于优势关系的多属性决策对象排序研究.控制与决策, 2012, 27(4): 632-635, 640. (LIU J, LIU S F, WU S X. Ranking Research Based on Dominance Relation for Multiple-Attribute Decision Making Objects. Control and Decision, 2012, 27(4): 632-635, 640.) [20] 吕跃进,张旭娜,韦碧鹏.基于优势关系粗糙集的模糊综合评价的权重确定.控制与决策, 2012, 20: 44-46. (L Y J, ZHANG X N, WEI B P. Rough Set Based on Dominance Relation of Fuzzy Comprehensive Evaluation of the Weight. Control and Decision, 2012, 20: 44-46.) [21] ZHANG R, LIU S F, LIU B. A Complete Ranking Model for MCDA Based on Multi-graded Dominance Relations. Information Technology Journal, 2010, 9(2): 325-330.
2017, Vol. 30 
