Abstract:Spike sorting is used to classify the spikes (action potentials acquired by physiological electrodes), aiming to identify their respective firing units. Now it has been developed to classify the spikes recorded by multi-electrode arrays (MEAs), with the improvement of micro-electrode technology. However, how to improve classification accuracy and maintain low time complexity simultaneously becomes a difficulty. A fast and accurate spike sorting approach named HTsort is proposed for high-density multi-electrode arrays in this paper. Several improvements have been introduced to the traditional pipeline that is composed of threshold detection and clustering method. First, the divide-and-conquer method is employed to utilize electrode spatial information to achieve pre-clustering. Second, the clustering method HDBSCAN (hierarchical density-based spatial clustering of applications with noise) is used to classify spikes and detect overlapping events (multiple spikes firing simultaneously). Third, the template merging method is used to merge redundant exported templates according to the template similarity and the spatial distribution of electrodes. Finally, the template matching method is used to resolve overlapping events. Our approach is validated on simulation data constructed by ourselves and publicly available data and compared to other state-of-the-art spike sorters. We found that the proposed HTsort has a more favorable trade-off between accuracy and time consumption. Compared with MountainSort and SpykingCircus, the time consumption is reduced by at least 40% when the number of electrodes is 64 and below. Compared with HerdingSpikes, the classification accuracy can typically improve by more than 10%. Meanwhile, HTsort exhibits stronger robustness against background noise than other sorters. Our more sophisticated spike sorter would facilitate neurophysiologists to complete spike sorting more quickly and accurately.

TopN Sort Algorithm Based on Multiple Filtering

Fast and Simple Sorting Using Partial Information

Towards Efficient Filter Pruning Via Topology

Supporting Early Pruning in Top-K Query Processing on Massive Data.

NN-sort: Neural Network based Data Distribution-aware Sorting

Efficient Top-K Query Algorithms Using K-Skyband Partition

A Fast and Effective Spike Sorting Method Based on Multi-Frequency Composite Waveform Shapes.

Efficient Top-K Retrieval on Massive Data

Efficient processing of top-k queries: selective NRA algorithms

An $O(N)$ Sorting Algorithm: Machine Learning Sort

Twin Sort Technique

List Sort: A New Approach for Sorting List to Reduce Execution Time

The Curious Case of Modified Merge Sort

Sort Race

Selective-NRA Algorithms for Top-k Queries.

TKAP: Efficiently processing top- k query on massive data by adaptive pruning

Median Filtering is Equivalent to Sorting

TMS: An Novel Algorithm for Top-k Queries with Multi-Dimensional Selections on Massive Data

TwinArray Sort: An Ultrarapid Conditional Non-Comparison Based Sorting Algorithm

Htsort: Enabling Fast And Accurate Spike Sorting On Multi-Electrode Arrays

Scalable Multicore K-Nn Search Via Subspace Clustering for Filtering