Пример выборки, которую невозможно классифицировать без ошибок с помощью линейного алгоритма классификации, — множества, не являющиеся линейно разделимыми. 1 Например, нулевой класс — [[0,0], [1,1]], а первый класс — [[0,1],[1,0]]. 1

Также к такому примеру можно отнести XOR-проблему — задачу бинарной классификации, в которой классы представлены вытянутыми по диагоналям и пересекающимися облаками точек. 4

Ещё один пример — тренировочная выборка из 5 объектов. 2 Она линейно не разделима, то есть нельзя найти линейный классификатор с нулевой ошибкой на тренировочной выборке. 2

Выбор конкретного примера зависит от конкретной задачи и условий.