基于超椭球的多类文本分类算法研究

Study on Multiclass Text Classification Algorithm Based on Hyper Ellipsoidal

提出一种基于超椭球的多类文本分类算法。对每一类样本,在特征空间求得一个包围该类尽可能多样本的最小超椭球,使得各类样本之间通过超椭球隔开。对待分类样本,通过判断其是否被超椭球包围来确定类别。实验结果表明,与超球方法相比,该方法具有较高的分类精度和分类速度。

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.