Behavioral Clustering for Point Processes

Groups of parallel point processes may be analyzed with a variety of different goals. Here we consider the case in which one has a special interest in finding subgroups of processes showing a behavior that differs significantly from the other processes. In particular, we are interested in finding subgroups that exhibit an increased synchrony. Finding such groups of processes poses a difficult problem as its naive solution requires enumerating the power set of all processes involved, which is a costly procedure. In this paper we propose a method that allows us to efficiently filter the process set for candidate subgroups. We pay special attention to the possibilities of temporal imprecision, meaning that the synchrony is not exact, and selective participation, meaning that only a subset of the related processes participates in each synchronous event.

[1]  Vaughn L. Hetrick,et al.  Functional clustering algorithm for the analysis of dynamic network data. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  George L. Gerstein,et al.  Identification of functionally related neural assemblies , 1978, Brain Research.

[3]  Paul A. Viola,et al.  Multi-modal volume registration by maximization of mutual information , 1996, Medical Image Anal..

[4]  Sonja Grün,et al.  CuBIC: cumulant based inference of higher-order correlations in massively parallel spike trains , 2009, Journal of Computational Neuroscience.

[5]  Frank Klawonn,et al.  Advances in Intelligent Data Analysis XI , 2012, Lecture Notes in Computer Science.

[6]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[7]  Sonja Grün,et al.  Higher-Order Correlations in Non-Stationary Parallel Spike Trains: Statistical Modeling and Inference , 2009, Front. Comput. Neurosci..

[8]  DiesmannMarkus,et al.  Unitary events in multiple single-neuron spiking activity , 2002 .

[9]  R. Kass,et al.  Multiple neural spike train data analysis: state-of-the-art and future challenges , 2004, Nature Neuroscience.

[10]  Christian Borgelt,et al.  Prototype Construction for Clustering of Point Processes based on Imprecise Synchrony , 2013, EUSFLAT Conf..

[11]  E. Capaldi,et al.  The organization of behavior. , 1992, Journal of applied behavior analysis.

[12]  Andreas Bender,et al.  Collaboration-Based Function Prediction in Protein-Protein Interaction Networks , 2011, International Symposium on Intelligent Data Analysis.

[13]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[14]  Sonja Grün,et al.  An accretion based data mining algorithm for identification of sets of correlated neurons , 2009, BMC Neuroscience.

[15]  Sonja Grün,et al.  Analysis of Parallel Spike Trains , 2010 .

[16]  Sonja Grün,et al.  Unitary Events in Multiple Single-Neuron Spiking Activity: I. Detection and Significance , 2002, Neural Computation.

[17]  Christian Borgelt,et al.  Mining Fault-Tolerant Item Sets Using Subset Size Occurrence Distributions , 2011, IDA.

[18]  G. Marchal,et al.  Multi-modal volume registration by maximization of mutual information , 1997 .

[19]  M S Lewicki,et al.  A review of methods for spike sorting: the detection and classification of neural action potentials. , 1998, Network.

[20]  Sonja Grün,et al.  Impact of Higher-Order Correlations on Coincidence Distributions of Massively Parallel Data , 2007, Summer School on Neural Networks.

[21]  Frank Klawonn,et al.  Computational Intelligence: A Methodological Introduction , 2015, Texts in Computer Science.

[22]  Christian Borgelt,et al.  Finding Ensembles of Neurons in Spike Trains by Non-linear Mapping and Statistical Testing , 2011, IDA.

[23]  Christian Borgelt,et al.  Efficient Identification of Assembly Neurons within Massively Parallel Spike Trains , 2009, Comput. Intell. Neurosci..

[24]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[25]  Christian Borgelt,et al.  Assembly Detection in Continuous Neural Spike Train Data , 2012, IDA.

[26]  Christian Borgelt,et al.  Complexity distribution as a measure for assembly size and temporal precision , 2010, Neural Networks.