Abstract
Although Regularized Multiple Criteria Linear Programming (RMCLP) model has shown its effectiveness in classification problems, its inherent drawback of linear formulation limits itself into only solving linear classification problems. To extend RMCLP into solving non-linear problems, in this paper, we propose a kernel based RMCLP model by using a form \( w = \sum\limits^{N}_{i=1}\beta_{i}\phi(x_{i})\) to replace the original weight w in RMCLP model. Empirical studies on synthetic and real-life datasets demonstrate that our new model is capable to classify non-linear datasets. Moreover, comparisons to SVM and MCQP also exhibit the fact that our new model is superior to other non-linear models in classification problems.
Chapter PDF
Similar content being viewed by others
References
Olson, D., Shi, Y.: Introduction to Business Data Mining. McGraw-Hill/Irwin (2007)
Zhang, Z., Zhang, D., Tian, Y., Shi, Y.: Kernel Based Multiple Criteria Linear Program
Frawley, W., Piatetsky-Shapiro, G., Matheus, C.: Knowledge Discovery in Databases: An Overview. AI Magazine, 213–228 (Fall 1992)
Shi, Y.: Multiple criteria and multiple constraint levels linear programming: concepts, techniques and applications. World Scientific Pub. Co Inc., New Jersey (2001)
Shi, Y., Tian, Y., Chen, X., Zhang, P.: A Regularized Multiple Criteria Linear Program for Classification. In: ICDM Workshops 2007, pp. 253–258 (2007)
Chapelle, O., Sindhwani, V.: Optimization Techniques for Semi-Supervised Support Vector Machines. Journal of Machine Learning Research 9, 203–233 (2008)
Zhang, P., Tian, Y., Zhang, Z., Li, X., Shi, Y.: Supportive instances for Regularized Multiple Criteria Linear Programming Classification
Deng, N., Tian, Y.: New Approach in Data Mining – Support Vector Machine. Science Press, Beijing (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Y., Zhang, P., Shi, Y. (2009). Kernel Based Regularized Multiple Criteria Linear Programming Model. In: Allen, G., Nabrzyski, J., Seidel, E., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2009. ICCS 2009. Lecture Notes in Computer Science, vol 5545. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01973-9_70
Download citation
DOI: https://doi.org/10.1007/978-3-642-01973-9_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01972-2
Online ISBN: 978-3-642-01973-9
eBook Packages: Computer ScienceComputer Science (R0)