MiPAL: Multiple-instance passive aggressive learning for identification of attention deficit hyperactive disorder from fMRI

This paper proposes a new algorithm for the multiple instance learning problem (MIL) and investigates its application for detecting Attention Deficit Hyperactive Disorder (ADHD) from resting-state functional Magnetic Resonance Imaging data. The core component of many kernel-based MIL algorithms is usually an SVM-like batch optimization framework, hence scaling to large datasets like fMRI is often difficult. On the other hand, a family of on-line kernel classification algorithms widely known as “perceptron-like” kernel classifiers demonstrate efficient and accurate solutions. This paper presents MiPAL - Multiple-instance Passive Aggressive Learning algorithm, based on such a perceptron-like kernel classifier. First, MiPAL builds a labeller by inputting negative bags into PA algorithm. Second, this labeller helps to train a separate PA classifier to predict binary class labels such that least-negative instances are regarded as positive. Due to the on-line PA algorithm's fast adaptation, the impact of invalid positive support-vectors could be attenuated by the new, accurate support-set over time. Our experimental results reveal performance gains in several MIL datasets including state-of-the-art performance in Muskl, Fox, and comparable accuracy in the preprocessed ADHD-200 dataset.