Контесты ЗКШ 2011

Результаты контеста №1

Результаты контеста №2

Контест 13.01.11
Задание для контеста

Контест заключается в том, чтобы спрогнозировать кредитоспособность 300 заёмщиков одного немецкого банка (тестовая выборка), обладая полной информацией о 700 других заёмщиках того же банка (обучающая выборка). Каждый заёмщик описывается 24 числовыми признаками, это ответы на вопросы анкеты. Для заёмщиков из обучающей выборки известна правильная классификация (1 – хороший, 2 – плохой). Требуется классифицировать каждого заёмщика из тестовой выборки на те же два класса. Правильные ответы участникам контеста не даются, они известны только организаторам и используются для подсчёта доли ошибок. Именно по доле ошибок на тестовой выборке и будет оцениваться успешность выполнения задания.

Предлагаемый в качестве образца код на языке C++ содержит реализацию метода k ближайших соседей и процедуру выполнения контеста, включая загрузку данных и вычисление доли ошибок на тестовой выборке. Сейчас она равна 0.3467. Это не очень хороший результат. Его можно улучшить примерно до 0.23–0.25; более точно эта задача, по всей видимости, не решается.

Участникам контеста предлагается модернизировать алгоритм классификации, воспользовавшись приёмами, рассказанными на лекции, либо придумав свои.

Финал командных олимпиад

Финал индивидуальных олимпиад

Поделиться в социальных сетях: