基于VPRS理论的一种混合分类算法

在文本分类领域中，KNN与SVM算法都具有较高的分类准确率，但两者都有其内在的缺点，KNN算法会因为大量的训练样本而导致计算量过大；SVM算法对于噪声数据过于敏感，对分布在分类超平面附近的数据点无法进行准确的分类，基于此提出一种基于变精度粗糙集理论的混合分类算法，该算法能够充分利用二者的优势同时又能克服二者的弱点，最后通过实验证明混合算法能够有效改善计算复杂度与分类精度。

Hybrid algorithm for classification based on VPRS

In text classification community,K-Nearest Neighbor(KNN)and Support Vector Machine(SVM)are all effective classifiers.But both of them have their drawbacks.KNN has a high cost to classify new document when training set is large.SVM is too sensitive to the noise when the data is close to hyperplane it suffers.So one hybrid algorithm based on VPRS is proposed.It combines the strength of both KNN and SVM techniques and overcomes their weaknesses.Finally some experiments are carried out to compare the efficiency...