Ищу название алгоритма - страница 2

 
Vinin:


А МНК не поможет?


МНК - это Метод Наименьших Квадратов? Верно?
 

Расстояние между двумя точками можно посчитать при помощи теоремы Пифагора.

Чтобы расположить точки, сначала нужно найти центр. Можно найти его как точку у которой сумма расстояний до всех других точек наименьшая. Потом сортируем все точки в соответствии с расстоянием от центра.

 
Integer:

Расстояние между двумя точками можно посчитать при помощи теоремы Пифагора.

Чтобы расположить точки, сначала нужно найти центр. Можно найти его как точку у которой сумма расстояний до всех других точек наименьшая. Потом сортируем все точки в соответствии с расстоянием от центра.

Видимо речь идет о расстоянии от аппроксимированной прямой до ТОЧКИ. Место центра - это сетап. Далее рисуется прямая, и вот это расстояние и имел в виду топикстартер. ИМХО. А может наоборот? В любом случае, множество точек за период времени возможно привести путем аппроксимации к некоей прямой, или я не прав?
 
wmlab:

Задача такова - есть набор точек с неким набором свойств каждая. С помощью сложной функции можно посчитать "расстояние" между двумя любыми точками. Требуется расположить точки в одну линию так, чтобы соблюсти максимально точно отношения расстояний между ними. Т.е. близкие точки должны быть рядом. Есть ли готовый алгоритм для этого?

Плаваю немного в нейросетях, но, кажется, для плоскости (не линии) используется сеть Кохонена.


Таксономия называется (Вы ведь название хотели). Таксономический анализ применим, например, для выделения созвездий. Короче - для классификации объектов по их фазовым координатам.

Есть интересная штуковина, произрастающая на этой-же основе: ситуационное управление. У нас эту тему Поспеловы двигали (Гермоген и Дмитрий), ну, еще - Люся Загадская из Одесского института экономики и экологии мирового океана,- погуглите ... (дескрипторы выделил)

Они-же апологетами нейросетей числились в 80-е (с Дмитрием и Люсей знаком).

 
snail09:
Видимо речь идет о расстоянии от аппроксимированной прямой до ТОЧКИ. Место центра - это сетап. Далее рисуется прямая, и вот это расстояние и имел в виду топикстартер. ИМХО. А может наоборот? В любом случае, множество точек за период времени возможно привести путем аппроксимации к некоей прямой, или я не прав?


Вроде в самом первом сообщении написано про расстояние между точками. Даже если это не просто растояние, а какое-то посчитанное по какой-то сложной функции, все равно можно найти центральную точку по минимуму суммы расстояний, или квадрату растояния (на любителя научных методов). Аппроксимировать можно что угодно чем угодно, можно подводную лодку аппроксимировать самолетом - отпилить крылья...:) За редким исключением - через равносторонний треуголник нет однозначно способа провести линию.

Задача несколько усложняется, если не из имеющихся точек надо выбрать центр, а вычислить его расположение на координатной плоскости по координатам имеющихся точек.

 
Integer:


Задача несколько усложняется, если не из имеющихся точек надо выбрать центр, а вычислить его расположение на координатной плоскости по координатам имеющихся точек.

Центр массы - не просто, а очень просто :)
 
а что лоты были не разного веса?
 
tara:
Центр массы - не просто, а очень просто :)

Ах, да! Точно, это же центр массы.
 
avatara:
а что лоты были разного веса?

Нет,- но это не играет роли. Эту задачу умеет решать с помощью листка бумаги, карандаша и какой-то матери любой боец: оценка кучности стрельбы :)
 
tara:

Нет,- но это не играет роли. Эту задачу умеет решать с помощью листка бумаги, карандаша и какой-то матери любой боец: оценка кучности стрельбы :)

если лоты/снаряды разныя - формулка и среднее вроде правдивы.

но не так.

к кухне претензий нет

видимо ферма подкачал/а.

Причина обращения: