A non-parametric method for automatic neural spike clustering based on the non-uniform distribution of the data

Zoran Tiganj, Mamadou MboupJournal of Neural Engineering 2011 · DOI

TL;DR

This paper introduces a novel non-parametric method for automatically sorting neural spikes, a crucial step in understanding brain activity. By leveraging the inherent unimodal distribution of neural signals and a simple greedy clustering approach, the method offers a robust and implementable alternative to existing, often complex, spike-sorting techniques.

What Problem Does This Paper Address?

Understanding neural activity relies on precisely identifying which neuron fired which electrical signal (spike). This process, called spike sorting, is challenging because extracellular recordings capture a mix of signals from multiple neurons, and these signals can have varying shapes and amplitudes. Traditional spike sorting involves detecting spikes, extracting their key features, determining the number of neurons (clusters), and then assigning each spike to a neuron. However, existing methods often struggle with the unbalanced firing rates of neurons and the varying distances between their signal clusters, leading to inaccurate sorting and difficulty in determining the correct number of neurons. This paper aims to provide a more robust and straightforward solution to the latter two steps: finding the number of clusters and sorting the spikes.

Methods

The proposed method is non-parametric and builds upon two key assumptions about neural recordings:

  1. Minimal Firing Rate: Neurons fire at least a certain number of spikes within a given recording period. This helps in distinguishing true neuronal activity from noise or artifacts.
  2. Unimodal Distribution: When neural spike features are projected into a lower-dimensional space (e.g., using PCA), the distribution of spikes for each neuron tends to be unimodal (having a single peak).

The core of the method involves:

  • Preprocessing: Standard spike detection and feature extraction (like PCA) are used to reduce the dimensionality of spike data.
  • Filtering for Cluster Centers: A moving average filter is applied to the feature space. The maxima of the filtered output are identified as potential cluster centers, exploiting the unimodal nature of the data.
  • Greedy Clustering: A simple greedy algorithm assigns spikes to clusters. It starts with identified centers and iteratively assigns each spike to its nearest neighbor's cluster, ensuring that spikes are grouped based on proximity. This approach is designed to be robust to unbalanced cluster sizes.

Datasets

The authors used publicly available simultaneous intracellular and extracellular recordings from rat hippocampal area CA1 (from Henze et al., [1]). They selected 8 recordings that met specific criteria: clear visibility of intracellularly recorded neuron action potentials in the extracellular recording, and feature vector spaces that were either non-trivial (clusters far apart) or challenging (clusters overlapped).

Key Insights and Ideas

  • Leveraging Unimodality: The paper effectively exploits the unimodal distribution of neural spike features in a reduced dimensional space. This property is key to identifying cluster centers by finding peaks in a smoothed feature space.
  • Greedy Approach for Robustness: The greedy spike-by-spike assignment, based on nearest neighbors, is a simple yet effective way to handle unbalanced cluster sizes and avoid the complexities of traditional hierarchical clustering merging criteria.
  • Conservative Sorting: The method is designed to be conservative, meaning it prioritizes minimizing false positives (spikes wrongly assigned to a cluster) over false negatives (missed spikes). This is crucial for accurate downstream analysis of neural communication.
  • Indicator of Noisy Data: The algorithm's tendency to detect only one cluster in very noisy data serves as a useful indicator of data quality, prompting further investigation or data cleaning.

Key Results

The proposed method was compared against state-of-the-art algorithms (BIC with k-means/EM, and super-paramagnetic clustering) on 8 real extracellular recordings.

  • Performance: The proposed algorithm consistently provided good results across the recordings, showing less oscillation and greater reliability compared to the other methods.
  • Accuracy: While specific quantitative metrics like Sorting Accuracy (SA) and Missed Spikes (MS) are presented in Table 2, the paper highlights that the proposed method often achieved comparable or better SA, particularly in challenging cases, and generally had a good balance between correct detections and false alarms.
  • Robustness: Analysis of robustness by varying filter parameters (R) showed that the algorithm maintained satisfying results over a considerable range, indicating its stability.

Limitations and Future Work

  • Online Implementation: The current implementation is not suitable for online processing. Future work aims to develop modifications for online implementation, including an initialization period for cluster centers and an online feature extraction method.
  • Multi-channel Recordings: This paper focuses on single-channel recordings. The authors mention an upcoming paper that extends their approach to multi-channel recordings using ICA.
  • Feature Extraction Dependency: The performance of the algorithm is dependent on the quality of the feature extraction step. While PCA is used, other techniques might be explored.
  • Parameter Optimization: While the method can work with default parameters, optimizing filter width and height can further improve accuracy for specific datasets.

Summary updated

Abstract

In this paper, we propose a simple and straightforward algorithm for neural spike sorting. The algorithm is based on the observation that the distribution of a neural signal largely deviates from the uniform distribution and is rather unimodal. The detected spikes to be sorted are first processed with some feature extraction technique, such as PCA, and then represented in a space with reduced dimension by keeping only a few most important features. The resulting space is next filtered in order to emphasis the differences between the centers and the borders of the clusters. Using some prior knowledge on the lowest level activity of a neuron, such as e.g. the minimal firing rate, we find the number of clusters and the center of each cluster. The spikes are then sorted using a simple greedy algorithm which grabs the nearest neighbors. We have tested the proposed algorithm on real extracellular recordings and used the simultaneous intracellular recordings to verify the results of the sorting. The results suggest that the algorithm is robust and reliable and it compares favorably with the state-of-the-art approaches. The proposed algorithm tends to be conservative, it is simple to implement and is thus suitable for both research and clinical applications as an interesting alternative to the more sophisticated approaches.
BibTeX
@article{tiganj2011non,
  author = {Zoran Tiganj and Mamadou Mboup},
  title = {{A non-parametric method for automatic neural spike clustering based on the non-uniform distribution of the data}},
  journal = {Journal of Neural Engineering},
  year = {2011},
  doi = {10.1088/1741-2560/8/6/066014},
}
Figure