The Kantorovich Metric in Computer Science: A Brief Survey

Yuxin Deng; Wenjie Du

doi:10.1016/j.entcs.2009.10.006

The Kantorovich Metric in Computer Science: A Brief Survey

Yuxin Deng^*
, Wenjie Du

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

45 Scopus citations

Abstract

In contrast to its wealth of applications in mathematics, the Kantorovich metric started to be noticed in computer science only in recent years. We give a brief survey of its applications in probabilistic concurrency, image retrieval, data mining, and bioinformatics. This paper highlights the usefulness of the Kantorovich metric as a general mathematical tool for solving various kinds of problems in rather unrelated domains.

Original language	English
Pages (from-to)	73-82
Number of pages	10
Journal	Electronic Notes in Theoretical Computer Science
Volume	253
Issue number	3
DOIs	https://doi.org/10.1016/j.entcs.2009.10.006
State	Published - 1 Nov 2009
Externally published	Yes

Keywords

Kantorovich metric
bioinformatics
information retrieval
probabilistic concurrency

Access to Document

10.1016/j.entcs.2009.10.006

Cite this

@article{6de1af1b30604de18458317de15cf549,

title = "The Kantorovich Metric in Computer Science: A Brief Survey",

abstract = "In contrast to its wealth of applications in mathematics, the Kantorovich metric started to be noticed in computer science only in recent years. We give a brief survey of its applications in probabilistic concurrency, image retrieval, data mining, and bioinformatics. This paper highlights the usefulness of the Kantorovich metric as a general mathematical tool for solving various kinds of problems in rather unrelated domains.",

keywords = "Kantorovich metric, bioinformatics, information retrieval, probabilistic concurrency",

author = "Yuxin Deng and Wenjie Du",

year = "2009",

month = nov,

day = "1",

doi = "10.1016/j.entcs.2009.10.006",

language = "英语",

volume = "253",

pages = "73--82",

journal = "Electronic Notes in Theoretical Computer Science",

issn = "1571-0661",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - The Kantorovich Metric in Computer Science

T2 - A Brief Survey

AU - Deng, Yuxin

AU - Du, Wenjie

PY - 2009/11/1

Y1 - 2009/11/1

N2 - In contrast to its wealth of applications in mathematics, the Kantorovich metric started to be noticed in computer science only in recent years. We give a brief survey of its applications in probabilistic concurrency, image retrieval, data mining, and bioinformatics. This paper highlights the usefulness of the Kantorovich metric as a general mathematical tool for solving various kinds of problems in rather unrelated domains.

AB - In contrast to its wealth of applications in mathematics, the Kantorovich metric started to be noticed in computer science only in recent years. We give a brief survey of its applications in probabilistic concurrency, image retrieval, data mining, and bioinformatics. This paper highlights the usefulness of the Kantorovich metric as a general mathematical tool for solving various kinds of problems in rather unrelated domains.

KW - Kantorovich metric

KW - bioinformatics

KW - information retrieval

KW - probabilistic concurrency

UR - https://www.scopus.com/pages/publications/70349978533

U2 - 10.1016/j.entcs.2009.10.006

DO - 10.1016/j.entcs.2009.10.006

M3 - 文章

AN - SCOPUS:70349978533

SN - 1571-0661

VL - 253

SP - 73

EP - 82

JO - Electronic Notes in Theoretical Computer Science

JF - Electronic Notes in Theoretical Computer Science

IS - 3

ER -

The Kantorovich Metric in Computer Science: A Brief Survey

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this