International Journal of Image, Graphics and Signal Processing(IJIGSP)

ISSN: 2074-9074 (Print), ISSN: 2074-9082 (Online)

Published By: MECS Press

IJIGSP Vol.7, No.4, Mar. 2015

Genetic Algorithm Framework for Spike Sorting

Full Text (PDF, 527KB), PP.42-50

Views:70   Downloads:0


Sajjad Farashi, Mohammad Mikaili

Index Terms

Neural data;spike sorting;feature extraction;clustering;B-spline;genetic algorithm


Spike sorting involves clustering spikes according to the similarity of their shapes. Usually the sorting procedure is carried out by extracting appropriate features of neuronal spikes. In this study a new spike sorting procedure based on genetic algorithm is developed which contains two distinct phases. In the first phase a B-spline curve is fitted to each spike waveform and then the optimal features are selected from parameters of fitted B-spline curves. The genetic algorithm is used for searching the optimal parameters of B-spline curve in a way that the curve fitting error is minimized. In the second phase, clustering of spikes based on extracted features is performed by applying genetic algorithm. In this phase the fitness function is defined in a manner that both spatial distances between objects in the feature space and their similarity in the real world are considered. The proposed sorting method is tested on the real neural dataset which firstly are classified by an expert human. The results show that the proposed method based on genetic algorithm framework gives fewer errors of clustering in comparison with some other approaches currently used in the clustering purposes.

Cite This Paper

Sajjad Farashi, Mohammad Mikaili,"Genetic Algorithm Framework for Spike Sorting", IJIGSP, vol.7, no.4, pp.42-50, 2015.DOI: 10.5815/ijigsp.2015.04.05


[1]S. Shoham, M. R. Fellows, and R. A. Normann, "Robust, automatic spike sorting using mixtures of multivariate t-distributions," J Neurosci Methods vol. 127, pp. 111-122, 2003.

[2]L. E. Agustın-Blas, S. Salcedo-Sanz, S. Jimenez-Fernandez, L. Carro-Calvo, J. D. Ser, and J. A. Portilla-Figuera, "A new grouping genetic algorithm for clustering problems," Expert Systems with Applications, vol. 39, pp. 9695–9703, 2012.

[3]J. Handl and J. Knowles, "An evolutionary approach to multiobjective clustering," IEEE Trans Evol Comput, vol. 11, pp. 56-57, 2007.

[4]A. Jain, R. Duin, and J. Mao, " Statistical pattern recognition : a review," IEEE Trans Pattern Anal Mach Intell vol. 22, pp. 4-37, 2000.

[5]A. Mukhopadhyay, U. Maulik, and S. Bandyopadhyay, "Multiobjective Genetic Algorithm-Based Fuzzy Clustering of Categorical Attributes," IEEE Trans Evol Comput, vol. 13, pp. 991-1005, 2009.

[6]E. R. Hruschka and N. F. Ebecken, "A genetic algorithm for cluster analysis," Intelligent Data Analysis, vol. 7, pp. 15-25, 2003.

[7]U. Maulik and S. Bandyopadhyay, "Genetic algorithm-based clustering technique.," Pattern Recogn, vol. 33, pp. 1455-1465, 2000.

[8]A. M. Mamlouk, H. Sharp, K. M. L. Menne, U. G. Hofmann, and T. Martinetz, " Unsupervised spike sorting with ICA and its evaluation using GENESIS simulations," Neurocomputing vol. 65–66, pp. 275–282, 2005.

[9]T. I. Aksenova, O. K. Chibirova, O. A. Dryga, I. V. Tetko, A. L. Benabid, and A. E. Villa, "An unsupervised automatic method for sorting neuronal spike waveforms in awake and freely moving animals," Methods vol. 30, pp. 178–187, 2003.

[10]D. A. Adamos, E. K. Kosmidis, and G. Theophilidis, " Performance evaluation of PCA-based spike sorting algorithms," Comput Methods Programs Biomed, vol. 91, pp. 232-244, 2008.

[11]K. H. Kim and S. J. Kim, "Neural spike sorting under nearly 0 dB signalto- noise ratio using nonlinear energy operator and artificial neural network classifier," IEEE Trans. Biomed Eng vol. 47, pp. 1406– 1411, 2000.

[12]A. Pavlov, V. A. Makarov, I. Makarova, and F. Panetsos, " Sorting of neural spikes: When wavelet based methods outperform principal component analysis," Natural Computing, vol. 6, 2007.

[13]E. Hulata, R. Segev, and E. Ben-Jacob, " A method for spike sorting and detection based on wavelet packets and Shannon's mutual information," J Neurosci Methods, vol. 117, pp. 1-12, 2002.

[14]J. C. Letelier and P. P. Weber, "Spike sorting based on discrete wavelet transform coefficients," J Neurosci Methods, vol. 101, pp. 93–106, 2000.

[15]R. Q. Quiroga, Z. Nadasdy, and Y. Ben-Shaul, "Unsupervised Spike Detection and Sorting with Wavelets and Superparamagnetic Clustering," Neural Computation, vol. 16, pp. 1661–1687, 2004.

[16]P. M. Horton, A. U. Nicol, K. M. Kendrick, and J. F. Feng, "Spike sorting based upon machine learning algorithms (SOMA)," J Neurosci Methods, vol. 160, pp. 52-68, 2007.

[17]M. Unser, A. Aldroubi, and M. Eden, " B-Spline Signal Processing. Ii. Efficiency Design and Applications," IEEE Transactions on Signal Processing, vol. 41, pp. 834-848, 1993.

[18]S. Farashi, M. D. Abolhassani, Y. Salimpour, and J. Alirezaie, "Combination of PCA and Undecimated wavelet transform for neural data processing," presented at the Proc of the 32 th Annual. Intern. Conf. of the IEEE Eng. in Med. & Biol. Soc., 2010.

[19]J. W. Sammon, "A Nonlinear Mapping for Data Structure Analysis," IEEE Transactions on Computers, vol. 18, pp. 401-409, 1969.