Fr\'echet Statistics Based Change Point Detection in Multivariate Hawkes
Process
- URL: http://arxiv.org/abs/2308.06769v2
- Date: Tue, 15 Aug 2023 14:08:59 GMT
- Title: Fr\'echet Statistics Based Change Point Detection in Multivariate Hawkes
Process
- Authors: Rui Luo and Vikram Krishnamurthy
- Abstract summary: We propose a new approach for change point detection in causal networks using Frechet statistics.
Our method splits the point process into overlapping windows, estimates kernel matrices in each window, and reconstructs the signed Laplacians.
- Score: 17.72531431604197
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper proposes a new approach for change point detection in causal
networks of multivariate Hawkes processes using Frechet statistics. Our method
splits the point process into overlapping windows, estimates kernel matrices in
each window, and reconstructs the signed Laplacians by treating the kernel
matrices as the adjacency matrices of the causal network. We demonstrate the
effectiveness of our method through experiments on both simulated and
real-world cryptocurrency datasets. Our results show that our method is capable
of accurately detecting and characterizing changes in the causal structure of
multivariate Hawkes processes, and may have potential applications in fields
such as finance and neuroscience. The proposed method is an extension of
previous work on Frechet statistics in point process settings and represents an
important contribution to the field of change point detection in multivariate
point processes.
Related papers
- Towards stable real-world equation discovery with assessing
differentiating quality influence [52.2980614912553]
We propose alternatives to the commonly used finite differences-based method.
We evaluate these methods in terms of applicability to problems, similar to the real ones, and their ability to ensure the convergence of equation discovery algorithms.
arXiv Detail & Related papers (2023-11-09T23:32:06Z) - The Kernel Density Integral Transformation [0.0]
We propose the use of the kernel density integral transformation as a feature preprocessing step.
Our approach subsumes the two leading feature preprocessing methods as limiting cases.
We show that the kernel density transformation can be profitably applied to statistical data analysis.
arXiv Detail & Related papers (2023-09-18T22:54:05Z) - Scalable and adaptive variational Bayes methods for Hawkes processes [4.580983642743026]
We propose a novel sparsity-inducing procedure, and derive an adaptive mean-field variational algorithm for the popular sigmoid Hawkes processes.
Our algorithm is parallelisable and therefore computationally efficient in high-dimensional setting.
arXiv Detail & Related papers (2022-12-01T05:35:32Z) - MARS: Meta-Learning as Score Matching in the Function Space [79.73213540203389]
We present a novel approach to extracting inductive biases from a set of related datasets.
We use functional Bayesian neural network inference, which views the prior as a process and performs inference in the function space.
Our approach can seamlessly acquire and represent complex prior knowledge by metalearning the score function of the data-generating process.
arXiv Detail & Related papers (2022-10-24T15:14:26Z) - Invariant Causal Mechanisms through Distribution Matching [86.07327840293894]
In this work we provide a causal perspective and a new algorithm for learning invariant representations.
Empirically we show that this algorithm works well on a diverse set of tasks and in particular we observe state-of-the-art performance on domain generalization.
arXiv Detail & Related papers (2022-06-23T12:06:54Z) - E-detectors: a nonparametric framework for sequential change detection [86.15115654324488]
We develop a fundamentally new and general framework for sequential change detection.
Our procedures come with clean, nonasymptotic bounds on the average run length.
We show how to design their mixtures in order to achieve both statistical and computational efficiency.
arXiv Detail & Related papers (2022-03-07T17:25:02Z) - Expert-Guided Symmetry Detection in Markov Decision Processes [0.0]
We propose a paradigm that aims to detect the presence of some transformations of the state-action space for which the MDP dynamics is invariant.
The results show that the model distributional shift is reduced when the dataset is augmented with the data obtained by using the detected symmetries.
arXiv Detail & Related papers (2021-11-19T16:12:30Z) - Row-clustering of a Point Process-valued Matrix [2.0391237204597363]
We study a matrix whose entries are marked log-Gaussian Cox processes and cluster rows of such a matrix.
An efficient semi-parametric Expectation-Solution (ES) algorithm combined with functional principal component analysis (FPCA) of point processes is proposed for model estimation.
The effectiveness of the proposed framework is demonstrated through simulation studies and a real data analysis.
arXiv Detail & Related papers (2021-10-04T06:27:26Z) - Provably End-to-end Label-Noise Learning without Anchor Points [118.97592870124937]
We propose an end-to-end framework for solving label-noise learning without anchor points.
Our proposed framework can identify the transition matrix if the clean class-posterior probabilities are sufficiently scattered.
arXiv Detail & Related papers (2021-02-04T03:59:37Z) - A Kernel-Based Approach to Non-Stationary Reinforcement Learning in
Metric Spaces [53.47210316424326]
KeRNS is an algorithm for episodic reinforcement learning in non-stationary Markov Decision Processes.
We prove a regret bound that scales with the covering dimension of the state-action space and the total variation of the MDP with time.
arXiv Detail & Related papers (2020-07-09T21:37:13Z) - Latent Network Structure Learning from High Dimensional Multivariate
Point Processes [5.079425170410857]
We propose a new class of nonstationary Hawkes processes to characterize the complex processes underlying the observed data.
We estimate the latent network structure using an efficient sparse least squares estimation approach.
We demonstrate the efficacy of our proposed method through simulation studies and an application to a neuron spike train data set.
arXiv Detail & Related papers (2020-04-07T17:48:01Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.