MISVM 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 Cited in 2 Fields 1 Statistics (62-XX) 1 Computer science (68-XX) Citations by Year