Приведите пример выборки, которую невозможно классифицировать без ошибок с помощью линейного алгоритма классификации?

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

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

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

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