Detection of Neuronal Assemblies by Frequent Item Set Mining
-
1
Institute of Neuroscience and Medicine (INM-6), Forschungszentrum Jülich; Theoretical Systems Neurobiology, RWTH Aachen, Germany
-
2
European Centre for Soft Computing, c/ Gonzalo Gutiérrez Quirós s/n, 33600 Mieres, Asturias, Spain
-
3
Lab. Neuromotor Physiology, IRCCS Fondazione Santa Lucia, Via Ardeatina 306, 00179 Roma, Italy
-
4
Dept. of Neuroscience, University of Pennsylvania, Philadelphia PA 19104, United States
Hebb (1949) suggested cell assemblies as the building blocks of information processing in the brain. The member neurons are assumed to show correlated activity. We present a data mining method that detects assemblies in massively parallel spike data both reliably and efficiently.
Gerstein et al. [1] developed an accretion approach to detect joint spiking patterns in parallel spike trains. Starting from single neurons, this approach iteratively accretes neurons into sequences as long as another neuron shows significantly correlated activity with the accreted neurons. However, accretion suffers from several drawbacks: it works on sequences instead of sets, thus incurring high costs from redundant detections (memory consumption, speed) and may also miss assemblies.
Here we present an alternative approach based on frequent item set mining (FIM) that amends these drawbacks and was developed for finding sets of items (here: neurons) that frequently occur (here: spike) together. FIM algorithms efficiently count joint spiking events that exceed a given minimum support (occurrence frequency) by efficiently exploring the complete search space without redundancy. The found patterns may be assessed statistically by taking the maximum p-value over all one-neuron-against-rest tests and by additional subset conditions. We examined (a) no subset conditions, (b) weak subset conditions (existence of a stepwise significant sequence as in accretion), and (c) strong subset conditions (all possible sequences must be stepwise significant).
The false positive (FP) and false negative (FN) rates are evaluated under different subset conditions. Interestingly we found that FIM without any subset requirements and without any statistical test leads to the same or even better results as accretion or FIM with weak subset conditions. FIM with strong subset conditions reduces FPs but at the price of a considerable increase of FNs. This leaves us with a fast and reliable plain FIM algorithm (finding maximal frequent item sets), enabling a conclusive statistical test based on surrogate data (cf. [2]). Our next steps will be to test the method in cases where more than one assembly is present and to explore dynamic assembly processing. Acknowledgements: Helmholtz Alliance Systems Biology, EU (FP7-ICT-2009-6, BrainScaleS) References [1] Gerstein et al (1978) Brain Res 140: 43-62 [2] Gerstein et al (2012) J Neurosci Methods 206: 54-64
Keywords:
Electrophysiology,
neuronal assemblies,
frequent item set mining,
membrane neurons,
Spike trains
Conference:
5th INCF Congress of Neuroinformatics, Munich, Germany, 10 Sep - 12 Sep, 2012.
Presentation Type:
Poster
Topic:
Neuroinformatics
Citation:
Gruen
S,
Picado-Muino
D,
Berger
D,
Gerstein
G and
Borgelt
C
(2014). Detection of Neuronal Assemblies by Frequent Item Set Mining.
Front. Neuroinform.
Conference Abstract:
5th INCF Congress of Neuroinformatics.
doi: 10.3389/conf.fninf.2014.08.00067
Copyright:
The abstracts in this collection have not been subject to any Frontiers peer review or checks, and are not endorsed by Frontiers.
They are made available through the Frontiers publishing platform as a service to conference organizers and presenters.
The copyright in the individual abstracts is owned by the author of each abstract or his/her employer unless otherwise stated.
Each abstract, as well as the collection of abstracts, are published under a Creative Commons CC-BY 4.0 (attribution) licence (https://creativecommons.org/licenses/by/4.0/) and may thus be reproduced, translated, adapted and be the subject of derivative works provided the authors and Frontiers are attributed.
For Frontiers’ terms and conditions please see https://www.frontiersin.org/legal/terms-and-conditions.
Received:
21 Mar 2013;
Published Online:
27 Feb 2014.
*
Correspondence:
Dr. Sonja Gruen, Institute of Neuroscience and Medicine (INM-6), Forschungszentrum Jülich; Theoretical Systems Neurobiology, RWTH Aachen, unset, Germany, s.gruen@fz-juelich.de