Geodesic
On a scheme for constructing algorithms for correcting a local perturbation in a finite semi-metric
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 50 (2010) no. 7, pp. 1315-1326

Voir la notice de l'article provenant de la source Math-Net.Ru

A three-step scheme for constructing algorithms for transforming metric information in data mining is proposed and investigated. The correction problem of a local perturbation of a semimetric on a finite set of objects is considered. In the framework of the proposed scheme, algorithms correcting the changes of the distance between a pair of objects by a given quantity that preserve the metric properties are examined. Sufficient conditions under which the correction of semimetrics using the proposed three-step scheme actually completes in two steps and in some special cases even after the first step are obtained. Semimetric similarity functionals are considered, and the correction algorithms are matched to those functionals. 
@article{ZVMMF_2010_50_7_a12,
     author = {I. A. Gromov},
     title = {On a scheme for constructing algorithms for correcting a local perturbation in a finite semi-metric},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1315--1326},
     publisher = {mathdoc},
     volume = {50},
     number = {7},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_7_a12/}
}
TY  - JOUR
AU  - I. A. Gromov
TI  - On a scheme for constructing algorithms for correcting a local perturbation in a finite semi-metric
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2010
SP  - 1315
EP  - 1326
VL  - 50
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_7_a12/
LA  - ru
ID  - ZVMMF_2010_50_7_a12
ER  - 
%0 Journal Article
%A I. A. Gromov
%T On a scheme for constructing algorithms for correcting a local perturbation in a finite semi-metric
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2010
%P 1315-1326
%V 50
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_7_a12/
%G ru
%F ZVMMF_2010_50_7_a12
I. A. Gromov. On a scheme for constructing algorithms for correcting a local perturbation in a finite semi-metric. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 50 (2010) no. 7, pp. 1315-1326. http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_7_a12/