paper-with-me

Papers

A Clustering Algorithm for Correlation Quickest Hub Discovery Mixing Time Evolution and Random Matrix Theory

2022-10-08 · Alejandro Rodriguez Dominguez, David Stynes

We present a geometric version of Quickest Change Detection (QCD) and Quickest Hub Discovery (QHD) tests in correlation structures that allows us to include and combine new information with distance metrics. The topic falls within the scope of sequential, nonparametric, high-dimensional QCD and QHD, from which state-of-the-art settings developed global and local summary statistics from asymptotic Random Matrix Theory (RMT) to detect changes in random matrix law. These settings work only for uncorrelated pre-change variables. With our geometric version of the tests via clustering, we can test the hypothesis that we can improve state-of-the-art settings for QHD, by combining QCD and QHD simultaneously, as well as including information about pre-change time-evolution in correlations. We can work with correlated pre-change variables and test if the time-evolution of correlation improves performance. We prove test consistency and design test hypothesis based on clustering performance. We apply this solution to financial time series correlations. Future developments on this topic are highly relevant in finance for Risk Management, Portfolio Management, and Market Shocks Forecasting which can save billions of dollars for the global economy. We introduce the Diversification Measure Distribution (DMD) for modeling the time-evolution of correlations as a function of individual variables which consists of a Dirichlet-Multinomial distribution from a distance matrix of rolling correlations with a threshold. Finally, we are able to verify all these hypotheses.

📄 PDF Abstract BibTeX arXiv:2210.03988

Code (0)

등록된 구현이 없습니다.

Tasks

Change DetectionClusteringManagementTime Series Analysis

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

CSTS: A Benchmark for the Discovery of Correlation Structures in Time Series Clustering

2025-05-20 · Isabella Degen, Zahraa S Abdallah, Henry W J Reeve, Kate Robson Brown

Time series clustering promises to uncover hidden structural patterns in data with applications across healthcare, finance, industrial systems, and other critical domains. However, without validated ground truth informat…

ClusteringClustering Algorithms EvaluationClustering Multivariate Time SeriesTime Series+1

JADS: A Framework for Self-supervised Joint Aspect Discovery and Summarization

2024-05-28 · Xiaobo Guo, Jay Desai, Srinivasan H. Sengamedu

To generate summaries that include multiple aspects or topics for text documents, most approaches use clustering or topic modeling to group relevant sentences and then generate a summary for each group. These approaches …

ArticlesClustering

Quickest Intruder Detection for Multiple User Active Authentication

2020-06-21 · Pramuditha Perera, Julian Fierrez, Vishal M. Patel

In this paper, we investigate how to detect intruders with low latency for Active Authentication (AA) systems with multiple-users. We extend the Quickest Change Detection (QCD) framework to the multiple-user case and for…

Change Detection

Parameterized Correlation Clustering in Hypergraphs and Bipartite Graphs

2020-02-21 · Nate Veldt, Anthony Wirth, David F. Gleich

Motivated by applications in community detection and dense subgraph discovery, we consider new clustering objectives in hypergraphs and bipartite graphs. These objectives are parameterized by one or more resolution param…

ClusteringCommunity DetectionGraph Clustering

Quickest Change Detection for Unnormalized Statistical Models

2023-02-01 · Suya Wu, Enmao Diao, Taposh Banerjee, Jie Ding 외

Classical quickest change detection algorithms require modeling pre-change and post-change distributions. Such an approach may not be feasible for various machine learning models because of the complexity of computing th…

Change Detection