On ultrametric algorithmic information

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

How best to quantify the information of an object, whether natural or artifact, is a problem of wide interest. A related problem is the computability of an object. We present practical examples of a new way to address this problem. By giving an appropriate representation to our objects, based on a hierarchical coding of information, we exemplify how it is remarkably easy to compute complex objects. Our algorithmic complexity is related to the length of the class of objects, rather than to the length of the object.

Original languageEnglish
Pages (from-to)405-416
Number of pages12
JournalComputer Journal
Volume53
Issue number4
DOIs
Publication statusPublished - 1 May 2010
Externally publishedYes

Cite this

Murtagh, Fionn. / On ultrametric algorithmic information. In: Computer Journal. 2010 ; Vol. 53, No. 4. pp. 405-416.
@article{4c96b4044bb84497b40997e587dfff30,
title = "On ultrametric algorithmic information",
abstract = "How best to quantify the information of an object, whether natural or artifact, is a problem of wide interest. A related problem is the computability of an object. We present practical examples of a new way to address this problem. By giving an appropriate representation to our objects, based on a hierarchical coding of information, we exemplify how it is remarkably easy to compute complex objects. Our algorithmic complexity is related to the length of the class of objects, rather than to the length of the object.",
keywords = "Compression, Computability, Data mining, Entropy, Hierarchical clustering, Information, Multivariate data analysis, Topology, Ultrametric, Wavelet transform",
author = "Fionn Murtagh",
year = "2010",
month = "5",
day = "1",
doi = "10.1093/comjnl/bxm084",
language = "English",
volume = "53",
pages = "405--416",
journal = "Computer Journal",
issn = "0010-4620",
publisher = "Oxford University Press",
number = "4",

}

On ultrametric algorithmic information. / Murtagh, Fionn.

In: Computer Journal, Vol. 53, No. 4, 01.05.2010, p. 405-416.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On ultrametric algorithmic information

AU - Murtagh, Fionn

PY - 2010/5/1

Y1 - 2010/5/1

N2 - How best to quantify the information of an object, whether natural or artifact, is a problem of wide interest. A related problem is the computability of an object. We present practical examples of a new way to address this problem. By giving an appropriate representation to our objects, based on a hierarchical coding of information, we exemplify how it is remarkably easy to compute complex objects. Our algorithmic complexity is related to the length of the class of objects, rather than to the length of the object.

AB - How best to quantify the information of an object, whether natural or artifact, is a problem of wide interest. A related problem is the computability of an object. We present practical examples of a new way to address this problem. By giving an appropriate representation to our objects, based on a hierarchical coding of information, we exemplify how it is remarkably easy to compute complex objects. Our algorithmic complexity is related to the length of the class of objects, rather than to the length of the object.

KW - Compression

KW - Computability

KW - Data mining

KW - Entropy

KW - Hierarchical clustering

KW - Information

KW - Multivariate data analysis

KW - Topology

KW - Ultrametric

KW - Wavelet transform

UR - http://www.scopus.com/inward/record.url?scp=77951936315&partnerID=8YFLogxK

U2 - 10.1093/comjnl/bxm084

DO - 10.1093/comjnl/bxm084

M3 - Article

VL - 53

SP - 405

EP - 416

JO - Computer Journal

JF - Computer Journal

SN - 0010-4620

IS - 4

ER -