Abstract

Support function machines (SFMs) have been proposed to handle set-valued data, but they are sensitive to outliers and unstable for re-sampling due to the use of the hinge loss function. To address these problems, we propose a robust SFM model with proximity functions. We first define a family of proximity functions that are used to convert set-valued data into continuous functions in a Banach space, and then we use the margin maximization in a Banach space to construct the pinball SFMs (PinSFMs). We study some properties of the proposed model, and it is interesting to observe that the optimal measure of the proposed model has a specific representation under the total variation norm. Using the representation of the optimal measure, we convert an infinite-dimensional optimization problem into a finite-dimensional optimization problem. Unlike SFMs, we employ a sampling strategy to tackle the finite-dimensional optimization problem. We theoretically show that the sparse solution determines the sparsity of the sampling points though the sampling strategy causes uncertainty for the sampling points. In addition, we achieve kernel versions of proximity functions, and the attractive property of this kernelization is that the proposed model is convex even if indefinite kernels are employed. Experiments on a series of data sets are performed to demonstrate that the proposed model is superior to some existing models in the presence of outliers.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.