Попарное соответсвие объектов
Підписуйтеся на Telegram-канал «DOU #tech», щоб не пропустити нові технічні статті
Всем привет
Имеем два набора объектов X, Y.
Есть pdist2(X,Y).
Найти лучшее попарное соответствие объектов из двух наборов я могу.
Но мне хотелось найти k лучших попарных соответствий. Может кто пнет в направлении уже известных подходов и методов.
ДП влоб не применить, потому как матрица не симметричная и не квадратная (точнее даже не поэтому, а потому, что минимуму разбросаны случайным образом и их позиции зависят от порядка объектов в наборе).
Думал о kNN, то пока не вижу, как применить.
Забыл дописать:
Один объект из одного набора может соответствовать только одному из другого.
Т.е. хочется получить k лучших попарных соответствий.
26 коментарів
Додати коментар Підписатись на коментаріВідписатись від коментарів