CC BY
13
BernnuxJBryWT/Proceedmgs of VSUET, Т. 79, № 2, 201L.
Оригинальная статья/Original article_
УДК 51-77
DOI: http://doi.org/10.20914/2310-1202-2017-2-101-106
Интеллектуальная система статистически значимой экспертизы знаний на базе модели самоорганизации неравновесной
диссипативной системы
Евгений А. Татохин 1 tia.vsuet@mail.ru
Александр В. Буданов 1 budanova9@gmail.ru
Геннадий И. Котов 1 giktv@mail.ru
Дмитрий С. Сайко 1 dmsajko@mail.ru
1 Воронежский государственный университет инженерных технологий, пр-т Революции, 19, г. Воронеж, 394036, Россия Реферат. Развитие современных образовательных технологий, обусловленных широким внедрением компьютерного тестирования и развитием дистанционных форм образования, делает необходимым пересмотр методов экспертизы знаний учащихся. В работе показана необходимость перевода критериев и способов, по которым проводится экспертная оценка знаний на лишенные субъективности математические основы. В статье делается обзор проблем, возникающих при реализации поставленной задачи, и предлагаются подходы для ее решения. Наибольшее внимание уделено обсуждению проблемы объективного преобразования номинальных оценок эксперта в шкальные данные оценки учащегося. В целом по результатам обсуждения делается вывод, что решение данной проблемы лежит в области создания специализированных интеллектуальных систем. В основу построения предлагаемой в работе интеллектуальной системы положена математическая модель самоорганизации неравновесной диссипативной системы, каковой и является группа учащихся. В статье предполагается, что диссипативность системы обеспечивается постоянным притоком новых тестовых заданий со стороны эксперта, а неравновесность - индивидуально-психологическими особенностями учащихся в группе. В результате система должна по истечении некоторого промежутка времени самоорганизоваться в некоторый устойчивый патерн, который позволит проводить, опираясь на значительные объемы данных, статистически значимую экспертизу успеваемости учащихся. Для обоснования предлагаемого подхода в работе представлены данные статистического анализа результатов тестирования большой выборки студентов (> 90). Выводы из этого статистического анализа позволили разработать интеллектуальную систему статистически значимой экспертизы успеваемости студентов. В ее основе лежит алгоритм кластеризации данных (k-mean) по трем ключевым параметрам. Показано, что такой подход позволяет сформировать максимально объектную и динамическую шкалу экспертных оценок знаний.
Ключевые слова: экспертная система, наука о данных, интеллектуальная система, кластеризация, искусственный интеллект
Intelligent system for statistically significant expertise knowledge on the basis of the model of self-organizing nonequilibrium dissipative system
Evgenii A. Tatokchin 1 tia.vsuet@mail.ru
Aleksandr V. Budanov 1 budanova9@gmail.ru
Gennadii I. Kotov 1 giktv@mail.ru
Dmitrii S. Sayko_1 dmsajko@mail.ru
1 Voronezh state university of engineering technologies, Revolution Av., 19 Voronezh, 394036, Russia__
Summary. Development of the modern educational technologies caused by broad introduction of comput-er testing and development of distant forms of education does necessary revision of methods of an examination of pupils. In work it was shown, need transition to mathematical criteria, exami-nations of knowledge which are deprived of subjectivity. In article the review of the problems arising at realization of this task and are offered approaches for its decision. The greatest atten-tion is paid to discussion of a problem of objective transformation of rated estimates of the ex-pert on to the scale estimates of the student. In general, the discussion this question is was con-cluded that the solution to this problem lies in the creation of specialized intellectual systems. The basis for constructing intelligent system laid the mathematical model of self-organizing nonequilibrium dissipative system, which is a group of students. This article assumes that the dissipative system is provided by the constant influx of new test items of the expert and non-equilibrium -individual psychological characteristics of students in the group. As a result, the system must self-organize themselves into stable patterns. This patern will allow for, relying on large amounts of data, get a statistically significant assessment of student. To justify the pro-posed approach in the work presents the data of the statistical analysis of the results of testing a large sample of students (> 90). Conclusions from this statistical analysis allowed to develop intelligent system statistically significant examination of student performance. It is based on data clustering algorithm (k-mean) for the three key parameters. It is shown that this approach allows you
to create of the dynamics and objective expertise evaluation._
Keywords: expert system, data science, intelligent system, clustering, artificial intelligence_
Для цитирования Татохин Е.А., Буданов А.В., Котов Г.И., Сайко Д.С. Интеллектуальная система статистически значимой экспертизы знаний на базе модели самоорганизации неравновесной диссипативной системы // Вестник ВГУИТ. 2017. Т. 79. № 2. С. 101-106. ао1:10.20914/2310-1202-2017-2-101-106
For citation
Tatokchin E.A., Budanov A.V., Kotov G.I., Sayko D.S. Intelligent system for statistically significant expertise knowledge on the basis of the model of self-organizing nonequilibrium dissipative system. Vest-nik VGUIT [Proceedings of VSUET]. 2017. vol. 79. no. 2. pp. 101-106. (in Russian). doi:10.20914/2310-1202-2017-2-101-106
Введение
С развитием современных информационных технологий и широким внедрением в практику интеллектуальных систем (вычислительных систем, использующих алгоритмы искусственного интеллекта [1]), актуальным становится вопрос применения таких технологий в образовании [2-3]. Одной из таких проблем образовательного процесса, где без применения алгоритмов искусственного интеллекта просто не обойтись, является задача объективной экспертизы знаний учащихся с последующей классификацией их по группам успеваемости.
Действительно, при решении данной задачи возникает два существенных аспекта. Во-первых, если в качестве эксперта, оценивающего знания учащегося, выступает преподаватель, то результат его работы, по определению, является субъективным. Конечно, можно снизить уровень этого субъективизма, сформировав экспертную группу, но это явно экономически невыгодно, особенно при проведении промежуточной аттестации. Во-вторых, результатом экспертизы знаний являются шкальные данные (2, 3, 4, 5). И здесь существенен вопрос построения этой шкалы. То есть, способ преобразования номинальных («категориальных») данных представлений эксперта о знаниях учащегося (например, «знает»-«не знает»), в ограниченную упорядоченную шкалу натурального ряда. Оба отмеченных аспекта относят вопрос экспертизы знаний в область плохо обусловленных задач, корректное решение которых возможно только с использованием интеллектуальных систем.
При решении данной проблемы на сегодняшний день можно выделить два пути. Во-первых, самый многообещающий - это создание экспертных обучающих систем (ЭОС) [1-4]. Однако, значительная сложность проектирования программных комплексов, использующих технологии и алгоритмы экспертных систем [1], делают перспективу широкого применения ЭОС в образовании весьма отдаленной. Во-вторых, получивший наибольшее распространение в настоящее время путь - это применение для экспертизы знаний разнообразных тестовых заданий, использующих бинарные данные (возможны только два варианта: задание либо «зачтено» - 1, либо «не зачтено» - 0). При выполнении учащимся теста формируются вторичные данные, представляющие собой, как правило, доли или проценты и позволяющие проводить дальнейшую математическую обработку результатов. Сегодня существуют и успешно применяются, как внутривузовские программные комплексы для тестирования, построенные, например, на базе ЬМ8 МооШе, так и крупные, содержащие большие банки заданий по различным предметам, системы, такие как «Единый портал тестирования НИИ МКО».
Однако, подход, построенный на использовании тестов для экспертизы знаний, тем не менее не лишен отмеченного выше недостатка, связанного с неоднозначностью формирования шкалы оценок [5-8]. Фактически, в данном случае, речь уже идет о разделении студентов на группы (по схожести оценки), на основании результатов тестирования, выраженных в процентах, и вычислении пороговых значений для каждой группы. Как правило, эти пороговые значения определяются на основе номинальных («категориальных») данных, формируемых экспертом, что, естественно, никак не снижает уровень субъективности проводимой экспертизы. Предложенная в работе интеллектуальная система реализована в виде программного комплекса на языке Python. Статистическая обработка проводилась с использованием системы статистической обработки данных R.
Цель работы состоит: во-первых, в выработке подхода к экспертизе знаний учащихся, полностью лишенного элементов субъективности, построенного на принципах самоорганизации неравновесных диссипативных систем и математической статистике, что позволит сделать её результаты статистически значимыми; во-вторых, в разработке вычислительной системы, позволяющей реализовать предложенный подход.
Статистический анализ исходных данных
Для решения поставленной задачи необходимо, в первую очередь, провести статистический анализ данных о характере выполнения студентами тестовых заданий. Для этого была сформирована статистическая выборка участников эксперимента. В нее вошли 94 студента I курса, изучающие одну и туже дисциплину по одинаковым учебным планам. Каждый студент получал одинаковое количество тестовых заданий. Тем самым обеспечивалась репрезентативность выборки участников. В качестве заданий использовались тесты «Интернет-тренажера» на «Едином портале тестирования НИИ МКО». На основании результатов тестирования означенных студентов была сформирована выборка данных. Особенности работы «Интернет-тренажера» позволили обеспечить выполнение принципов составления выборок: повторность и рэндомизация. Большой банк вопросов, доступных на режиме «Интернет-тренажер» на «Едином портале тестирования НИИ МКО» обеспечил репрезентативность выборки данных.
В качестве основных величин для составления выборки данных использовались следующие параметры: суммарное количество вопросов, на которые конкретный студент дал ответы; суммарное количество правильных ответов этого студента (рисунок 1). Кроме этих двух
параметров для оценки скорости выполнения тестовых заданий в выборку включалась такая величина, как эффективное среднее время ответа на один тестовый вопрос (таблица 1), определяемая соотношением:
1 ^ t. n~T a.
(1)
где п - количество выполненных тестовых заданий; и - время, отведенное на выполнение /-того тестового задания; а/ - число ответов, данных при выполнении /-того тестового задания. Данный параметр позволяет контролировать такой аспект тестирования, как самостоятельность выполнения студентом заданий.
Рисунок 1. Боксплоты выборки суммарного количества вопросов, на которые даны ответы ^иеБЙош), и выборки суммарного количества правильных ответов (answers)
Figure 1. Boksploty total number of questions that were answered (questions), and a sample of the total number of correct responses (answers)
Действительно, как следует из данных, приведенных в таблице 1, время выполнения одного тестового задания лежит в пределе от 23 секунд до одной минуты.
Таблица 1.
Квартили выборки эффективного среднего времени ответа на один вопрос (мин)
Table 1.
Quartiles effective average response time for one question (min)
0% 25% 50% 75% 100%
0,137 0,373 0,563 0,999 5,744
Если же этот параметр выходит за эти границы, то возможно предположить, что студент не сам выполнял порученное ему задание, что должно сказаться на результатах экспертизы его знаний.
Что касается других величин, боксплоты которых представлены на рисунке 1, то анализ этих данных показывает, что при таком плотном характере распределений, при которых медианы для questions и answers различаются на 20%, а межквартильные интервалы - всего на 13%, определение пороговых значений, формирующих различные шкальные группы, является непростой задачей. Действительно, об этом свидетельствуют и данные, представленные на рисунке 2.
Рисунок 2. Гистограммы распределений количества правильно данных ответов (а) и процентов правильных ответов (б)
Figure 2. Histograms of distributions coli-operation right data responses (a) and procent correct answers (b)
Очевидно, что гистограммы, отображенные и на рисунке 2, а, и на рисунке 2, б не отражают нормальное распределение или хотя бы близкое к нему. Доказательством этого утверждения является и графический тест на проверку нормальности распределения, представленный на рисунке 3. Поскольку точки не ложатся на прямую, проведенную через квартили, распределение нельзя считать нормальным. Кроме того, анализ данных, представленных на рисунке 2, показывает, что представленные на нем гистограммы имеют многомодовую структуру. То есть, они отражают характеристики нескольких групп. Вычисление же пороговых значений для различных групп (построения шкалы оценок), регулярными методами является неразрешимой задачей, что приводит нас к отмеченной уже выше необходимости использования интеллектуальных систем.
Проведенный первоначальный статистический анализ данных о результатах тестирования студентов, позволяет на основе полученных выводов сформулировать способ построения шкалы экспертных оценок, отвечающих условию
статистическом значимости разделения на оценочные группы. То есть, объективность выставляемой экспертной оценки в данном случае базируется на математических принципах.
Рисунок 3. Графический тест нормальности распределения для данных answers
Figure 3. Graphical test normality distribution of data for answers
Способ построения экспертных оценок
Как уже отмечалось выше, при построении шкалы экспертных оценок на основе результатов тестирований необходимо определить пороговые значения для различных оценочных групп. Как правило, для этого используются вторичные данные, проценты выполнения тестовых заданий. Однако, эти данные не несут всей полноты информации о характере выполняемой студентом работы, тем более если экспертиза знаний построена не на одном единственном тесте (в этом случае она бы была лишена репрезентативности). Кроме того, при анализе совокупности выполненных тестовых заданий, использование процентов сильно искажает реальную картину. Например, представленные на рисунке 2 гистограммы, свидетельствуют, что суммарное количество правильных ответов (рисунок 2, а) и процент правильных ответов (рисунок 2, б), характеризуются разными распределениями.
В данной работе шкала экспертных оценок строилась на основании анализа совокупности значений множества X = {хг j} .
вектор, характеризую-
щий результаты тестирований /-того студента. Компоненты вектора: хп = - суммарное количество вопросов на которые /-тый студент дал ответы; 2 = а{ - суммарное количество
(x i, Л
X . = X-
i ,j г, 2
Xi
V г, J
правильных ответов этого студента; х/3 = -среднее эффективное время ответа на один вопрос /-тым студентом.
В вузах используется четырехбалльная система оценок. Таким образом, задача экспертизы знаний студентов сводится к разделению множества Хна 4 непересекающихся подмножества. Для этого удобно использовать алгоритм кластерного анализа к-шеап [7]. Он разделяет множество элементов векторного пространства на заранее известное число кластеров. Преимущества этого алгоритма для решения поставленной задачи состоит в следующем: во-первых, количество кластеров в нем задается изначально (4 в нашем случае), во-вторых, он не требует значительных вычислительных затрат и прост в реализации.
Минимизацией суммарного квадратичного отклонения точек кластеров от их центров:
Я = 1К Xj-Mj )
■ min
(2)
i=4 jeK,
можно добиться качественного разделения множества исходных данных на непересекающиеся подмножества. В этой формуле: ^ - центры масс векторов; К - множество векторов /-того кластера х] е К..
В данном случае снимается и основная проблема этого алгоритма, некачественное разбиение на кластеры из-за попадания в ловушки локальных минимумов зависимости (2) при определении начальных значений центров кластеров. Это достигается следующим способом. Допустимые интервалы значений координат векторного пространства делятся на 4 равных отрезка. Центры кластеров для начального приближения определяются координатами средины этих отрезков.
Результаты кластеризации представлены на рисунках 4-5. Для построения шкалы оценок вычисляются абсолютные значения множества векторов Х:
R=Ж:
(3)
Маркированные элементы этого подмножества для которого значения Я наибольшие, соотносятся с максимальной оценкой. Таким образом, полученные в результате кластеризации подмножества, сортируются в порядке убывания абсолютных значений и соотносятся с соответствующей шкальной величиной (5, 4, 3, 2).
2
2
Рисунок 4. Боксплоты распределений, полученных в результате кластеризации исходных данных, представленных на рисунке 1, в зависимости от качества ответов: 5 (а), 4 (б), з (в) и 2 (г)
Figure 4. Boksploty distributions obtained from clustering raw data shown in Figure 1, depending on the quality of the responses: 5 (a), 4 (b), 3 (c) and 2 (d)
ouesUors
Рисунок 5. Точки подмножеств кластеров в соответствии с соотнесенными с ними рейтинговыми оценками
Figure 5. The points of subsets of clusters according to their correlation with the rating assessment
Различные студенческие группы неоднородны, и по тендерному составу, и по психологическим и когнитивным характеристикам, а также по интеллектуальному уровню. Иными словами, группа студентов представляет собой неравновесную диссипативную систему. Формировать в такой системе жесткие критерии
шкалирования при проведении экспертизы знаний (пороговые значения для классификации студентов), практически невозможно. В любом случае, при формулировании таких критериев присутствует значительная доля субъективности эксперта. При этом границы принятия решений оказываются непредсказуемо размытыми, а на ширину этих границ оказывает влияние огромное количество факторов.
Алгоритм кластеризации, используемы в предлагаемом способе, снимает все эти ограничения. Как уже отмечалось выше, такие алгоритмы опираются на саму структуру данных, определяя в ней определенные особенности. Происходит, так называемый, процесс добычи данных (data mining). Каждая группа студентов формирует свою уникальную структуру данных, которая отражает, выше означенные особенности, характерные для данной выборки.
При этом для каждой группы формируются свои пороговые значения для получения шкальных оценок экспертизы. Кроме того, предлагаемый в работе подход, позволяет реализовать такую модель экспертизы, при которой она бы строилась на явлении самоорганизации в неравновесной диссипативной системы, каковой и является группа обучающихся. Для этого необходимо постоянно увеличивать, в определенный период, количество тестовых заданий, выдаваемых студентам. При этом в группе формируются устойчивые паттерны учащихся, преуспевающих в освоении дисциплины. Между ними начинается соревнование за лидерство. Такой паттерн выступает в качестве локомотива, организующего активность остального контингента группы. При этом в каждой группе происходит самоорганизация в соответствии с индивидуальными интеллектуально-психологическими особенностями обучающихся. Иными словами, реализуется принцип конкуренции и соревновательности, что позволяет добиваться высоких результатов в группе в целом.
Заключение
Получена интеллектуальная система, преобразующая набор интервальных данных в шкальные, основываясь на самой структуре исходных данных. Это главная особенность предлагаемого способа экспертизы знаний, что дает неоспоримые преимущества перед другими подходами.
ЛИТЕРАТУРА
1 Джарратано Д., Райли Г. Экспертные системы: принципы разработки и программирование. 4 издание., пер. с англ., Москва, ООО "И.Д. Вильяме", 2007. 1152 с.
2 ЖелнинМ.Э., КудиновВ.А., Белоус Е.С. Роль и место экспертных систем в образовании. // Ученые записки: электронный научный журнал Курского государственного университета. 2012. № 2 (22). С. 1-5.
3 Баранова Н. А. К вопросу о применении экспертных систем в непрерывном педагогическом образовании. // Образование и наука. 2008. № 4 (52). С. 24-28.
4 Андреев А.Б., Моисеев Б.М., Усачев Ю.Е. Использование экспертных систем для анализа знаний учащихся в среде открытого образования // Телекоммуникация и информатизация образования. 2002. № 2. С. 36-54.
5 Берестнева О.Г., Марухина О.В. Компьютерная система принятия решений по результатам экспертного оценивания в задачах оценки качества образования. // Educational Technology & Society. 2002. №5(3). С. 216-230.
6 Dobre С., Xhafa F. Intelligent services for big data science // Future Generation Computer Systems. 2014. T. 37. C. 267-281.
7 Roiger R. J. Data mining: a tutorial-based primer. CRC Press, 2017.
8 Hovy E„ Navigli R, Ponzetto S. P. Collaboratively built semi-structured content and Artificial Intelligence: The story so far// Artificial Intelligence. 2013. T. 194. C. 2-27.
9 Hutter F. и др. Algorithm runtime prediction: Methods & evaluation // Artificial Intelligence. 2014. Т. 206. С. 79-111.
СВЕДЕНИЯ ОБ АВТОРАХ Евгений А. Татохин к.ф.-м.н., доцент, кафедра физики, теплотехники и теплоэнергетики, Воронежский государственный университет инженерных технологий, пр-т Революции, 19, г. Воронеж, 394036, Россия, tia.vsuet@mail.ru
Александр В. Буданов д.ф.-м.н., зав. кафедрой, кафедра физики, теплотехники и теплоэнергетики, Воронежский государственный университет инженерных технологий, пр-т Революции, 19, г. Воронеж, 394036, Россия, budanova9@gmail.ru
Геннадий И. Котов д.ф.-м.н., доцент, кафедра физики, теплотехники и теплоэнергетики, Воронежский государственный университет инженерных технологий, пр-т Революции, 19, г. Воронеж, 394036, Россия, giktv@mail.ru Дмитрий С. Сайко д.ф.-м.н., зав. кафедрой, кафедра высшей математики, Воронежский государственный университет инженерных технологий, пр-т Революции, 19, г. Воронеж, 394036, Россия, dmsajko@mail.ru
КРИТЕРИЙ АВТОРСТВА
Все авторы в равной степени принимали участие в написании рукописи и несут ответственность за плагиат
КОНФЛИКТ ИНТЕРЕСОВ
Авторы заявляют об отсутствии конфликта интересов.
ПОСТУПИЛА 03.03.2017
REFERENCES
1 Dzharratano D., Raili G. Ekspertnye sistemy: printsipy razrabotki i programmirovanie. [Expert systems: principles and programming. 4 ed]. Moscow, Vil'yams, 2007. 1152 p. (in Russian).
2 Zhelnin M.E., Kudinov V.A., Belous E.S. The role and place of expert systems in education. Uchenye zapiski: elektronnyi nauchnyi zhurnal Kurskogo gosu-darstvennogo universiteta [Scientific notes: electronic scientific journal of the Kursk state University]. 2012. no. 2 (22). pp. 1-5. (in Russian).
3 Baranova N.A. To the question of the application of expert systems in the continuous pedagogical education. Obrazovanie i nauka [Education and science]. 2008. no. 4 (52). pp. 24-28. (in Russian).
4 Andreev A.B., Moiseev B.M., Usachev Yu.E. The use of expert systems for the analysis of students ' knowledge in the environment of open education. Tele-kommunikatsiya i informatizatsiya obrazovaniya [Telecommunications and Informatization of education]. 2002. no. 2. pp. 36-54. (in Russian).
5 Berestneva O.G., Marukhina O.V. A computer system making decisions based on the results of expert assessment in the evaluation of the quality of education. Educational Technology & Society, 2002. no. 5 (3). pp. 216-230. (in Russian).
6 Dobre C., Xhafa F. Intelligent services for big data science. Future Generation Computer Systems. 2014. vol. 37. pp. 267-281.
7 Roiger R. J. Data mining: a tutorial-based primer. CRC Press, 2017.
8 Hovy E., Navigli R., Ponzetto S. P. Collaboratively built semi-structured content and Artificial Intelligence: The stoiy so far. Artificial Intelligence. 2013. vol. 194. pp. 2-27.
9 HutterF. et al. Algorithm runtime prediction: Methods & evaluation. Artificial Intelligence. 2014. vol. 206. pp. 79-111.
INFORMATION ABOUT AUTHORS Evgenii A. Tatokchin candidate of phys-mathematical sciences, assitant professor, physic, heat engineering and power
engineering department, Voronezh state university of engineering technologies, Revolution Av., 19 Voronezh, 394036, Russia, tia.vsuet@mail.ru
Aleksandr V. Budanov doctor of phys-mathematical sciences, head of department, physic, heat engineering and power engineering department, Voronezh state university of engineering technologies, Revolution Av., 19 Voronezh, 394036, Russia, budanova9@gmail.ru
Gennadii I. Kotov doctor of phys-mathematical sciences, assitant professor, physic, heat engineering and power engineering department, Voronezh state university of engineering technologies, Revolution Av., 19 Voronezh, 394036, Russia, giktv@mail.ru Dmitrii S. Sayko doctor of phys-mathematical sciences, head of department, higher mathematics department, Voronezh state university of engineering technologies, Revolution Av., 19 Voronezh, 394036, Russia, dmsajko@mail.ru
CONTRIBUTION
All authors equally took part in writing the manuscript and are responsible for plagiarism
CONFLICT OF INTEREST
The authors declare no conflict of interest.
RECEIVED 3.3.2017
ПРИНЯТА В ПЕЧАТЬ 21.04.2017 ACCEPTED 4.21.2017
