Машинное обучение

ID 96036. 4.3.5 Подбор K в методе ближайших соседей (уровень 3)

Файл knn.txt содержит 1500 строк: координата метка (координата — вещественная, метка: 1 или 0). Первые 1000 строк — обучающая выборка, последние 500 — тестовая.

Тестовая точка классифицируется методом K ближайших соседей: берутся \( K \) обучающих точек, ближайших к ней по расстоянию \( |x_1 - x_2| \), и метка выбирается голосованием большинства. При равенстве голосов присваивается метка 0.

Переберите нечётные значения \( K \) от 1 до 21. Для каждого вычислите точность на тестовой выборке. Найдите \( K \) с максимальной точностью (при равенстве — наименьшее).

В ответе запишите два числа через пробел: оптимальное \( K \) и достигнутую точность в процентах (округлённую до целого).

Примечание

Голосование при нечётном \( K \) не даёт равенства, но правило «при равенстве — 0» оставлено на случай совпадающих расстояний.

ID 96035. 4.3.4 Подбор интервала-классификатора (уровень 3)

Прибор считает измерение «нормальным», если его значение попадает в некоторый интервал. Файл measure.txt содержит 2400 строк: значение метка (значение — вещественное от 0 до 100, метка: 1 — норма, 0 — отклонение).

Правило-интервал: метка 1, если \( L \le значение \le H \).

Переберите обе границы: \( L \) от 0 до 100 с шагом 5 и \( H \) от \( L + 5 \) до 100 с шагом 5. Найдите пару границ с максимальным числом верных классификаций. При равенстве выберите наименьшее \( L \), затем наименьшее \( H \).

В ответе запишите три целых числа через пробел: \( L \), \( H \) и число верных классификаций.

ID 96034. 4.3.3 Точность на обучении и тесте (уровень 3)

Файл signal.txt содержит 3000 строк: уровень_сигнала метка (уровень — вещественный, метка: 1 или 0). Первые 2000 строк — обучающая выборка, последние 1000 — тестовая.

Правило: метка 1, если уровень не меньше порога \( K \).

Подберите порог \( K \) с максимальной точностью на обучающей выборке, перебирая значения от 0 до 100 с шагом 0.1 (при равенстве — наименьший порог).

Вычислите точность найденного правила отдельно на обучающей и на тестовой выборке (в процентах, округляя до целого).

В ответе запишите два числа через пробел: точность на обучении и точность на тесте.

ID 96033. 4.3.2 Лучший признак, направление и порог (уровень 3)

Банк ищет лучший одиночный признак для прогноза дефолта. Файл credit.txt содержит 2200 строк: доход долговая_нагрузка возраст метка (первые три поля — целые, метка: 1 — дефолт, 0 — нет).

Для каждого из трёх признаков рассматривается пороговое правило. Правило может быть направлено в любую сторону: «метка 1, если признак не меньше порога» или «метка 1, если признак меньше порога» — выбирается то направление и порог, что дают наибольшую точность. Пороги перебираются по всем целым от минимума до максимума значений признака.

Определите, какой признак (1 — доход, 2 — долговая нагрузка, 3 — возраст) даёт наибольшую достижимую точность на всей выборке, и саму эту точность в процентах (округлённую до целого).

В ответе запишите два числа через пробел. Гарантируется, что лучший признак единственный.

ID 96032. 4.3.1 Два порога дерева решений (уровень 3)

Файл iris.txt содержит 2500 строк с данными о цветках трёх видов: длина_лепестка ширина_лепестка вид (длина и ширина — вещественные, вид: 0, 1 или 2).

Классификатор — дерево решений с двумя порогами \( P_1 \) и \( P_2 \):

• если длина лепестка меньше \( P_1 \) — вид 0;
• иначе, если ширина лепестка меньше \( P_2 \) — вид 1;
• иначе — вид 2.

Переберите \( P_1 \) от 1.0 до 5.0 с шагом 0.1 и \( P_2 \) от 0.5 до 3.0 с шагом 0.1. Найдите пару порогов с максимальным числом верно классифицированных цветков. При равенстве выберите наименьший \( P_1 \), затем наименьший \( P_2 \).

В ответе запишите три числа через пробел: \( P_1 \) (один знак после запятой), \( P_2 \) (один знак после запятой) и число верных классификаций.

ID 96031. 4.2.5 Дробный порог, ошибки на тесте (уровень 2)

Ферма сортирует ягоды по содержанию сахара. Файл berries.txt содержит 3500 строк: сахар_процент метка (сахар — вещественное число, метка: 1 — спелая, 0 — неспелая).

Первые 2500 строк — обучающая выборка, последние 1000 — тестовая.

Правило: ягода спелая, если сахар не меньше порога \( K \).

Подберите порог \( K \) с максимальной точностью на обучающей выборке, перебирая значения от 0 до 30 с шагом 0.1 (при равенстве точности — наименьший порог). Затем примените найденный порог к тестовой выборке.

В ответе запишите число ошибок классификации на 1000 тестовых ягодах.

ID 96030. 4.2.4 Выбор лучшего признака (уровень 2)

Сервис прогнозирует отток клиентов. Файл churn.txt содержит 3000 строк: дней_без_активности число_обращений_в_поддержку метка (первые два поля — целые, метка: 1 — клиент ушёл, 0 — остался).

Можно построить классификатор по одному из двух признаков с правилом «ушёл, если признак не меньше порога». Для каждого признака отдельно подберите порог, дающий максимальную точность на всей выборке (перебирая все целые пороги от минимума до максимума значений признака).

Определите, какой признак даёт более высокую максимальную точность: 1 — «дней без активности», 2 — «число обращений». Укажите номер этого признака и достигнутую им точность в процентах (округлённую до целого).

В ответе запишите два числа через пробел. Гарантируется, что лучший признак единственный.

ID 96029. 4.2.3 Порог по сумме двух признаков (уровень 2)

Система оценивает заявки по двум показателям. Файл apps.txt содержит 2800 строк: показатель1 показатель2 класс (показатели — целые от 0 до 100, класс: 1 или 0).

Правило использует сумму двух показателей: объект относится к классу 1, если \( x_1 + x_2 \ge K \).

Переберите целые \( K \) от 0 до 200, для каждого вычислите точность на всей выборке и найдите оптимальный порог \( K \) (при равенстве — наименьший).

В ответе запишите одно целое число — оптимальный порог \( K \).

ID 96028. 4.2.2 Порог по минимуму ошибок FP+FN (уровень 2)

Лаборатория настраивает порог диагностического маркера. Файл marker.txt содержит 3200 строк: уровень_маркера диагноз (уровень — вещественный, диагноз: 1 — болен, 0 — здоров).

Правило: пациент считается больным, если уровень маркера не меньше порога \( M \).

Для каждого целого \( M \) от 0 до 150 посчитайте сумму ошибок двух типов: ложные срабатывания (здоров, но помечен больным) плюс пропуски (болен, но помечен здоровым). Найдите порог \( M \), минимизирующий эту сумму (при равенстве — наименьший).

В ответе запишите одно целое число — оптимальный порог \( M \).

ID 96027. 4.2.1 Порог на обучении, проверка на тесте (уровень 2)

Файл mail.txt содержит данные о 3000 письмах: процент_заглавных_букв метка (метка: 1 — спам, 0 — не спам).

Первые 2000 строк — обучающая выборка, последние 1000 — тестовая.

Правило: письмо — спам, если процент заглавных не меньше порога \( K \).

Переберите \( K \) от 0 до 100 и подберите значение с максимальной точностью на обучающей выборке (при равенстве — наименьшее \( K \)). Затем примените найденный \( K \) к тестовой выборке.

В ответе запишите количество верно классифицированных писем из 1000 тестовых.

ID 96026. 4.1.5 Минимум ошибок антифрода (уровень 1)

Платёжная система выявляет мошеннические переводы по сумме. Файл payments.txt содержит 2600 строк: сумма_перевода метка (сумма — целое число рублей, метка: 1 — мошенничество, 0 — легальный перевод).

Правило: перевод считается мошенническим, если сумма не меньше порога \( A \).

Переберите значения \( A \) от 0 до 20000 с шагом 100. Для каждого посчитайте число ошибок классификации. Найдите минимальное число ошибок среди всех порогов.

В ответе запишите одно целое число — минимальное число ошибок.

ID 96025. 4.1.4 Порог отклонения веса (уровень 1)

Фасовочная линия отбраковывает упаковки по отклонению веса. Файл weight.txt содержит 2800 строк: отклонение_веса_г метка (отклонение — неотрицательное вещественное, метка: 1 — годная упаковка, 0 — брак).

Правило: упаковка считается годной, если отклонение веса не превышает порог \( E \).

Переберите целые \( E \) от 0 до 50, для каждого вычислите точность на всей выборке и найдите \( E \) с максимальной точностью (при равенстве — наименьшее).

В ответе запишите одно целое число — оптимальный порог \( E \).

ID 96024. 4.1.3 Максимальная точность скоринга (уровень 1)

Банк подбирает порог кредитного скоринга. Файл score.txt содержит данные о 3000 заявках. В каждой строке: скоринговый_балл решение (балл — целое от 0 до 100; решение: 1 — кредит выдан и возвращён, 0 — не возвращён).

Правило: одобрять заявку, если балл не меньше порога \( S \).

Переберите целые \( S \) от 0 до 100 и найдите максимально достижимую точность классификации на всей выборке.

В ответе запишите точность в процентах, округлённую до целого числа.

ID 96023. 4.1.2 Порог температуры брака (уровень 1)

Завод выявляет бракованные детали по температуре при отливке. Файл parts.txt содержит данные о 2500 деталях. В каждой строке: температура_отливки метка (температура — вещественная, метка: 1 — брак, 0 — годная).

Правило: деталь считается бракованной, если температура не меньше порога \( T \).

Переберите целые значения \( T \) от 150 до 300. Для каждого вычислите точность на всей выборке и найдите \( T \) с максимальной точностью (при равенстве — наименьшее).

В ответе запишите одно целое число — оптимальный порог \( T \).

ID 96022. 4.1.1 Порог спам-фильтра (уровень 1)

Почтовый сервис настраивает спам-фильтр. Файл spam.txt содержит данные о 2000 письмах. В каждой строке два целых числа через пробел: число_ссылок метка (метка: 1 — спам, 0 — не спам).

Правило классификации имеет вид: письмо считается спамом, если число ссылок не меньше порога \( K \).

Переберите все целые значения \( K \) от 0 до 50. Для каждого \( K \) вычислите точность (долю верно классифицированных писем) на всей выборке. Найдите \( K \), при котором точность максимальна. Если максимум достигается при нескольких значениях, укажите наименьшее.

В ответе запишите одно целое число — оптимальный порог \( K \).

ID 96021. 3.3.5 Класс риска водителя (уровень 3)

Страховая компания назначает водителям класс риска. Файл drivers.txt содержит 8500 строк: возраст число_аварий стаж_лет vip_клиент (все числа целые; vip: 1 — да, 0 — нет).

Правила применяются по порядку, срабатывает первое подходящее:

1. VIP-клиент — класс 1 «стандарт» (независимо от остальных данных);
2. число аварий не меньше 3 — класс 3 «высокий риск»;
3. возраст меньше 23 и стаж меньше 3 лет — класс 3 «высокий риск»;
4. аварий нет (ровно 0) и стаж не меньше 10 лет — класс 0 «низкий риск»;
5. иначе — класс 1 «стандарт».

Определите количество водителей класса 3 «высокий риск» и количество водителей класса 0 «низкий риск».

В ответе запишите два целых числа через пробел.

ID 96020. 3.3.4 Рекомендация тарифа (уровень 3)

Оператор связи рекомендует абонентам тариф. Файл abonents.txt содержит 7500 строк: минуты_звонков число_смс гигабайты (минуты и СМС — целые, гигабайты — вещественное).

Сначала вычисляется индекс активности: минуты + 2 × число СМС.

Затем применяется дерево правил (по порядку):

1. если гигабайт больше 30 — тариф 3 «интернет»;
2. иначе, если индекс активности больше 400 — тариф 2 «разговорный»;
3. иначе — тариф 1 «базовый».

Определите номер тарифа, рекомендованного наименьшему числу абонентов, и количество таких абонентов. Гарантируется, что такой тариф единственный.

В ответе запишите два целых числа через пробел.

ID 96019. 3.3.3 Отличники и нестабильные (уровень 3)

Школа анализирует четвертные оценки. Файл marks.txt содержит 6500 строк, в каждой — 8 целых чисел через пробел: оценки одного ученика по восьми предметам (от 2 до 5).

Ученик классифицируется так:

• «отличник» — средний балл не меньше 4.5;
• «нестабильный» — разница между максимальной и минимальной оценкой не меньше 3 (эта категория присваивается независимо от первой).

Определите количество отличников и количество нестабильных учеников.

В ответе запишите два целых числа через пробел.

ID 96018. 3.3.2 Два правила фиксации скорости (уровень 3)

Дорожная служба сравнивает два правила фиксации превышения скорости. Файл speed.txt содержит 10000 строк: скорость_кмч лимит_зоны (оба числа целые; лимит принимает значения 40, 60 или 90).

Правило А: нарушение, если скорость больше, чем лимит + 20.

Правило Б: нарушение, если скорость больше, чем лимит × 1.25.

Примените оба правила к каждой записи. Определите:

• количество записей, для которых правила дали одинаковый вердикт;
• количество записей, которые правило А считает нарушением, а правило Б — нет.

В ответе запишите два целых числа через пробел.

ID 96017. 3.3.1 Дерево решений для цветков (уровень 3)

Ботаник классифицирует цветки по заданному дереву решений. Файл flowers.txt содержит 9000 строк: длина_лепестка ширина_лепестка (оба числа вещественные, в сантиметрах).

Дерево решений:

• если длина лепестка меньше 2.5 — вид 0;
• иначе:
  • если ширина лепестка меньше 1.8 — вид 1;
  • иначе — вид 2.

Примените дерево ко всем цветкам. Определите номер вида, к которому отнесено наибольшее количество цветков, и количество цветков этого вида. Гарантируется, что такой вид единственный.

В ответе запишите два целых числа через пробел: номер вида и количество.