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

Что имеется в виду?

Чем не подходит пример:

[[0,0], [1,1]] - нулевой класс

[[0,1],[1,0]] - первый класс.

Множества не являются линейно разделимыми. Можно придумать тысячу и одтн способ свести эту ситуацию к линейному классификатору, но только нужно применять какие-то уловки. Без уловок, просто засовывая эти множества в классификатор - линейно они не разделятся.

Хотите более работающий пример два класса

[(x/10,x/10) for x in range(0, 11)]

[(x/25,1-x/25) for x in range(0, 26)]

Попробуйте их линейно разделить.

Два множества не имеют общих точек

В одном классе содержатся все трансцендентные числа, а в другом все алгебраические. Постройте линейный классификатор.)