Minimal test cost feature selection with positive region constraint

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7413 LNAI, Issue , 2012, Pages 259-266

  Liu, Jiabin ^a,b   Min, Fan ^b   Liao, Shujiao ^b   Zhu, William ^b  

^a Sichuan University for Nationalities ^*  (China)

^b MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Constraint; Cost sensitive learning; Heuristic algorithm; Positive region; Test cost

Indexed keywords

DATA MINING; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; PARETO PRINCIPLE; ROUGH SET THEORY; TESTING;

ATTRIBUTE REDUCTION; CONSTRAINT; COST-SENSITIVE LEARNING; DATA MINING APPLICATIONS; INDUSTRIAL STANDARDS; PARETO DISTRIBUTIONS; POSITIVE REGION; TEST COST;

CONSTRAINT SATISFACTION PROBLEMS;

EID: 85025131318     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32115-3_31     Document Type: Conference Paper

References (23)

1. Chen, X.: An Improved Branch and Bound Algorithm for Feature Selection. Pattern Recognition Letters 24(12), 1925–1933
2. Greco, S., Matarazzo, B., Słowiński, R., Stefanowski, J.: Variable Consistency Model of Dominance-Based Rough Sets Approach. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 170–181. Springer, Heidelberg (2001)
3. Hu, Q., Yu, D., Liu, J., Wu, C.: Neighborhood rough set based heterogeneous feature subset selection. Information Sciences 178(18), 3577–3594 (2008)
4. Min, F., He, H., Qian, Y., Zhu, W.: Test-cost-sensitive attribute reduction. Information Sciences 181, 4928–4942 (2011)
5. Min, F., Hu, Q., Zhu, W.: Feature selection with test cost constraint. Submitted to Knowledge-Based Systems (2012)
6. Min, F., Liu, Q.: A hierarchical model for test-cost-sensitive decision systems. Information Sciences 179, 2442–2452 (2009)
7. Min, F., Zhu, W.: Attribute reduction with test cost constraint. Journal of Electronic Science and Technology of China 9(2), 97–102 (2011)
8. Min, F., Zhu, W.: Optimal sub-reducts in the dynamic environment. In: IEEE GrC, pp. 457– 462 (2011)
9. Min, F., Zhu, W.: Optimal Sub-Reducts with Test Cost Constraint. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 57–62. Springer, Heidelberg (2011)
10. Min, F., Zhu, W., Zhao, H., Pan, G., Liu, J.: Coser: Cost-senstive rough sets (2011), http://grc.fjzs.edu.cn/~fmin/coser/
11. Dash, M., Liu, H.: Feature Selection for Classification. Intelligent Data Analysis 1, 131–156 (1997)
12. Pawlak, Z.: Rough set approach to knowledge-based decision support. European Joumal of Operational Research 99, 48–57 (1997)
13. Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
14. Pawlak, Z.: Rough sets and intelligent data analysis. Information Sciences 147(12), 1–12 (2002)
15. Qian, Y., Liang, J., Pedrycz, W., Dang, C.: Positive approximation: An accelerator for attribute reduction in rough set theory. Artificial Intelligence 174(9-10), 597–618 (2010)
16. Swiniarski, W., Skowron, A.: Rough set methods in feature selection and recognition. Pattern Recognition Letters 24(6), 833–849 (2003)
17. Wang, X., Yang, J., Teng, X., Xia, W., Jensen, R.: Feature selection based on rough sets and particle swarm optimization. Pattern Recognition Letters 28(4), 459–471 (2007)
18. Yao, J., Zhang, M.: Feature Selection with Adjustable Criteria. In: Ślęzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 204–213. Springer, Heidelberg (2005)
19. Yao, Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Information Sciences 178(17), 3356–3373 (2008)
20. Zhange, W., Mi, J., Wu, W.: Knowledge reductions in inconsistent information systems. Chinese Journal of Computers 26(1), 12–18 (2003)
21. Zhu, W.: Topological approaches to covering rough sets. Information Sciences 177(6), 1499– 1508 (2007)
22. Zhu, W.: Relationship between generalized rough sets based on binary relation and covering. Information Sciences 179(3), 210–225 (2009)
23. Zhu, W., Wang, F.: Reduction and axiomization of covering generalized rough sets. Information Sciences 152(1), 217–230 (2003)