Minimum cost attribute reduction in decision-theoretic rough set models

Information Sciences

Volumn 219, Issue , 2013, Pages 151-167

  Jia, Xiuyi ^a,b   Liao, Wenhe ^a   Tang, Zhenmin ^a   Shang, Lin ^b  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

Attribute reduction; Decision theoretic rough set models; Minimum cost

Indexed keywords

ATTRIBUTE REDUCT; ATTRIBUTE REDUCTION; BAYESIAN DECISION; DATA SETS; DECISION-THEORETIC ROUGH SET MODELS; GENETIC APPROACH; HEURISTIC APPROACH; MINIMUM COST; MONOTONICITY PROPERTY; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PROBLEM DEFINITION; ROUGH SET MODELS;

COSTS; HEURISTIC METHODS; SIMULATED ANNEALING;

ROUGH SET THEORY;

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

References (45)

1. S. Abdullah, L. Golafshan, and M.Z.A. Nazri Re-heat simulated annealing algorithm for rough set attribute reduction International Journal of the Physical Sciences 6 8 2011 2083 2089
2. J.H. Dai, Y.X. Li, Heuristic genetic algorithm for minimal reduction decision system based on rough set theory, in: Proceedings of ICMLC2002, 2002, pp. 4-6.
3. C. Elkan, The foundations of cost-sensitive learning, in: Proceedings of IJCAI2001, 2001, pp. 973-978.
4. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I.H. Witten The WEKA data mining software: an update SIGKDD Explorations 11 1 2009
5. Q.H. Hu, H. Zhao, Z.X. Xie, and D.R. Yu Consistency based attribute reduction Proceedings of PAKDD2007 LNAI vol. 4426 2007 Springer-Verlag Berlin, Heidelberg 96 107
6. R. Jensen, Q. Shen, Finding rough set reducts with ant colony optimization, in: Proceedings of the 2003 UK Workshop on Computational Intelligence, 2003, pp. 15-22.
7. R. Jensen, and Q. Shen Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches IEEE Transactions on Knowledge and Data Engineering 16 12 2004 1457 1471 (Pubitemid 40010921)
8. X.Y. Jia, W.W. Li, L. Shang, J.J. Chen, An optimization viewpoint of decision-theoretic rough set model, in: Proceedings of RSKT2011, LNCS, vol. 6954, 2011, pp. 457-465.
9. X.Y. Jia, K. Zheng, W.W. Li, T.T. Liu, L. Shang, Three-way decisions solution to filter spam email: an empirical study, in: Proceedings of RSCTC2012, LNAI, vol. 7413, 2012, pp. 287-296.
10. L.J. Ke, Z.R. Feng, and Z.G. Ren An efficient ant colony optimization approach to attribute reduction in rough set theory Journal of Pattern Recoginition Letters 29 9 2008 1351 1357
11. H.X. Li, and X.Z. Zhou Risk decision making based on decision-theoretic rough set: a three-way view decision model International Journal of Computational Intelligence Systems 4 1 2011 1 11
12. H.X. Li, X.Z. Zhou, J.B. Zhao, D. Liu, Attribute reduction in decision-theoretic rough set model: a further investigation, in: Proceedings of RSKT2011, LNCS, vol. 6954, 2011, pp. 466-475.
13. F.T. Lin, C.T. Kao, and C.C. Hsu Applying the genetic approach to simulated annealing in solving some NP-Hard problems IEEE Transactions on Systems, Man and Cybernetics 23 6 1993 1752 1767
14. D. Liu, H.X. Li, X.Z. Zhou, Two decades' research on decision-theoretic rough sets, in: Proceedings of ICCI, 2010, pp. 968-973.
15. D. Liu, T.R. Li, and D. Ruan Probabilistic model criteria with decision-theoretic rough sets Information Sciences 181 17 2011 3709 3722
16. J.S. Mi, W.Z. Wu, and W.X. Zhang Approaches to knowledge reduction based on variable precision rough set model Information Sciences 159 2004 255 272
17. D.Q. Miao, Y. Zhao, Y.Y. Yao, H.X. Li, and F.F. Xu Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model Information Sciences 179 2009 4140 4150
18. F. Min, H. He, Y. Qian, and W. Zhu Test-cost-sensitive attribute reduction Information Sciences 181 2011 4928 4942
19. F. Min, and W. Zhu Attribute reduction of data with error ranges and test costs Information Sciences 2012 10.1016/j.ins.2012.04.031
20. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Dordrecht, MA
21. Z. Pawlak Rough sets and intelligent data analysis Information Sciences 147 2002 1 12 (Pubitemid 35349784)
22. Z. Pawlak, S.K.M. Wong, and W. Ziarko Rough sets: probabilistic versus deterministic approach International Journal of Man-Machine Studies 29 1988 81 95
23. M. Quafafou α-RST: a generalization of rough set theory Information Sciences 124 2004 301 316
24. D. Slezak, Approximate reducts in decision tables, in: Proceedings of IPMU96, Granada, Spain, vol. 3, 1996, pp. 1159-1164.
25. D. Slezak, Decision information functions for inconsistent decision tables analysis, in: Proceedings of EUFIT99, Aachen, Germany, 1999.
26. D. Slezak, and W. Ziarko The investigation of the Bayesian rough set model International Journal of Approximate Reasoning 40 2005 81 91 (Pubitemid 40710220)
27. G.Y. Wang, J. Zhao, and J. Wu A comparative study of algebra viewpoint and information viewpoint in attribute reduction Foundamenta Informaticae 68 2005 1 13
28. X.Y. Wang, J. Yang, X.L. Teng, W.J. Xia, and R. Jensen Feature selection based on rough sets and particle swarm optimization Journal of Pattern Recognition Letters 28 4 2007 459 471 (Pubitemid 44920436)
29. C.Z. Wang, C.X. Wu, and D.G. Chen A systematic study on attribute reduction with rough sets based on general binary relations Information Sciences 178 2008 2237 2261
30. W.Z. Wu Attribute reduction based on evidence theory in incomplete decision systems Information Sciences 178 2008 1355 1371
31. J.T. Yao, A ten-year review of granular computing, in:Proceedings of IEEE GrC2007, Sillicon Valley, CA, USA, 2007, pp. 734-739.
32. Y.Y. Yao Probabilistic approach to rough sets Expert Systems 20 2003 287 297
33. Y.Y. Yao Probabilistic rough set approximations International Journal of Approximate Reasoning 49 2008 255 271
34. Y.Y. Yao, Three-way decision: an interpretation of rules in rough set theory, in: Proceedings of RSKT2009, LNAI, vol. 5589, 2009, pp. 642-649.
35. Y.Y. Yao Three-way decisions with probabilitic rough sets Information Sciences 180 2010 341 353
36. Y.Y. Yao The superiority of three-way decisions in probabilistic rough set models Information Sciences 181 6 2011 1080 1096
37. Y.Y. Yao, and S.K.M. Wong A decision theoretic framework for approximating concepts International Journal of Man-Machine Studies 37 6 1992 793 809
38. Y.Y. Yao, S.K.M. Wong, P. Lingras, A decision-theoretic rough set model, in: Proceedings of the 5th International Symposium on Methodologies for Intelligent Systems, 1990, pp. 17-25.
39. Y.Y. Yao, and Y. Zhao Attribute reductions in decision-theoretic rough set models Information Sciences 178 2008 3356 3373
40. Y.Y. Yao, Y. Zhao, J. Wang, On reduct construction algorithms, in: Proceedings of RSKT2006, 2006, pp. 297-304. (Pubitemid 44165655)
41. W.X. Zhang, J.S. Mi, and W.Z. Wu Approaches to knowledge reductions in inconsistent systems International Journal of Intelligent Systems 18 2003 989 1000
42. Y. Zhao, S.K.M. Wong, Y.Y. Yao, A note on attribute reduction in the decision-theoretic rough set model, in: Proceedings of RSCTC2008, LNAI, vol. 5306, 2008, pp. 61-70.
43. X.Z. Zhou, H.X. Li, A multi-view decision model based on decision-theoretic rough set, in: Proceedings of RSKT2009, LNCS, vol. 5589, 2009, pp. 650-657.
44. W. Ziarko Variable precision rough set model Journal of Computer and System Science 46 1993 39 59 (Pubitemid 23639120)
45. UCI Machine Learning Repository. < http://archive.ics.uci.edu/ml/ >.