Soft document clustering using a novel graph covering approach.

ABSTRACT:

Background

In text mining, document clustering describes the efforts to assign unstructured documents to clusters, which in turn usually refer to topics. Clustering is widely used in science for data retrieval and organisation.

Results

In this paper we present and discuss a novel graph-theoretical approach for document clustering and its application on a real-world data set. We will show that the well-known graph partition to stable sets or cliques can be generalized to pseudostable sets or pseudocliques. This allows to perform a soft clustering as well as a hard clustering. The software is freely available on GitHub.

Conclusions

The presented integer linear programming as well as the greedy approach for this NP -complete problem lead to valuable results on random ins

SUBMITTER: Dorpinghaus J 

PROVIDER: S-EPMC6047369 | biostudies-literature | 2018

REPOSITORIES: biostudies-literature