Spike sorting using locality preserving projection with gap statistics and landmark-based spectral clustering

J Neurosci Methods. 2014 Dec 30:238:43-53. doi: 10.1016/j.jneumeth.2014.09.011. Epub 2014 Sep 26.

Abstract

Background: Understanding neural functions requires knowledge from analysing electrophysiological data. The process of assigning spikes of a multichannel signal into clusters, called spike sorting, is one of the important problems in such analysis. There have been various automated spike sorting techniques with both advantages and disadvantages regarding accuracy and computational costs. Therefore, developing spike sorting methods that are highly accurate and computationally inexpensive is always a challenge in the biomedical engineering practice.

New method: An automatic unsupervised spike sorting method is proposed in this paper. The method uses features extracted by the locality preserving projection (LPP) algorithm. These features afterwards serve as inputs for the landmark-based spectral clustering (LSC) method. Gap statistics (GS) is employed to evaluate the number of clusters before the LSC can be performed.

Results: The proposed LPP-LSC is highly accurate and computationally inexpensive spike sorting approach. LPP spike features are very discriminative; thereby boost the performance of clustering methods. Furthermore, the LSC method exhibits its efficiency when integrated with the cluster evaluator GS.

Comparison with existing methods: The proposed method's accuracy is approximately 13% superior to that of the benchmark combination between wavelet transformation and superparamagnetic clustering (WT-SPC). Additionally, LPP-LSC computing time is six times less than that of the WT-SPC.

Conclusions: LPP-LSC obviously demonstrates a win-win spike sorting solution meeting both accuracy and computational cost criteria. LPP and LSC are linear algorithms that help reduce computational burden and thus their combination can be applied into real-time spike analysis.

Keywords: Feature extraction; Gap statistics; Landmark-based spectral clustering; Locality preserving projection; Spike sorting; Superparamagnetic clustering; Wavelet transformation.

Publication types

  • Comparative Study

MeSH terms

  • Action Potentials*
  • Algorithms
  • Cluster Analysis*
  • Neurons / physiology
  • Pattern Recognition, Automated / methods*
  • Signal Processing, Computer-Assisted*
  • Wavelet Analysis