From data to the p-adic or ultrametric model

DOI10.1134/S2070046609010063zbMATH Open1187.62111arXiv0809.0492MaRDI QIDQ974439FDOQ974439

Authors: F. Murtagh 

Publication date: 3 June 2010

Published in: \(p\)-Adic Numbers, Ultrametric Analysis, and Applications (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/0809.0492

Recommendations

• Ultrametric embedding: application to data fingerprinting and to fast data clustering
• Thinking ultrametrically, thinking \(p\)-adically
• From Data to the Physics Using Ultrametrics: New Results in High Dimensional Data Analysis
• Ultrametricity of dissimilarity spaces and its significance for data mining
• The remarkable simplicity of very high dimensional data: application of model-based clustering

zbMATH Keywords

multivariate data analysisEuclidean metricultrametric topologyhierarchic clustering

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Applications of statistics (62P99)

Cites Work

• Title not available (Why is that?)
• On ultrametricity, data coding, and computation
• The Geometry of Information Retrieval
• The structure of narrative: The case of film scripts

Cited In (6)

• Toward ultrametric modeling of the epidemic spread
• On \(p\)-adic mathematical physics
• \(p\)-adic mathematical physics: the first 30 years
• Asymptotic negative type properties of finite ultrametric spaces
• Sparse \(p\)-adic data coding for computationally efficient and effective big data analytics
• On \(p\)-adic classification

This page was built for publication: From data to the \(p\)-adic or ultrametric model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q974439)