Optimal cost-sensitive granularization based on rough sets for variable costs

Knowledge-Based Systems

Volumn 65, Issue , 2014, Pages 72-82

  Zhao, Hong ^a   Zhu, William ^a  

^a MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Cost sensitive learning; Granularization; Neighborhood systems; Rough sets; Variable costs

Indexed keywords

COST ACCOUNTING; ROUGH SET THEORY;

CONFIDENCE LEVELS; COST-SENSITIVE LEARNING; COVERING ROUGH SETS; GRANULARIZATION; MISCLASSIFICATION COSTS; NEIGHBORHOOD SYSTEMS; REAL APPLICATIONS; VARIABLE COSTS;

COSTS;

EID: 84901588108     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2014.04.009     Document Type: Article

References (41)

1. A. Bargiela, and W. Pedrycz Granular Computing: An Introduction 2003 Springer
2. P. Bermejo, L. de la Ossa, J.A. Gámez, and J.M. Puerta Fast wrapper feature subset selection in high-dimensional datasets by means of filter re-ranking Knowl.-Based Syst. 25 1 2012 35 44
3. Y. Chen, D. Miao, R. Wang, and K. Wu A rough set approach to feature selection based on power set tree Knowl.-Based Syst. 24 2011 275 281
4. M. Dash, and H. Liu Feature selection for classification Intell. Data Anal. 1 1-4 1997 131 156
5. C. Elkan, The foundations of cost-sensitive learning, in: Proceedings of the 7th International Joint Conference on Artificial Intelligence, 2001.
6. W. Fan, S. Stolfo, J. Zhang, P. Chan, Adacost: misclassification cost-sensitive boosting, in: The 16th International Conference on Machine Learning (ICML), 1999.
7. R.A. Fisher On the mathematical foundations of theoretical statistics Philos. Trans. Roy. Soc. Lond. Ser. A, Containing Papers Math. Phys. Charact. 222 1922 309 368
8. M. Gal-Or, J.H. May, and W.E. Spangler Assessing the predictive accuracy of diversity measures with domain-dependent, asymmetric misclassification costs Inform. Fusion 6 1 2005 37 48
9. Q. He, C. Wu, D. Chen, and S. Zhao Fuzzy rough set based attribute reduction for information systems with fuzzy decisions Knowl.-Based Syst. 24 5 2011 689 696
10. Q.H. Hu, J.F. Liu, and D.R. Yu Mixed feature selection based on granulation and approximation Knowl.-Based Syst. 21 4 2007 294 304
11. Q.H. Hu, D.R. Yu, J.F. Liu, and C. Wu Neighborhood rough set based heterogeneous feature subset selection Inform. Sci. 178 18 2008 3577 3594
12. Q.H. Hu, D.R. Yu, and Z.X. Xie Neighborhood classifiers Expert Syst. Appl. 34 2 2008 866 876
13. E.B. Hunt, J. Marin, and P.J. Stone Experiments in Induction 1966 Academic Press New York
14. K. Kira, L.A. Rendell, The feature selection problem: traditional methods and a new algorithm, in: Proceedings of the Tenth National Conference on Artificial Intelligence, AAAI, 1992.
15. J. Lan, M. Hu, E. Patuwo, and G. Zhang An investigation of neural network classifiers with unequal misclassification costs and group sizes Decis. Support Syst. 48 4 2010 582 591
16. D.G. Li, D.Q. Miao, D.X. Zhang, and H.Y. Zhang An overview of granular computing Comput. Sci. 32 9 2005 1 12
17. T.Y. Lin Granular computing on binary relations I: Data mining and neighborhood systems Rough Sets Knowl. Discov. 1 1998 286 318
18. T.Y. Lin, Granular computing - structures, representations, and applications, in: Lecture Notes in Artificial Intelligence, vol. 2639, 2003.
19. T.Y. Lin, Y.Y. Yao, and L.A. Zadeh Data Mining, Rough Sets and Granular Computing vol. 95 2002 Physica Verlag
20. L.W. Ma On some types of neighborhood-related covering rough sets Int. J. Approx. Reason. 53 6 2012 901 911
21. F. Min, and Q.H. Liu A hierarchical model for test-cost-sensitive decision systems Inform. Sci. 179 2009 2442 2452
22. F. Min, W. Zhu, Minimal cost attribute reduction through backtracking, in: Proceedings of International Conference on Database Theory and Application, vol. 258 of FGIT-DTA/BSBT, CCIS, 2011.
23. F. Min, and W. Zhu Attribute reduction of data with error ranges and test costs Inform. Sci. 211 2012 48 67
24. F. Min, W. Zhu, H. Zhao, Z.L. Xu, Coser: Cost-Sensitive Rough Sets, 2012. .
25. P. Turney Cost-sensitive classification: empirical evaluation of a hybrid genetic decision tree induction algorithm J. Artif. Intell. Res. (JAIR) 2 1995
26. P. Turney, Types of cost in inductive concept learning, in: Proceedings of the ICML'2000 Workshop on Cost-Sensitive Learning, 2000.
27. H. Wu, C. Chuang, Y. Kung, and R. Lin Determination of optimal inspection sequence within misclassification error bound Expert Syst. Appl. 38 5 2011 5366 5372
28. W.Z. Wu, Y. Leung, and J.S. Mi Granular computing and knowledge reduction in formal contexts IEEE Trans. Knowl. Data Eng. 21 10 2009 1461 1474
29. J.T. Yao, Recent developments in granular computing: a bibliometrics study, in: IEEE International Conference on Granular Computing, 2008, GrC 2008, IEEE, 2008.
30. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Inform. Sci. 111 1-4 1998 239 259 (Pubitemid 128383897)
31. Y.Y. Yao Granular computing using neighborhood systems Adv. Soft Comput.: Eng. Des. Manuf. 1999 539 553
32. Y.Y. Yao, Rough sets, neighborhood systems and granular computing, in: IEEE Canadian Conference on Electrical and Computer Engineering, 1999, vol. 3, IEEE, 1999.
33. Y.Y. Yao, Granular computing: basic issues and possible solutions, in: Proceedings of the 5th Joint Conference on Information Sciences, vol. 1, 2000.
34. L. Zadeh Fuzzy sets and information granularity Adv. Fuzzy Set Theory Appl. 11 1979 3 18
35. L. Zadeh Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems Soft Comput. - A Fusion Found., Methodol. Appl. 2 1 1998 23 25 (Pubitemid 128068997)
36. Y.Q. Zhang Constructive granular systems with universal approximation and fast knowledge discovery IEEE Trans. Fuzzy Syst. 13 1 2005 48 57
37. H. Zhao, F. Min, and W. Zhu Cost-sensitive feature selection of numeric data with measurement errors J. Appl. Math. 2013 2013 1 13
38. H. Zhao, F. Min, and W. Zhu Test-cost-sensitive attribute reduction of data with normal distribution measurement errors Math. Prob. Eng. 2013 2013 1 12
39. Z. Zhou, and X. Liu Training cost-sensitive neural networks with methods addressing the class imbalance problem IEEE Trans. Knowl. Data Eng. 18 1 2006 63 77 (Pubitemid 43145089)
40. W. Zhu Generalized rough sets based on relations Inform. Sci. 177 22 2007 4997 5011 (Pubitemid 47331457)
41. W. Zhu, and F. Wang On three types of covering-based rough sets IEEE Trans. Knowl. Data Eng. 19 8 2007 1131 1144