Decision region distribution preservation reduction in decision-theoretic rough set model

Information Sciences

Volumn 278, Issue , 2014, Pages 614-640

  Ma, Xi'Ao ^a,b   Wang, Guoyin ^c   Yu, Hong ^b   Li, Tianrui ^a  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c University of Chinese Academy of Sciences   (China)

Author keywords

Attribute reduction; Conditional information entropy; Decision region distribution preservation reduct; Decision theoretic rough set model; Probabilistic rough set model

Indexed keywords

HEURISTIC ALGORITHMS; PROBABILITY DISTRIBUTIONS;

ATTRIBUTE REDUCTION; CONDITIONAL INFORMATION ENTROPY; DECISION REGIONS; DECISION-THEORETIC ROUGH SET MODELS; ROUGH SET MODELS;

ROUGH SET THEORY;

EID: 84901836040     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.03.078     Document Type: Article

References (56)

1. Ucirvine machine learning repository. < http://archive.ics.uci.edu/ml/ >.
2. M.J. Beynon Reducts within the variable precision rough sets model: a further investigation Eur. J. Oper. Res. 134 2001 592 605
3. A. Capotorti, and E. Barbanera Credit scoring analysis using a fuzzy probabilistic rough set model Comput. Stat. Data Anal. 56 2012 981 994
4. I. Duntsch, and G. Gediga Uncertainty measures of rough set prediction Artif. Intell. 106 1998 109 137
5. S. Foithong, O. Pinngern, and B. Attachooa Feature subset selection wrapper based on mutual information and rough sets Expert Syst. Appl. 39 2012 574 584
6. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I.H. Witten The weka data mining software: an update SIGKDD Explorat. 11 2009
7. A.R. Hedar, J. Wang, and M. Fukushima Tabu search for attribute reduction in rough set theory Soft Comput. 12 2008 909 918
8. T. Herawan, M.M. Deris, and J.H. Abawajy A rough set approach for selecting clustering attribute Knowl.-Based Syst. 23 2010 220 231
9. J.P. Herbert, and J.T. Yao Game-theoretic rough sets Fundam. Inform. 108 2011 267 286
10. A.O. Huang, H. Zhao, and W. Zhu Nullity-based matroid of rough sets and its application to attribute reduction Inform. Sci. 263 2014 153 165
11. M. Inuiguch Several approaches to attribute reduction in variable precision rough set model Model. Decis. Artif. Intell. 2005 215 226
12. X.Y. Jia, W.H. Liao, Z.M. Tang, and L. Shang Minimum cost attribute reduction in decision-theoretic roughset models Inform. Sci. 219 2012 151 167
13. J.D. Katzberg, and W. Ziarko Variable precision rough sets with asymmetric bounds W. Ziarko, Rough Sets, Fuzzy Sets and Knowledge Discovery 1994 Springer London 167 177
14. M. Krawczak, and G. Szkatula An approach to dimensionality reduction in time series Inform. Sci. 260 2014 15 36
15. H.X. Li, and X.Z. Zhou Risk decision making based on decision-theoretic rough set:a multi-view decision model Int. J. Comput. Intell. Syst. 4 2011 1 11
16. H.X. Li, X.Z. Zhou, J.B. Zhao, D. Liu, Attribute reduction in decision-theoretic rough set model: a further investigation, in: Proceeding of RSCTC2011, LNCS 6954, 2011, pp. 466-475.
17. J.Y. Liang, Y.H. Qian, D.Y. Chu, D.Y. Li, and J.H. Wang The algorithm on knowledge reduction in incomplete information systems Fuzziness Knowl.-Based Syst. 10 2002 95 103
18. P. Lingras, M. Chen, D.Q. Miao, Rough multi-category decision theoretic framework, in: Proceeding of RSKT2011, LNAI 5009, 2008, pp. 676-683.
19. D. Liu, T.R. Li, and H.X. Li A multiple-category classification approach with decision-theoretic rough sets Fundam. Inform. 155 2012 173 188
20. D. Liu, Y.Y. Yao, and T.R. Li Three-way investment decisions with decision-theoretic rough sets Int. J. Comput. Intell. Syst. 4 2011 66 74
21. Q.H. Liu, H.B. Cai, F. Min, G.W. Yang, Knowledge reduction in a new information view, in: Proceedings of International Conference on Communications, Circuits And Systems, vol. 2, 2005, pp. 1051-1055.
22. J.S. Mi, W.Z. Wu, and W.X. Zhang Approaches to knowledge reduction based on variable precision rough set model Inform. Sci. 159 2004 255 272
23. D.Q. Miao, and G.R. Hu A heuristic algorithm for reduction of knowledge Chinese J. Comput. Res. Develop. 36 1999 681 684
24. F. Min, H.P. He, Y.H. Qian, and W. Zhu Test-cost-sensitive attribute reduction Inform. Sci. 181 2011 4928 4942
25. F. Min, and W. Zhu Attribute reduction of data with error ranges and test costs Inform. Sci. 211 2012 48 67
26. N.M. Parthalain, and R. Jensen Unsupervised fuzzy-rough set-based dimensionality reduction Inform. Sci. 229 2013 106 121
27. N.M. Parthalain, Q. Shen, and R. Jensen A distance measure approach to exploring the rough set boundary region for attribute reduction IEEE Trans. Knowl. Data Eng. 22 2010 305 317
28. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 11 1982 341 356
29. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers. Boston
30. Z. Pawlak, S.K.M. Wong, and W. Ziarko Rough sets: probabilistic versus deterministic approach Inform. Sci. 29 1988 81 95
31. W. Pedrycz Granular Computing: Analysis and Design of Intelligent Systems 2013 CRC Press Francis Taylor, Boca Raton
32. Y. Peng, G. Kou, Y. Shi, and Z.X. Chen A descriptive framework for the field of data mining and knowledge discovery Int. J. Inform. Technol. Decis. Mak. 7 2008 639 682
33. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artif. Intell. 174 2010 597 618
34. D. Slezak Approximate entropy reducts Fundam. Inform. 53 2002 365 390
35. D. Slezak, Rough sets and bayes factor, LNCS Transactions on Rough Sets III, LNCS 3400, 2005, pp. 202-229.
36. R.W. Swiniarski, and A. Skowron Rough set methods in feature selection and recognition Pattern Recogn. Lett. 24 2003 833 849
37. K. Thangavela, and A. Pethalakshmi Dimensionality reduction based on rough set theory: a review Appl. Soft Comput. 9 2009 1 12
38. G.Y. Wang, H. Yu, and D.C. Yang Decision table reduction based on conditional information entropy Chinese J. Comput. 25 2002 759 766
39. W.Z. Wu Attribute reduction based on evidence theory in incomplete decision systems Inform. Sci. 178 2008 1355 1371
40. X.B. Yang, Y.S. Qi, X.N. Song, and J.Y. Yang Test cost sensitive multigranulation rough set: model and minimal cost selection Inform. Sci. 250 2013 184 199
41. X.P. Yang, and J.T. Yao Modelling multi-agent three-way decisions with decision-theoretic rough sets Fundam. Inform. 115 2012 157 171
42. Y.Y. Yao Three-way decisions with probabilistic rough sets Inform. Sci. 180 2010 341 353
43. Y.Y. Yao Two semantic issues in a probabilistic rough set model Fundam. Inform. 108 2011 249 265
44. Y.Y. Yao, and S.K.M. Wong A decision theoretic framework for approximating concepts Int. J. Man-Machine Stud. 37 1992 793 809
45. Y.Y. Yao, and Y. Zhao Attribute reduction in decision-theoretic rough set model Inform. Sci. 178 2008 3356 3373
46. Y.Y. Yao, Y. Zhao, and J. Wang On reduct construction algorithms Special Issue on Denotational Mathematics for Computational Intelligence, Transactions on Computational Science II LNCS vol. 5150 2008 Springer-Verlag Berlin Heidelberg 100 118
47. D.Y. Ye, Z.J. Chen, and S.L. Ma A novel and better fitness evaluation for rough set based minimum attribute reduction problem Inform. Sci. 222 2013 413 423
48. H. Yu, S.S. Chu, and D.C. Yang Autonomous knowledge-oriented clustering using decision-theoretic rough set theory Fundam. Inform. 115 2012 141 156
49. J.H. Zhang, and Y.Y. Wang A rough margin based support vector machine Inform. Sci. 178 2008 2204 2214
50. W.W. Zhang, J.S. Mi, and W.Z. Wu Approaches to knowledge reductions in inconsistent systems Int. J. Intell. Syst. 81 2003 989 1000
51. S.Y. Zhao, X.Z. Wang, D.G. Chen, and E.C.C. Tsang Nested structure in parameterized rough reduction Inform. Sci. 248 2013 130 150
52. Y. Zhao, S.K.M. Wong, Y.Y. Yao, A note on attribute reduction in the decision-theoretic rough set model, in: Proceeding of RSCTC2008, LNAI 5306, 2008, pp. 61-70.
53. B. Zhou, A new formulation of multi-category decision-theoretic rough sets, in: Proceeding of 6th International Conference on Rough Set and Knowledge Technology, LNAI 6954, 2011, pp. 514-522.
54. B. Zhou, Y.Y. Yao, J.G. Luo, A three-way decision approach to email spam filtering, in: Proceedings of the 23th Canadian Conference on Artificial Intelligence, LNAI 6085, 2010, pp. 514-522.
55. W. Ziarko Variable precision rough set model J. Comput. Syst. Sci. 46 1993 39 59
56. W. Ziarko Probabilistic approach to rough sets Int. J. Approx. Reason. 49 2008 272 284