Details

Autor(en) / Beteiligte

• Zonghu Wang
• Zhijing Liu

Titel

Graph-based KNN text classification

Ist Teil von

• 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery, 2010, Vol.5, p.2363-2366

Ort / Verlag

IEEE

Erscheinungsjahr

2010

Link zum Volltext

• IEEE_Xplore

Quelle

IEEE/IET Electronic Library (IEL)

Beschreibungen/Notizen

• Vector space model is used in most text categorization methods without considering the important information such as the order and co- occurrence of words within the text. In this paper we describe a novel approach of text classification using graph-based KNN. We reduce the number of features dimensions by a combined feature selection method. Then we present an improved graph-based text representation model and describe a novel graph-based KNN algorithm to predict the category of the texts in the testing set. The result shows that our approach can outperform traditional VSM-based KNN methods in terms of both accuracy and cost time.