© The Institution of Engineering and Technology
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.
References
-
-
1)
-
9. Wang, J.-S., Swendsen, R.H.: ‘Cluster Monte Carlo algorithms’, Physica A, 1990, 167, (3), pp. 565–579 (doi: 10.1016/0378-4371(90)90275-W).
-
2)
-
6. Ballini, M., Müller, J., Livi, P., et al: ‘A 1024-channel CMOS microelectrode array with 26,400 electrodes for recording and stimulation of electrogenic cells in vitro’, IEEE J. Solid-State Circuits, 2014, 49, (11), pp. 2705–2719 (doi: 10.1109/JSSC.2014.2359219).
-
3)
-
3. Tetko, I.V., Facius, A., Ruepp, A., et al: ‘Super paramagnetic clustering of protein sequences’, BMC Bioinformatics, 2005, 6, (1), p. 82 (doi: 10.1186/1471-2105-6-82).
-
4)
-
7. Blatt, M., Wiseman, S., Domany, E.: ‘Superparamagnetic clustering of data’, Phys. Rev. Lett., 1996, 76, (18), p. 3251 (doi: 10.1103/PhysRevLett.76.3251).
-
5)
-
4. Getz, G., Levine, E., Domany, E., et al: ‘Super-paramagnetic clustering of yeast gene expression profiles’, Physica A, 2000, 279, (1), pp. 457–464 (doi: 10.1016/S0378-4371(99)00524-5).
-
6)
-
8. Blatt, M., Wiseman, S., Domany, E.: ‘Data clustering using a model granular magnet’, Neural Comput., 1997, 9, (8), pp. 1805–1842 (doi: 10.1162/neco.1997.9.8.1805).
-
7)
-
5. Wang, P.K., Pun, S.H., Chen, C.H., et al: ‘Low-latency single channel real-time neural spike sorting system based on template matching’, PLoS One, 2019, 14, (11), pp. 1–30.
-
8)
-
1. Quiroga, R.Q., Nadasdy, Z., Ben-Shaul, Y.: ‘Unsupervised spike detection and sorting with wavelets and superparamagnetic clustering’, Neural Comput., 2004, 16, (8), pp. 1661–1687 (doi: 10.1162/089976604774201631).
-
9)
-
2. Rey, H.G., Pedreira, C., Quian Quiroga, R.: ‘Past, present and future of spike sorting techniques’, Brain Res. Bull., 2015, 119, pp. 106–117 (doi: 10.1016/j.brainresbull.2015.04.007).
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2020.0760
Related content
content/journals/10.1049/el.2020.0760
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Parallel architecture to accelerate superparamagnetic clustering algorithm