Loading [MathJax]/extensions/tex2jax.js
Solving SVM inverse problems based on clustering | IEEE Conference Publication | IEEE Xplore

Solving SVM inverse problems based on clustering

Publisher: IEEE

Abstract:

Support vector machine (SVM) theory was originally developed on the basis of a linearly separable binary classification problem. The inverse problem of SVM is how to spli...View more

Abstract:

Support vector machine (SVM) theory was originally developed on the basis of a linearly separable binary classification problem. The inverse problem of SVM is how to split a given dataset into two clusters such that the margin between the two clusters attains maximum. Due to the computational complexity, it is difficult to give an exact and feasible solution to the inverse problem. This paper makes an attempt to reduce the complexity of the inverse problem by clustering. It is demonstrated that the maximum margin between the two clusters is equivalent to the distance between the two closest points in convex hulls in the linearly separable case. For the inseparable case, the maximum margin between the two sets is equivalent to the distance between the two closest points in the reduced convex hulls.
Date of Conference: 07-10 October 2007
Date Added to IEEE Xplore: 02 January 2008
ISBN Information:
Print ISSN: 1062-922X
Publisher: IEEE
Conference Location: Montreal, Que.

References

References is not available for this document.