A misclassification cost-minimizing evolutionary-neural classification approach

Naval Research Logistics

Volumn 53, Issue 5, 2006, Pages 432-447

  Pendharkar, Parag ^a   Nanda, Sudhir ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b T Rowe Price Associates Inc   (United States)

Author keywords

Bankruptcy prediction; Classification; Data mining; Genetic algorithms; Goal programming; Knowledge discovery; Machine learning; Medical diagnosis; Misclassification cost; Neural networks; Rule induction

Indexed keywords

BANKRUPTCY PREDICTION; GOAL PROGRAMMING; KNOWLEDGE DISCOVERY; MISCLASSIFICATION COST; RULE INDUCTION;

CLASSIFICATION (OF INFORMATION); COSTS; DATA MINING; DIAGNOSIS; GENETIC ALGORITHMS; LEARNING SYSTEMS;

NEURAL NETWORKS;

EID: 33746368697     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20154     Document Type: Article

References (62)

1. P.L. Abad and W.J. Banks, New LP based heuristics for the classification problem, Eur J Oper Res 67 (1993), 88-100.
2. E. Altman, Financial ratios, discriminant analysis and the prediction of corporate bankruptcy, J Finance 23 (1968), 589-609.
3. E. Altman, R.G. Haldeman, and P. Narayanan, ZETA analysis: A new model to identify bankruptcy risk of corporations, J Bank Finance 1 (1977), 29-54.
4. E. Altman, G. Marco, and F. Varetto, Corporate distress diagnosis: comparisons using linear discriminant analysis and neural networks, J Bank Finance 18 (1994), 505-529.
5. T.W. Anderson, An Introduction to Multivariate Statistical Analysis, John Wiley & Sons, NY, 1958.
6. V.L. Berardi and G.P. Zhang, The effect of misclassification costs on neural network classifiers. Decision Sci 30 (1999), 659-682.
7. S. Bhattacharyya and M.D. Troutt, Genetic search over probability spaces, Eur J Oper Res 144 (2003), 333-347.
8. S. Bhattacharyya and P.C. Pendharkar, Inductive evolutionary and neural techniques for discrimination, Decision Sci 29 (1998), 871-899.
9. L. Breiman, J.H. Friedman, R.A. Olshen, and C.J. Stone, Classification and Regression Trees, Wadsworth, Belmont, CA, 1984.
10. P.K. Chan, W. Fan, A.L. Prodromidis, and S.J. Stolfo, Distributed data mining in credit card fraud detection, IEEE Intell Syst Appl Nov/Dec (1999), 67-74.
11. W.N. Dilla, R.G. File, I. Solomon, and L.A. Tomassini, Predictive bankruptcy judgments by auditors: A probabilistic approach, Audit Adv Behav Res 1 (1991), 113-129.
12. N. Dopuch, R.W. Holthausen, and R.W. Leftwich, Predicting audit qualifications with financial and market variables, Account Rev 62 (1987), 431-454.
13. P. Domingos, MetaCost: A general method for making classifiers cost-sensitive, Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining, 1999, pp. 155-164.
14. B.A. Draper, C.E. Bradley, and P.E. Utgoff, Goal-directed classification using linear machine decision trees, IEEE Trans Pattern Anal Mach Intell 16 (1994), 888-893.
15. C. Elkan, The foundations of cost-sensitive learning, Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, 2001, pp. 973-978.
16. H.L. Ethridge, R.S. Sriram, and H.Y. Hsu, A comparison of selected artificial neural networks that help auditors evaluate client financial viability, Decision Sci 31 (2000), 531-550.
17. N. Freed and F. Glover, Evaluating alternative linear programming models to solve the two-group discriminant problem, Decision Sci 17 (1986), 151-162.
18. F. Glover, Improved linear programming models for discriminant analysis, Decision Sci 21 (1990), 771-785.
19. D.E. Goldberg and K. Deb, "A comparative analysis of selection schemes used in genetic algorithms," in Foundations of Genetic Algorithms, G. Rawlins (editor), Morgan Kaufmann, San Mateo, CA, 1991, pp. 69-93.
20. D. Gordon and D. Perils, Explicitly biased generalization, Comput Intell 5 (1989), 67-81.
21. J.J. Grefenstette, Optimization of control parameters for genetic algorithms, IEEE Trans Syst Man Cybernet 16 (1986), 122-128.
22. W. Hopwood, J. McKeown, and J. Mutchler, A test of the incremental explanatory power of opinions qualified for consistency and uncertainty, Account Rev 64 (1989), 28-48.
23. B.A. Jain and B.N. Nag, Artificial neural network models for pricing initial public offerings, Decision Sci 26 (1995), 283-302.
24. E.A. Joachimsthaler and A. Stam, Four approaches to the classification problem in discriminant analysis: An experimental study, Decision Sci 19 (1988), 322-333.
25. R.D. King, R. Henry, C. Feng, and A.A. Sutherland, "Comparative study of classification algorithms: Statistical, machine learning and neural network, machine intelligence," in Machine Intelligence and Inductive Learning, K. Furukawa, D. Michie, and S. Muggleton (Editors), Clarendon Press, Oxford, 1994.
26. U. Knoll, G. Nakhaeizadeh, and B. Tausend, Cost-sensitive pruning of decision trees, Proceedings of the Eight European Conference on Machine Learning, 1994, pp. 383-386.
27. G.J. Koehler, and S.S. Erenguc, Minimizing misclassifications in linear discriminant analysis, Decision Sci 21 (1990), 63-85.
28. B. Kovalerchuck, E. Triantaphyllou, J.F. Ruiz, and J. Clayton, Fuzzy logic in computer-aided breast cancer diagnosis: Analysis of lobulation. Artif Intell Med 11 (1997), 75-85.
29. A. Kumar and I. Olmeda, A study of composite or hybrid classifiers for knowledge discovery, INFORMS J Comput 11 (1999), 267-277.
30. M.V. Mannino and V.S. Mookerjee, Optimizing expert systems: heuristics for efficiently generating low-cost information acquisition strategies. INFORMS J Comput 3 (1999), 278-291.
31. M.V. Mannino and M.V. Koushik, The cost minimizing inverse classification problem: A genetic algorithm approach, Decision Support Syst 29 (2000), 283-300.
32. V.S. Mookerjee and M.V. Mannino, Mean-risk tradeoffs in inductive expert systems. Inform Syst Res 11 (2000), 137-158.
33. V.S. Mookerjee and M.V. Mannino, Sequential decision models for expert system optimization. IEEE Trans Knowl Data Eng 9 (1997), 675-687.
34. V.S. Mookerjee and M.V. Mannino, Redesigning case retrieval to reduce information acquisition costs, Inform Syst Res 8 (1997), 51-68.
35. V.S. Mookerjee and B. Dos Santos, Inductive expert system design maximizing system value, Inform Syst Res 4 (1993), 111-140.
36. J.C. Moore and A.B. Whinston, A model of decision-making with sequential information acquisition-Part I, Decision Support Syst 2 (1986), 285-307.
37. J.C. Moore and A.B. Whinston, A model of decision-making with sequential information acquisition-Part II, Decision Support Syst 3 (1987), 47-72.
38. C.K. Murphy and M. Benaroch, Adding value to induced decision trees for time sensitive data, INFORMS J Comput 9 (1997), 385-396.
39. S.K. Murthy, S. Kasif, and S. Salzberg, A system for induction of oblique decision trees, J Artif Intell Res 2 (1994), 1-32.
40. S. Nanda and P.C. Pendharkar, Linear models for minimizing misclassification costs in bankruptcy prediction, Int J Intell Syst Account Finance Manage 10 (2001), 155-168.
41. M. Nunez, The use of background knowledge in decision tree induction, Mach Learn 6 (1991), 231-250.
42. J. Ohlson, Financial ratios and the probabilistic prediction of bankruptcy, J Account Res 18 (1980), 109-131.
43. J. Park, Classifier performance vs. data characteristics: Binary tree case, Proceedings of 2nd INFORMS Conference of Information Systems and Technology, 1997, pp. 1-8.
44. P.C. Pendharkar, Hybrid approaches for classification under information acquisition cost constraint, Decision Support Syst 41 (2005), 228-241.
45. P.C. Pendharkar, A computational study on the performance of artificial neural networks under changing structural design and data distribution, Eur J Oper Res 138 (2002), 155-177.
46. P.C. Pendharkar and J.A. Rodger, An empirical study of impact of crossover operators on the performance of nonbinary genetic algorithm based neural approaches for classification, Comput Oper Res 31 (2004), 481-498.
47. P.C. Pendharkar, J.A. Rodger, G.J. Yaverbaum, N. Herman, and M. Benner, Association, statistical, mathematical, and neural approaches for mining breast cancer patterns, Expert Syst Appl 17 (1999), 223-232.
48. F.J. Provost, Goal-directed inductive learning: Trading off accuracy for reduced error cost, AAAI Spring Symposium on Goal-Driven Learning, 1994, pp. 53-60.
49. J.R. Quinlan, Induction of decision trees, Mach Learn 1 (1986), 81-106.
50. J.R. Quinlan, Simplifying decision trees, Int J Man Mach Stud 27 (1987), 221-234.
51. J.R. Quinlan, C4.5 Programs for Machine Learning, Morgan Kaufmann, San Mateo, CA, 1993.
52. C.T. Ragsdale and A. Stam, Mathematical programming formulations for the discriminant problem: An old dog does new tricks, Decision Sci 22 (1991), 296-307.
53. E. Rich and E. Knight, Artificial Intelligence, McGraw-Hill, New York, NY, 1991.
54. H. Roberts, M. Denby, and K. Totton, Accounting for misclassification costs in decision tree classifiers, Proceedings of the IDA-95 Symposium, 1995, pp. 149-156.
55. R.J. Schalkoff, Artificial Neural Networks, McGraw-Hill, New York, NY, 1997.
56. J.W. Shavlik, R.J. Mooney, and G.G. Towell, Symbolic and neural learning algorithms: An experimental comparison, Mach Learn 6 (1991), 111-143.
57. K.Y. Tam, and M.Y. Kiang, Managerial applications of neural networks: The case of bank failure predictions. Manage Sci 38 (1992), 926-946.
58. M. Tan, CSL: A cost sensitive learning system for sensing and grasping objects, IEEE Int Conf Robot Automat 1990, pp. 858-863.
59. P.D. Turney, Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm, J Artif Intell Res 2 (1995), 369-409.
60. D. Whitley, and T. Hanson, Optimizing neural networks using faster, more accurate genetic search, in Proceedings of 2nd International Conference on Genetic Algorithms, 1989, pp. 391-396.
61. I.H. Witten, and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques with JAVA Implementations, Morgan Kaufmann Publishers, San Francisco, 2000, pp. 128-129.
62. A.M. Wright, Genetic algorithms for real parameter optimization, in Proceedings of the 4th International Conference on Genetic Algorithms, 1991, pp. 205-218.