Abstract: A new multiclass classification algorithm based on hyper ellipsoidal was proposed. For every class, the smallest hyper ellipsoidal that contains most samples of the class was structured, which can divide the class samples from others. For the sample to be classified, its class is confirmed by the hyper ellipsoidal that it belong to. The experiment results show that the algorithm has a higher performance on classification speed and classification precision, compared with hyper sphere algorithm

Key words: Hyper ellipsoidal, Multiclass classification, Extension factor