I. Introduction
Attention Deficit Hyperactivity Disorder (ADHD) is viewed as one of the most common mental-health disorders, such that about 5% of school-age children and 2–4% of adults suffer this disease [1]. Though the diagnosis of ADHD usually depends on the judgment of skilled clinicians via a complicated procedure, Blood-Oxygen-Level Dependent functional Magnetic Resonance Imaging (BOLD-fMRI) provides another way to discover more information about ADHD. It shows brain abnormalities of ADHD exist in several regions, e.g., prefrontal, inferior frontal and sensorimotor cortices [2]. However, the underlying mechanism of ADHD cannot be fully exploited only from the above anatomical aspects, since any cooperative information among these brain regions is not referred. Fortunately, by using the temporal and spatial coherence of BOLD signal, a Functional Connectivity (FC) pattern of the brain is built from the fMRI data, and successfully identifies more fundamental differences between ADHD and control subjects. As a result, FC analysis becomes a popular tool in the ADHD diagnosis and classification.