Вывод, если данные линейно отделимы

Question

Таким образом, мне дали кучу трехмерных точек данных двух типов A и B в формате списка, и вопрос, который я пытаюсь решить, попросил меня взглянуть на точки данных и определить если я думаю, что они линейно отделимы или нет (просто взглянув на точки).

Однако я не знаю, как говорить, если они линейно отделимы, просто глядя на точки. Есть ли какие-либо подсказки или трюки или какой-то метод, который я могу использовать для определения ответа?

Число точек данных довольно мало. В группе А есть только 25 точек в группе А и 40.

Answer 1

Предположим, что существует линейная страница, которая может отделять ваши данные. Предположу, что эта страница может быть записана в виде:

z = Mx + Ny + O 

Для оклейки страницы, вы должны найти M, N и O таким образом, что Z> 0 для данных A и Z < 0 для данных в B. Это можно легко решить с помощью методов программирования ограничений.