System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • harvard-cite-them-right
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, p. 262-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, p. 262-
Keywords [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
Identifiers
URN: urn:nbn:se:hb:diva-1425DOI: 10.1016/j.jcp.2012.08.048ISI: 000311644200014Local ID: 2320/11759OAI: oai:DiVA.org:hb-1425DiVA, id: diva2:869480
Available from: 2015-11-13 Created: 2015-11-13 Last updated: 2018-01-10

Open Access in DiVA

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

Other links

Publisher's full text

Authority records

Wittek, Peter

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: 1333 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 414 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • harvard-cite-them-right
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf