计算机科学 ›› 2016, Vol. 43 ›› Issue (9): 232-237.doi: 10.11896/j.issn.1002-137X.2016.09.046

• 人工智能 • 上一篇    下一篇

扩展优势关系下的变精度粗糙集模型

李艳,靳永飞,马红艳   

  1. 河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 保定071002,河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 保定071002,河北大学数学与信息科学学院河北省机器学习与计算智能重点实验室 保定071002
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61170040,61473111),河北省自然科学基金(F2014201100,A2014201003),河北大学研究生创新资助

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

摘要: 基于优势关系的变精度粗糙集模型将传统粗糙集中的等价关系扩展为优势关系,并结合变精度的思想来定义相关概念,从而可以处理具有偏好关系的信息并具有一定的容错能力。然而,传统优势关系的定义仍然过于严格,只有当一个对象x的每个属性值都优于另一个对象y时,该对象x才优于y。当属性个数较多时,这种优势关系的定义会导致对象的优势集偏小,影响到规则的提取和决策结果。为了解决这一问题,通过引入参数的方法扩展了传统优势关系的定义,并在此基础上进一步给出了扩展后的优势集和近似集的概念,建立了扩展优势关系下的变精度粗糙集模型,采用覆盖率和测试精度作为模型的评估指标。最后给出算例,并在UCI数据集上进行大量的实验将所提模型与传统优势关系下的变精度粗糙集模型进行比较。

关键词: 优势关系,变精度粗糙集,扩展优势关系,近似集,决策规则

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!