UM  > INSTITUTE OF MICROELECTRONICS
Residential Collegefalse
Status已發表Published
Parallel architecture to accelerate superparamagnetic clustering algorithm
Wang,Pan Ke1,4; Chen,Chang Hao1; Pun,Sio Hang1; Zhang,Baijun2; Mak,Peng Un4; Vai,Mang I.1,4; Lei,Tim C.1,3
2020-07
Source PublicationElectronics Letters
ISSN0013-5194
Volume56Issue:14Pages:701-704
Other Abstract

Superparamagnetic clustering (SPC) is an unsupervised classification technique in which clusters are self-organised based on data density and mutual interaction energy. Traditional SPC algorithm uses the Swendsen–Wang Monte Carlo approximation technique to significantly reduce the search space for reasonable clustering. However, Swendsen–Wang approximation is a Markov process which limits the conventional superparamagnetic technique to process data clustering in a sequential manner. Here the authors propose a parallel approach to replace the conventional appropriation to allow the algorithm to perform clustering in parallel. One synthetic and one open-source dataset were used to validate the accuracy of this parallel approach in which comparable clustering results were obtained as compared to the conventional implementation. The parallel method has an increase of clustering speed at least 8.7 times over the conventional approach, and the larger the sample size, the more increase in speed was observed. This can be explained by the higher degree of parallelism utilised for the increased data points. In addition, a hardware architecture was proposed to implement the parallel superparamagnetic algorithm using digital electronic technologies suitable for rapid or real-time neural spike sorting.

DOI10.1049/el.2020.0760
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaEngineering
WOS SubjectEngineering, Electrical & Electronic
WOS IDWOS:000555039500007
PublisherWILEY, 111 RIVER ST, HOBOKEN 07030-5774, NJ
Scopus ID2-s2.0-85090409491
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionINSTITUTE OF MICROELECTRONICS
DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING
Corresponding AuthorPun,Sio Hang
Affiliation1.State Key Laboratory of Analog and Mixed-Signal VLSI, Institute of Microelectronics, University of Macau, People’s Republic of China
2.School of Electronics and Information Technology, StateKey Laboratory of Optoelectronic Materials and Technologies,Sun Yat-sen University, Guangzhou, People’s Republic of China
3.Department of Electrical Engineering, Universityof Colorado, Denver CO, USA
4.Department of Electrical and Computer Engineering,University of Macau, Macau, People’s Republic of China
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Wang,Pan Ke,Chen,Chang Hao,Pun,Sio Hang,et al. Parallel architecture to accelerate superparamagnetic clustering algorithm[J]. Electronics Letters, 2020, 56(14), 701-704.
APA Wang,Pan Ke., Chen,Chang Hao., Pun,Sio Hang., Zhang,Baijun., Mak,Peng Un., Vai,Mang I.., & Lei,Tim C. (2020). Parallel architecture to accelerate superparamagnetic clustering algorithm. Electronics Letters, 56(14), 701-704.
MLA Wang,Pan Ke,et al."Parallel architecture to accelerate superparamagnetic clustering algorithm".Electronics Letters 56.14(2020):701-704.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang,Pan Ke]'s Articles
[Chen,Chang Hao]'s Articles
[Pun,Sio Hang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang,Pan Ke]'s Articles
[Chen,Chang Hao]'s Articles
[Pun,Sio Hang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang,Pan Ke]'s Articles
[Chen,Chang Hao]'s Articles
[Pun,Sio Hang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.