A new algorithm for symbol recognition is proposed in this paper. It is based on the AutoClass classifier [1], [2], which itself is a version of the evolving fuzzy rule-based classifier eClass [3] in which AnYa[1] type of fuzzy rules and data density are used. In this classifier, symbol recognition task is divided into two stages: feature extraction, and recognition based on feature vector. This approach gives flexibility, allowing us to use various feature sets for one classifier. The feature extraction is performed by means of gist image descriptors[4] augmented by several additional features. In this method, we map the symbol images into the feature space, and then we apply AutoClass classifier in order to recognise them. Unlike many of the state-of-the-art algorithms, the proposed algorithm is evolving, i.e. it has a capability of incremental learning as well as ability to change its structure during the training phase. The classifier update is performed sample by sample, and we should not memorize the training set to provide recognition or further update. It gives a possibility to adapt the classifier to the broadening and changing data sets, which is especially useful for large scale systems improvement during exploitation. More, the classifier is computationally cheap, and it has shown stable recognition time during the increase of training data set size that is extremely important for online applications.