RUS  ENG
Full version
JOURNALS // Journal of Siberian Federal University. Mathematics & Physics // Archive

J. Sib. Fed. Univ. Math. Phys., 2018 Volume 11, Issue 3, Pages 331–341 (Mi jsfu680)

This article is cited in 3 papers

From similarity to distance: axiom set,monotonic transformations and metric determinacy

Sergej V. Znamenskij

Ailamazyan Program Systems Institute of RAS, Peter the First Street 4, Veskovo village, Pereslavl area,Yaroslavl region, 152021, Russia

Abstract: How to normalise similarity metric to a metric space for a clusterization? A new system of axioms describes the known generalizations of distance metrics and similarity metrics, the Pearson correlation coefficient and the cosine metrics. Equivalent definitions of order-preserving transformations of metrics (both monotonic and pivot-monotonic) are given in various terms. The metric definiteness of convex metric subspaces $\mathbb{R}^n$ and $\mathbb{Z}$ among the pivot-monotonic transformations is proved. Faster formulas for the monotonic normalization of metrics are discussed.

Keywords: metric space, similarity axioms, similarity normalization, metric determinacy, longest common subsequence.

UDC: 004.412

Received: 18.11.2017
Received in revised form: 22.12.2017
Accepted: 20.02.2018

Language: English

DOI: 10.17516/1997-1397-2018-11-3-331-341



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025