Abstract
Regularized multiple-criteria linear programming (RMCLP) model is a new powerful method for classification in data mining. Taking account of every training instance, RMCLP is sensitive to the outliers. In this paper, we propose a sample selection method to seek the representative points for RMCLP model, just as finding the support vectors to support vector machine (SVM). This sample selection method also can exclude the outliers in training set and reduce the quantity of training samples, which can significantly save costs in business world because labeling training samples is usually expensive and sometimes impossible. Experimental results show our method not only reduces the quality of training instances, but also improves the performance of RMCLP.
Chapter PDF
Similar content being viewed by others
References
Olson, D., Shi, Y.: Introduction to Business Data Mining. McGraw-Hill, New York (2007)
Shi, Y., Peng, Y., Kou, G., Chen, Z.: Classifying Credit Card Accounts for Business Intelligence and Decision Making: A Multiple-Criteria Quadratic Programming Approach. International Journal of Information Technology and Decision Making 4, 581–600 (2005)
Shi, Y., Chen, X., Tian, Y., Zhang, P.: A Regularized Multiple Criteria Linear Program for Classification. In: IEEE ICDM 2007 (2007).
Peng, Y., Kou, G., Chen, Z., Shi, Y.: Cross-Validation and Ensemble Analyses on Multiple-Criteria Linear Programming Classification for Credit Cardholder Behavior. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3039, pp. 931–939. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, P., Tian, Y., Li, X., Zhang, Z., Shi, Y. (2008). Select Representative Samples for Regularized Multiple-Criteria Linear Programming Classification. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2008. ICCS 2008. Lecture Notes in Computer Science, vol 5102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69387-1_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-69387-1_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69386-4
Online ISBN: 978-3-540-69387-1
eBook Packages: Computer ScienceComputer Science (R0)