Abstract
It is crucial for a neuron spike sorting algorithm to cluster data from different neurons efficiently. In this study, the search capability of the Genetic Algorithm (GA) is exploited for identifying the optimal feature subset for neuron spike sorting with a clustering algorithm. Two important objectives of the optimization process are considered: to reduce the number of features and increase the clustering performance. Specifically, we employ a binary GA with the silhouette evaluation criterion as the fitness function for neuron spike sorting using the Super-Paramagnetic Clustering (SPC) algorithm. The clustering results of SPC with and without the GA-based feature selector are evaluated using benchmark synthetic neuron spike data sets. The outcome indicates the usefulness of the GA in identifying a smaller feature set with improved clustering performance.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rey, H.G., Pedreira, C., Quian Quiroga, R.: Past, present and future of spike sorting techniques. Brain Res. Bull. (2015). ISSN: 0361-9230. http://dx.doi.org/10.1016/j.brainresbull.2015.04.007, http://www.sciencedirect.com/science/article/pii/S0361923015000684
Lewicki, M.S.: A review of methods for spike sorting: the detection and classification of neural action potentials. Netw. Comput. Neural Syst. 9, 53–78 (1998)
Haggag, S., Mohamed, S., Bhatti, A., Haggag, H., Nahavandi, S.: Neural spike representation using Cepstrum. In: 2014 9th International Conference on System of Systems Engineering (SOSE), pp. 97–100 (2014)
Wild, J., Prekopcsak, Z., Sieger, T., Novak, D., Jech, R.: Performance comparison of extracellular spike sorting algorithms for single-channel recordings. J. Neurosci. Methods 203, 369–376 (2012)
Ahmed, S., Zhang, M., Peng, L.: Feature selection and classification of high dimensional mass spectrometry data: a genetic programming approach. In: Vanneschi, L., Bush, W.S., Giacobini, M. (eds.) EvoBIO 2013. LNCS, vol. 7833, pp. 43–55. Springer, Heidelberg (2013)
Abdel-Aal, R.E.: GMDH-based feature ranking and selection for improved classification of medical data. J. Biomed. Inform. 38, 456–468 (2005)
Vinh, N.X., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: variants, properties, normalization and correction for chance. J. Mach. Learn. Res. 11, 2837–2854 (2010)
Quiroga, R.Q., Nadasdy, Z., Ben-Shaul, Y.: Unsupervised spike detection and sorting with wavelets and superparamagnetic clustering. Neural Comput. 16, 1661–1687 (2004)
Ekbal, A., Saha, S., Garbe, C.S.: Feature selection using multiobjective optimization for named entity recognition. In: 2010 20th International Conference on Pattern Recognition (ICPR), pp. 1937–1940 (2010)
Le, H.T., Tran, L.V.: Automatic feature selection for named entity recognition using genetic algorithm. Presented at the Proceedings of the Fourth Symposium on Information and Communication Technology, Danang, Vietnam (2013)
Huang, J., Cai, Y., Xu, X.: A hybrid genetic algorithm for feature selection wrapper based on mutual information. Pattern Recogn. Lett. 28, 1825–1844 (2007)
Tan, F., Fu, X., Zhang, Y., Bourgeois, A.: A genetic algorithm-based method for feature subset selection. Soft. Comput. 12, 111–120 (2008)
Quiroga, R.Q.: Wave_clus: Unsupervised spike detection and sorting. https://vis.caltech.edu/~rodri/Wave_clus/Wave_clus_home.htm
Goldberg, D.E.: Genetic Algorithms. Pearson Education, New York (2006)
Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53–65 (1987)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Khan, B., Bhatti, A., Johnstone, M., Hanoun, S., Creighton, D., Nahavandi, S. (2015). Optimal Feature Subset Selection for Neuron Spike Sorting Using the Genetic Algorithm. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9490. Springer, Cham. https://doi.org/10.1007/978-3-319-26535-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-26535-3_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26534-6
Online ISBN: 978-3-319-26535-3
eBook Packages: Computer ScienceComputer Science (R0)