Hierarchical Adaptive Means (HAM) clustering for hardware-efficient, unsupervised and real-time spike sorting

J Neurosci Methods. 2014 Sep 30:235:145-56. doi: 10.1016/j.jneumeth.2014.07.004. Epub 2014 Jul 15.

Abstract

This work presents a novel unsupervised algorithm for real-time adaptive clustering of neural spike data (spike sorting). The proposed Hierarchical Adaptive Means (HAM) clustering method combines centroid-based clustering with hierarchical cluster connectivity to classify incoming spikes using groups of clusters. It is described how the proposed method can adaptively track the incoming spike data without requiring any past history, iteration or training and autonomously determines the number of spike classes. Its performance (classification accuracy) has been tested using multiple datasets (both simulated and recorded) achieving a near-identical accuracy compared to k-means (using 10-iterations and provided with the number of spike classes). Also, its robustness in applying to different feature extraction methods has been demonstrated by achieving classification accuracies above 80% across multiple datasets. Last but crucially, its low complexity, that has been quantified through both memory and computation requirements makes this method hugely attractive for future hardware implementation.

Keywords: Brain machine interface; Clustering; Hardware implementable; Realtime; Spike sorting; Streaming.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Action Potentials / physiology*
  • Algorithms*
  • Animals
  • Basal Ganglia / physiology
  • Cerebral Cortex / physiology
  • Cluster Analysis
  • Computer Simulation
  • Computers
  • Databases, Factual
  • Female
  • Humans
  • Macaca
  • Models, Neurological
  • Neurons / physiology*
  • Pattern Recognition, Automated / methods*
  • Signal Processing, Computer-Assisted