A graph-Laplacian-based feature extraction algorithm for neural spike sorting

Annu Int Conf IEEE Eng Med Biol Soc. 2009:2009:3142-5. doi: 10.1109/IEMBS.2009.5332571.

Abstract

Analysis of extracellular neural spike recordings is highly dependent upon the accuracy of neural waveform classification, commonly referred to as spike sorting. Feature extraction is an important stage of this process because it can limit the quality of clustering which is performed in the feature space. This paper proposes a new feature extraction method (which we call Graph Laplacian Features, GLF) based on minimizing the graph Laplacian and maximizing the weighted variance. The algorithm is compared with Principal Components Analysis (PCA, the most commonly-used feature extraction method) using simulated neural data. The results show that the proposed algorithm produces more compact and well-separated clusters compared to PCA. As an added benefit, tentative cluster centers are output which can be used to initialize a subsequent clustering stage.

Publication types

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

MeSH terms

  • Action Potentials
  • Algorithms
  • Cluster Analysis
  • Computer Simulation
  • Computers
  • Data Interpretation, Statistical
  • Humans
  • Models, Statistical
  • Nerve Net
  • Neurons / pathology*
  • Pattern Recognition, Automated / methods
  • Principal Component Analysis
  • Programming Languages
  • Reproducibility of Results
  • Signal Processing, Computer-Assisted