Адаптивен тест по английска граматика

Една от основните задачи, които LinguaLeo си поставя, е персонализирането на услугата, което прави възможно по-ефективното изучаване на английски език. Важно постижение по този път беше стартирането на адаптивен тест на услугата LinguaLeo. В публикацията ще говорим какво представлява този тест и как го разработихме.
Какво е адаптивен тест и защо е необходим
Адаптивният тест осигурява скорост и точност, които не могат да бъдат постигнати с традиционните методи за тестване. Това е тест, който се „приспособява“ към потребителя, като прави въпросите по-трудни, ако потребителят отговори правилно, и по-лесен, ако потребителят греши. По този начин тестващият няма нужда да отговаря на въпроси, които не отговарят на неговото ниво, а броят на задачите може да бъде намален с до 60%, без да се губи качеството на резултата.
Адаптивното тестване е един от основните елементи на създаваната „умна“ система за обучение, която ще „познае“ потребителя и ще му предложи онези учебни материали, които му подхождат по сложност.
Адаптивният тест LinguaLeo е фиксиран в личния раздел „Начало“, според резултатите от теста на потребителя се предлагат курсове, които са най-подходящи за неговото ниво:

Тестът може да се направи в няколко стъпки, без да се губят резултатите:

Технологии
Разработването отне няколко месеца, като основната трудност беше да се създаде „дърво на знанието“ на английската граматика (йерархична структура, която отразява нашето разбиране за връзката между граматическите явления на английския език и тяхната относителна трудност за учене). Имаше проблеми както в самото „дърво“, така и в алгоритъма за генериране на тестове,последователност от задачи, оценка на резултата от теста (последният все още се финализира от екипа на LinguaLeo).
Йерархичната структура, която LinguaLeo използва за моделиране на английската граматика, е насочена графа. В горната част на графиката са "граматически етикети" - единици от английската граматика (а понякога и речник): времена, видове изречения, използване на предлози, фразови глаголи и т.н. Ръбата на графа са зависимости между граматични явления. Например Present Perfect Continious зависи от Present Perfect и Present Continious, които от своя страна зависят от Present Simple.
За да създаде адаптивен тест, екипът на LinguaLeo подготви въпрос за всеки таг. След това беше разработен алгоритъм, който предлага следващия въпрос в зависимост от това дали потребителят е отговорил правилно на всички предишни въпроси или не. Този алгоритъм взема предвид връзките между таговете по такъв начин, че да получи максимално количество информация за знанията на потребителя в минимален брой въпроси. Ако отговорът е неверен, алгоритъмът тръгва „надолу“ по графиката, т.е. към тага, от който зависи тагът на текущия въпрос. Ако отговорът е верен, преминаваме към следващата група въпроси.
По този начин адаптивният тест е двоично дърво. За да се оптимизира производителността, това дърво е предварително изчислено. Алгоритъмът е имплементиран в scala, а самото дърво се записва в таблица в mysql.
Графиката на пълната английска граматика според LinguaLeo изглежда така:

Ето как изглежда фрагментът:

Бъдещи планове
В близко бъдеще LinguaLeo планира да добави тест за речник (в момента се тества само граматиката). Адаптивният тест ще стане още по-гъвкав, с различни опциизадачи.
Елате в LinguaLeo, вземете адаптивния тест и научете английски по персонализиран начин!
Следете новините от LinguaLeo във Facebook, Vkontakte и Twitter. Научете английски с LinguaLeo и се забавлявайте!