Научная статья на тему 'Формирование интегральных оценок успеваемости учащихся с помощью операторов агрегирования'

Формирование интегральных оценок успеваемости учащихся с помощью операторов агрегирования Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
235
63
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ОПЕРАТОР АГРЕГИРОВАНИЯ / НЕЧЁТКАЯ МЕРА / НЕЧЁТКИЙ ИНТЕГРАЛ ШОКЕ / ОЦЕНКА УСПЕВАЕМОСТИ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Сакулин С. А., Анисимова О. В.

Интеграл Шоке по нечёткой мере, являющийся обобщением средневзвешенного оператора, за счет своей гибкости в агрегировании информации получил широкую популярность в приложениях многокритериального принятия решений. В статье рассматривается его применение в рамках методики формализации экспертных знаний о формировании интегральных оценок успеваемости учащихся. Рассматривается решение задачи идентификации нечеткой меры для агрегирования оценок по отдельным дисциплинам. Приводятся примеры оценок по нескольким дисциплинам, и результаты агрегирования этих оценок, полученные с применением интеграла Шоке

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Сакулин С. А., Анисимова О. В.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Формирование интегральных оценок успеваемости учащихся с помощью операторов агрегирования»

Наука к Образование

МГТУ им. Н.Э. Баумана

Сетевое научное издание

Наука и Образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2015. № 03. С. 256-268.

Б01: 10.7463/0315.0759904

Представлена в редакцию: Исправлена:

© МГТУ им. Н.Э. Баумана

УДК 519.816:371.261

Формирование интегральных оценок успеваемости учащихся с помощью операторов агрегирования

Сакулин С. А.1'", Анисимова О. В.2

20.02.2015 12.03.2015

'ББ14129Щуа1и1ехд|

1МГТУ им. Н.Э. Баумана, Москва, Россия 2Гимназия № 1567, Москва, Россия

Интеграл Шоке по нечёткой мере, являющийся обобщением средневзвешенного оператора, за счет своей гибкости в агрегировании информации получил широкую популярность в приложениях многокритериального принятия решений. В статье рассматривается его применение в рамках методики формализации экспертных знаний о формировании интегральных оценок успеваемости учащихся. Рассматривается решение задачи идентификации нечеткой меры для агрегирования оценок по отдельным дисциплинам. Приводятся примеры оценок по нескольким дисциплинам, и результаты агрегирования этих оценок, полученные с применением интеграла Шоке.

Ключевые слова: оператор агрегирования, нечёткая мера, нечёткий интеграл Шоке, оценка успеваемости

Введение

Традиционным подходом к формированию интегральных оценок успеваемости учащихся является агрегирование оценок по отдельным предметам с помощью средневзвешенного оператора [1]. При этом каждому отдельному предмету (или результату отдельного теста) ставится в соответствие весовой коэффициент, с помощью которого задается степень важности отдельного предмета или теста. Результат такого агрегирования (средний балл) используется для принятия решения о зачислении обучающегося по конкурсу на то или иное вакантное место. Имеется ряд проблем, связанных с описанным подходом.

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

Кроме того, традиционный подход не позволяет формализовать некоторые особенности предметной области, в частности, взаимозависимость или взаимовлияние тех

или иных оценок. Например, если учащийся владеет литературой на «отлично», то маловероятно, что у него будет удовлетворительная оценка по русскому языку, поскольку отличное знание литературы предполагает, что учащийся достаточно много читает, что обычно является залогом его "врождённой грамотности". Здесь наблюдается некоторая корреляция между оценками. С другой стороны, если учащийся планирует стать техническим специалистом, то для него важнее на «отлично» знать русский язык и, например, физику с математикой, чем литературу или историю. Явления такого рода представляют собой предпочтительную зависимость критериев, которая известна из теории полезности [2]. Известно, что никакой аддитивный оператор агрегирования, в том числе среднее арифметическое, не позволяет формализовать предпочтительную зависимость. Формализация подобных особенностей предметной области позволила бы избежать субъективизма в процессе принятия решений путем более детального и тщательного формирования интегральных оценок успеваемости.

Таким образом, в настоящее время представляется актуальной задача применения для агрегирования оценок такого оператора агрегирования, который позволил бы решить перечисленные проблемы. В качестве операторов агрегирования могут выступать нечеткие интегралы, а именно, интеграл Сугено, либо интеграл Шоке [3]. Оба этих интеграла позволяют формализовать описанные выше особенности предметной области, известные специалистам соответствующего профиля. Здесь следует отметить, что в литературе встречаются фиктивные упрощённые примеры применения неаддитивных операторов для агрегирования оценок учащихся [3]. Однако, эти примеры не связаны с реальной практикой формирования оценок, а служат лишь для иллюстрации свойств неаддитивных операторов.

1. Нечеткие меры и интеграл Шоке 2-го порядка

В большинстве практических случаев применяется интеграл Шоке по нечёткой мере 2-го порядка, или, что то же самое, интеграл Шоке 2-го порядка [4], поскольку он позволяет моделировать взаимодействия между критериями, оставаясь относительно простым. Кроме того, в отличие от интеграла Сугено, существуют инструменты для облегчения работы экспертов с интегралом Шоке 2-го порядка [5,6]. Рассмотрим кратко основные положения теории нечётких мер и интегралов, которые необходимы для реализации агрегирования оценок с использованием этого аппарата.

Нечеткая мера есть функция множества, отражающая степень «важности» не только отдельного критерия (оценки), но и каждого из подмножеств этих критериев (оценок). Нечёткий интеграл Шоке по нечёткой мере является обобщением понятия средневзвешенного оператора агрегирования для случая зависимых критериев. Нечёткая мера [7] есть функция множества у: 21 ^ [0,1], где 21 - множество всех подмножеств множества индексов агрегируемых критериев J = {1,..., Н}, которая удовлетворяет следующим условиям:

1) у(0) = 0, ) = 1;

2) УР, В с 7 : Л с В ^ у(Р) < у (В) .

В общем случае нечёткая мера не является аддитивной, или у(Р) + у/(В) Фу(Р ^ В) где D, В с 3; D о В = 0. Значение меры у(Р) может

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

Ввиду того, что для эксперта является весьма трудным и даже невыполнимым выбор всех 2Н значений коэффициентов у(Р), Р с 7, соответствующих 2Н подмножеств множества 7, была предложена концепция нечёткой меры к -ого порядка, к < |7| = Н [8],

суть которой состоит в том, что для упрощения задания нечётких мер из рассмотрения исключаются зависимости между более чем к критериями.

Здесь и далее для упрощения обозначений опускаются фигурные скобки, вместо {}, {/, Л} записывается г, у соответственно. Вместо обозначения «критерий с индексом / е 7 » для краткости также употребляется «критерий г», вместо обозначения «множество индексов критериев 7» употребляется «множество критериев 7».

Нечёткий интеграл Шоке 2-го порядка имеет вид [4]:

СД ё^..^ 8н) = ё, + -УС/))тт( ё,, ) (1)

Индекс взаимодействия между двумя критериями г и Л для случая второго порядка выражает знак и степень взаимодействия этих критериев и опр еделяется выражением [4]:

1у(1,Л = У(Л) У) -¥(]), {г, Л С 7 (2)

Шепли [9] предложил определение коэффициента важности критерия, основанное на нескольких естественных аксиомах. В контексте теории нечетких мер индекс Шепли для критерия г по отношению к мере у определяется выражением:

Фу (г, Л) = у(г) +1 ^УЛ -у(г) -у(Л)), г е 7 (3)

2 Ле(7-г)

2. Пример формирования интегральных оценок успеваемости

Исходные данные для формирования интегральных оценок были получены в ходе учебного процесса в ГБОУ гимназии № 1567 г. Москвы. В гимназии реализованы программы углубленного обучения по нескольким профилям: математика, химия и биология, биология и математика, филология, физика. Решение о зачислении в профильные классы принимает административный совет гимназии после окончания учениками седьмого класса на основе среднего балла за успеваемость по всем предметам за год, а также по результатам профильных контрольных работ. Средний балл за успеваемость по всем предметам за год вычисляется как простое среднее арифметическое:

„ ё1 + ё2 + ёз + ё4 + ё5 Ш

® =-5--(4)

где ^,..., - оценки за год по физике, информатике, алгебре, геометрии и русскому

языку соответственно.

Также на интегральную оценку влияют результаты контрольных работ по математике Я, русскому языку Я2, и оценка Я3, полученная на вступительном экзамене по физике.

Таким образом, в настоящее время интегральные оценки вычисляется по формуле:

_ а + Я + Я + Я

И =---, то есть как среднии балл за успеваемость по всем предметам за год

плюс оценки за контрольные работы и экзамен по физике.

При этом часто возникают ситуации, в которых сразу несколько учеников с одинаковыми интегральными оценками претендуют на одно вакантное место в профильном классе. В таких ситуациях административному совету гимназии приходится принимать судьбоносные для учеников решения на основании размытых и субъективных факторов. Этими факторами могут быть, например, "общее прилежание", "активность жизненной позиции" и т.п. Решения, принятые таким образом, часто не вызывают доверия и понимания со стороны учеников и их родителеи, у которых возникают мысли о предвзятости работников административного совета, причиной которой может быть в том числе и неофициальные отношения между администрацией и родителями учеников. Рассмотрим формирование интегральных оценок в контексте применения операторов агрегирования (рис. 1).

Рис. 1. Операторы агрегирования для формирования интегральных оценок

Здесь с помощью оператора формируется средний балл ученика по всем предметам

за год, оператор Л002 используется для объединения среднего балла и экзаменационных оценок в единую интегральную оценку. В настоящее время в качестве операторов Л001 и Л002 применяется простое среднее арифметическое (4).

Практика показывает, что влияние результатов профильных контрольных работ Л, Л2, Л3 ученика на его интегральную оценку редко вызывает сомнения и различия

толкований этого влияния у всех причастных к образовательному процессу лиц (учеников, их родителей, учителей, администрации гимназии). В то же время, средний балл за успеваемость по всем предметам за год часто не отражает в полной мере степень готовности конкретного ученика продолжать обучение в гимназии по выбранному профилю. При этом средний балл часто играет решающую роль в принятии решения о зачислении. Поэтому в качестве примера рассмотрим применение интеграла Шоке второго порядка (1) в роли оператора Л001, то есть для агрегирования годовых оценок учеников по предметам. Для этого необходимо задать нечёткую меру в виде индексов Шепли (3) и индексов взаимодействия (2). Оператор Л002 при необходимости можно построить аналогично на базе экспертных знаний.

Рассмотрим оценки по различным предметам за год для десяти учеников (А, B, С, D, E, F, G, Н, I, К) поступающих в восьмой класс по физическому профилю. Формирование оценок для других профилей отличается от физического профиля особенностями предметной области, аналогичными особенностям, приведённым выше.

Предметы (в частности физкультуру), оценки по которым не влияют, по мнению эксперта, на средний балл, рассматриваются отдельно. Для того, чтобы ученик мог претендовать на вакантное место в классе физического профиля, ему достаточно быть аттестованным по таким предметам, то есть иметь по ним оценку не ниже удовлетворительной.

В таблице 1 приведены соответствующие оценки.

Таблица 1. Оценки учеников по предметам, средний балл и интеграл Шоке

Ученик Физика § 1 Информатика § 2 Алгебра § 3 Геометрия § 4 Русский язык § 5 Средний балл ю Интеграл Шоке

A 5 5 5 5 5 5 5

B 4 5 5 5 5 4,8 4.782435

C 4 5 5 4 5 4,6 4.605415

Б 4 5 5 5 4 4,6 4.552415

E 4 5 4 4 5 4,4 4.417373

Б 5 5 4 4 4 4,4 4.392373

в 4 5 4 5 4 4,4 4.367373

Н 4 3 4 4 5 4 3.992242

I 4 3 3 4 4 3,6 3.600142

К 4 3 4 3 3 3,4 3.385354

В соответствии с существующей методикой формирования среднего балла мы можем построить на множестве учеников следующий нестрогий порядок:

А ^ В ^ С ~ О ^ Е ~ ^ ~ О > Н ^ I ^ К (5)

Здесь символ «~» означает отношение эквивалентности (в частности, ученики С и Б имеют равные шансы на поступление при прочих равных результатах), символ «>» означает отношение предпочтения (ученик Л имеет больше шансов на поступление, чем ученик В).

Приведём предпочтения эксперта, касающиеся рассматриваемого примера, попутно формализуем эти предпочтения с использованием аппарата нечетких мер и интеграла Шоке.

Предметы делятся на три группы: физика (и информатика (g2) , алгебра (£3) и геометрия (^) и русский язык (g5). Предметы в первых двух группах взаимосвязаны

между собой. Эта взаимосвязь носит избыточный характер, то есть хорошая успеваемость ученика по одному из предметов в группе является признаком хорошей успеваемости по обоим предметам группы, а соответствующие оценки взаимодействуют замещающим способом. Предметы из различных групп взаимодействуют дополнительным способом.

Формализовать это предпочтение можно с помощью знаков индексов взаимодействия соответствующих критериев (оценок):

1у (1,2) < 0 (6)

У (3,4) < 0 (7)

Iу (1,3) > 0 (8)

Iу (1,4) > 0 (9)

1у (2,3) > 0 (10)

1у (2,4) > 0 (11)

1у (1,5) > 0 (12)

1у (1,4) > 0 (13)

1у (2,5) > 0 (14)

1у (3,5) > 0 (15)

Для поступления одинаково важны оценки по физике (^) и информатике (g2), а также оценки по алгебре (g3) и геометрии (g4) .

Формализовать это предпочтение можно с помощью отношений эквивалентности на

множестве критериев:

gl ~J g2 (16)

gз ~J g4 (17)

Если ученик хорош в физике или информатике (или плох в обеих), то лучше чтобы он был хорош в русском языке (или в алгебре и геометрии), чем в алгебре и геометрии (русском языке).

Как уже было отмечено, суждения такого вида являются предпочтительной зависимостью критериев [1]. Они могут быть выражены через отношения предпочтений на множестве учеников:

Отношение предпочтения (18) показывает, что ученик С при поступлении предпочтительнее, чем ученик Б, поскольку он показывает отличную успеваемость по предметам, входящим в каждую из трех групп предметов. Отношение (19) отражает мнение эксперта о том, что лучшие результаты показывает ученик, знания которого в рамках физического профиля являются более разносторонними, то есть он показывает отличные результаты по предметам из различных групп предметов.

Для того, чтобы получить оператор агрегирования ЛО^1 с целью его последующего применения для построения порядка вида (5) на множестве учеников, необходимо идентифицировать нечеткую меру на основе экспертных предпочтений, выраженных ограничениями (6-21). Для идентификации был выбран метод максимизации энтропии нечёткой меры при заданных ограничениях [10]. Этот метод основан на принципе, предложенном Джейнсом в 1953 году [11]. Принцип Джейнса заключается в том, что если мы обладаем какой-то частью знаний о поведении случайной величины, то к той части знаний, которая нам недоступна, следует относиться наиболее непредвзято, максимизируя энтропию этой величины с учётом имеющихся знаний. В отношении идентификации нечётких мер этот принцип предложил применять Кожадиновиц [10]. В результате мы получим наименее специфичную нечёткую меру из всех возможных, при ограничениях, обусловленных экспертными предпочтениями. В соответствии с методом максимизации энтропии неравенства (4-13) с индексами взаимодействия переводятся в неравенства:

С ^ Б О ^ ^

(18) (19)

3. Идентификация нечеткой меры

1 < /Д1,2) <-дГ 1 < (3,4) 1 > (1,3) >5* 1 > (1,4) >5 1 > /Д2,3) >5 1 > /Д2,4) >5 1 > (1,5) >5 1 > /Д2,5) >5

(20) (21) (22)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

(23)

(24)

(25)

(26) (27)

1 > 1Д3,5) >дГ (28)

Неравенства (14-17) с индексами Шепли переводятся, соответственно, в следующие неравенства:

Фу(1)-Фу(5) (29)

Фу (2) -Фу (5) >££ (30)

Фу(3) -Фу (5) (31)

Фу (4) -Фу (5) (32) Отношения предпочтения (18, 19) переводятся в неравенства:

Су(4,5,5,4,5) - Су(4,5,5,5,4) >8ус (33)

Су(4,5,5,4,5) - Су(4,5,5,5,4) (34)

Здесь 5у,5у - задаваемые экспертом пороги безр азличия для идентификации нечёткой меры у. Исходя из того, что все входные критерии определены на шкалах вида {0,..., 5}, а также принимая во внимание ограничения на значения порогов безразличия, применяемые для недопущения выбора значений порогов, при которых заведомо не имеет решения задача идентификации нечёткой меры [12], для меры у были выбраны

следующие значения этих порогов: 5у = 0.005 , 5у = 0.02 , 5у = 0.2 .

Для идентификации нечеткой меры у был использован специализированный пакет Kappalab [13]. Результаты этой идентификации выражены в виде параметров интеграла Шоке (индексов взаимодействия и индексов Шепли): 1у(1,2) = -0.0015 ; 1у(1,3) = 0.0015 ;

1у(1,4) = 0.0173 ; 1у(1,5) = 0.0015 ; у(2,3) = 0.0015 ; у(2,4) = 0,0015 ; у(2,5) = 0.0168 ; 1у(3,4) = -0,0015 ; 1у(3,5) = 0,0015 ; Фу(1) = 0.2082 ; Фу(2) = 0.2042 ; Фу(3) = 0.1865 ; Фу(4) = 0.1825; Фу(5) = 0.2185 .

Значения интеграла Шоке для десяти учеников A, B, ^ D, E, F, G, ^ I, ^ взятые от соответствующих оценок по нечёткой мере у, приведены в таб. 1 в крайнем правом столбце. На основании значений интеграла Су мы можем построить порядок, который

позволит различать шансы на поступление учеников E, F, G и C, D: А ^ В ^ С ^ О ^ Е ^ Р ^ О ^ Н ^ I ^ К . Как и ожидалось, эти значения (результаты агрегирования) отражают экспертные предпочтения, сформулированные в виде ограничений (6-19) и отношений предпочтения (20-21), переведенные затем в неравенства (20-34). В частности, отмеченное экспертом замещение критериев g1 и ^, а также критериев и ^ (6,7) выражено отрицательными индексами взаимодействия 1у(1,2) и I (3,4). Взаимодействие дополнительным способом критериев (оценок) по предметам из различных групп выражено положительными индексами взаимодействия соответствующих критериев. Эквивалентности субъективных весов критериев ^ и g2

(16) и ^ и ^ (17) отражены соответствующими значениями индексов Шепли Фу(1),..., Фу(4). Предпочтительная зависимость критериев g1,..., g5 отражена в результатах идентификации значениями интеграла Су для соответствующих учеников. Таким образом, при идентификации нечёткой меры у были отражены все экспертные предпочтения.

Выводы

Рассмотренный в статье подход к формированию интегральных оценок учащихся предполагает поэтапную формализацию предпочтений эксперта, в результате которой формируется оператор агрегирования. В качестве примера таких предпочтений приводится мнение одного из педагогов гимназии. Применение аппарата нечетких мер и интеграла Шоке позволяет формализовать не только различия в субъективной важности критериев, но и зависимости между ними, которые могут быть достаточно сложными. Благодаря этому возможно решить проблему обоснования и принятия решений по зачислению учеников на вакантные места. Мнения различных экспертов в конкретной предметной области на счет того, каким должен быть оператор агрегирования, часто не совпадают. Для выработки единого мнения экспертам необходима формальная модель, которую они могли бы корректировать. Рассмотренный аппарат позволяет строить такие модели. Процесс построения оператора может быть итеративным, что выражается в последовательном уточнении предпочтений эксперта до тех пор, пока оператор не будет полностью соответствовать его мнению. Продолжением работ в данном направлении будет являться развитие методов работы с экспертом в процессе формализации его предпочтений.

Список литературы

1. Белоус В.В., Бобровский А.В., Добряков А.А., Карпенко А.П., Смирнова Е.В. Интегральная оценка многокритериальных альтернатив в ментально-структурированном походе к обучению // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2012. № 7. С. 249-276. Режим доступа: http://technomag.edu.ru/doc/423252.html (дата обращения 01.02.2015).

2. Мулен Э. Кооперативное принятие решений: Аксиомы и модели: пер. с англ. М.: Мир, 1991. 463 с.

3. Marichal J.-L. An axiomatic approach to the discrete Choquet integral as a tool to aggregate interacting criteria // IEEE Transactions on Fuzzy Systems. 2000. Vol. 8, no. 6. P. 800-807. DOI: 10.1109/91.890347

4. Алфимцев А.Н. Нечеткое агрегирование мультимодальной информации в интеллектуальном интерфейсе // Программные продукты и системы. 2011. № 3. С. 4448.

5. Самородов А.В. Особенности построения мультиклассификаторов на основе методов интеграции решений // Инженерный журнал: наука и инновации. Электронное научно-техническое издание. 2012. №3 (3). Режим доступа: http://engjournal.ru/catalog/it/biometric/95.html (дата обращения 01.02.2015).

6. Devyatkov V., Alfimtsev A. Optimal Fuzzy Aggregation of Secondary Attributes in Recognition Problems // WSCG '2008: communication papers: 16-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS (University of West Bohemia, Plzen, Czech Republic, February 4 -7, 2008). Václav Skala - UNION Agency, 2008. P. 33-40.

7. Mayag B., Grabisch M., Labreuche Ch. A representation of preferences by the Choquet integral with respect to a 2-additive capacity // Theory and Decision. 2011. Vol. 71, no. 3. P. 297-324. DOI: 10.1007/s11238-010-9198-3

8. Grabisch M. A Graphical Interpretation of the Choquet Integral // IEEE Transactions on Fuzzy Systems. 2000. Vol. 8, no. 5. P. 627-631. DOI: 10.1109/91.873585

9. Сакулин С.А., Алфимцев А.Н. Формализация экспертных знаний об удобстве вебстраниц на основе агрегирования пользовательских критериев // Информационные технологии. 2014. № 6. С. 16-21.

10. Wu J., Zhang Q. 2-order additive fuzzy measure identification method based on diamond pairwise comparison and maximum entropy principle // Fuzzy Optimization and Decision Making. 2010. Vol. 9, no. 4. P. 435-453. DOI: 10.1007/s10700-010-9086-x

11. Grabisch M. k-order additive discrete fuzzy measures and their representation // Fuzzy Sets & Systems. 1997. Vol. 92, no. 2. P. 167-189. DOI: 10.1016/S0165-0114(97)00168-1

12. Shapley L.S. A value for n-person games // Contributions to the Theory of Games / ed. by H.W. Kuhn, A.W. Tucker. Princeton: Princeton University Press, 1953. Р. 307-317.

13. Kojadinovic I. Minimum variance capacity identification // European Journal of Operational Research. 2007. Vol. 177, no. 1. P. 498-514. DOI: 10.1016/j.ejor.2005.10.059

14. Jaynes E.T. Information theory and statistical mechanics // Physical Review. 1957. Vol. 106, no. 4. Р. 620-630. DOI: 10.1103/PhysRev.106.620

15. Сакулин С.А. К вопросу об идентификации параметров интеграла Шоке 2-го порядка // Вестник ИрГТУ. 2008. № 3 (35). С. 209-212.

16. Grabisch M., Kojadinovic I., Meyer P. A review of methods for capacity identification in Choquet integral based multi-attribute utility theory: Applications of the Kappalab R package // European Journal of Operational Research. 2008. Vol. 186, no. 2. P. 766-785. DOI: 10.1016/j.ejor.2007.02.025

Science and Education of the Bauman MSTU, 2015, no. 03, pp. 256-268.

DOI: 10.7463/0315.0759904

Received: Revised:

20.02.2015 12.03.2015

Science^Education

of the Bauman MSTU

ISS N 1994-0408 © Bauman Moscow State Technical Unversity

Forming of Students' Academic Achievement Integral Indicator Based on Aggregation Operators

S.A. Sakulin1'*, O.V. Anisimova2

ssl 41291 igy andexju

1Bauman Moscow State Technical University, Moscow, Russia 2Gymnasium № 1567, Moscow, Russia

Keywords: aggregation operator, fuzzy measure, Choquet fuzzy integral, academic achievement

integral indicator

This work concerns the problem to form students' academic achievement integral indicator using aggregation of ratings of individual disciplines based on expert knowledge.

The goal is to improve the objectivity and accuracy of students' academic achievement integral indicator. The current practice of above-mentioned integral indicator forming faces a number of challenges. And the need to make decisions based on fuzzy and subjective factors is the most important of them. Traditional approaches to forming the students' academic achievement integral indicator include weighted arithmetic mean as aggregation operators.

No additive aggregation operator including arithmetic mean allows us to formalize interdependence or mutual dependence of evaluations. Therefore, traditional approaches cannot be applied to formalize expert knowledge about the mutual dependence of evaluations. Apparatus of fuzzy measures and integrals is suitable for the formalization of such phenomena.

An approach to formalization of expert knowledge based on application of fuzzy measures and Choquet integral as an aggregation operator was proposed.

Method based on fuzzy measures' entropy maximization was chosen to identify fuzzy measures under the proposed approach. This method allows us to obtain the least specific fuzzy measure which is limited by means of expert preferences.

It is noted that during fuzzy measure identification there may be situations which suggest no solution.

To prevent such situations it is necessary to work carefully on expert training of integral indicator formation using fuzzy measures and Choquet integral.

Proposed approach to expert knowledge formalization is not so far mentioned in well-known publications.

Experimental formation of integrated academic achievement indicators using this method showed that resulting aggregation operator allows to formalize expert knowledge which is not possible to formalize using traditional approaches.

The described approach to formation of integrated academic achievement indicators is perspective in terms of reducing the subjectivity in taking decision on enrolling students for certain

vacancies on a competitive basis.

References

1. Belous V.V., Bobrovskii A.V., Dobryakov A.A., Karpenko A.P., Smirnova E.V. Integral estimation of multi-criterion alternatives in mental-structured approach to education. Nauka i obrazovanie MGTU im. N.E. Baumana = Science and Education of the Bauman MSTU, 2012, no. 7, pp. 249-276. Available at: http://technomag.edu.ru/doc/423252.html , accessed 01.02.2015. (in Russian).

2. Moulin H. Axioms of Cooperative Decision Making. Cambridge, Cambridge University Press, 1988. (Russ. ed.: Moulin H. Kooperativnoe prinyatie reshenii: Aksiomy i modeli. Moscow, Mir Publ., 1991. 463 p.).

3. Marichal J.-L. An axiomatic approach to the discrete Choquet integral as a tool to aggregate interacting criteria. IEEE Transactions on Fuzzy Systems. 2000, vol. 8, no. 6, pp. 800-807. DOI: 10.1109/91.890347

4. Alfimtsev A. N. Fuzzy aggregation of multimodal information in an intelligent interface. Programmnyeprodukty i sistemy = Software & Systems, 2011, no. 3, pp. 44-48. (in Russian).

5. Samorodov A.V. Peculiarities of Multi-Classifier Construction Based on Methods for Integration of Solutions. Inzhenernyy zhurnal: nauka i innovatsii = Engineering Journal: Science and Innovation, 2012, no. 3. Available at: http://engjournal.ru/catalog/it/biometric/95.html , accessed 01.02.2015. (in Russian).

6. Devyatkov V., Alfimtsev A. Optimal Fuzzy Aggregation of Secondary Attributes in Recognition Problems. WSCG '2008: communication papers: 16-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS. University of West Bohemia, Plzen, Czech Republic, February 4 - 7, 2008. Václav Skala - UNION Agency Publ., 2008, pp. 33-40.

7. Mayag B., Grabisch M., Labreuche Ch. A representation of preferences by the Choquet integral with respect to a 2-additive capacity. Theory and Decision, 2011, vol. 71, no. 3, pp. 297324. DOI: 10.1007/s11238-010-9198-3

8. Grabisch M. A Graphical Interpretation of the Choquet Integral. IEEE Transactions on Fuzzy Systems, 2000, vol. 8, no. 5, pp. 627-631. DOI: 10.1109/91.873585

9. Sakulin S.A., Alfimtsev A.N. Formalization of Expert Knowledge about the Usability of Web Pages Based on User Criteria Aggregation. Informatsionnye tekhnologii = Information Technologies, 2014, no. 6, pp. 16-21. (in Russian).

10. Wu J., Zhang Q. 2-order additive fuzzy measure identification method based on diamond pairwise comparison and maximum entropy principle. Fuzzy Optimization and Decision Making, 2010, vol. 9, no. 4, pp. 435-453. DOI: 10.1007/s10700-010-9086-x

11. Grabisch M. k-order additive discrete fuzzy measures and their representation. Fuzzy Sets & Systems, 1997, vol. 92, no. 2, pp. 167-189. DOI: 10.1016/S0165-0114(97)00168-1

12. Shapley L.S. A value for n-person games. In: Kuhn H.W., Tucker A.W., eds. Contributions to the Theory of Games. Princeton: Princeton University Press, 1953, pp. 307-317.

13. Kojadinovic I. Minimum variance capacity identification. European Journal of Operational Research, 2007, vol. 177, no. 1, pp. 498-514. DOI: 10.1016/j.ejor.2005.10.059

14. Jaynes E.T. Information theory and statistical mechanics. Physical Review, 1957, vol. 106, no. 4, pp. 620-630. DOI: 10.1103/PhysRev.106.620

15. Sakulin S.A. To the question of identification of the parameters of Choquet integral of the second order. VestnikIrGTU, 2008, no. 3 (35), pp. 209-212. (in Russian).

16. Grabisch M., Kojadinovic I., Meyer P. A review of methods for capacity identification in Choquet integral based multi-attribute utility theory: Applications of the Kappalab R package. European Journal of Operational Research, 2008, vol. 186, no. 2, pp. 766-785. DOI: 10.1016/j.ejor.2007.02.025

i Надоели баннеры? Вы всегда можете отключить рекламу.