Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A QUBO Formulation of the k-Medoids Problem

 
: Bauckhage, Christian; Piatkowski, Nico; Sifa, Rafet; Hecker, Dirk; Wrobel, Stefan

:
Volltext (PDF; )

Jäschke, Robert:
Conference on "Lernen, Wissen, Daten, Analysen", LWDA 2019. Proceedings. Online resource : Berlin, Germany, September 30 - October 2, 2019
Berlin, 2019 (CEUR Workshop Proceedings 2454)
http://ceur-ws.org/Vol-2454/
S.54-63
Conference "Lernen, Wissen, Daten, Analysen" (LWDA) <2019, Berlin>
Englisch
Konferenzbeitrag, Elektronische Publikation
Fraunhofer IAIS ()

Abstract
We are concerned with k-medoids clustering and propose aquadratic unconstrained binary optimization (QUBO) formulation of the problem of identifying k medoids among n data points without having to cluster the data. Given our QUBO formulation of this NP-hard problem, it should be possible to solve it on adiabatic quantum computers.

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