资 源 简 介
It is the code of my following paper:PCPSVM: A Parallel Cutting Plane Algorithm for Training SVMs.
Support Vector Machines (SVMs) have become one of the most prominent machine learning techniques for many classification problems such as text classification,pattern recognition.However,building an SVM entails the solution of a dense constrained quadratic optimization problem which is quadratic in the number of training instances.And on large datasets current training algorithms are computationally expensive or infeasible.
The cutting plane algorithm provides fast training for classification SVMs, but it still suffers from the problem of memory restriction, because the algorithm requires to load all the data to the memory. To overcome this bottleneck, we propose and implement a Parallel Cutting Plane algorithm for training Support Vector Machines (PCPSVM) on distributed computers. The Algorithm uses a row-based storage method to reduce memory requirement and finally can
