Как приблизить линию из точек

Question

Я ищу простую реализацию общего числа наименьших квадратов.

Или любой другой способ аппроксимации линии из набора точек, который не различает оси X и Y.

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

Мне придется написать это на C #, но я могу переводить с похожих языков.

Answer 1

В Википедии перечислены простые вычисления для аппроксимации на рисунке.

Регрессия Деминга

Проблема по-прежнему рассматривается как 1D, поэтому необходимо обрабатывать специальныеслучай вертикальной линии.Замена x на y решает эту проблему.

Использование δ, равное 1, вполне нормально, поскольку нам нужно только свести к минимуму евклидово расстояние до линии.

Примечание: Уравнение также разбивается на горизонтальные линии.Тогда S _xy будет равно нулю.