Экспертная система прогнозирования успеваемости студентов в ВУЗах
Таблица 2.8
«Учится хорошо (От 3.6 до 4.5) * Другие факторы»
| "Другие факторы" | Total | ||||||
| 1 | 2 | 3 | 4 | 1 | |||
| 0 | Count | 19 | 20 | 15 | 21 | 75 | |
| % within "Учится хорошо"(От 3.6 до 4.5) | 25,3% | 26,7% | 20,0% | 28,0% | 100,0% | ||
| % within "Другие факторы" | 46,3% | 48,8% | 34,1% | 48,8% | 44,4% | ||
| 1 | Count | 22 | 21 | 29 | 22 | 94 | |
| % within "Учится хорошо"(От 3.6 до 4.5) | 23,4% | 22,3% | 30,9% | 23,4% | 100,0% | ||
| % within "Другие факторы" | 53,7% | 51,2% | 65,9% | 51,2% | 55,6% | ||
| Total | Count | 41 | 41 | 44 | 43 | 169 | |
| % within "Учится хорошо" | 24,3% | 24,3% | 26,0% | 25,4% | 100,0% | ||
Теперь проведем анализ второй стратегии – «Учится хорошо». Построим таблицы сопряженности этой стратегии с каждым фактором. Полученные результаты занесем в таблицы 3.6, 3.7, 3.8 и 3.9. По ним можем сделать следующие выводы: на студентов, которые не выбрали стратегию «учится хорошо» влияют только личностные факторы, студенты отказываются от нее по причинам внутренней мотивации, так как динамика разности процентных соотношений очевидна. На студентов, которые выбрали стратегию «учится хорошо» влияет фактор "Объяснение и понимание материала», и очевидно то, что если студент выбирает эту стратегию ему легко воспринимать новый материал, бытовые факторы не влияют, динамика отсутствует, личностные факторы не влияют на хорошистов, другие факторы также влияют.
Аналогично проведем анализ третей стратегии – «Учится плохо»:
Таблица 2.9
«Учится плохо (От 3 до 3.5) *Объяснение и понимание материала»
| "Объяснение и понимание материала" | Total | ||||||
| 1 | 2 | 3 | 4 | 1 | |||
| 0 | Count | 34 | 28 | 30 | 31 | 123 | |
| % within "Учится плохо"(От 3 до 3.5) | 27,6% | 22,8% | 24,4% | 25,2% | 100,0% | ||
| % within "Объяснение и понимание материала" | 77,3% | 63,6% | 69,8% | 81,6% | 72,8% | ||
| 1 | Count | 10 | 16 | 13 | 7 | 46 | |
| % within "Учится плохо"(От 3 до 3.5) | 21,7% | 34,8% | 28,3% | 15,2% | 100,0% | ||
| % within "Объяснение и понимание материала" | 22,7% | 36,4% | 30,2% | 18,4% | 27,2% | ||
| Total | Count | 44 | 44 | 43 | 38 | 169 | |
| % within "Учится плохо" | 26,0% | 26,0% | 25,4% | 22,5% | 100,0% | ||
Таблица 2.10
«Учится плохо (От 3 до 3.5) *Бытовые факторы»
| "Бытовые факторы": | Total | ||||||
| 1 | 2 | 3 | 4 | 1 | |||
| 0 | Count | 33 | 24 | 33 | 33 | 123 | |
| % within "Учится плохо"(От 3 до | 26,8% | 19,5% | 26,8% | 26,8% | 100,0% | ||
| % within "Бытовые факторы": | 75,0% | 63,2% | 75,0% | 76,7% | 72,8% | ||
| 1 | Count | 11 | 14 | 11 | 10 | 46 | |
| % within "Учится плохо"(От 3 до 3.5) | 23,9% | 30,4% | 23,9% | 21,7% | 100,0% | ||
| % within "Бытовые факторы": | 25,0% | 36,8% | 25,0% | 23,3% | 27,2% | ||
| Total | Count | 44 | 38 | 44 | 43 | 169 | |
| % within "Учится плохо" | 26,0% | 22,5% | 26,0% | 25,4% | 100,0% | ||
Таблица 2.11
«Учится плохо (От 3 до 3.5) *Личностные факторы»
| "Личностные факторы": | Total | ||||||
| 1 | 2 | 3 | 4 | 1 | |||
| 0 | Count | 25 | 34 | 34 | 30 | 123 | |
| % within "Учится плохо"(От 3 до 3 | 20,3% | 27,6% | 27,6% | 24,4% | 100,0% | ||
| % within "Личностные факторы": | 64,1% | 79,1% | 79,1% | 68,2% | 72,8% | ||
| 1 | Count | 14 | 9 | 9 | 14 | 46 | |
| % within "Учится плохо"(От 3 до 3.5) | 30,4% | 19,6% | 19,6% | 30,4% | 100,0% | ||
| % within "Личностные факторы": | 35,9% | 20,9% | 20,9% | 31,8% | 27,2% | ||
| Total | Count | 39 | 43 | 43 | 44 | 169 | |
| % within "Учится плохо" | 23,1% | 25,4% | 25,4% | 26,0% | 100,0% | ||
Таблица 2.12
«Учится плохо (От 3 до 3.5) * Другие факторы»
| "Другие факторы" | Total | ||||||
| 1 | 2 | 3 | 4 | 1 | |||
| 0 | Count | 29 | 31 | 35 | 28 | 123 | |
| % within "Учится плохо"(От 3 до 3.5) | 23,6% | 25,2% | 28,5% | 22,8% | 100,0% | ||
| % within "Другие факторы" | 70,7% | 75,6% | 79,5% | 65,1% | 72,8% | ||
| 1 | Count | 12 | 10 | 9 | 15 | 46 | |
| % within "Учится плохо"(От 3 до 3.5) | 26,1% | 21,7% | 19,6% | 32,6% | 100,0% | ||
| % within "Другие факторы" | 29,3% | 24,4% | 20,5% | 34,9% | 27,2% | ||
| Total | Count | 41 | 41 | 44 | 43 | 169 | |
| % within "Учится плохо" | 24,3% | 24,3% | 26,0% | 25,4% | 100,0% | ||
По данным таблиц 3.10, 3.11, 3.12 и 3.13 можно сделать следующие выводы: на студентов которые не выбрали стратегию «учится хорошо» не влияют никакие факторы; на студентов которые выбрали стратегию «учится хорошо» влияет фактор "Объяснение и понимание материала им сложно воспринимать новый материал, бытовые факторы не влияют, динамика отсутствует, личностные факторы не влияют на хорошистов, а вот другие факторы влияют, позитивно.
При построении этой модели всю предметную область, т.е. факторы, которые были получены в результате построения и анализа таблиц сопряженности, и от которых зависит результат сдачи сессии, разбили на три группы: успеваемость, посещение, личные факторы. При анализе предметной области были учтены как качественные так и количественные показатели . База знаний имеет четыре уровня ,а это значит что она также имеет промежуточные решения. Структура продукционной модели представлена ниже:

Рис. 2.1. «Факторы, от которых зависит прогнозируемая оценка»
В свою очередь каждый из этих факторов хранит в себе еще оду подсистему критериев по которым происходит оценка степени влияния каждого из них.

Рис.2.2. «Факторы, от которых зависит от которых зависит успеваемости»

Рис.2.3. «Факторы, от которых зависит от которых зависит посещаемость»

Рис.2.3. «Факторы, от которых зависит от которых зависят личные факторы»
Базу данных нашей системы наполняет сам пользователь, для этого отвечая на следующий набор вопросов:
Проживаете ли вы в общежитии?(Yes or No).
Хорошие ли у Вас отношения с одногрупниками?( Yes or No).
Хорошие ли у Вас отношения с куратором?( Yes or No).
Ваши родители одобряют Ваш выбор? ( Yes or No).
Вам нравится Ваша специальность? ( Yes or No).
Сколько часов в день Вы тратите на выполнение лабораторных работ(1,2,3)?
Сколько часов в день Вы тратите на подготовку к лекциям(1,2,3)?
Сколько раз в месяц вы посещаете библиотеку(1,2,3)?
Оцените по 100-балльной системе Ваше посещение лекций?
Оцените по 100-балльной системе Ваше посещение практических занятий?
Какой у Вас средний балл прошлой сессии(3,4,5)?
Вы довольны результатами предыдущей сессии?
Ваш средний балл аттестата в школе(3,4,5)?
Ваша школа имеет высокий уровень по техническим предметам?
Ваша текущая успеваемость, примерно в баллах(3,4,5)?
Вы считаете , что полностью отдаетесь учебе?
На каком курсе вы учитесь?
Выводы по разделу 2
Построение продукционной модели экспертной системы, прогнозирования результатов сессии на основе анализа текущей успеваемости, является сложной задачей из-за сложно формализуемых входных в систему данных. Наиболее оптимальным вариантом и по наглядности и по экономичности представления знаний оказалась продукционная модель. Она отличается свое простотой и модульностью, и сокращение факторов не теряет свою информативность. Всю область знаний разбили на три самых важных класса знаний: успеваемость, посещение занятий, личные факторы.
РАЗДЕЛ 3. ПРОЕКТИРОВАНИЕ ЭКСПЕРТНОЙ СИСТЕМЫ
3.1 Описание языка логического программирования SWI-Prolog
SWI-Prolog - язык и система логического программирования, основанные на языке предикатов математической логики дизъюнктов Хорна, представляющей собой подмножество логики предикатов первого порядка.
Основными понятиями в языке Пролог являются факты, правила логического вывода и запросы, позволяющие описывать базы знаний, процедуры логического вывода и принятия решений.
Факты в языке Пролог описываются логическими предикатами с конкретными значениями. Правила в Прологе записываются в форме правил логического вывода с логическими заключениями и списком логических условий.
Особую роль в интерпретаторе Пролога играют конкретные запросы к базам знаний, на которые система логического программирования генерирует ответы «истина» и «ложь».
Для обобщённых запросов с переменными в качестве аргументов созданная систем Пролог выводит конкретные данные в подтверждение истинности обобщённых сведений и правил вывода.
Факты в базах знаний на языке Пролог представляют конкретные сведения (знания). Обобщённые сведения и знания в языке Пролог задаются правилами логического вывода (определениями) и наборами таких правил вывода (определений) над конкретными фактами и обобщёнными сведениями.
Начало истории языка относится к 1970-м годам.[7] Будучи декларативным языком программирования, Пролог воспринимает в качестве программы некоторое описание задачи или баз знаний и сам производит логический вывод, а также поиск решения задач, пользуясь механизмом бэктрекинга (англ. backtracking) и унификацией.
Prolog использует один тип данных, терм, который бывает нескольких типов:
атом это отдельный объект, считающийся элементарным. В SWI-Prolog атом представляется последовательностью букв нижнего и верхнего регистра, цифр и символа подчеркивания ‘_’, начинающейся со строчной буквы. Кроме того, любой набор допустимых символов, заключенный в апострофы, также является атомом. Наконец, комбинации специальных символов + - * = < > : & также являются атомами;
числа в SWI-Prolog бывают целыми (Integer) и вещественными (Float).;
переменная являются строки символов, цифр и символа подчеркивания, начинающиеся с заглавной буквы или символа подчеркивания;
составные термы (функции) состоят из имени функции (нечислового атома) и списка аргументов (термов SWI-Prolog, то есть атомов, чисел, переменных или других составных термов), заключенных в круглые скобки и разделенных запятыми. Группы составных термов используют для составления фраз SWI-Prolog. Нельзя помещать символ пробела между функтором (именем функции) и открывающей круглой скобкой. В других позициях, однако, пробелы могут быть полезны для создания более читаемых программ.
Факт – это утверждение о том, что соблюдается некоторое конкретное отношение. Он является безусловно верным.
Арифметические выражения в языке SWI-Prolog имеется ряд встроенных функций для вычисления арифметических выражений, некоторые из которых перечислены в таблице 3.1.
Таблица 3.1.
«Арифметические выражения»
| X + Y | Сумма X и Y |
| X - Y | Разность X и Y |
| X * Y | Произведение X и Y |
| X / Y | Деление X на Y |
| X mod Y | Остаток от деления X на Y |
| X // Y | Деление нацело X на Y |
| X ** Y | Возведение X в степень Y |
| - X | Смена знака X |
| abs(X) | Абсолютная величина числа X |
| max(X,Y) | Большее из чисел X и Y |
| min(X,Y) | Меньшее из чисел X и Y |
| sqrt(X) | Квадратный корень из X |
| random(Int) | Случайное целое число в диапазоне от 0 до Int |
| sin(X) | Синус X |
| cos(X) | Косинус X |
| tan(X) | Тангенс X |
| log(X) | Натуральный логарифм (ln) числа X |
| log10(X) | Десятичный логарифм (lg) числа X |
| float(X) | Вещественное число, соответствующее целому числу X |
| pi |
3.14159
(приближенное
значение числа
|
| е | 2.71828 (приближенное значение числа е) |
Список символов может быть представлен в виде строк, например, первый аргумент составного терма возраст (‘Борис’,10) - строка. При записи строки заключаются в кавычки.
Запятая между фактами означает операцию логического и (конъюнкцию), факт может быть записан в виде предиката, аргументы которого являются символьными или числовыми константами.
В общем случае предикат – это логическая функция от одного или нескольких аргументов, то есть функция, действующая в множество из двух значений: истина и ложь. Предикат SWI-Prolog записывается в виде составного терма:
имя_предиката (аргументы).
База данных на SWI-Prolog – это совокупность фактов. В процессе работы в базу данных можно добавлять новые факты, удалять или изменять старые.
Запрос - это последовательность предикатов, разделенных запятыми и завершающаяся точкой. С помощью запросов можно “спрашивать” базу данных о том, какие утверждения являются истинными. Предикат запроса называется целью.
Кроме фактов программы на языке SWI-Prolog могут содержать правила, позволяющие получать дополнительные знания о том мире, который описывает программа. Правило задает новый предикат через определенные ранее.
Правило состоит из головы (предиката) и тела (последовательности предикатов, разделенных запятыми). Голова и тело разделены знаком ‘:–’ и, подобно каждой фразе SWI-Prolog, правило должно заканчиваться точкой.
Знак ‘:–’ есть схематическая запись стрелки (<-) и показывает, что из правой части следует левая. Этот знак читается как “если”. Интуитивный смысл правила состоит в том, что цель, являющаяся головой, будет истинной, если SWI-Prolog сможет показать, что все выражения (подцели) в теле правила являются истинными.
3.2 Создание правил продукционной модели
Входные данные продукционной модели представим в таблице 3.2 в виде таблицы в которой будет представлен вопрос , переменная которая ему соответствует и варианты ответа.
Таблица 3.2
«Входные данные»
| Вопрос | Переменная | Варианты ответа |
| На каком курсе вы учитесь? | KYRS |
1(1 курс) 2(2 -6 курсы) |
| Проживаете ли вы в общежитии? | LP |
Yes No |
| Хорошие ли у Вас отношения с одногрупниками? | LIO |
Yes No |
| Хорошие ли у Вас отношения с куратором? | LIK |
Yes No |
| Ваши родители одобряют Ваш выбор? | LSR |
Yes No |
| Вам нравится Ваша специальность? | LSS |
Yes No |
| Сколько часов в день Вы тратите на выполнение лабораторных работ? | PSP |
1 2 3 |
| Сколько часов в день Вы тратите на подготовку к лекциям? | PSL |
1 2 3 |
| Сколько раз в месяц вы посещаете библиотеку? | PSB |
1 2 3 |
| Оцените по 100-балльной системе Ваше посещение лекций? | PL |
30 60 100 |
| Оцените по 100-балльной системе Ваше посещение практических занятий? | PP |
30 60 100 |
| Какой у Вас средний балл прошлой сессии? | YSB |
3 4 5 |
| Вы довольны результатами предыдущей сессии? | YSS |
Yes No |
|
Ваш средний балл аттестата в школе? |
YHB |
3 4 5 |
| Ваша школа имеет высокий уровень по техническим предметам? | YHY |
Yes No |
|
Ваша текущая успеваемость, примерно в баллах? |
YTB |
3 4 5 |
|
Вы считаете , что полностью отдаетесь учебе? |
YTS |
Yes No |
На основе этих данных построим базу знаний продукционной модели с помощью простой конструкции :
Если (условие), то (действие),
Набор правил для экспертной системы прогнозирования сдачи сессии студентами на основании текущей успеваемости:
If LIO=”Yes” and LIK=”Yes” then LI = “Yes”
If LIO=”Yes” and LIK=”No” then LI = “Yes”
If LIO=”No” and LIK=”Yes” then LI = “No”
If LIO=”No” and LIK=”No” then LI = “No”
If LSR=”Yes” and LSS=”Yes” then LS= “Yes”
If LSR=”Yes” and LSS=”No” then LS= “No”
If LSR=”No” and LSS=”Yes” then LS= “Yes”
If LSR=”No” and LSS=”No” then LS= “No”
If LS=”Yes” and LI=”Yes” and LP = “Yes” then L= “good”
If LS=”Yes” and LI=”Yes” and LP = “No” then L= “good”
If LS=”Yes” and LI=”No” and LP = “Yes” then L= “good”
If LS=”Yes” and LI=”No” and LP = “No” then L= “bed”
If LS=”No” and LI=”Yes” and LP = “No” then L= “good”
If LS=”No” and LI=”Yes” and LP = “Yes” then L= “good”
If LS=”No” and LI=”No” and LP = “Yes” then L= “bed”
If LS=”No” and LI=”No” and LP = “No” then L= “bed”
If PSL=1 and PSP=1 and PSB=1 then PS= 1
If PSL=1 and PSP=1 and PSB=2 then PS= 1
If PSL=1 and PSP=1 and PSB=3 then PS= 2
If PSL=1 and PSP=2 and PSB=1 then PS= 2
If PSL=1 and PSP=2 and PSB=2 then PS= 3
If PSL=1 and PSP=2 and PSB=3 then PS= 2
If PSL=1 and PSP=3 and PSB=1 then PS= 2
If PSL=1 and PSP=3 and PSB=2 then PS= 3
If PSL=1 and PSP=3 and PSB=3 then PS= 3
If PSL=2 and PSP=1 and PSB=1 then PS= 2
If PSL=2 and PSP=1 and PSB=2 then PS= 2
If PSL=2 and PSP=1 and PSB=3 then PS= 3
If PSL=2 and PSP=2 and PSB=1 then PS= 2
If PSL=2 and PSP=2 and PSB=2 then PS= 2
If PSL=2 and PSP=2 and PSB=3 then PS= 3
If PSL=2 and PSP=3 and PSB=1 then PS= 3
If PSL=2 and PSP=3 and PSB=2 then PS= 3
If PSL=2 and PSP=3 and PSB=3 then PS= 3
If PSL=3 and PSP=1 and PSB=1 then PS= 2
If PSL=3 and PSP=1 and PSB=2 then PS= 2
If PSL=3 and PSP=1 and PSB=3 then PS= 3
If PSL=3 and PSP=2 and PSB=1 then PS= 2
If PSL=3 and PSP=2 and PSB=2 then PS= 3
If PSL=3 and PSP=2 and PSB=3 then PS= 3
If PSL=3 and PSP=3 and PSB=1 then PS= 3
If PSL=3 and PSP=3 and PSB=2 then PS= 3
If PSL=3 and PSP=3 and PSB=3 then PS= 3
If PL<30 and PP<30 and PS=1 then P=1
If PL<30 and PP<30 and PS=2 then P=1
If PL<30 and PP<30 and PS=3 then P=2
If PL<30 and 30<PP<60 and PS=1 then P=1
If PL<30 and 30<PP<60 and PS=2 then P=2
If PL<30 and 30<PP<60 and PS=3 then P=2
If PL<30 and PP>60 and PS=1 then P=2
If PL<30 and PP>60 and PS=2 then P=2
If PL<30 and PP>60 and PS=3 then P=3
If 30<PL<60 and PP<30 and PS=1 then P=1
If 30<PL<60 and PP<30 and PS=2 then P=1
If 30<PL<60 and PP<30 and PS=3 then P=2
If 30<PL<60 and 30<PP<60 and PS=1 then P=1
If 30<PL<60 and 30<PP<60 and PS=2 then P=2
If 30<PL<60 and 30<PP<60 and PS=3 then P=2
If 30<PL<60 and PP>60 and PS=1 then P=2
If 30<PL<60 and PP>60 and PS=2 then P=2
If 30<PL<60 and PP>60 and PS=3 then P=3
If PL>60 and PP<30 and PS=1 then P=1
If PL>60 and PP<30 and PS=2 then P=1
If PL>60 and PP<30 and PS=3 then P=2
If PL>60 and 30<PP<60 and PS=1 then P=1
If PL>60 and 30<PP<60 and PS=2 then P=3
If PL>60 and 30<PP<60 and PS=3 then P=3
If PL>60 and PP>60 and PS=1 then P=2
If PL>60 and PP>60 and PS=2 then P=2
If PL>60 and PP>60 and PS=3 then P=3
If YHB=3 and YHY=”Yes” then YH=3
If YHB=3 and YHY=”No” then YH=3
If YHB=4 and YHY=”Yes” then YH=5
If YHB=4 and YHY=”No” then YH=4
If YHB=5 and YHY=”Yes” then YH=5
If YHB=5 and YHY=”No” then YH=4
If YTB=3 and YTS=”Yes” then YT=3
If YTB =3 and YTS =”No” then YT=3
If YTB =4 and YTS =”Yes” then YT=3
If YTB =4 and YTS =”No” then YT=4
If YTB =5 and YTS =”Yes” then YT=5
If YTB =5 and YTS =”No” then YT=5
If YSB=3 and YSS=”Yes” then YS=3
If YSB=3 and YSS=”No” then YS=3
If YSB=4 and YSS=”Yes” then YS=4
If YSB=4 and YSS=”No” then YS=4
If YSB=5 and YSS=”Yes” then YS=5
If YSB=5 and YSS=”No” then YS=3
If KYRS=1 and YH=3 and YT=3 then Y=3
If KYRS=1 and YH=3 and YT=4 then Y=3
If KYRS=1 and YH=3 and