Набор 2D точек голосования за целевые точки
Рассмотрим следующую задачу: заданный набор 2D точек P = {p1, p2, ..., pn}
мы предсказываем набор векторов перевода (голосов) T = {t1, t2, ..., tn}
указать на ту же точку цели B. Как лучше всего найти B, где T может быть шумно?
Я люблю пробовать RANSAC
убрать выбросы, но не уверен, что подойдет модель тогда?
Я старался:
- Просто принимая среднее значение
B = {b1, b2, ..., bn}
, гдеbi = pi + ti
- Подрезанный означает, чтобы удалить проблему от соль. 1. (минусы: рассмотрим двухмерную позицию избирателей, что может помочь в лучшем голосовании)
- Точка имеет наибольшее количество соседей. (2 точки называются соседями, если их евклидово расстояние меньше некоторого порога).
- Кластеризация: найдите самую большую окрестность, где баллы голосуют за те же баллы.