Is the contextual information relevant in text clustering by compression? Articles uri icon

publication date

  • January 2012

start page

  • 8537

end page

  • 8546

issue

  • 10

volume

  • 39

International Standard Serial Number (ISSN)

  • 0957-4174

Electronic International Standard Serial Number (EISSN)

  • 1873-6793

abstract

  • Usually, when analyzing data that have not been processed or filtered yet, it can be observed that not all the data have equal importance. Thus, it is common to find relevant data surrounded by non relevant one. This occurs when analyzing textual information due to its intrinsic nature: texts contain words that provide a lot of information about the subject matter, whereas they contain other words with a little meaning or relevance. We believe that although in principle the non-relevant words are not as important as the relevant ones, the former constitute the substrate that supports the last. Since this substrate is the context that surrounds the relevant information, we call it the contextual information. In this paper, we analyze the relevance that the contextual information has in textual data, in a clustering by compression scenario. We generate the contextual information applying a distortion technique previously developed by the authors. One of the main characteristics of this technique is that it maintains the contextual information. In this paper we compare this technique with three new distortion techniques that destroy the contextual information in different ways. The experimental results support our hypothesis that the contextual information is relevant at least in the area of text clustering by compression. © 2012 Elsevier Ltd. All rights reserved.

subjects

  • Computer Science

keywords

  • compression-based text clustering contextual information word removal contextual information distortion techniques intrinsic nature main characteristics subject matters text clustering textual data textual information information systems mathematical models cluster analysis