Currently, monitoring system of awareness of the depth of anesthesia has been more and more widely used in clinical practices. The intelligent evaluation algorithm is the key technology of this type of equipment. On the basis of studies about changes of electroencephalography (EEG) features during anesthesia, a discussion about how to select reasonable EEG parameters and classification algorithm to monitor the depth of anesthesia has taken place. A scheme which combines time domain analysis, frequency domain analysis and the variability of EEG and decision tree as classifier and least squares to compute Depth of anesthesia Index (DOAI) is proposed in this paper. Using the EEG of 40 patients who underwent general anesthesia with propofol, and the classification and the score of the EEG annotated by anesthesiologist, we verified this scheme with experiments. Classification and scoring was based on a combination of modified observer assessment of alertness/sedation (MOAA/S), and the changes of EEG parameters of patients during anesthesia. Then we used the BIS index to testify the validation of the DOAI. Results showed that Pearson's correlation coefficient between the DOAI and the BIS over the test set was 0.89. It is demonstrated that the method is feasible and has good accuracy.