《Multi-Instance_Learning__A_Survey》.pdfVIP

Multi-Instance Learning: A Survey Zhi-Hua Zhou National Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China Abstract In multi-instance learning, the training set comprises labeled bags that are composed of unlabeled instances, and the task is to predict the labels of unseen bags. This paper provides a survey on this topic. At first, it introduces the origin of multi-instance learning. Then, developments on the study of learnability, learning algorithms, applications and extensions of multi-instance learning are reviewed. In particular, this paper employs a unified view to look into multi-instance learning algorithms. Some important issues to be addressed are also discussed. Keywords Learning from Examples; Multi-Instance Learning; Supervised Learn- ing Corresponding author: Zhi-Hua Zhou Mail: National Laboratory for Novel Software Technology, Nanjing University, Mailbox 419, Hankou Road 22, Nanjing 210093, China Tel.: +86-25-8368-6268 Fax: +86-25-8368-6268 E-mail: zhouzh@ Multi-Instance Learning: A Survey Abstract In multi-instance learning, the training set comprises labeled bags that are composed of unlabeled instances, and the task is to predict the labels of unseen bags. This paper provides a survey on this topic. At first, it introduces the origin of multi-instance learning. Then, developments on the study of learnability, learning algorithms, applications and extensions of multi-instance learning are reviewed. In particular, this paper employs a unified view to look into multi-instance learning algorithms. Some important issues to be addressed are also discussed. Key words: Learning from Examples; Multi-Instance Learning; Supervised Learning 1 Introduction During the past years, learning from examples is one of the most