|
This article is cited in 2 scientific papers (total in 2 papers)
Aggregation of multiple metric descriptions from distances between unlabeled objects
A. I. Maysuradze, M. A. Suvorov Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, Russia
Abstract:
The situation when there are several different semimetrics on the set of objects in the recognition problem is considered. The problem of aggregating distances based on an unlabeled sample is stated and investigated. In other words, the problem of unsupervised reduction of the dimension of multiple metric descriptions is considered. This problem is reduced to the approximation of the original distances in the form of optimal matrix factorization subject to additional metric constraints. It is proposed to solve this problem exactly using the metric nonnegative matrix factorization. In terms of the problem statement and solution procedure, the metric data method is an analog of the principal component method for feature-oriented descriptions. It is proved that the addition of metric requirements does not decrease the quality of approximation. The operation of the method is demonstrated using toy and real-life examples.
Key words:
multiple metric descriptions, multiple metric spaces, similarity measures, dimension reduction, nonnegative matrix factorization (NMF), principal component analysis (PCA).
Received: 28.04.2015
Citation:
A. I. Maysuradze, M. A. Suvorov, “Aggregation of multiple metric descriptions from distances between unlabeled objects”, Zh. Vychisl. Mat. Mat. Fiz., 57:2 (2017), 350–361; Comput. Math. Math. Phys., 57:2 (2017), 350–361
Linking options:
https://www.mathnet.ru/eng/zvmmf10526 https://www.mathnet.ru/eng/zvmmf/v57/i2/p350
|
|