Antisocial personality disorder (ASPD) is closely connected to criminal behavior. A better understanding of functional connectivity in the brains of ASPD patients will help to explain abnormal behavioral syndromes and to perform objective diagnoses of ASPD. In this study we designed an exploratory data-driven classifier based on machine learning to investigate changes in functional connectivity in the brains of patients with ASPD using resting state functional magnetic resonance imaging (fMRI) data in 32 subjects with ASPD and 35 controls. The results showed that the classifier achieved satisfactory performance (86.57% accuracy, 77.14% sensitivity and 96.88% specificity) and could extract stabile information regarding functional connectivity that could be used to discriminate ASPD individuals from normal controls. More importantly, we found that the greatest change in the ASPD subjects was uncoupling between the default mode network and the attention network. Moreover, the precuneus, superior parietal gyrus and cerebellum exhibited high discriminative power in classification. A voxel-based morphometry analysis was performed and showed that the gray matter volumes in the parietal lobule and white matter volumes in the precuneus were abnormal in ASPD compared to controls. To our knowledge, this study was the first to use resting-state fMRI to identify abnormal functional connectivity in ASPD patients. These results not only demonstrated good performance of the proposed classifier, which can be used to improve the diagnosis of ASPD, but also elucidate the pathological mechanism of ASPD from a resting-state functional integration viewpoint.