Abstract
In credit card portfolio management a major challenge is to classify and predict credit cardholders’ behaviors in a reliable precision because cardholders’ behaviors are rather dynamic in nature. Multiclass classification refers to classify data objects into more than two classes. Many real-life applications require multiclass classification. The purpose of this paper is to compare three multiclass classification approaches: decision tree, Multiple Criteria Mathematical Programming (MCMP), and Hierarchical Method for Support Vector Machines (SVM). While MCMP considers all classes at once, SVM was initially designed for binary classification. It is still an ongoing research issue to extend SVM from two-class classification to multiclass classification and many proposed approaches use hierarchical method. In this paper, we focus on one common hierarchical method – one-against-all classification. We compare the performance of See5, MCMP and SVM one-against-all approach using a real-life credit card dataset. Results show that MCMP achieves better overall accuracies than See5 and one-against-all SVM.
This work was supported in part by Key Project #70531040, #70472074, National Natural Science Foundation of China; 973 Project #2004CB720103, Ministry of Science and Technology, China and BHP Billion Co., Australia.
Chapter PDF
Similar content being viewed by others
Keywords
References
Bradley, P.S., Fayyad, U.M., Mangasarian, O.L.: Mathematical programming for data mining: Formulations and challenges. INFORMS Journal on Computing 11, 217–238 (1999)
Cardweb.com, The U.S. Payment Card Information Network, available at http://www.cardweb.com/cardlearn/stat.html (accessed April 23, 2004)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kauffman Publication, San Francisco (1993)
Hsu, C.W., Lin, C.J.: A comparison of methods for multi-class support vector machines. IEEE Transactions on Neural Networks 13(2), 415–425 (2002)
Joachims, T.: SVM-light: Support Vector Machine (2004), available at http://svmlight.joachims.org/
Knerr, S., Personnaz, L., Dreyfus, G.: Single-layer learning revisited: A stepwise procedure for building and training a neural network. In: Fogelman, J. (ed.) Neurocomputing: Algorithms, Architectures and Applications. Springer, Heidelberg (1990)
Kou, G., Peng, Y., Shi, Y., Chen, Z., Chen, X.: A Multiple-Criteria Quadratic Programming Approach to Network Intrusion Detection. In: Shi, Y., Xu, W., Chen, Z. (eds.) CASDMKM 2004. LNCS (LNAI), vol. 3327, pp. 145–153. Springer, Heidelberg (2005b)
Li, J.P., Liu, J.L., Xu, W.X., Shi, Y.: Support Vector Machines Approach to Credit Assessment. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3039, pp. 892–899. Springer, Heidelberg (2004)
LINDO Systems Inc., An overview of LINGO 8.0, http://www.lindo.com/cgi/frameset.cgi?leftlingo.html;lingof.html
New Generation Research, Inc. (April 2004), available at http://www.bankruptcydata.com/default.asp
Menties, T., Hu, Y.: Data Mining for Very Busy People. IEEE Computer, 18–25 (2003)
RuleQuest research (2004), available at http://www.rulequest.com/see5-info.html , See 5.0. (2004), available at http://www.rulequest.com/see5-info.html
Stolfo, S.J., Fan, W., Lee, W., Prodromidis, A., Chan, P.K.: Cost-based Modeling and Evaluation for Data Mining With Application to Fraud and Intrusion Detection: Results from the JAM Project. In: DARPA Information Survivability Conference (2000)
Vapnik, V.N.: On one class of perceptrons. Autom. And Remote Contr. 25(1) (1964)
Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, Heidelberg (1995)
Zhu, D., Premkumar, G., Zhang, X., Chu, C.H.: Data Mining for Network Intrusion Detection: A comparison of Alternativest Methods. Decision Sciences 32(4) (Fall 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kou, G., Peng, Y., Shi, Y., Chen, Z. (2006). Multiclass Credit Cardholders’ Behaviors Classification Methods. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758549_68
Download citation
DOI: https://doi.org/10.1007/11758549_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34385-1
Online ISBN: 978-3-540-34386-8
eBook Packages: Computer ScienceComputer Science (R0)