Computer assisted automatic diagnostic systems are used for the purpose of speeding up diagnosis and treatment and helping to make the right decision. In this study, cervical cancer is identified using four basic classifiers: Naive Bayes (NB), k-Nearest Neighbor (kNN), Multilayer Perceptron (MLP) and Decision Trees (KA-C4.5) algorithms and random subspaces ensemble algorithm. Gain Ratio Attribute Evaluation (GRAE) feature extraction algorithm is applied to contribute to classification performance. The classification results obtained with all datasets and reduced datasets are compared with respect to performance criteria such as accuracy, Root Mean Square Error (RMSE), Sensitivity, Specificity performance criteria. According to the obtained performance analysis, it is seen that the classification performance with the random subspace ensemble algorithm using the kNN basic classifier on the reduced data set is the highest (%95.51).