• English
  • Deutsch
  • Log In
    Password Login
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. A QUBO Formulation of the k-Medoids Problem
 
  • Details
  • Full
Options
2019
Conference Paper
Titel

A QUBO Formulation of the k-Medoids Problem

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.
Author(s)
Bauckhage, Christian
Fraunhofer-Institut für Intelligente Analyse- und Informationssysteme IAIS
Piatkowski, Nico
TU Dortmund
Sifa, Rafet
Fraunhofer-Institut für Intelligente Analyse- und Informationssysteme IAIS
Hecker, Dirk
Fraunhofer-Institut für Intelligente Analyse- und Informationssysteme IAIS
Wrobel, Stefan
Fraunhofer-Institut für Intelligente Analyse- und Informationssysteme IAIS
Hauptwerk
Conference on "Lernen, Wissen, Daten, Analysen", LWDA 2019. Proceedings. Online resource
Konferenz
Conference "Lernen, Wissen, Daten, Analysen" (LWDA) 2019
Thumbnail Image
Externer Link
Externer Link
Language
English
google-scholar
Fraunhofer-Institut für Intelligente Analyse- und Informationssysteme IAIS
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022