swMATH ID: 22399
Software Authors: Gary Doran
Description: MISVM: Multiple-Instance Support Vector Machines. MISVM contains a Python implementation of numerous support vector machine (SVM) algorithms for the multiple-instance (MI) learning framework. The implementations were created for use in the following publication: Doran, Gary and Soumya Ray. A theoretical and empirical analysis of support vector machine methods for multiple-instance classification: The standard support vector machine (SVM) formulation, widely used for supervised learning, possesses several intuitive and desirable properties. In particular, it is convex and assigns zero loss to solutions if, and only if, they correspond to consistent classifying hyperplanes with some nonzero margin. The traditional SVM formulation has been heuristically extended to multiple-instance (MI) classification in various ways. In this work, we analyze several such algorithms and observe that all MI techniques lack at least one of the desirable properties above. Further, we show that this tradeoff is fundamental, stems from the topological properties of consistent classifying hyperplanes for MI data, and is related to the computational complexity of learning MI hyperplanes. We then study the empirical consequences of this three-way tradeoff in MI classification using a large group of algorithms and datasets. We find that the experimental observations generally support our theoretical results, and properties such as the labeling task (instance versus bag labeling) influence the effects of different tradeoffs
Homepage: https://github.com/garydoranjr/misvm
Source Code:  https://github.com/garydoranjr/misvm
Related Software: Python; propy; PLAAC; Pegasos; AGGRESCAN; pyLEMMINGS; NumPy; CVXOPT; UCI-ml
Cited in: 1 Document

Cited by 2 Authors

1 Doran, Gary
1 Ray, Soumya

Cited in 1 Serial

1 Machine Learning

Citations by Year