Proper scoring of sleep stages can give clinical information on diagnosing patients with sleep disorders. Since traditional visual scoring of the entire sleep is highly time-consuming and dependent to experts' experience, automatic schemes based on electroencephalogram (EEG) analysis are broadly developed to solve these problems. This review presents an overview on the most suitable methods in terms of preprocessing, feature extraction, feature selection and classifier adopted to precisely discriminate the sleep stages.