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

Zh. Vychisl. Mat. Mat. Fiz., 2005 Volume 45, Number 9, Pages 1720–1727 (Mi zvmmf604)

On the properties of optimal point configurations for a family of comparison functionals for metric configurations

A. I. Maysuradze

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

Abstract: The problem of searching for an optimal point configuration (i.e., a set of points such that the distances between them best fit a given metric configuration) is considered. An upper bound is obtained for the dimension of a space in which any metric configuration can be represented exactly or approximately by an optimal point configuration. It is shown that, if there is no point configuration that exactly represents a given metric configuration, then, for a natural family of comparison functionals for metric configurations, the dimension of a space in which there is an optimal point configuration is lower than the dimension required in the general case for representing a metric configuration of a given cardinality.

Key words: pattern recognition, data mining, geometry of distances, multidimensional scaling, error estimation.

UDC: 519.7

Received: 09.06.2004


 English version:
Computational Mathematics and Mathematical Physics, 2005, 45:9, 1660–1666

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024