Computer Science ›› 2015, Vol. 42 ›› Issue (8): 36-39.

Previous Articles     Next Articles

Approach to Monotonicity Attribute Reduction in Quantitative Rough Set

JU Heng-rong, YANG Xi-bei, QI Yong and YANG Jing-yu   

  • Online:2018-11-14 Published:2018-11-14

Abstract: It is well-known that the monotonicity plays an important role in attribute reduction of classical rough set.However,such property does not always hold in some generalization models,and quantitative rough set is a typical example.From this point of view,the definition of lower approximate monotonicity attribute reduction was presented in quantitative rough set model,and the heuristic approach was also given to compute the reduct.The experiment results show that compared with lower approximate preservation reduct,the lower approximate monotonicity can not only save the time consuming,but also increase the certainties which are expressed by positive and negative regions,and decrease the uncertainty coming from boundary region.

Key words: Monotonicity,Lower approximate preservation,Lower approximate monotonicity,Rough set

[1] Zdzisaw P.Rough sets-theoretical aspects of reasoning aboutdata [M].Dordrecht:Kluwer Academic,1991
[2] Luo Gong-zhi,Yang Xi-bei.Limited dominance-based rough set model and knowledge reductions in incomplete decision system [J].Journal of Information Science and Engineering,2010,26(6):2199-2211
[3] Xu Wei-hua,Wang Qiao-rong,Zhang Xian-tao.Multi-granula-tion fuzzy rough sets in a fuzzy tolerance approximation space [J].International Journal of Fuzzy Systems,2011,14:246-259
[4] Yang Xi-bei,Song Xiao-ning,Dou Hui-li,et al.Multi-granulation rough set:from crisp to fuzzy case [J].Annals Fuzzy Mathematics Information,2011,1(1):55-70
[5] Hu Qing-hua,Che Xun-jian,Zhang Lei,et al.Rank entropybased decision trees for monotonic classification [J].IEEE Transactions on Knowledge and Data Engineering,2012,24(11):2052-2064
[6] Qian Yu-hua,Liang Ji-ye,Yao Yi-yu,et al.MGRS:A multi-granulation rough set [J].Information Sciences,2010,180:949-970
[7] Yang Xi-bei,Qi Yun-song,Song Xiao-ning,et al.Test cost sensitive multigranulation rough set:model and minimal cost selection [J].Information Sciences,2013,250:184-199
[8] Zhao Yan,Yao Yi-yu,Luo Feng.Data analysis based on discer-nibility and indiscernibility [J].Information Sciences,2007,177:4959-4976
[9] Yao Yi-yu,Zhao Yan.Attribute reduction in decision-theoretic rough set model [J].Information Sciences,2008,178(17):3356-3373
[10] Yang Xi-bei,Song Xiao-ning,She Yan-hong,et al.Hierarchy on multigranulation structures:a knowledge distance approach [J].International Journal of General Systems,2013,42(7):754-773
[11] Min Fan,Zhu William.Attribute reduction of data with errorranges and test costs [J].Information Sciences,2012,211:48-67

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!