
Text datasets can be represented using models that do not preserve text structure, or using models that preserve text structure. Our hypothesis is that depending on the dataset nature, there can be advantages using a model that preserves text structure over one that does not, and viceversa. The key is to determine the best way of representing a particular dataset, based on the dataset itself. In this work, we propose to investigate this problem by combining text distortion and algorithmic clustering based on string compression. Specifically, a distortion technique previously developed by the authors is applied to destroy text structure progressively. Following this, a clustering algorithm based on string compression is used to analyze the effects of the distortion on the information contained in the texts. Several experiments are carried out on text datasets and artificially-generated datasets. The results show that in strongly structural datasets the clustering results worsen as text structure is progressively destroyed. Besides, they show that using a compressor which enables the choice of the size of the left-context symbols helps to determine the nature of the datasets. Finally, the results are contrasted with a method based on multidimensional projections and analogous conclusions are obtained.
Informática, FOS: Computer and information sciences, Compression algorithms, Grammar, Normalized compression distance, Clustering algorithms, Computer Science - Information Theory, Information Theory (cs.IT), Context, Dendrogram silhouette coefficient, Dictionaries, Data compression, Ppmd order, Compression-based text clustering, Context modeling, Ciencias de la Información, Word removal, Multidimensional projections
Informática, FOS: Computer and information sciences, Compression algorithms, Grammar, Normalized compression distance, Clustering algorithms, Computer Science - Information Theory, Information Theory (cs.IT), Context, Dendrogram silhouette coefficient, Dictionaries, Data compression, Ppmd order, Compression-based text clustering, Context modeling, Ciencias de la Información, Word removal, Multidimensional projections
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
