From Vectors to Networks: Comparing Conventional and Graph-Based Approaches to Unsupervised Text Categorisation
摘要
One of the primary tasks of text mining is to organise a large number of unlabeled documents into a smaller set of meaningful and coherent clusters that are similar in content. Clustering algorithms typically operate on \(document \times term\) matrices, where each document is represented as a vector in an algebraic format. Alternatively, a collection of documents can be represented using a \(documents \times documents\) structure, which can be viewed as an adjacency matrix and graphically depicted as a graph. In network analysis, community detection is used on these graphs to identify groups of nodes that share common characteristics and perform similar functions. This paper aims to evaluate different data structures and grouping criteria, showing the effectiveness of various alternatives in a text categorisation strategy. We conduct a comparative study involving classical text clustering methods and community detection approaches, examining and discussing their performances.