Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Document clustering using a graph covering with pseudostable sets

 
: Dörpinghaus, Jens; Schaaf, Sebastian; Fluck, Juliane; Jacobs, Marc

:

Ganzha, M. ; Polskie Towarzystwo Informatyczne; Institute of Electrical and Electronics Engineers -IEEE-; Polish Information Processing Society -PTI-:
Federated Conference on Computer Science and Information Systems 2017. Proceedings : September 3-6, 2017, Prague, Czech Republic
Piscataway, NJ: IEEE, 2017 (Annals of Computer Science and Information Systems 11)
ISBN: 978-83-946253-7-5
ISBN: 978-83-946253-8-2
ISBN: 978-1-5090-4414-6
ISBN: 978-83-946253-9-9
S.329-338
Federated Conference on Computer Science and Information Systems (FedCSIS) <2017, Prague>
International Workshop on Language Technologies and Applications <2, 2017, Prague>
Englisch
Konferenzbeitrag
Fraunhofer SCAI ()

Abstract
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. In this paper we present a new graph theoretical approach to 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 make a soft clustering as well as a hard clustering. We will present an integer linear programming and a greedy approach for this NP-complete problem and discuss some results on random instances and some real world data for different similarity measures.

: http://publica.fraunhofer.de/dokumente/N-484747.html