DeepAI AI Chat
Log In Sign Up

Ultrametric and Generalized Ultrametric in Computational Logic and in Data Analysis

by   Fionn Murtagh, et al.
Association for Computing Machinery

Following a review of metric, ultrametric and generalized ultrametric, we review their application in data analysis. We show how they allow us to explore both geometry and topology of information, starting with measured data. Some themes are then developed based on the use of metric, ultrametric and generalized ultrametric in logic. In particular we study approximation chains in an ultrametric or generalized ultrametric context. Our aim in this work is to extend the scope of data analysis by facilitating reasoning based on the data analysis; and to show how quantitative and qualitative data analysis can be incorporated into logic programming.


page 1

page 2

page 3

page 4


Algebraic Topology for Data Analysis

This research addresses a new tool for data analysis known as Topologica...

Statistical learning methods for neuroimaging data analysis with applications

The aim of this paper is to provide a comprehensive review of statistica...

Decomposition of quantitative Gaifman graphs as a data analysis tool

We argue the usefulness of Gaifman graphs of first-order relational stru...

Foundations of Declarative Data Analysis Using Limit Datalog Programs

Motivated by applications in declarative data analysis, we study Datalog...

Glucodensities: a new representation of glucose profiles using distributional data analysis

Biosensor data has the potential ability to improve disease control and ...

A Hybrid Data Cleaning Framework using Markov Logic Networks

With the increase of dirty data, data cleaning turns into a crux of data...