Size: a a a

2020 July 24

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Kirill Kaymakov
А то так проще уже кастомный svm завести
Ну он и есть
источник

KK

Kirill Kaymakov in pro.algorithms
Но по мне там должно быть что-то очень простое
источник

KK

Kirill Kaymakov in pro.algorithms
А то для такой задачи чет слишком сложно какие-то svmы писать
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Kirill Kaymakov
Но по мне там должно быть что-то очень простое
А
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Надо пересекать конвекс халлы
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
А не точки проверять
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Тогда вроде работает
источник

KK

Kirill Kaymakov in pro.algorithms
Ага
источник

SM

Sherali Mirzoavliyoe... in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
Надо пересекать конвекс халлы
по подробнее тут можете объяснить?
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Sherali Mirzoavliyoev
по подробнее тут можете объяснить?
Если две выпуклые оболочки не пересекаются то точки линейно разделимы
источник

SM

Sherali Mirzoavliyoe... in pro.algorithms
а градиентный спуск?
источник

SM

Sherali Mirzoavliyoe... in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
Если две выпуклые оболочки не пересекаются то точки линейно разделимы
то есть для решается примерно так?
2 ^ n * NlogN?
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Sherali Mirzoavliyoev
то есть для решается примерно так?
2 ^ n * NlogN?
3^n же
источник

KK

Kirill Kaymakov in pro.algorithms
Sherali Mirzoavliyoev
то есть для решается примерно так?
2 ^ n * NlogN?
n^2 * 2^2n
источник

/dev/urandon ¯\_(ツ)_... in pro.algorithms
Kirill Kaymakov
А то для такой задачи чет слишком сложно какие-то svmы писать
libsvm делает бррр
источник

Ш

ШаХа in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
Не тогда проверяй для пар подмножеств
а как сливать ?)
источник

SM

Sherali Mirzoavliyoe... in pro.algorithms
Sherali Mirzoavliyoev
то есть для решается примерно так?
2 ^ n * NlogN?
даа...ошибочка
источник

SM

Sherali Mirzoavliyoe... in pro.algorithms
я имел ввиду для именно какого то подмножества...
источник

SM

Sherali Mirzoavliyoe... in pro.algorithms
перебераем подможество которое еще не поделили и по точкам по которым мы провели конвекс халл проверяем другие точки на принадлежность первому множеству....
источник

SM

Sherali Mirzoavliyoe... in pro.algorithms
а как решается это с помошью градиентного спуска?
источник