From Data to the p-Adic or Ultrametric Model

09/02/2008
by   Fionn Murtagh, et al.
0

We model anomaly and change in data by embedding the data in an ultrametric space. Taking our initial data as cross-tabulation counts (or other input data formats), Correspondence Analysis allows us to endow the information space with a Euclidean metric. We then model anomaly or change by an induced ultrametric. The induced ultrametric that we are particularly interested in takes a sequential - e.g. temporal - ordering of the data into account. We apply this work to the flow of narrative expressed in the film script of the Casablanca movie; and to the evolution between 1988 and 2004 of the Colombian social conflict and violence.

READ FULL TEXT
research
02/02/2016

GraphPrints: Towards a Graph Analytic Method for Network Anomaly Detection

This paper introduces a novel graph-analytic approach for detecting anom...
research
05/03/2018

Anomaly and Change Detection in Graph Streams through Constant-Curvature Manifold Embeddings

Mapping complex input data into suitable lower dimensional manifolds is ...
research
05/13/2022

Discovering underlying dynamics in time series of networks

Understanding dramatic changes in the evolution of networks is central t...
research
10/14/2018

Sequential Change-point Detection for High-dimensional and non-Euclidean Data

In many modern applications, high-dimensional/non-Euclidean data sequenc...
research
08/02/2022

Curved Geometric Networks for Visual Anomaly Recognition

Learning a latent embedding to understand the underlying nature of data ...
research
05/16/2021

Collective anomaly detection in High-dimensional VAR Models

There is increasing interest in detecting collective anomalies: potentia...

Please sign up or login with your details

Forgot password? Click here to reset