AAAI Publications, Twenty-Fourth AAAI Conference on Artificial Intelligence

Font Size: 
Non-I.I.D. Multi-Instance Dimensionality Reduction by Learning a Maximum Bag Margin Subspace
Wei Ping, Ye Xu, Kexin Ren, Chi-Hung Chi, Furao Shen

Last modified: 2010-07-03


Multi-instance learning, as other machine learning tasks, also suffers from the curse of dimensionality. Although dimensionality reduction methods have been investigated for many years, multi-instance dimensionality reduction methods remain untouched. On the other hand, most algorithms in multi- instance framework treat instances in each bag as independently and identically distributed samples, which fails to utilize the structure information conveyed by instances in a bag. In this paper, we propose a multi-instance dimensionality reduction method, which treats instances in each bag as non-i.i.d. samples. We regard every bag as a whole entity and define a bag margin objective function. By maximizing the margin of positive and negative bags, we learn a subspace to obtain more salient representation of original data. Experiments demonstrate the effectiveness of the proposed method.


Dimensionality Reduction;Multi-Instance Learning;Non-i.i.d. Samples

Full Text: PDF