计算机科学 ›› 2016, Vol. 43 ›› Issue (9): 232-237.doi: 10.11896/j.issn.1002-137X.2016.09.046
李艳,靳永飞,马红艳
LI Yan, JIN Yong-fei and MA Hong-yan
摘要: 基于优势关系的变精度粗糙集模型将传统粗糙集中的等价关系扩展为优势关系,并结合变精度的思想来定义相关概念,从而可以处理具有偏好关系的信息并具有一定的容错能力。然而,传统优势关系的定义仍然过于严格,只有当一个对象x的每个属性值都优于另一个对象y时,该对象x才优于y。当属性个数较多时,这种优势关系的定义会导致对象的优势集偏小,影响到规则的提取和决策结果。为了解决这一问题,通过引入参数的方法扩展了传统优势关系的定义,并在此基础上进一步给出了扩展后的优势集和近似集的概念,建立了扩展优势关系下的变精度粗糙集模型,采用覆盖率和测试精度作为模型的评估指标。最后给出算例,并在UCI数据集上进行大量的实验将所提模型与传统优势关系下的变精度粗糙集模型进行比较。
[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! |
|