Multiple instance learning with correlated features

Multiple instance learning (MIL) has received increasing amount of research interest in machine learning recent years for its wide applications in image classification, text categorization, computer security, etc. Unlike supervised learning, in MIL, only the labels of bags are known, the instance labels in positive bags are not available. Many algorithms make the assumption that the instances in the bags are i.i.d samples, but this may not true in practical applications. In this paper, we treat the negative instances in the positive bag as pairwise partners of the positive instances, by using this correlation information, efficient feature is built to describe the bag. Experiment results show that this description is efficient in real world applications.