Ultrametric and Generalized Ultrametric in Computational Logic and in Data Analysis

Fionn Murtagh

Research output: Chapter in Book/Report/Conference proceedingChapter

177 Downloads (Pure)

Abstract

Following a review of metric, ultrametric and generalized ultrametric, w ereview 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.
Original languageEnglish
Title of host publicationHorizons in Computer Science Research
EditorsThomas Clary
Volume2
Publication statusPublished - 2011

Keywords

  • cs.LO
  • cs.LG
  • stat.ML
  • 91C20, 62-07, 03-XX
  • I.5.3; F.4.0

Cite this