|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Distances Parameterized by Size: Models and Adaptation Techniquesтезисы доклада Тезисы
- Авторы: Maysuradze A., Petrenko D.
- Сборник: Data Analytics and Management in Data Intensive Domains - Book of Abstracts of the ХХIII International Conference DAMDID/RCDL'2021
- Тезисы
- Год издания: 2021
- Место издания: NUST MISIS Moscow
- Первая страница: 43
- Последняя страница: 44
- Аннотация: In many applied domains, the concept of distance is used for initial formulation and subsequent formalization of problems and solution methods. However, for an adequate representation of complex situations, the traditional concept of distance is insufficient, and richer families of models are required. In this paper we propose and investigate theoretically and empirically one of the families - distances parameterized by size. We also introduce the generalized metric axioms as a set of natural requirements in many domains. As examples of applied domains, we can consider transport systems, in which the transportation time depends on the mass of the cargo, or message passing networks, in which the transfer delay depends on the length of the message. The number of combinations of object couples and sizes is huge, so the complete description of all the situations is data intensive.Then the problem of modelling and approximating the collected dissimilarity tensor is posed and solved in various ways. Several models of distances parameterized by size are proposed in the work. For each of the models, sufficient conditions are found on the parameters (theorems on sufficient conditions) that ensure the fulfillment of all the generalized metric axioms. To adapt each of the models, we propose a specific method of conditional optimization. The idea of methods is in iterative conditional minimization of the variational upper bound for the stress function.All the proposed models and methods were implemented and tested on real data on message passing delays between processes in the Lomonosov supercomputer system. Experiments have shown a good quality of approximation for models with a small number of parameters (that is, a high degree of data compression), as well as comparability of losses with unconditional problem statements in which the generalized metric axioms are ignored.
- Добавил в систему: Майсурадзе Арчил Ивериевич