Change search
ReferencesLink to record
Permanent link

Direct link
High-Performance Dynamic Quantum Clustering on Graphics Processors
University of Borås, Swedish School of Library and Information Science.
2013 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 233, 262- p.Article in journal (Refereed)
Abstract [en]

Clustering methods in machine learning may benefit from borrowing metaphors from physics. Dynamic quantum clustering associates a Gaussian wave packet with the multidimensional data points and regards them as eigenfunctions of the Schrödinger equation. The clustering structure emerges by letting the system evolve and the visual nature of the algorithm has been shown to be useful in a range of applications. Furthermore, the method only uses matrix operations, which readily lend themselves to parallelization. In this paper, we develop an implementation on graphics hardware and investigate how this approach can accelerate the computations. We achieve a speedup of up to two magnitudes over a multicore CPU implementation, which proves that quantum-like methods and acceleration by graphics processing units have a great relevance to machine learning.

Place, publisher, year, edition, pages
Academic Press , 2013. Vol. 233, 262- p.
Keyword [en]
high-performance computing, quantum physics, machine learning, quantum-like learning, clustering, High-performane computing
National Category
Other Computer and Information Science
Research subject
Library and Information Science
URN: urn:nbn:se:hb:diva-1425DOI: 10.1016/ 000311644200014Local ID: 2320/11759OAI: diva2:869480
Available from: 2015-11-13 Created: 2015-11-13

Open Access in DiVA

fulltext(307 kB)71 downloads
File information
File name FULLTEXT01.pdfFile size 307 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Wittek, Peter
By organisation
Swedish School of Library and Information Science
In the same journal
Journal of Computational Physics
Other Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 71 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 14 hits
ReferencesLink to record
Permanent link

Direct link