1. Maximum Margin Multiple Instance Clustering With Applications to Image and Text Clustering
- Author
-
Tao Li, Luo Si, Dan Zhang, and Fei Wang
- Subjects
Optimization problem ,Computer Networks and Communications ,Machine learning ,computer.software_genre ,Pattern Recognition, Automated ,Software Design ,Artificial Intelligence ,Margin (machine learning) ,Image Processing, Computer-Assisted ,Computer Simulation ,Cluster analysis ,Mathematics ,Artificial neural network ,business.industry ,Supervised learning ,Mathematical Concepts ,General Medicine ,Document clustering ,Computer Science Applications ,Support vector machine ,Neural Networks, Computer ,Artificial intelligence ,business ,computer ,Algorithms ,Software ,Cutting-plane method - Abstract
In multiple instance learning problems, patterns are often given as bags and each bag consists of some instances. Most of existing research in the area focuses on multiple instance classification and multiple instance regression, while very limited work has been conducted for multiple instance clustering (MIC). This paper formulates a novel framework, maximum margin multiple instance clustering (M(3)IC), for MIC. However, it is impractical to directly solve the optimization problem of M(3)IC. Therefore, M(3)IC is relaxed in this paper to enable an efficient optimization solution with a combination of the constrained concave-convex procedure and the cutting plane method. Furthermore, this paper presents some important properties of the proposed method and discusses the relationship between the proposed method and some other related ones. An extensive set of empirical results are shown to demonstrate the advantages of the proposed method against existing research for both effectiveness and efficiency.
- Published
- 2011