This paper presents the Iterative Procedure of pattern recognition learning. Procedure is built on the basis of alpha-procedure. She allows to correct space and deciding rule in the process of teaching. The algorithm of estimation of errors for the case of independent properties is offered.