Test-cost-sensitive attribute reduction based on neighborhood rough set

Proceedings - 2011 IEEE International Conference on Granular Computing, GrC 2011

Volumn , Issue , 2011, Pages 802-806

  Zhao, Hong ^a   Min, Fan ^a   Zhu, William ^a  

^a MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Cost sensitive learning; heuristic algorithm; neighborhood; reduction; rough set

Indexed keywords

ATTRIBUTE REDUCTION; COMPUTATIONAL RESOURCES; COST-SENSITIVE LEARNING; DATA SETS; DECISION SYSTEMS; EQUIVALENT RELATION; HEURISTIC INFORMATION; LEARNING TASKS; NEIGHBORHOOD; NOMINAL ATTRIBUTES; NUMERICAL ATTRIBUTES; POSITIVE REGION; REAL APPLICATIONS; REDUCTION ALGORITHMS; ROUGH SET; SUBOPTIMAL SOLUTION; TEST COST;

COSTS; GRANULAR COMPUTING; HEURISTIC ALGORITHMS; REDUCTION; TESTING;

ROUGH SET THEORY;

EID: 84863059914     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRC.2011.6122701     Document Type: Conference Paper

References (21)

1. M. Dash and H. Liu, "Consistency-based search in feature selection," Artificial Intelligence, vol. 151, pp. 155-176, 2003.
2. Y. Yao, Y. Zhao, and J. Wang, "On reduct construction algorithms," in Rough Set and Knowledge Technology, 2006, pp. 297-304.
3. W. Zhu and F. Wang, "Reduction and axiomization of covering generalized rough sets," Information Sciences, vol. 152, no. 1, pp. 217-230, 2003.
4. Y. Yao and Y. Zhao, "Attribute reduction in decision-theoretic rough set models," Information Sciences, vol. 178, no. 17, pp. 3356-3373, 2008.
5. H. Li, W. Zhang, and H. Wang, "Classification and reduction of attributes in concept lattices," in Granular Computing, 2006, pp. 142-147.
6. Q. Liu, F. Li, F. Min, M. Ye, and G. Yang, "An efficient reduction algorithm based on new conditional information entropy," Control and Decision (in Chinese), vol. 20, no. 8, pp. 878-882, 2005. (Pubitemid 41293160)
7. G. Wang, H. Yu, and D. Yang, "Decision table reduction based on conditional information entropy," Chinese Journal of Computers, vol. 2, no. 7, pp. 759-766, 2002. (Pubitemid 35339183)
8. Q. Hu, D. Yu, J. Liu, and C. Wu, "Neighborhood rough set based heterogeneous feature subset selection," Information Sciences, vol. 178, no. 18, pp. 3577-3594, 2008.
9. Q. Hu, D. Yu, and Z. Xie, "Numerical attribute reduction based on neighborhood granulation and rough approximation (in chinese)," Journal of Software, vol. 19, no. 3, pp. 640-649, March 2008. (Pubitemid 351511023)
10. Z. X. Qinghua Hu, Daren Yu, "Neighborhood classifiers,"Expert Systems with Applications, vol. 34, pp. 866-876, 2008.
11. F. Min, H. He, Y. Qian, and W. Zhu, "Test-cost-sensitive attribute reduction," Information Sciences, vol. 181, pp. 4928-4942, November 2011.
12. H. He, F. Min, and W. Zhu, "Attribute reduction in test-cost-sensitive decision systems with common-test-costs," in ICMLC, v1, 2011, pp. 432-436.
13. H. He and F. Min, "Accumulated cost based test-cost-sensitive attribute reduction," in RSFDGrC, ser. LNAI, vol. 6743, 2011, pp. 244-247.
14. U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth, "From data mining to knowledge discovery in databases," AI Magazine, vol. 17, pp. 37-54, 1996.
15. P. D. Turney, "Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm,"Journal of Artificial Intelligence Research, vol. 2, pp. 369-409, 1995.
16. F. Min and Q. Liu, "A hierarchical model for test-cost-sensitive decision systems," Information Sciences, vol. 179, no. 14, pp. 2442-2452, 2009.
17. F. Min, W. Zhu, and H. Zhao, "Coser: Cost-senstive rough sets, http://grc.fjzs.edu.cn/~fmin/coser/index.html," 2011.
18. T. R. M. D. Randall Wilson, "Improved heterogeneous distance functions," Journal of Artificial Intelligence Research, vol. 6, pp. 1-34, 1997.
19. Z. Pawlak, "Rough sets," International Journal of Computer and Information Sciences, vol. 11, pp. 341-356, 1982.
20. D. Slezak, "Approximate entropy reducts," Fundamenta Informaticae, vol. 53, no. 3-4, pp. 365-390, 2002.
21. Y. Qian, J. Liang, W. Pedrycz, and C. Dang, "Positive approximation: An accelerator for attribute reduction in rough set theory," Artificial Intelligence, vol. 174, no. 9-10, pp. 597-618, 2010.