Давайте представим что у нас есть некоторая прямая которую мы хотим найти, но сама прямая нам пока неизвестна, нам даны только точки которые с некоторой ошибкой но лежат на этой прямой (т.е. недалеко от нее, а значит по ним эту прямую можно было бы определить):

Points and line

Взяв любые две точки мы могли бы определить некоторые прямые-кандидаты в ответ. Т.е. просто провести прямые через эти пары точек:

Lines from points pairs

Но хочется каким-то образом найти прямую которая “близка ко всем точкам”. Иначе говоря такую прямую которая дает минимальную ошибку, например что-то вроде такой синей прямой (она должна оказаться рядом с зеленой прямой - ту что мы изначально загадали):

Line from all points

Но что если среди наших точек две трети точек - это выбросы не имеющие отношения к нашей прямой?

Random points

Как угадать какая прямая была загадана без внесения ошибки из-за этих шумных точек?