Abstract
Core vector machine (CVM) is an efficient kernel method for large data classification. It has prominent advantages in dealing with large data sets in high-dimensional space. This paper presents a novel geometric framework between CVM and the traditional support vector machine (SVM). We proved theoretically that: (1) In one-class classification, non-training examples on the surface of the exact minimum enclosing ball (MEB) in CVM belong to the optimal separating hyperplane in SVM; (2) In one-class classification, training examples on the surface of the exact MEB in CVM correspond to the support vectors in SVM; (3) In two-class classification, non-training examples on the surface of the exact MEB in CVM belong to the bounding hyperplanes in SVM; (4) In two-class classification, training examples on the surface of the exact MEB in CVM correspond to the support vectors in SVM. Geometric interpretations for points on the (1 + epsiv)-approximate MEB in CVM are presented as well. It is believed that the obtained geometric relationship will be helpful in analyzing CVM and inspiring new classification algorithms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.