A genetic algorithm to the minimal test cost reduct problem

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

Volumn , Issue , 2011, Pages 539-544

  Pan, Guiying ^a   Min, Fan ^a   Zhu, William ^a  

^a MINNAN NORMAL UNIVERSITY   (China)

Author keywords

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

Indexed keywords

ATTRIBUTE REDUCTION; COMBINATORIAL PROBLEM; COMPLEX SPACE; COST-SENSITIVE LEARNING; DATA SETS; DECISION SYSTEMS; FITNESS FUNCTIONS; MACHINE LEARNING APPLICATIONS; MINIMAL COST; MISCLASSIFICATION COSTS; POSITIVE REGION; TEST COST; TEST SETS;

GENETIC ALGORITHMS; GRANULAR COMPUTING; HEURISTIC ALGORITHMS; ROUGH SET THEORY; TESTING;

COSTS;

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

References (27)

1. J. R. Quinlan, Ed., C4.5 Programs for Machine Learning. San Mateo, California: Morgan kaufmann Publisher, 1993.
2. W. Yi, M. Lu, and Z. Liu, "Multi-valued attribute and multilabeled data decision tree algorithm," International Journal of Machine Learning and Cybernetics (online available), vol. 2, no. 2, pp. 1-8, 2011.
3. Z. Pawlak, "Rough sets," International Journal of Computer and Information Sciences, vol. 11, pp. 341-356, 1982.
4. K. Hornik, M. Stinchcombe, and H. White, "Multilayer feedforward networks are universal approximators," Neural Networks, vol. 2, no. 5, pp. 359-366, 1989. (Pubitemid 20609008)
5. E. B. Hunt, J. Marin, and P. J. Stone, Eds., Experiments in induction. New York: Academic Press, 1966.
6. 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.
7. F. Min, H. He, Y. Qian, and W. Zhu, "Test-cost-sensitive attribute reduction," Information Sciences, vol. 181, pp. 4928-4942, November 2011.
8. H. He and F. Min, "Accumulated cost based test-cost-sensitive attribute reduction," in RSFDGrC, ser. LNAI, vol. 6743, 2011, pp. 244-247.
9. J. H. Holland, Ed., Adaptation in Natural Artificial Systems. Ann Arbor: University of Michigan Press, 1975.
10. Y. Yao, Y. Zhao, and J. Wang, "On reduct construction algorithms," in Rough Set and Knowledge Technology, 2006, pp. 297-304.
11. H. Xiao, L. Sang, S. Ding, and Y. Gong, "Rough set attribute reduction algorithm based on GA and its application," Computer Engineering and Applications, vol. 44, no. 15, pp. 228-230, 2008.
12. F. Min, W. Zhu, H. Zhao, and G. Pan, "Coser: Cost-senstive rough sets, http://grc.fjzs.edu.cn/~fmin/coser/index.html,"2011.
13. Y. Yao, "A partition model of granular computing," LNCS, vol. 3100, pp. 232-253, August 2004.
14. F. Min and Q. Liu, "A hierarchical model for test-cost-sensitive decision systems," Information Sciences, vol. 179, no. 14, pp. 2442-2452, 2009.
15. W. Zhu and F. Wang, "Reduction and axiomization of covering generalized rough sets," Information Sciences, vol. 152, no. 1, pp. 217-230, 2003.
16. W. Zhu, "Topological approaches to covering rough sets,"Information Sciences, vol. 177, no. 6, pp. 1499-1508, 2007. (Pubitemid 46037660)
17. Y. Yao and Y. Zhao, "Attribute reduction in decision-theoretic rough set models," Information Sciences, vol. 178, no. 17, pp. 3356-3373, 2008.
18. W. Ziarko, "Variable precision rough set model," Journal of Computer and System Sciences, vol. 46, no. 1, pp. 39-59, 1993. (Pubitemid 23639120)
19. S. Greco, B. Matarazzo, R. Slowinski, and J. Stefanowski, "Variable consistency model of dominance-based rough sets approach." in Rough Sets and Current Trends in Computing, ser. LNCS, vol. 2005, 2000, pp. 170-181.
20. 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.
21. W. Zhang, J. Mi, and W. Wu, "Knowledge reductions in inconsistent information systems," Chinese Journal of Computers, vol. 26, no. 1, pp. 12-18, 2003.
22. G. Wang, "Attribute core of decision table," in Rough Sets and Current Trends in Computing, ser. LNCS, vol. 2475, 2002, pp. 213-217.
23. R. Jensen and Q. Shen, "Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 12, pp. 1457-1471, 2004. (Pubitemid 40010921)
24. "Wikipedia." [Online]. Available: http://www.wkipedia.org
25. D. E. Goldberg, Ed., Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
26. "GA Roulette wheel selection." [Online]. Available: http://www.edc.ncl.ac.uk/highlight/rhjanuary2007g02.php/
27. G. Sywerda, "Uniform crossover in genetic algorithms," in Proceedings of the third international conference on Genetic algorithms, 1989, pp. 2-9.