A Perceptron-Like Linear Supervised Algorithm for Text Classification

Abstract

A fast and accurate linear supervised algorithm is presented which compares favorably to other state of the art algorithms over several real data collections on the problem of text categorization. Although it has been already presented in [6], no proof of its convergence is given. From the geometric intuition of the algorithm it is evident that it is not a Perceptron or a gradient descent algorithm thus an algebraic proof of its convergence is provided in the case of linearly separable classes. Additionally we present experimental results on many standard text classification datasets and artificially generated linearly separable datasets. The proposed algorithm is very simple to use and easy to implement and it can be used in any domain without any modification on the data or parameter estimation.

Publication
In Advanced Data Mining and Applications (ADMA), Lecture Notes in Computer Science, 2010, Volume 6440/2010, 86-97, Chongqing, China
Flag Counter