The week's pick
Random Articles
Reseach Article
Time Complexity Analysis of Support Vector Machines (SVM) in LibSVM
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 128 - Number 3 |
| Year of Publication: 2015 |
| Authors: Abdiansah Abdiansah, Retantyo Wardoyo |
10.5120/ijca2015906480
|
Abdiansah Abdiansah, Retantyo Wardoyo . Time Complexity Analysis of Support Vector Machines (SVM) in LibSVM. International Journal of Computer Applications. 128, 3 ( October 2015), 28-34. DOI=10.5120/ijca2015906480
Abstract
Support Vector Machines (SVM) is one of machine learning methods that can be used to perform classification task. Many researchers using SVM library to accelerate their research development. Using such a library will save their time and avoid to write codes from scratch. LibSVM is one of SVM library that has been widely used by researchers to solve their problems. The library also integrated to WEKA, one of popular Data Mining tools. This article contain results of our work related to complexity analysis of Support Vector Machines. Our work has focus on SVM algorithm and its implementation in LibSVM. We also using two popular programming languages i.e C++ and Java with three different dataset to test our analysis and experiment. The results of our research has proved that the complexity of SVM (LibSVM) is O(n3) and the time complexity shown that C++ faster than Java, both in training and testing, beside that the data growth will be affect and increase the time of computation.
References
- Agarwal. S (2011). Weighted support vector regression approach for remote healthcare monitoring. In 2011 International Conference on Recent Trends in Information Technology (ICRTIT), IEEE, pp. 969–974.Che, JinXing. (2013). Support vector regression based on optimal training subset and adaptive particle swarm optimization algorithm, Appl. Soft Comput. 13 (8), pp. 3473–3481.
- Chang, C. C., & Lin, C. J. (2011). LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology (TIST), 2(3), 27.
- Gunn S, R . (1998). Support vector machines for classification and regression, ISIS technical report 14.
- Hofmann, T., Schölkopf, B., & Smola, A. J. (2008). Kernel methods in machine learning. The annals of statistics, 1171-1220.
- Hsu, C. W., & Lin, C. J. (2002). A comparison of methods for multiclass support vector machines. Neural Networks, IEEE Transactions on, 13(2), 415-425.
- Huang, Weimin, Leping Shen. (2008). Weighted support vector regression algorithm based on data description. In ISECS International Colloquium on Computing, Communication, Control, and Management CCCM’08, vol. 1, IEEE, pp. 250–254.
- Lee, Y, Lin, Y, G. Wahba. (2001). Multicategory support vector machines. Comput. Sci. Stat. 33, pp. 498–512.
- Lin, C. J., Hsu, C. W., & Chang, C. C. (2003 – Last updated: April 15, 2010). A practical guide to support vector classification. National Taiwan U., www. csie. ntu. edu. tw/cjlin/papers/guide/guide. Pdf.
- Nemmour, H, Chibani, Y. (2006). Multi-class SVMs based on fuzzy integral mixture for handwritten digit recognition. Geometric modeling and imaging—new trends, pp. 145–149.
- Suykens, A.K. Johan, Brabanter Jos De, Lukas Lukas, Vandewalle Joos. (2002). Weighted least squares support vector machines: robustness and sparse approximation. Neurocomputing 48 (1) 85–105.
- Tomar, Divya, Arya Ruchi, Agarwal Sonali. (2011). Prediction of profitability of industries using weighted SVR. Int. J. Comput. Sci. Eng. 3 (5) pp. 1938–1945.
- Tsang, I. W., Kwok, J. T., & Cheung, P. M. (2005). Core vector machines: Fast SVM training on very large data sets. In Journal of Machine Learning Research (pp. 363-392).
- Vapnik, V. (2000). The nature of statistical learning theory. Springer Science & Business Media.
- Webb, A. R. (2002). Statistical pattern recognition, 2nd Edition. John Wiley & Sons.
- Weston, J, Watkins, C. (1998). Multi-class support vector machines. CSD-TR-98-04 royal holloway, University of London, Egham, UK.
- Xue, Zhenxia, Liu Wanli. (2012). A fuzzy rough support vector regression machine. In 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), Dover, pp. 840–844.
- Zhang, D., & Lee, W. S. (2003). Question classification using support vector machines. In Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval (pp. 26-32). ACM.
- Zhu, G., Huang, D., Zhang, P., & Ban, W. (2015). ε-Proximal support vector machine for binary classification and its application in vehicle recognition. Neurocomputing, 161, 260-266.
Index Terms
Keywords