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

^*此作品的通讯作者

科研成果: 期刊稿件 › 文章 › 同行评审

45 引用（Scopus）

摘要

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.

源语言	英语
页（从-至）	73-82
页数	10
期刊	Electronic Notes in Theoretical Computer Science
卷	253
期	3
DOI	https://doi.org/10.1016/j.entcs.2009.10.006
出版状态	已出版 - 1 11月 2009
已对外发布	是

访问文件

10.1016/j.entcs.2009.10.006

其它文件与链接

链接到 Scopus 的出版物

引用此

@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

摘要

访问文件

其它文件与链接

指纹

引用此