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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

From Vectors to Networks: Comparing Conventional and Graph-Based Approaches to Unsupervised Text Categorisation

  • Maria Spano,
  • Michelangelo Misuraca,
  • Luigi Celardo

摘要

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.