TY - CHAP T1 - Finding Ensembles of Neurons in Spike Trains by Non-linear Mapping and Statistical Testing A1 - Braune, Christian A1 - Borgelt, Christian A1 - Grün, Sonja TI - Advances in Intelligent Data Analysis X T3 - Lecture Notes in Computer Science Y1 - 2011 VL - 7014 SP - 55 EP - 66 U1 - Edition: Gama, João and Bradley, Elizabeth and Hollmén, Jaakko PB - Springer Berlin / Heidelberg SN - 978-3-642-24799-6 UR - http://dx.doi.org/10.1007/978-3-642-24800-9_8 M2 - doi: 10.1007/978-3-642-24800-9_8 N2 - Finding ensembles in neural spike trains has been a vital task in neurobiology ever since D.O. Hebb’s work on synaptic plasticity. However, with recent advancements in multi-electrode technology, which provides means to record 100 and more spike trains simultaneously, classical ensemble detection methods became infeasible due to a combinatorial explosion and a lack of reliable statistics. To overcome this problem we developed an approach that reorders the spike trains (neurons) based on pairwise distances and Sammon’s mapping to one dimension. Thus, potential ensemble neurons are placed close to each other. As a consequence we can reduce the number of statistical tests considerably over enumeration-based approaches, since linear traversals of the neurons suffice, and thus can achieve much lower rates of false-positives. This approach is superior to classical frequent item set mining algorithms, especially if the data itself is imperfect, e.g. if only a fraction of the items in a considered set is part of a transaction. ER -