A backtracking approach to minimal cost feature selection of numerical data

Journal of Information and Computational Science

Volumn 10, Issue 13, 2013, Pages 4105-4115

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

^a MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Feature selection; Misclassification costs; Normal distribution measurement errors; Test costs

Indexed keywords

BACKTRACKING ALGORITHM; DATA MINING APPLICATIONS; DISTRIBUTION MEASUREMENT; FEATURE SELECTION PROBLEM; GENERALIZATION CAPABILITY; MINIMAL TOTAL COSTS; MISCLASSIFICATION COSTS; TEST COST;

FEATURE EXTRACTION; MEASUREMENT ERRORS; NORMAL DISTRIBUTION;

COSTS;

EID: 84886314895     PISSN: 15487741     EISSN: None     Source Type: Journal    
DOI: 10.12733/jics20102163     Document Type: Article

References (30)

1. A. Bargiela, W. Pedrycz, Granular Computing: An Introduction, Kluwer Academic Publishers, Boston, 2002
2. C. Elkan, The foundations of cost-sensitive learning, in: Proceedings of the 7th International Joint Conference on Artificial Intelligence, 2001
3. E. B. Hunt, J. Marin, P. J. Stone (eds.), Experiments in Induction, Academic Press, New York, 1966
4. M. Kukar, I. Kononenko et al., Cost-sensitive learning with neural networks, in: Proceedings of the 13th European Conference on Artificial Intelligence (ECAI-98), Chichester, John Wiley and Sons, 1998
5. J. Lan, M. Hu, E. Patuwo, G. Zhang, An investigation of neural network classifiers with unequal misclassification costs and group sizes, Decision Support Systems, 48(4), 2010, 582-591
6. H. X. Li, X. Z. Zhou, J. B. Zhao, D. Liu, Attribute reduction in decision-theoretic rough set model: A further investigation, in: Proceedings of Rough Sets and Knowledge Technology, LNCS, Vol. 6954, 2011
7. T. Y. Lin, Granular computing on binary relations-analysis of conflict and Chinese wall security policy, in: Proceedings of Rough Sets and Current Trends in Computing, LNAI, Vol. 2475, 2002
8. T. Y. Lin, Granular computing-Structures, representations, and applications, in: Lecture Notes in Artificial Intelligence, Vol. 2639, 2003
9. L. W. Ma, On some types of neighborhood-related covering rough sets, International Journal of Approximate Reasoning, 53(6), 2012, 901-911
10. F.Min, H. P. He, Y. H. Qian, W. Zhu, Test-cost-sensitive attribute reduction, Information Sciences, 181 (2011), 4928-4942
11. F. Min, Q. H. Liu, A hierarchical model for test-cost-sensitive decision systems, Information Sciences, 179 (2009), 2442-2452
12. F. Min, W. Zhu, Attribute reduction with test cost constraint, Journal of Electronic Science and Technology of China, 9(2), 2011, 97-102
13. F. Min, W. Zhu, Minimal cost attribute reduction through backtracking, Database Theory and Application, Bio-Science and Bio-Technology Communications in Computer and Information Science, Vol. 258, 2011, 100-107
14. F. Min, W. Zhu, A competition strategy to cost-sensitive decision trees, in: Proceedings of Rough Set and Knowledge Technology, LNAI, Vol. 7414, 2012
15. F. Min, W. Zhu, H. Zhao, G. Y. Pan, J. B. Liu, Z. L. Xu, Coser: Cost-senstive rough sets, 2012, http://grc.fjzs.edu.cn/?fmin/coser/
16. S. Norton, Generating better decision trees, in: Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, 1989
17. M. Núñez, The use of background knowledge in decision tree induction, Machine Learning, 6(3), 1991, 231-250
18. R. Susmaga, Computation of minimal cost reducts, in: Z. Ras, A. Skowron (eds.), Foundations of Intelligent Systems, LNCS, Vol. 1609, 1999, 448-456
19. M. Tan, Cost-sensitive learning of classification knowledge and its applications in robotics, Machine Learning, 13(1), 1993, 7-33
20. P. Turney, Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm, Journal of Artificial Intelligence Research (JAIR), 2 (1995), 369-409
21. P. Turney, Types of cost in inductive concept learning, in: Proceedings of the ICML'2000 Workshop on Cost-Sensitive Learning, 2000
22. Y. Weiss, Y. Elovici, L. Rokach, The cash algorithm-cost-sensitive attribute selection using histograms, Information Sciences, Vol. 222, 2013, 247-268
23. H. Zhao, F. Min, W. Zhu, Test-cost-sensitive attribute reduction based on neighborhood rough set, in: Proceedings of the 2011 IEEE International Conference on Granular Computing, 2011
24. H. Zhao, F. Min, W. Zhu, Inducing covering rough sets from error distribution, Journal of Information and Computational Science, 10(3), 2013, 851-859
25. H. Zhao, F. Min, W. Zhu, Test-cost-sensitive attribute reduction of data with normal distribution measurement errors, to appear in Mathematical Problems in Engineering, 2013
26. Z. Zhou, X. Liu, Training cost-sensitive neural networks with methods addressing the class imbalance problem, IEEE Transactions on Knowledge and Data Engineering, 18(1), 2006, 63-77
27. W. Zhu, Generalized rough sets based on relations, Information Sciences, 177(22), 2007, 4997-5011
28. W. Zhu, Relationship among basic concepts in covering-based rough sets, Information Sciences, 17(14), 2009, 2478-2486
29. W. Zhu, Relationship between generalized rough sets based on binary relation and covering, Information Sciences, 179(3), 2009, 210-225
30. W. Zhu, F. Wang, Reduction and axiomization of covering generalized rough sets, Information Sciences, 152(1), 2003, 217-230