Computer Science ›› 2016, Vol. 43 ›› Issue (9): 232-237.doi: 10.11896/j.issn.1002-137X.2016.09.046

Previous Articles     Next Articles

Variable Precision Rough Set Model Based on Extended Dominance Relations

LI Yan, JIN Yong-fei and MA Hong-yan   

  • Online:2018-12-01 Published:2018-12-01

Abstract: The variable precision rough set (VPRS) model based on dominance relations extends equivalence relations in traditional rough sets to dominance relations,and combines with the idea of variable precision to define the relevant concepts.Therefore,it can deal with preference-ordered information with certain fault tolerance degree.However,the definition of traditional dominance relation is still too strict,in which object x is superior to object y only when all attribute values of x are superior to that of y.This definition is difficult to be satisfied especially when the number of attributes is large.This will lead to smaller dominance,and even worse,it will affect the extraction of decision rules and then the process of decision making.To address this problem,the concept of dominance relation was extended by introducing a parameter and then the dominance set and approximation sets were correspondingly defined based on this extended do-minance relation.The extended VPRS model was also developed,and the coverage rate and the test accuracy were used as evaluation criteria to for model.Finally,an illustrative example was given and the experimens on UCI data were conducted to compare the proposed extended model with the traditional VPRS model.

Key words: Dominance relation,Variable precision rough set,Extended dominance relation,Approximation sets,Decision rules

[1] Pawlak Z.Rough sets[J].International Journal of Information and Computer Sciences,1982,1(3):341-356
[2] Pawlak Z.Rough sets:theoretical aspects of reasoning about data[M].Boston:Kluwer Academic Publishers,1991
[3] 苗夺谦,李道国.粗糙集理论、算法与应用[M].北京:清华大学出版社,2008
[4] Ziarko W.Variable precision rough set model[J].Journal ofComputer and System Sciences,1993,6(1):39-59
[5] 张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:科学出版社,2003:123-125
[6] Xie F,Lin Y,Ren W.Optimizing model for land use land cover retrieval from remote sensing imagery based on variable precision rough set[J].Ecological Modeling,2011,2(2):232-240
[7] Xie G,Yue W,Wang S,et al.Dynamic risk management in petroleum project investment based on a variable precision rough set model [J].Technological Forecasting & Social Change,2010,7(6):891-901
[8] Chen Hang,Tao Jun,Zhang Jian-de.Intrusion detection research based on variable precision rough set[J].Journal of Qingdao University of Science and Technology(Natural Science Edition),2014,5(2):196-199(in Chinese) 陈行,陶军,张建德.基于变精度粗糙集的入侵检测研究[J].青岛科技大学学报(自然科学版),2014,5(2):196-199
[9] Greco S,Matarazzo B,Slowinski R.Rough Approximation of a preference relation by dominance relations[J].European Journal of Operational Research,1999,7(1):63-83
[10] Greco S,Matarazzo B,Slowinski B.Rough approximation bydominance relations[J].International Journal of Intelligent Systems,2002,7(2):153-171
[11] Li S Y,Li T R.Incremental update of approximations in dominance-based rough sets approach under the variation of attribute values[J].Information Sciences,2015,294:348-361
[12] Li S.Y,Li T R,Liu D.Incremental updating approximations in dominance-based rough sets approach under the variation of attribute set[J].Knowledge-Based Systems,2013,40(1):17-26
[13] Du W,Hu B.Approximate distribution reducts in inconsistentinterval-valued ordered decision tables[J].Information Sciences,2014,1(7):93-114
[14] Wong S K M,Ziarko W.Comparison of the probabilistic approxi-mate classification and the fuzzy set model[J].Fuzzy Sets and Systems,1987,1(3):357-362
[15] Yao Y Y,Wong S K M.A decision theoretic framework for approximating concepts[J].International Journal of Man -machine Studies,1992,7(6):793-809
[16] Dubois D,Prade H.Rough fuzzy sets and fuzzy rough sets[J].International journal of general system,1990,7(2):191-209
[17] Parthaláin N M,Shen Q,Jensen R.A distance measure approach to exploring the rough set boundary region for attribute reduction[J].IEEE Transactions on Knowledge and Data Engineering,2010,2(3):306-317
[18] Hu Jie,Zhao Hui,Huang Chang-qiang,et al.The variable precision dominance rough set in the application of UCAV in threat estimation[J].Journal of Air Force Engineering University(Natural Science Edition),2009,0(5):27-31(in Chinese) 胡杰,赵辉,黄长强,等.优势变精度粗糙集在UCAV威胁估计中的应用[J].空军工程大学学报(自然科学版),2009,0(5):27-31
[19] Luo Gong-zhi,Yang Xiao-jiang.Variable precision dominancerough set attribute reduction preferential algorithm[J].Chinese Journal of Management Science,2009,7(2):169-175(in Chinese) 骆公志,杨晓江.变精度优势粗糙集属性约简择优算法[J].中国管理科学,2009,7(2):169-175
[20] Inuiguchi M,Yoshioka Y,Kusunoki Y.Variable-precision dominance -based rough set approach and attribute reduction[J].International Journal of Approximate Reasoning,2009,0(8):1199-1214
[21] Karami J,Alimohammadi A,Seifouri T.Water quality analysis using a variable consistency dominance-based rough set approach[J].Computers,Environment and Urban Systems,2014,3(1):25-33
[22] Zhai L,Khoo L,Zhong Z.A rough set based decision support approach to improving consumer affective satisfaction in product design[J].International Journal of Industrial Ergonomics,2009,39(2):295-302
[23] 张文修,仇国芳.基于粗糙集的不确定决策[M].北京:清华大学出版社,2005

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!