On an optimization representation of decision-theoretic rough set model

International Journal of Approximate Reasoning

Volumn 55, Issue 1 PART 2, 2014, Pages 156-166

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

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

Attribute reduction; Decision theoretic rough set model; Optimization representation; Parameters learning

Indexed keywords

COST FUNCTIONS; COST REDUCTION; GENETIC ALGORITHMS; HEURISTIC METHODS; LEARNING ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO);

ADAPTIVE LEARNING ALGORITHM; ATTRIBUTE REDUCTION; DECISION-THEORETIC ROUGH SET MODELS; HEURISTIC APPROACH; MONOTONIC PROPERTIES; OPTIMIZATION PROBLEMS; PARAMETERS LEARNING; PROBABILISTIC ROUGH SETS;

ROUGH SET THEORY;

EID: 84888019221     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2013.02.010     Document Type: Article

References (54)

1. N. Azam, J.T. Yao, Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets, International Journal of Approximate Reasoning, this issue.
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. J.P. Herbert, J.T. Yao, Game-theoretic risk analysis in decision-theoretic rough sets, in: Proceedings of the 3rd International Conference on Rough Sets and Knowledge Technology, LNAI, vol. 5009, 2008, pp. 132-139.
4. J.P. Herbert, J.T. Yao, Learning optimal parameters in decision-theoretic rough sets, in: Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology, LNAI, vol. 5589, 2009, pp. 610-617.
5. 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.
6. 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
7. X.Y. Jia, W.W. Li, L. Shang, J.J. Chen, An optimization viewpoint of decision-theoretic rough set model, in: Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology, LNCS, vol. 6954, 2011, pp. 457-465.
8. 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 the 8th International Conference on Rough Sets and Current Trends in Computing, LNAI, vol. 7413, 2012, pp. 287-296.
9. X.Y. Jia, W.H. Liao, Z.M. Tang, and L. Shang Minimum cost attribute reduction in decision-theoretic rough set models Information Sciences 219 2013 151 167
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, X.Z. Zhou, J.B. Zhao, D. Liu, Attribute reduction in decision-theoretic rough set model: a further investigation, in: Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology, LNCS, vol. 6954, 2011, pp. 466-475.
12. 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
13. W. Li, D.Q. Miao, W.L. Wang, N. Zhang, Hierarchical rough decision theoretic framework for text classification, in: Proceedings of ICCI2010, 2010, pp. 484-489.
14. 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
15. P. Lingras, M. Chen, D.Q. Miao, Rough multi-category decision theoretic framework, in: Proceedings of the 3rd International Conference on Rough Sets and Knowledge Technology, LNAI, vol. 5009, 2008, pp. 676-683.
16. P. Lingras, M. Chen, and D.Q. Miao Rough cluster qualtity index based on decision theory IEEE Transaction on Knowledge and Data Engineering 21 2009 1014 1026
17. D. Liu, H.X. Li, X.Z. Zhou, Two decades' research on decision-theoretic rough sets, in: Proceedings of ICCI, 2010, pp. 968-973.
18. D. Liu, T.R. Li, and D. Ruan Probabilistic model criteria with decision-theoretic rough sets Information Sciences 181 17 2011 3709 3722
19. D. Liu, T.R. Li, and H.X. Li A mutliple-category classification approach with decision-theoretic rough sets Fundamenta Informaticae 115 2012 173 188
20. D. Liu, T.R. Li, D.C. Liang, Incorporating logistic regression to decision-theoretic rough sets for classifications, International Journal of Approximate Reasoning, this issue.
21. 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
22. 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
23. F. Min, H. He, Y. Qian, and W. Zhu Test-cost-sensitive attribute reduction Information Sciences 181 2011 4928 4942
24. 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
25. 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
26. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers. Dordrecht, MA
27. Z. Pawlak Rough sets and intelligent data analysis Information Sciences 147 2002 1 12
28. R. Poli Analysis of the publications on the applications of particle swarm optimisation Journal of Artificial Evolution and Applications 2008 2008 1 10
29. Y.H. Qian, H. Zhang, Y.L. Sang, J.Y. Liang, Multigranulation decision-theoretic rough sets, International Journal of Approximate Reasoning, this issue.
30. D. Slezak, and W. Ziarko The investigation of the Bayesian rough set model International Journal of Approximate Reasoning 40 2005 81 91
31. 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
32. 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
33. W.Z. Wu Attribute reduction based on evidence theory in incomplete decision systems Information Sciences 178 2008 1355 1371
34. J.T. Yao, A ten-year review of granular computing, in: Proceedings of IEEE GrC2007, Sillicon Valley, CA, USA, 2007, pp. 734-739.
35. 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.
36. 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
37. Y.Y. Yao Probabilistic approach to rough sets Expert Systems 20 2003 287 297
38. Y.Y. Yao Probabilistic rough set approximations International Journal of Approximate Reasoning 49 2008 255 271
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, Three-way decision: an interpretation of rules in rough set theory, in: Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology, LNAI, vol. 5589, 2009, pp. 642-649.
41. Y.Y. Yao Three-way decisions with probabilitic rough sets Information Sciences 180 2010 341 353
42. Y.Y. Yao, B. Zhou, Naive Bayesian rough sets, in: Proceedings of the 5th International Conference on Rough Sets and Knowledge Technology, LNAI, vol. 6401, 2010, pp. 719-726.
43. Y.Y. Yao The superiority of three-way decisions in probabilistic rough set models Information Sciences 181 6 2011 1080 1096
44. Y.Y. Yao, An outline of a theory of three-way decisions, in: Proceedings of the 8th International Conference on Rough Sets and Current Trends in Computing, LNAI, vol. 7413, 2012, pp. 1-17.
45. H. Yu, S.S. Chu, and D.C. Yang Autonomous knowledge-oriented clustering using decision-theoretic rough set theory Fundamenta Informaticae 115 2012 141 156
46. H. Yu, Z.G. Liu, G.Y. Wang, An automatic method to determine the number of clusters using decision-theoretic rough set, International Journal of Approximate Reasoning, this issue.
47. 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
48. Y. Zhao, S.K.M. Wong, Y.Y. Yao, A note on attribute reduction in the decision-theoretic rough set model, in: Proceedings of the 6th International Conference on Rough Sets and Current Trends in Computing, LNAI, vol. 5306, 2008, pp. 61-70.
49. W.Q. Zhao, Y.L. Zhu, and W. Gao Information filtering model based on decision-theoretic rough set theory Computers Engineering and Applications 43 7 2007 185 187 (in Chinese)
50. B. Zhou, Y.Y. Yao, J.G. Luo, A three-way decision approach to email spam filtering, in: Proceedings of the 23rd Canadian Conference on Artificial Intelligence, LNAI, vol. 6085, 2010, pp. 28-39.
51. B. Zhou, A new formulation of multi-category decision-theoretic rough sets, in: Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology, LNAI, vol. 6954, 2011, pp. 514-522.
52. X.Z. Zhou, H.X. Li, A multi-view decision model based on decision-theoretic rough set, in: Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology, LNCS, vol. 5589, 2009, pp. 650-657.
53. W. Ziarko Variable precision rough set model Journal of Computer and System Science 46 1993 39 59
54. UCI Machine Learning Repository, .