Abstract—Due to the influence of external environment, the number of samples and the disturbance conditions in the process of face recognition, the error rate of classifiers will increase dramatically which results in the mismatching disaster situation. To solve this problem, we adopt a modified perceptron and pre-recognition algorithm improve and solve this problem on the basis of face recognition without closed and rejection set, After several tests made on real-time face recognition system designed on VC++ platform, the results show that the classification algorithm designed in this paper has good adaptability and robustness, low mismatching rate, fast speed and is convenient for practical application.