LiveCode ClassicML ClassicMLМетрики
Алгоритмическая задача
- На входе непустая строка. Требуется выяснить, можно ли удалить из неё ровно один символ так, чтобы получился палиндром. Удалить символ обязательно. Вернуть
True/False. - Какая сложность у твоего решения по времени и памяти?
- Как обработать кейс, когда строка изначально является палиндромом и нужно удалить один символ?
Логистическая регрессия
- Что такое логистическая регрессия? Какую задачу она решает?
- Как записать логистическую регрессию математически (
y = w·x + b, обёрнутая в сигмоиду)? - Запиши функцию сигмоиды. Какие у неё значения в нуле и на бесконечностях?
- Как обучается логистическая регрессия? Какой loss минимизируется?
- Выведи log-loss из правдоподобия (likelihood) для бинарного случая.
- По каким параметрам идёт оптимизация? Учитывается ли свободный член
b? - Чем инициализируем веса в начале обучения? Почему не нулями? Почему не большими числами?
Переобучение и регуляризация
- Что такое переобучение? Как его диагностировать?
- Как с ним борются в логистической регрессии?
- Запиши формулу регуляризации (L1) — это добавка к log-loss.
- Используется ли свободный член
bв регуляризации?
ROC-AUC
- Что такое ROC-AUC? Как его интерпретировать?
- Дай интерпретацию через пары ноликов и единичек.
- Если у нас 500 единичек и 500 ноликов, и мы добавим ещё 500 таких же ноликов с теми же скорами — изменится ли ROC-AUC? Почему?
- Что есть «единица ранжирования» в ROC-AUC?