Test cost sensitive multigranulation rough set: Model and minimal cost selection

Information Sciences

Volumn 250, Issue , 2013, Pages 184-199

  Yang, Xibei ^a,b   Qi, Yunsong ^a   Song, Xiaoning ^a,c   Yang, Jingyu ^c  

^a JIANGSU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^c NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Granular structure selection; Multigranulation rough set; Multiple granular structure; Test cost

Indexed keywords

APPLICATION AREA; BACKTRACKING ALGORITHM; GRANULAR STRUCTURESS; MULTI-GRANULATION ROUGH SETS; MULTI-GRANULATIONS; MULTIGRANULATION ROUGH SET MODELS; RESEARCH TRENDS; TEST COST;

COSTS; HEURISTIC ALGORITHMS; TESTING;

ROUGH SET THEORY;

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

References (51)

1. H.M. Abu-Donia Multi knowledge based rough approximations and applications Knowledge-Based Systems 26 2012 20 29
2. J.H. Dai, W.T. Wang, H.W. Tian, and L. Liu Attribute selection based on a new conditional entropy for incomplete decision systems Knowledge-Based Systems 39 2013 207 213
3. Q.H. Hu, X.J. Che, L. Zhang, D. Zhang, M.Z. Guo, and D.R. Yu Rank entropy based decision trees for monotonic classification IEEE Transactions on Knowledge and Data Engineering 24 2012 2052 2064
4. Q.H. Hu, W.W. Pan, L. Zhang, D. Zhang, Y.P. Song, M.Z. Guo, and D.R. Yu Feature selection for monotonic classification IEEE Transactions on Fuzzy Systems 20 2012 69 81
5. Q.H. Hu, L. Zhang, D.G. Chen, W. Pedrycz, and D.R. Yu Gaussian kernel based fuzzy rough sets: model, uncertainty and applications International Journal of Approximate Reasoning 51 2010 453 471
6. 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
7. K. Kaneiwa, and Y. Kudo A sequential pattern mining algorithm using rough set theory International Journal of Approximate Reasoning 52 2011 881 893
8. M.A. Khan, and M. Banerjee Formal reasoning with rough sets in multiple-source approximation systems International Journal of Approximate Reasoning 49 2008 466 477
9. J.Y. Liang, F. Wang, C.Y. Dang, and Y.H. Qian An efficient rough feature selection algorithm with a multi-granulation view International Journal of Approximate Reasoning 53 2012 912 926
10. G.P. Lin, J.Y. Liang, Y.H. Qian, Multigranulation Rough Sets: From partition to covering, Information Sciences 241 (2013) 101-118.
11. G.P. Lin, Y.H. Qian, and J.J. Li NMGRS: Neighborhood-based multigranulation rough sets International Journal of Approximate Reasoning 53 2012 1080 1093
12. D. Liu, T.R. Li, and D. Ruan Probabilistic model criteria with decision-theoretic rough sets Information Sciences 181 2011 3709 3722
13. X.Y. Liu, Z.H. Zhou, Learning with cost intervals, in: Proceedings of the 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, 2010, pp. 403-412.
14. D.Q. Miao, C. Gao, N. Zhang, and Z.F. Zhang Diverse reduct subspaces based co-training for partially labeled data International Journal of Approximate Reasoning 52 2011 1103 1117
15. F. Min, H.P. He, Y.H. Qian, and W. Zhu Test-cost-sensitive attribute reduction Information Sciences 181 2011 4928 4942
16. F. Min, and Q.H. Liu A hierarchical model for test-cost-sensitive decision systems Information Sciences 179 2009 2442 2452
17. H. Zhao, F. Min, W. Zhu, Test-cost-sensitive attribute reduction based on neighborhood rough set, in: T.P. Hong, Y. Kudo, M. Kudo, T.Y. Lin, et al. (Eds.), 2011 IEEE International Conference on Granular Computing, Kaohsiung, Taiwan, November 2011, pp. 802-806.
18. F. Min, and W. Zhu Attribute reduction of data with error ranges and test costs Information Sciences 211 2012 48 67
19. A.M. Palacios, L. Sánchez, and I. Couso Linguistic cost-sensitive learning of genetic fuzzy classifiers for imprecise data International Journal of Approximate Reasoning 52 2011 841 862
20. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers. Dordrecht
21. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 2007 3 27
22. Z. Pawlak, and A. Skowron Rough sets: some extensions Information Sciences 177 2007 28 40
23. Z. Pawlak, and A. Skowron Rough sets and boolean reasoning Information Sciences 177 2007 41 73
24. Y.H. Qian, C.Y. Dang, J.Y. Liang, and W.Z. Wu Partial ordering of information granulations: a further investigation Expert Systems 29 2012 3 24
25. Y.H. Qian, J.Y. Liang, Rough set method based on multi-granulations, in: 5th IEEE International Conference on Cognitive Informatics, 2006, pp. 297-304.
26. Y.H. Qian, J.Y. Liang, and C.Y. Dang Incomplete multigranulation rough set IEEE Transactions on Systems, Man and Cybernetics, Part A 20 2010 420 431
27. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 2010 597 618
28. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang An efficient accelerator for attribute reduction from incomplete data in rough set framework Pattern Recognition 44 2011 1658 1670
29. Y.H. Qian, J.Y. Liang, W. Wei, Pessimistic rough decision, in: Second International Workshop on Rough Sets Theory, Zhoushan, China, October 2010, pp. 440-449.
30. Y.H. Qian, J.Y. Liang, W.Z. Wu, and C.Y. Dang Information granularity in fuzzy binary GrC model IEEE Transactions on Fuzzy Systems 19 2011 253 264
31. Y.H. Qian, J.Y. Liang, Y.Y. Yao, and C.Y. Dang MGRS: a multi-granulation rough set Information Sciences 180 2010 949 970
32. J. Qian, D.Q. Miao, Z.H. Zhang, and W. Li Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation International Journal of Approximate Reasoning 52 2011 212 230
33. Y.H. She, and X.L. He On the structure of the multigranulation rough set model Knowledge-Based Systems 36 2012 81 92
34. W.Z. Wu, and Y. Leung Theory and applications of granular labelled partitions in multi-scale decision tables Information Sciences 181 2011 3878 3897
35. L.J. Wang, X.B. Yang, J.Y. Yang, and C. Wu Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system Information Sciences 207 2012 66 78
36. G. Xie, J.L. Zhang, K.K. Lai, and L.A. Yu Variable precision rough set for group decision-making: An application International Journal of Approximate Reasoning 49 2008 331 343
37. W.H. Xu, W.X. Sun, X.Y. Zhang, and W.X. Zhang Multiple granulation rough set approach to ordered information systems International Journal of General Systems 41 2012 475 501
38. W.H. Xu, Q.R. Wang, and X.T. Zhang Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space International Journal of Fuzzy Systems 13 2011 246 259
39. W.H. Xu, X.T. Zhang, Q.R. Wang, A generalized multi-granulation rough set approach, in: D.S. Huang, Y. Gan, P. Premaratne, K. Han, (Eds.), Bio-Inspired Computing and Applications-7th International Conference on Intelligent Computing, Zhengzhou, China, August 2011, pp. 681-689.
40. Q. Yang, C. Ling, X.Y. Chai, and R. Pan Test-cost sensitive classification on data with missing values IEEE Transactions on Knowledge and Data Engineering 18 2006 626 638
41. T. Yang, and Q.G. Li Reduction about approximation spaces of covering generalized rough sets International Journal of Approximate Reasoning 51 2010 335 345
42. X.B. Yang, Y.H. Qian, and J.Y. Yang Hierarchical structures on multigranulation spaces Journal of Computer Science and Technology 27 2012 1169 1183
43. X.B. Yang, Y.H. Qian, and J.Y. Yang On characterizing hierarchies of granulation structures via distances Fundamenta Informaticae 123 2013 365 380
44. X.B. Yang, X.N. Song, Z.H. Chen, and J.Y. Yang On multigranulation rough sets in incomplete information system International Journal of Machine Learning and Cybernetics 3 2012 223 232
45. X.B. Yang, X.N. Song, H.L. Dou, and J.Y. Yang Multi-granulation rough set: from crisp to fuzzy case Annals of Fuzzy Mathematics and Informatics 1 2011 55 70
46. X.B. Yang, and J.Y. Yang Incomplete Information System and Rough Set Theory: Models and Attribute Reductions 2012 Science Press & Springer
47. X.B. Yang, Y.Q. Zhang, and J.Y. Yang Local and global measurements of MGRS rules International Journal of Computational Intelligence Systems 5 2012 1010 1024
48. Y.Y. Yao Information granulation and rough set approximation International Journal of Intelligent Systems 16 2001 87 104
49. Y.Y. Yao Probabilistic rough set approximations International Journal of Approximate Reasoning 49 2008 255 271
50. Y.Y. Yao, and Y. Zhao Attribute reduction in decision-theoretic rough set models Information Sciences 178 2008 3356 3373
51. Z.H. Zhou, and X.Y. Liu Training cost-sensitive neural networks with methods addressing the class imbalance problem IEEE Transactions on Knowledge and Data Engineering 18 2006 63 77