Это метод оценивания параметров модели в условиях, когда часть наблюдений содержит грубые ошибки или включена в выборку ошибочно (кратко именуется "выбросы", англ. outliers; для правильных наблюдений специального русского термина не знаю, иногда транслитерируют английский inlier). Использование их исказит результаты, а для многих методов оценивания (в частности, для популярнейшего МНК) исказит настолько, что невозможно будет понять, что грубая ошибка именно в этих наблюдениях. Это возможно даже при единичных выбросах
В моём личном опыте ситуация, когда экономист, попытавшись установить методами регрессионного анализа, как производительность труда в приборостроении зависит от фондовооружённости (стоимости производственных фондов в расчёте на работающего), получил, что чем больше стоимость фондов, то есть лучше техническое оснащение, тем ниже производительность. В данном случае обнаружился один-единственный выброс, формально подчинённый Минприбору ювелирный завод, на котором выработка на рабочего определялась ценой золота и алмазов, а оборудование достаточно дешёвое - шлифовальный станок и молоточки.а множественные и вовсе затуманивают картину.
Данный алгоритм альтернативен робастному оцениванию, в котором для построения модели используются все наблюдения, но регулируется их влияние.
В Random sample consensus изначально делается предположение, что некоторые наблюдения верны, а некоторые грубо ошибочны, и основная задача - распределить имеющиеся на эти два класса. Используется метод оценивания n-параметрической модели по небольшому (возможно, равному n, или же немного большему, но сильно меньшему общего объёма выборки) числу наблюдений и критерий возможных отклонений, позволяющий отнести наблюдение из числа тех, которые не были использованы для оценивания, к содержащим грубые или же негрубые ошибки. Выбрав несколько наблюдений, позволяющих оценить модель, определяем, насколько данные по всем прочим наблюдениям отличны от предсказанных моделью, и по величине отклонения относим к выбросам или правильным наблюдениям. Перебор всех возможных подвыборок слишком затратен, поэтому довольствуются случайным выбором, повторяемым достаточное число раз. Выборка, дающая наименьшее число выбросов, считается содержащей только правильные наблюдения. Варианты метода учитывают также значения отклонений для не-выбросов или ограничивают случайность выбора, рандомно беря одну точку, а остальные из её окрестности. Когда получена, после достаточного числа испытаний, выборка с наименьшим числом выбросов, можно получить оценку обычными методами оценивания, используя все наблюдения, кроме выбросов.
В представленном выше примере оценивание промежуточных моделей сведётся к проведению прямых через 2 точки, а отнесение прочих, кроме этих двух, наблюдений к выбросах или к не-выбросам, будет основываться на отклонении от этих прямых. Выборки, в которые попадёт первая точка, будут давать большие отклонения для почти всех прочих точек, которые для данной "гипотезы" будут расцениваться, как выбросы. Выборки, в которые первая точка не попадёт, будут давать большие отклонения лишь для этой точки. В результате первая точка будет классифицирована, как выброс, и из дальнейшего оценивания исключена.