A genetic algorithm to attribute reduction with test cost constraint

Proceedings - 6th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2011

Volumn , Issue , 2011, Pages 751-754

  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

attribute reduction; constraint; Cost sensitive learning; genetic algorithm; test cost

Indexed keywords

ATTRIBUTE REDUCTION; CONSTRAINT; COST-SENSITIVE LEARNING; DATA ITEMS; DATA SETS; INFORMATION GAIN; MACHINE LEARNING APPLICATIONS; TEST COST;

COMPUTER SCIENCE; COSTS; HEURISTIC ALGORITHMS; INFORMATION TECHNOLOGY; TESTING;

GENETIC ALGORITHMS;

EID: 84869445124     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Blake, C.L., Merz, C.J.: UCI repository of machine learning databases, http://www.ics.uci.edu/~mlearn/mlrepository.html (1998)
2. Greco, S., Matarazzo, B., Slowinski, R., Stefanowski, J.: Variable consistency model of dominance-based rough sets approach. In: Rough Sets and Current Trends in Computing. LNCS, vol. 2005, pp. 170-181 (2000)
3. Haupt, R.L., Haupt, S.E. (eds.): Practical Genetic Algorithms. A John Wiley and Sons, Inc., New York (2004)
4. Holland, J.H.: Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press (1975)
5. Hu, Q., Yu, D., Liu, J., Wu, C.: Neighborhood rough set based heterogeneous feature subset selection. Information Sciences 178(18), 3577-3594 (2008)
6. Hunt, E.B., Marin, J., Stone, P.J. (eds.): Experiments in induction. Academic Press, New York (1966)
7. Lingras, P., Davies, C.: Rough genetic algorithms. In: Lecture Notes in Computer Science. vol. 1711, pp. 38-46 (1999)
8. Min, F., He, H., Qian, Y., Zhu, W.: Test-cost-sensitive attribute reduction. Information Sciences 181, 4928-4942 (2011)
9. Min, F., Liu, Q.: A hierarchical model for test-cost-sensitive decision systems. Information Sciences 179, 2442-2452 (2009)
10. Min, F., Zhu, W.: Attribute reduction with test cost constraint. Journal of Electronic Science and Technology of China 9(2), 97-102 (2011)
11. Min, F., Zhu, W.: Optimal sub-reducts in the dynamic environment. In: to appear in IEEE GrC (2011)
12. Min, F., Zhu, W.: Optimal sub-reducts with test cost constraint. In: RSKT. LNAI, vol. 6954, pp. 57-62 (2011)
13. Min, F., Zhu, W., Zhao, H., Pan, G.: Coser: Cost-senstive rough sets, http://grc.fjzs.edu.cn/~fmin/coser/ (2011)
14. Obitko: Roulette wheel selection,http://www.obitko.com/tutorials/ genetical-gorithms/selection.php (1998)
15. Pan, G., Min, F., Zhu, W.: A genetic algorithm to the minimal test cost reduct problem. In: to appear in IEEE GrC (2011)
16. Pawlak, Z.: Rough sets and intelligent data analysis. Information Sciences 147(12), 1-12 (2002)
17. 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)
18. Susmaga, R.: Computation of minimal cost reducts. In: Foundations of Intelligent Systems, LNCS, vol. 1609, pp. 448-456. Springer (1999)
19. Sywerda, G.: Uniform crossover in genetic algorithms. In: Proceedings of the third international conference on Genetic algorithms. pp. 2-9 (1989)
20. Turney, P.D.: Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm. Journal of Artificial Intelligence Research 2, 369-409 (1995)
21. Wikipedia: Genetic algorithm, http://en.wikipedia.org/wiki/Genetic- algorithm
22. Yao, Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Information Sciences 178(17), 3356-3373 (2008)
23. Zhu, J., Li, X., Shen, W.: Effective genetic algorithm for resource-constrained project scheduling with limited preemptions. International Journal of Machine Learning and Cybernetics (online available) pp. 1-11 (2011)
24. Zhu, W.: Topological approaches to covering rough sets. Information Sciences 177(6), 1499-1508 (2007)
25. Zhu, W.: Relationship between generalized rough sets based on binary relation and covering. Information Sciences 179(3), 210-225 (2009)
26. Zhu, W., Wang, F.: Reduction and axiomization of covering generalized rough sets. Information Sciences 152(1), 217-230 (2003)