Instance-Based K-Nearest Neighbor Algorithm For Multi-Instance Multi-Label Learning

Peng Peng,Xinshun Xu,Xiaolin Wang
2014-01-01
Abstract:Multi-instance multi-label learning (MIML) is proposed to tackle the problem represented by a bag of instances and associated with multiple labels which appears in a wide range of real-world tasks. Transforming the MIML problem into an equivalent problem is a very popular way to solve such learning work. However, such transformation may lose useful information encoded in training examples. In this paper we propose a new lazy learning algorithm Instance-Based K-Nearest Neighbor (IB-KNN) which transforms MIML to multi-label learning (MLL), but makes full use of information between instances. Specifically, unlike most existing KNN methods for MIML problem which use the distance between bags, IB-KNN uses the distance between instances to discover the neighbor instances. Then, the neighbor instances vote to generate the preliminary results. After that, the problem becomes a standard MLL problem, and KNN method is used again to make the final prediction. We test the proposed algorithm on the COREL image data set and compare it with classical KNN based methods. The results show that IB-KNN achieves better performance.
What problem does this paper attempt to address?