RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2006 Volume 46, Number 2, Pages 344–360 (Mi zvmmf526)

This article is cited in 4 papers

Homogeneous and rank bases in spaces of metric configurations

A. I. Maĭsuradze

Faculty of Computational Mathematics and Cybernetics, Moscow State University, Leninskie gory, Moscow, 119992, Russia

Abstract: Two families of sets of metric configurations are considered. The conditions are established under which sets from these families are bases for a special linear vector space. It is shown that the transition from the representation of a metric configuration in the trivial basis to its representation in any of the considered bases and back can be effectively calculated. It is shown that the nonnegativity of the decomposition of a metric configuration in the considered bases is a sufficient condition for the semi-metric axioms to hold for this configuration, while the nonnegativity of the decomposition in a rank basis is a necessary and sufficient condition for the metric configuration to have a given rank. The transition coefficients and decomposition components are interpreted in the case of homogeneous bases. Sets from the considered families are indicated that characterize largest-volume cones of metric configurations.

Key words: pattern recognition, data mining, distance geometry, preservation of properties, decomposition in basis, rank of configuration.

UDC: 519.7

Received: 19.01.2005


 English version:
Computational Mathematics and Mathematical Physics, 2006, 46:2, 330–344

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024