Recently, a functional disconnectivity hypothesis of schizophrenia has been proposed for the physiological explanation of behavioral syndromes of this complex mental disorder. In this paper, we aim at further examining whether syndromes of schizophrenia could be decoded by some special spatiotemporal patterns of resting-state functional connectivity. We designed a data-driven classifier based on machine learning to extract highly discriminative functional connectivity features and to discriminate schizophrenic patients from healthy controls. The proposed classifier consisted of two separate steps. First, we used feature selection based on a correlation coefficient method to extract highly discriminative regions and construct the optimal feature set for classification. Then, an unsupervised-learning classifier combining low-dimensional embedding and self-organized clustering of fMRI was trained to discriminate schizophrenic patients from healthy controls. The performance of the classifier was tested using a leave-one-out cross-validation strategy. The experimental results demonstrated not only high classification accuracy (93.75% for schizophrenic patients, 75.0% for healthy controls), but also good generalization and stability with respect to the number of extracted features. In addition, some functional connectivities between certain brain regions of the cerebellum and frontal cortex were found to exhibit the highest discriminative power, which might provide further evidence for the cognitive dysmetria hypothesis of schizophrenia. This primary study demonstrated that machine learning could extract exciting new information from the resting-state activity of a brain with schizophrenia, which might have potential ability to improve current diagnosis and treatment evaluation of schizophrenia.