KK
Вроде нормально
Size: a a a
2020 July 24
EZ
В общем, короче, делаем выпуклую оболочку одного из множеств и проверяем что ни одна из точек второго не лежит в нем
Ну возьми 3 точки на прямой
KK
Ну возьми 3 точки на прямой
Ну +-eps
EZ
В общем, короче, делаем выпуклую оболочку одного из множеств и проверяем что ни одна из точек второго не лежит в нем
А, для обоих?
EZ
Не, все равно не работает
EZ
Возьми XOR
KK
А, для обоих?
Ага
KK
Возьми XOR
Э?
KK
А, да
KK
Ну или нет
EZ
Ну (0,0) и (1,1) по твоему методу отделяются от (0,1), (1,0)
EZ
Да просто QP решаешь и все
EZ
Или градиентный спуск
KK
Ну (0,0) и (1,1) по твоему методу отделяются от (0,1), (1,0)
Да, ты прав
KK
А если взять все точки, от каждой пытаться провести прямую, наклон которой тернарником проверять?
KK
Или градиентный спуск
А что есть градиент то там?
KK
Даже тернарник нафиг не нужен
KK
Достаточно провести прямую через точку одного множества и через точку другого
KK
А то так проще уже кастомный svm завести
EZ
А что есть градиент то там?
Ну max(0, 1-y*(wx+b)) минимизируешь