Abstract
The problem of determining optimal decision model is a difficult combinatorial task in the fields of pattern classification, machine learning, and especially bioinformatics. Recently, support vector machine (SVM) has shown a higher performance than conventional learning methods in many applications. This paper proposes a new kernel function for support vector machine (SVM) and its learning method that results in fast convergence and good classification performance. The new kernel function is created by combining a set of kernel functions. A new learning method based on evolution algorithm (EA) is proposed to obtain the optimal decision model consisting of an optimal set of features as well as an optimal set of the parameters for combined kernel function. The experiments on clinical datasets such as stomach cancer, colon cancer, and leukemia datasets data sets indicates that the combined kernel function shows higher and more stable classification performance than other kernel functions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cristianini, N., Shawe-Taylor, J.: An introduction to Support Vector Machines and other kernel-based learning methods, Cambridge (2000)
Vapnik, V.N., et al.: Theory of Support Vector Machines, Technical Report CSD TR-96-17, Univ. of London (1996)
Kecman, V.: Learning and Soft Computing: Support Vector Machines, Neural Networks, and Fuzzy Logic Models (Complex Adaptive Systems). The MIT press, Cambridge (2001)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. John Wiley & Sons Inc., Chichester (2001)
Joachims, T.: Making large-Scale SVM Learning Practical. In: Advances in Kernel Methods - Support Vector Learning, ch.11. MIT Press, Cambridge (1999)
Schökopf, B., Smola, A.J.: Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge (2002)
Minsky, M.L., Papert, S.A.: Perceptrons. MIT Press, Cambridge (1969)
Michalewicz, Z.: Genetic Algorithms + Data structures = Evolution Programs, vol. 3rd rev. and extended edn. Springer, Heidelberg (1996)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization & Machine Learning. Addison Wesley, Reading (1989)
Mitchell, M.: Introduction to genetic Algorithms. MIT Press, Cambridge (1999) (Fifth printing)
Alon, U., Barkai, N., Notterman, D., Gish, K., Ybarra, S., Mack, D., Levine, A.: Broad Patterns of Gene Expression Revealed by Clustering Analysis of Tumor and Normal Colon Tissues Probed by Oligonucleotide Arrays. Proceedings of National Academy of Sciences of the United States of American 96, 6745–6750 (1999)
Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A., Bloomfield, C.D., Lander, E.S.: Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring. Science 286, 531–537 (1999)
Frohlich, H., Chapelle, O., Scholkopf, B.: Feature selection for support vector machines by means of genetic algorithm, Tools with Artificial Intelligence. In: Proceedings of the 15th IEEE International Conference, pp. 142–148 (2003)
Chen, X.-w.: Gene selection for cancer classification using bootstrapped genetic algorithms and support vector machines. In: The Computational Systems Bioinformatics Conference, Proceedings IEEE International Conference, pp. 504 – 505 (2003)
Park, C., Cho, S.-B.: Genetic search for optimal ensemble of feature-classifier pairs in DNA gene expression profiles. In: Proceedings of the International Joint Conference on Neural Networks, 2003, vol. 3, pp. 1702–1707 (2003)
Rüping, S.: mySVM-Manual, University of Dortmund, Lehrstuhl Informatik (2000), http://www-ai.cs.uni-dortmund.de/SOFTWARE/MYSVM/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, HN., Ohn, SY., Park, J., Park, KS. (2005). Combined Kernel Function Approach in SVM for Diagnosis of Cancer. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539087_134
Download citation
DOI: https://doi.org/10.1007/11539087_134
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28323-2
Online ISBN: 978-3-540-31853-8
eBook Packages: Computer ScienceComputer Science (R0)