автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Метод адаптивного поиска образовательных ресурсов на основе онтологической модели представления знаний и алгоритма рассуждений по прецедентам

005051095

На правах рукописи

Ужва Алексей Юрьевич

МЕТОД АДАПТИВНОГО ПОИСКА ОБРАЗОВАТЕЛЬНЫХ РЕСУРСОВ НА ОСНОВЕ ОНТОЛОГИЧЕСКОЙ МОДЕЛИ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ И АЛГОРИТМА РАССУЖДЕНИЙ ПО ПРЕЦЕДЕНТАМ

05.13.01 - Системный анализ, управление и обработка информации (промышленность)

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

г 8 ПАР 2013

Волгоград-2013

005051095

Работа выполнена на кафедре «Программное обеспечение автоматизированных систем» Волгоградского государственного технического университета.

Научный руководитель доктор технических наук, профессор

Дворянкин Александр Михайлович.

Официальные оппоненты: Лукьянов Виктор Сергеевич

доктор технических наук, профессор, Волгоградский государственный технический университет, кафедра «Электронные вычислительные машины и системы», профессор;

Игнатьев Александр Владимирович

кандидат технических наук, доцент, Волгоградский государственный архитектурно-строительный университет, кафедра «Прикладная математика и вычислительная техника», зав. кафедрой.

Ведущая организация: Астраханский государственный

технический университет.

Защита состоится 15 марта 2013 года в 1530на заседании диссертационного совета Д 212.028.04 при Волгоградском государственном техническом университете по адресу 400005, г. Волгоград, пр. Ленина 28, зал заседаний ученого совета (ауд. 209).

С диссертацией можно ознакомиться в библиотеке Волгоградского государственного технического университета.

Автореферат разослан 14 февраля 2013 г. Ученый секретарь

диссертационного совета ч^и^и^*—^ Водопьянов Валентин Иванович

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы. С учетом современных требований, предъявляемых к специалистам, процесс обучения все более усложняется, происходит активное развитие электронных форм обучения. Более 4,5 млн. студентов в 2012 году проходило хотя бы 1 образовательный курс онлайн, по прогнозам в 2014 году данное количество достигнет 18 миллионов человек. Известно, что электронное образование способно повысить эффективность обучения.

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

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

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

Количество ежегодно публикуемых образовательных ресурсов увеличивается год от года. Так в 2011 году издано более 4 млн. образовательных ресурсов, в то время как в 2002-м году их было издано менее 250 тысяч. В связи с ростом количества публикуемых ЭОР, а так же количества студентов, участвующих в электронных формах обучения, становится актуальной задача разработки методов поиска ЭОР, релевантных данным обучаемым.

Под адаптивным поиском образовательных ресурсов понимается поиск ЭОР, набор и последовательность представления материала которого выстроены с учетом целей, текущего поля знаний и характеристик обучаемого. Показано, что адаптивные методы поиска образовательных ресурсов способны повысить эффективность обучения до 40%.

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

На данный момент разработан ряд методов адаптивного поиска ЭОР, основанных на нейросетевых моделях, алгоритмах рассуждений по правилам, прецедентам, решающих деревьях и др. Большой вклад в развитие методов адаптивного поиска ЭОР внесли такие ученые, как Норенков И.П., Соловов A.B. Башмаков А.И., Башмаков И.А., Беляев М.И., Буняев М.М., Вымятин В.М., Р. Brusilovsky, W. Nejdl, G. Stumme, К. Bosward, Joi L. Moore, Valerie Shute, Erik Duval и др. Однако существующие методы адаптивного поиска ЭОР не учитывают

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

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

Для достижения поставленной цели необходимо решить следующие задачи:

1. Провести анализ существующих методов адаптивного поиска образовательных ресурсов.

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

3. Разработать алгоритм адаптивного поиска ЭОР на основе разработанных моделей и рассуждений по прецедентам.

4. Разработать метод адаптивного поиска ЭОР на основе разработанных моделей и алгоритмов, а так же программное средство, реализующее данный метод, проверить его работоспособность.

Объектом исследования является процесс адаптивного поиска образовательных ресурсов.

Предметом исследования являются модели и методы поиска образовательных ресурсов.

Гипотеза исследования: Интеграция онтологических моделей представления знаний и алгоритмов рассуждений по прецедентам способна повысить релевантность найденных в результате адаптивного поиска образовательных ресурсов.

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

Работа выполнена в рамках фундаментального исследования «Разработка научно-методических основ построения электронной образовательной среды для обучения информационным технологиям», шифр 8.3391.2011.

Научная новизна диссертационной работы заключается в следующих положениях, выносимых автором на защиту:

1 онтологические модели образовательного ресурса, поля знаний, обучаемого, образовательного стандарта, прецедента, отличающиеся от существующих использованием модели прецедента;

2 метод адаптивного поиска ЭОР на основе онтологических моделей представления знаний и рассуждений по прецедентам с использованием разработанных функций оценки близости прецедентов.

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

Апробация работы. Основные положения и материалы диссертационной работы докладывались на IV Всероссийской научно-практической конференции «Инновационные технологии в обучении и производстве», г. Камышин, (15-16

декабря 2009 г.), .VII Всероссийской научной конференции молодых ученых, аспирантов и студентов «Информационные технологии, системный анализ и управление», г. Таганрог, (3-4 декабря 2009 г.), профессорско-преподавательской конференции в г. Волгограде (5 февраля 2010 г., 27 декабря 2012г.), семинарах кафедр «Программное обеспечение автоматизированных систем», «Системы автоматизированного проектирования и поискового конструирования», ВолгГТУ.

Публикации. Основные результаты работы опубликованы в 10 работах, в том числе 4 в изданиях, рекомендованных ВАК РФ.

Структура и объем диссертации. Диссертационная работа состоит из введения, четырех глав, заключения, списка литературы и приложений. Общий объем работы 122 страницы, в том числе 23 рисунка, 12 таблиц список литературы из 137 наименований.

Автор выражает глубокую благодарность к.т.н., доценту Жуковой И.Г. - за консультации по вопросам онтологических моделей представления знаний; к.т.н., доценту Кульцовой М. Б. за консультации по вопросам рассуждений по прецедентам.

СОДЕРЖАНИЕ РАБОТЫ

Во введении обоснована актуальность работы, дана общая характеристика работы.

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

Проведен анализ публикаций, посвященный методам поиска электронных образовательных ресурсов в рамках учебного процесса. Научные проблемы, связанные с исследованиями моделей и методов адаптивного поиска, а так же разработкой реализующего их программного обеспечения, отражены в работах Соловова A.B., Дозорцева В.М., Норенкова И.П., P. Brusilovsky, P. Dolog, W. Nejdl, G. Stumme, К. Bosward, Joi L. Moore, Valerie Shute, Erik Duval и других отечественных и зарубежных ученых.

Под электронным образовательным ресурсом (ЭОР) согласно ГОСТ 536202009 понимается образовательный ресурс, представленный в электронно-цифровой форме и включающий в себя структуру, предметное содержание и метаданные о них. Согласно существующей классификации министерства образования и науки РФ

ЭОР могут быть классифицированы на три основные категории_

текстографические, моноформатные и интерактивные мультимедиа образовательные ресурсы. Данные образовательные ресурсы могут быть объединены в образовательные коллекции.

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

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

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

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

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

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

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

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

Таким образом, целесообразно объединение онтологических моделей представления знаний и рассуждений по прецедентам для повышения релевантности найденных ЭОР.

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

Выделены особенности предметной области - структурированность, иерархичность, сильная связанность. Определен состав разрабатываемой модели, выделены следующие компоненты:

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

2 Модель поля знаний, содержащая знания о зависимостях компетенций и субкомпетенций друг от друга.

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

4 Модель образовательного ресурса, содержащая знания об образовательных ресурсах, включая их библиографические данные, набор охватываемых ресурсом тем, объединения ресурсов в образовательные коллекции.

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

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

объектов предметной области, а так же интегрировать в модель предметной области базы данных образовательных ресурсов, обучаемых, прецедентов. Для описания онтологий выбран стандарт OWL (Web Ontology Language), используемый в Semantic Web и рекомендованный консорциумом W3C, а так же имеющий широкий набор инструментальных средств, реализующих его поддержку. Известная формальная модель мета-онтологии имеет вид: МО = <0, С, Inst, R, 1>, где

О — множество онтологий, включенных в мета-онтологию, С - множество концептов (понятий) предметной области, Inst- множество экземпляров концептов, R — множество отношений между ними,

I- множество правил интерпретации, определяющих семантику концептов.

Предлагаемая онтологическая модель представления знаний:

М= <ОМ, С = 0, Inst = 0,R = 0,1=0 >,

где М-онтологическая модель представления знаний;

ОМ = {OK, OL, OStd, OColl, ОС} -набор включенных онтологических моделей;

ОК- онтологическая модель поля знаний;

OL - онтологическая модель обучаемого;

OStd - онтологическая модель образовательного стандарта;

OColl - онтологическая модель образовательной коллекции;

ОС — онтологическая модель прецедента.

Графическое представление разработанной структуры онтологической модели представлено на рисунке 1.

Онтология поля знаний OA" включает в себя следующие компоненты: OK = <СОК, InstOK, ROK, ЮК>,где

СОК = {RKF, С, LC, L} - множество концептов, используемых для описания модели поля знаний,

InstOK = 0 - множество экземпляров элементов поля знания, ROK = {включает, зависит} - множество отношений между элементами поля знания.

ЮК = 0 - множество правил интерпретации, определенных на данной онтологии.

Ключевой концепт данной онтологии —модель поля знаний. Для описания поля знаний использована семантическая сеть, формализованная в виде онтологии. При этом узлами сети являются компетенции С, изучаемые в рамках данного поля знаний, а дугами — семантические отношения данных компетенций в предметной области. Формализация в виде онтологической модели позволяет использовать при адаптивном поиске существующие методы и инструментальные средства обработки онтологических моделей представления знаний. Таким образом, элементы поля знаний могут быть представлены в виде:

С = {Сi, С2, ..., С,,} - набор компетенций, где п - количество компетенций, описанных на данном поле знаний;

Рисунок 1 — Структура онтологической модели представления знаний

На разработанной онтологии поля знаний представлен тип отношений компетенций «зависит», обозначающий требование к освоению компетенции С,-перед освоением компетенции С) предметной области.

Модель поля знаний обучаемого отличается от модели поля знаний предметной области тем, что обучаемый обладает различными уровнями владения компетенций. Для описания поля знаний обучаемого введено понятие ранжированного поля знаний ЖК Ранжированное поле знаний ИКР отличается от поля знаний тем, что узлом семантической сети ранжированного поля знаний является элемент поля знаний ЬС„ представляющий собой кортеж: ЬС, = <С, Ь>,

где С - компетенция поля знаний;

Ь - уровень освоения компетенции С.

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

Ь Е {нет, удовл, хор, отл},

где нет - неудовлетворительный уровень освоения компетенции; удовл - удовлетворительный уровень освоения компетенции; хор — хороший уровень освоения компетенции; отл — отличный уровень освоения компетенции.

Онтология обучаемого OL позволяет формализовать знания о поле знаний и индивидуальных характеристик обучаемого и состоит из следующих параметров: OL = < COL, InstOL, ROL, IOL>,me

COL = {S, Prefsj- множество концептов, используемых для описания модели поля знаний,

InstOK = 0 — множество экземпляров элементов поля знания, ROK = {формирует, проверяет, определяет, соответствует, включает, зависит, описывает} — множество отношений между элементами поля знания.

IOK = 0 - множество правил интерпретации, определенных на данной онтологии.

Модель обучаемого S определяет такой концепт как формализованная модель представления обучаемого: S = <RKFS, Prefs>,

где RKFs- поле знаний обучаемого S,

Prefs = {Prefi, Pref2, ...,Prefp} - персональные характеристики обучаемого, где р - количество персональных характеристик, определенных на модели обучаемого. В рамках рабо ты выбран следующий набор характеристик обучаемого: Prefi - предпочитаемые языки представления материала; Pref2 - стиль обучения: от практических задач к теоретическим выводам, от теоретических выводов к практическим задачам;

Рге/з - предпочитаемые типы образовательного контента; Pref4 — темперамент обучаемого.

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

Онтология образовательного стандарта OStd обеспечивает поддержку формализации и автоматической загрузки знаний из документов образовательного процесса, таких как рабочие программы дисциплин, образовательный стандарт, для определения набора компетенций, составляющих поле знаний. Данная онтология может быть представлена в виде: OStd = <COstd, InstOStd, ROsíd, IOStd>,

где COstd = {ES, EP, LS, AA, LA, GC} -множество концептов онтологии образовательного стандарта,

InstOStd = 0 - множество экземпляров онтологии образовательного стандарта, ROstd ={обучаемый, i¡enb, решение, оценен} — множество отношений онтологии образовательного стандарта,

JOSld — множество правил интерпретации, определенных на данной онтологии. Данные концепты и отношения представлены на рисунке 1.

Онтология образовательной коллекции OColl позволяет описать закрытое множество образовательных коллекций, на котором производится адаптивный поиск, и включает в себя следующие компоненты: OColl = < С OColl, IOColl, ROColl, IOColl>,

где COColl ~ {R, Coll} - множество концептов онтологической модели образовательной коллекции;

IOColl= 0 - множество экземпляров, определенных на данной онтологии, ROColl = {оценена, включает, обучает} - множество отношений, IOColl - множество правил интерпретации, определенных на данной онтологии.

Онтологическая модель образовательной коллекции Coll имеет вид: Coll = < Collltems, AEst>, где

Collltems = <Ri, R2, ..., R,>- упорядоченный набор ЭОР, где R- j-й ЭОР коллекции, jE[l;c], с - количество ЭОР, входящих в коллекцию Со//;

AEst — априорная оценка коллекции, выставленная при составлении коллекции преподавателем, позволяющая оценить релевантность данной коллекции в случае, если она еще не использовалась в адаптивном поиске.

Онтологическая модель прецедента ОС описывает структуру прецедента, поддерживающую алгоритм рассуждений по прецедентам. На данной онтологии определены следующие элементы: ОС = <СОС, ЮС, ROC, ЮС>,

где СОС = {Case}- множество концептов онтологической модели прецедента; ЮС= 0 - множество экземпляров, определенных на данной онтологии, ROC = {оценена, включает, обучает} - множество отношений, ЮС= 0 - множество правил интерпретации, определенных на данной онтологии.

Согласно требованиям метода РПП, прецедент должен включать в себя индекс, описывающий формулировку решаемой задачи, и описание найденного решения. Для поддержки адаптивного поиска в состав индекса прецедента включена информация о поле знаний и персональных свойствах обучаемого, оценке обучаемым других образовательных коллекций, цели обучения. Описание решения прецедента представлено в виде найденной образовательная коллекция. Таким образом, описание прецедента Case, принимает вид: Case, = <Si. Hi, TCh Colli, Esti>,

где Si — модель обучаемого на момент адаптивного поиска, для которого проводится адаптация г'-го прецедента;

Н,— история оценки обучаемым образовательных коллекций; ГС/ — описание образовательной задачи;

Coll, — описание принятого решения в виде образовательной коллекции, найденной для данной образовательной задачи ГС,- и обучаемого S,;

Estj —дополнительный компонент прецедента, содержащий оценку данной коллекции, выставленную обучаемым.

Оценка коллекции обучаемым Esti позволяет повысить частоту использования наиболее релевантных прецедентов и снизить влияние низкорелевантных без

участия учителя в процессе адаптивного поиска. Данный механизм позволяет реализовать обучение метода в автоматизированном режиме.

Под образовательной задачей ТС понимается получение обучаемым целевого уровня знаний в заданной компетенции:

ГС= <С, L>,

где С —компетенция поля знаний, в которой должен быть повышен уровень знаний, j Е[1;п],

L — целевой уровень освоения компетенции С,.

Для поддержки сравнения неявных предпочтений обучаемых введено понятие истории оценки образовательных коллекций #,. Данная история позволяет отследить оценку обучаемым изученных образовательных коллекций и представлена в виде:

H; = fHIu, IIIi2, ...HluJ,

где HIij = Coll, Est> — вещественная оценка Est i-м обучаемым образовательной коллекции Coll, j E [l;h],h — количество оцененных обучаемым коллекций, Est Œ [0;1J.

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

1 На этапе формализации онтология описывает структуру прецедента и может быть использована для доопределения компонентов индекса прецедента S, H и ТС на основе содержащихся в онтологии знаний.

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

3 На этапе оценки и сохранения полученного решения онтологическая модель представления знаний может быть использована в качестве базы данных, используемой для сохранения полученного решения в виде образовательной коллекции Coll.

На модели поставлена задача поиска прецедентов с использованием онтологической функции оценки близости, которая должны учитывать онтологические знания об обучаемых, их характеристиках и полях знаний, а так же образовательной задаче. Фрагмент модели прецедента, который соответствует решению задачи поиска образовательной коллекции для получения компетенции «Спиральная модель жизненного цикла ПО» в рамках предмета «Технологии программирования», для студента Иванова И.И. представлен на рисунке 2.

{ 31{<"Иванов \

7"'\ с»о к

свладавт обладает .........(-.у-.----'' | V,.,,.....„;„,.,„„,„,,

соотвветвует

<1.31: <"Технологик программирования". }

..................,,„/

Рисунок 2 — Фрагмент модели представления прецедента поиска ЭОР

В третьей главе предложен алгоритм адаптивного поиска на основе разработанной онтологической модели и алгоритма рассуждений по прецедентам.

Входными данными для данного алгоритма являются модель обучаемого 5, для которого осуществляется адаптивный поиск, а так же целевая компетенция ТС, которая должна быть получена после изучения найденной образовательной коллекции

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

1. Сформировать онтологическую модель нового прецедента Сахея = <8о, Нч, ТСЧ, СоЩ, Ехгч>.

1.1. Принять = Б, где Б — описание обучаемого, для которого осуществляется поиск

1.2. Если для обучаемого Б поиск производится впервые: 1.2.1. Принять Нч = 0

1.3. Иначе:

1.3.1. Для каждого прецедента Са$е„ где Б^ = 5, 1.3.1.1. Принять Нд - Нч и <Со11,, Еуг,>

1.4. Принять ТСЧ - <С„ Ьч>,гт С, - изучаемый концепт, Ьч - целевой уровень знаний

2. Для каждого известного прецедента Саге,-,гёг/7//у,гдеГ -количество известных прецедентов системы:

3. Произвести фильтр по целям обучения:

3.1. Если Cq i- С¡ или Lq> L¡,

3.1.1. Принять значение функции оценки близости прецедентов M¡ =О

3.2. Иначе:

3.2.1. Найти значение онтологической функции оценки близости M¡ = PS(Caseq, Case),

где M¡- значение функции оценки близости прецедентов; PS: Case, х Case-*R- функция оценки близости прецедентов.

4. Для каждого известного прецедента Case, и значения его близости к искомому M¡.

4.1. Если M¡ больше заданного значения параметра г. 4.1.1. Добавить прецедент Case, в набор решений CR

5. Если набор решений CR = 0:

5.1. Отобразить сообщение о том, что коллекция не может быть найдена.

6. Иначе:

6.1. Провести сортировку набора решений CR в порядке убывания значений мер близостей M¡ для входящих в него прецедентов Case,,

6.2. Отобразить на экране образовательную коллекцию с максимальным найденным значением M¡.

6.3. Отобразить на экране образовательные коллекции, входящие в состав прецедентов, включенных в набор решений CR.

6.4. Предложить обучаемому выбрать одну из коллекций.

6.5. Предложить обучаемому оценить найденную коллекцию.

6.6. Предложи ть обучаемому отредактировать найденную коллекцию.

6.7. Если обучаемый оценил или отредактировал найденную коллекцию: 6.7.1. Добавить текущий прецедент в онтологическую базу прецедентов Выходными данными алгоритма является прецедент адаптивного поиска

образовательной коллекции Caseq, а так же база прецедентов Case = <Case¡, Case¡, ...Case„, Caseq>.

Таким образом, основной задачей поиска по прецедентам, является выбор прецедента, наиболее близкого к заданному запросу. Входными данными для нее является прецедент-запрос Caseq и множество прецедентов Case разработанной онтологической модели предметной области. Выходными данными является подмножество прецедентов Case(Case¡¡) CCase, выбранных на основании некоторого критерия PS.

Функция оценки близости прецедентов PS — оценка М, степени соответствия прецедента Case¡ запросу Caseq: PS: Caseq х Case—>R.

Данная функция оценки близости прецедентов PS, осуществляющая вещественную оценку степени близости двух прецедентов Caseq и Case¡, декомпозирована и приведена к виду:

PS{Caseq, Casei) = ■ PSD(Sq,S¡) + к2 ■ PSH(Hq,HÍ) где Caseq, Case, - описания двух сравниваемых прецедентов, где Case, GCase; ki.kj- нормировочные коэффициенты, определяющие важность критериев PSD, PSH соответственно, определенные на интервале (0..1);

PSD - функция оценки близости свойств обучаемого, содержащихся в описаниях сравниваемого запроса и индекса прецедента решения;

PSH - функция оценки близости истории оценок образовательных коллекций, содержащихся » описаниях сравниваемого запроса и индекса прецедента решения.

Для того, чтобы значение функции PS(Caseq, Case J принадлежало отрезку [0;1], на коэффициенты /с/. к2 наложено ограничение: к/ + к2 = 1. Конкретные значения коэффициентов определены в работе в результате тестирования алгоритмов как 0,8 и 0,2 соответственно.

Для определения функции оценки близости прецедентов PS должны быть определены функция оценки близости свойство обучаемого PSD и функция оценки близости истории оценок образовательных коллекций PSH.

Функция оценки близости персональных характеристик обучаемого PSD представлена в виде:

PSD(SQlSi) = кгл ■ PSDp(Prefsq,PrefSi) + к2л ■ PSDkf (RKFqi fltfF;)

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

Prefsq- персональные характеристики обучаемого Sq\

Prefsj- персональные характеристики обучаемого S г,

RKFq- поле знаний обучаемого Sq;

RKFi- поле знаний обучаемого S/.

Разработанная функция оценки близости PSDp представлена в виде:

V

PSDp(Prefsq,Prefsi) = £ к2х1 ■ PSDPj(PrefsqJ,PrefsitJ)

J=о

где р - количество рассматриваемых персональных характеристик;

Prefsqj-j-a персональная характеристика прецедента-запроса;

Prefsjj-j-я персональная характеристика сохраненного прецедента;

PSddj - функция оценки близости j-й персональной характеристики обучаемого;

kijj-коэффициент важностиу'-й персональной характеристики обучаемого.

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

Функция оценки близости полей знаний PSDkf определена как величина, обратная среднему отклонению полей знаний МАЕ концептов предметной области, ранжированных при помощи функции расстояния данного концепта от изучаемого концепта предметной области:

PSDkf (RKFq, RKFi) = 1 ~ RMAE(RKFq,RKFi),

n

RMAE(RKFq,RKFi) = detail^, CQ)\Lq,n - Lln t-1

где Lq n - уровень знаний л-го концепта поля знаний нового прецедента;

Li n - уровень знаний «-го концепта поля знаний существующего прецедента;

detail{Cn, Cq)— существующая онтологическая функция оценки близости изучаемого и сравниваемого концептов предметной области.

Таким образом при помощи онтологической функции близости обеспечивается сравнение полей знаний обучаемых с учетом онтологического расстояния полей знаний от сравниваемого концепта. Таким образом, если для изучения компетенции С/ не требуется знание компетенции Сг, но требуется знание компетенции С3, то при вычислении функции близости полей знаний, будет учтено онтологическое расстояние между данными компетенциями, и разница в уровнях владения компетенцией С2 не будет учтена, в то время как разница в уровнях знаний компетенции Сз будет иметь значение для результата оценки близости полей знаний.

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

Функция оценки близости PSH определена при помощи среднего абсолютного отклонения следующим образом:

PSH(Hq,Hi) = 1 - MAE(Hq,Hi),

MAE{Hq,Hi) = IEst4.n ~ EstUnI, t=i

где разность | Estqn — Estin | обозначает степень отличия в оценках обучаемыми образовательной коллекции Со11п.

В четвертой главе описан разработанный метод адаптивного поиска и программное средство, реализующее данный метод.

Метод адаптивного поиска ЭОР состоит из следующих шагов:

1. Формализовать знания о предметной области при помощи предложенной в работе структуры онтологии:

1.1. При помощи модуля анализа рабочих программ дисциплин, загрузить в онтологию знания о сущностях, определенных на онтологической модели OStd: дисциплинах LS,, компетенциях С,, зависимостях дисциплин, базовых зависимостях компетенций.

1.2. Для каждой дисциплины LSt, для которой необходимо реализовать адаптивный поиск:

1.2.1. Задать зависимости компетенций С,- таким образом, чтобы они отражали ст-руктуру дисциплины.

1.2.2. Сформировать начальные образовательные коллекции Со/4 Для каждой из компетенций, определенной в рамках дисциплины (не менее 1 коллекции на 1 компетенцию, рекомендованное количество — 2-3 коллекции).

2. Формализовать знания об обучаемых:

2.1. Зарегистрировать каждого из обучаемых при помощи модуля адаптивного поиска ЭОР, заполнить формальные метаданные модели обучаемого 5/.

2.2. Заполнить оценки по изученным предметам или компетенциям, сформировав ноле знаний обучаемого RKFm.

2.3. Предоставить возможность обучаемым заполнить информацию о личных характеристиках Prefs„.

3. Произвести адаптивный поиск ЭОР:

3.1. Предоставить обучаемому возможность выбрать изучаемую компетенцию ТС в рамках одного из изучаемых им предметов.

3.2. При помощи модуля адаптивного поиска сформировать новый прецедент поиска образовательной коллекции Caseq.

3.3. При помощи модуля адаптивного поиска, реализующего разработанный алгоритм, произвести адаптивный поиск ЭОР.

3.4. Предоставить возможность обучаемому изучить предложенную образовательную коллекцию, и оценить ее релевантность.

Для поддержки данного метода реализовано программное средство, включающее следующие программные модули:

1. модуль формирования онтологической модели, позволяющий автоматизировать загрузку знаний онтологии образовательного стандарта OSld;

2. модуль адаптивного поиска ЭОР.

Архитектура модуля формирования онтологической модели представлена на рисунке 3.

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

Подсистема первичного извлечения текстовых данных

3 У

Подсистема анализа текстовых данных

____4

______5

Онтология обарзовательного стандарта

а $ления зависимостями компетенции

Пользователь

Подсистема пользовател ьского интерфейса

Подсистема установления зависимостей

Онтология поля знаний

-Управляющая связь ------------Информационная связь

Рисунок 3 — Архитектура модуля формирования онтологической модели

Цифрами на схеме обозначены: 1 - файлы рабочих программ; 2 - структурированные данные рабочих программ; 3 - извлеченные данные в формате ^СЖ; 4 - знания о структуре онтологии образовательного стандарта; 5 - знания о концептах образовательного стандарта; 6 - знания о структуре поля знаний; 7 - элементы поля знаний; 8 - знания о структуре и элементах поля знаний; 9 - знания о зависимостях элементов полей знаний; 10 - выбранные пользователем зависимые концепты поля знаний.

На рисунке 4 представлен пример описания поля знаний курса «Технологии программирования». На данной модели вершинами обозначены концепты данного курса С/, стрелками обозначено отношение «зависит», определенное на онтологической модели ОК.

Рисунок 4 — Фрагмент онтологической модели компетенций в рамках курса «Технологии программирования»

Для реализации программного средства адаптивного поиска ЭОР выбрана клиент-серверная архитектура, т.к. данный вид архитектуры позволяет предоставить доступ к системе максимальному количеству обучаемых без предварительной установки специального программного обеспечения на компьютеры обучаемых. Серверная часть состоит из предварительно сформированной базы знаний предметной области, онтологической БД прецедентов, подсистемы управления онтологическими знаниями, подсистемы поиска прецедентов, аннотатора объектов предметной области, подсистемы пользовательского интерфейса. Клиентская часть представлена веб-браузером, реализующим стандартные функции работы с веб-ресурсами. Архитектура программного средства приведена на рисунке 5.

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

Уровень интерфейса системы Уровень алгоритмов Уровень знаний ----|Г_.....................................................................1 Г"...............—

--> Управляющая связь

--------------*■ Информационная связь

1 - введенные пользователем данные; 2 — формализованный пользовательский яшуос; З-даяЕые нового прецеденте: 4,7-сохраненные ярецедеэты; 5 - мод «да полого прецедент* б - кояцваш н отношения предметной области: 8 - шнденаое решение: 2 - аеб^трааяця, гимонстряр^кчнав шйдеынее решенве; ?С1 - амформлмвд аредрсмвяпда* одшовомаю: 1 1, 13-сохраняемые *оацепш предметной оёяа««

Рисунок 5 — Архитектура программного средства

Тестирование разработанного метода производилось на базе дисциплины «Технологии программирования», изучаемой в рамках подготовки бакалавров по направлению «Информатика и вычислительная техника» в 2012-2013 учебном году. В тестировании участвовала группа студентов в количестве 21 человек, а так же группа из 4 экспертов-преподавателей, ведущих данную дисциплину. Методика тестирования включала в себя следующие шаги:

Шаг 1: Формализовать предметную область выбранной дисциплины, знания об обучаемых, создать начальные образовательные коллекции.

Шаг 2: Для каждого обучаемого:

Шаг 2.1: При помощи разработанного модуля произвести адаптивный поиск ЭОР.

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

Шаг 2.3: Предложить эксперту оценить релевантность по шкале, представленной в п.2.2.

Для проверки достоверности разработанного метода производилась экспертная оценка полученных результатов поиска ЭОР. Для оценки релевантности результатов адаптивного поиска, проведено сравнение с «базовым» методом -рассуждениями на онтологической модели без использования рассуждений по прецедентам.

Результаты, полученные в ходе эксперимента, были оценены как высоко релевантные в 71% случаев в случае использования разработанного метода, в то время как результаты, полученные на «базовом» методе были оценены как высоко релевантные в 52% случаев. Результаты эксперимента приведены на рисунке 6.

«Базовый» метод, е&азоаый» метод. Разработанный Разработанный оценка студентами оценка экспертами метод, оценка метод, оценка студентами экспертами

Рисунок 6 — Результаты эксперимента

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

В заключении диссертации приводятся основные научные и прикладные результаты, полученные автором в процессе выполнения работы.

В приложении приведены материалы справочного, иллюстративного характера, данные, собранные в ходе тестирования работы, а так же фрагменты исходного кода разработанных онтологий на языке OWL.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ

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

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

3 Разработан алгоритм' адаптивного поиска ЭОР, использующий разработанные функции оценки близости полей знаний студента, персональных характеристик, образовательных задач и оценок образовательных коллекций на

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

4 Предложен метод адаптивного поиска на основе онтологических моделей представления знаний и алгоритма рассуждений по прецедентам. Разработанный метод позволяет повысить релевантность найденных в результате адаптивного поиска электронных образовательных ресурсов.

5 Разработаны онтологические модели представления знаний для курса «Технологии программирования». Разработанные алгоритмы реализованы в виде программного средства. Создана коллекция прецедентов и проведено тестирование предложенного метода. Результаты тестирования позволяют сделать вывод, что описанный в работе метод адаптивного поиска позволяет повысить релевантность найденных ЭОР.

ОПУБЛИКОВАННЫЕ РАБОТЫ ПО ТЕМЕ ДИССЕРТАЦИИ

В изданиях, рекомендованных ВАК РФ:

1. Ужва А.Ю. Автоматизированная разработка онтологической модели предметной области для поиска образовательных ресурсов с использованием анализа текстов рабочих программ // Современные проблемы науки и образования. - 2013. - № 1; URL: http://wwv.science-education.rii/107-8324 (дата обращения: 08.02.2013).

2. Ужва, А.Ю. Онтологическая модель предметной области, обеспечивающая поддержку рассуждений по прецедентам для поиска образовательных ресурсов / А.Ю. Ужва, И.Г. Жукова, М.Б. Кульцова // Изв. ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в технических системах". Вып. 9 : межвуз. сб. науч. ст. / ВолгГТУ. - Волгоград,

2010. -№ 11.-С. 110-113.

3. Ужва А.Ю. Онтологические модели представления знаний для адаптивного поиска образовательных ресурсов алгоритмом рассуждений по прецедентам // Фундаментальные исследования. - № 4 (часть 3). - Москва, 2013 (принята к печати).

4. Ужва, А.Ю. Применение онтологических моделей в алгоритме рассуждений по прецедентам для реализации адаптивного поиска образовательных ресурсов знаний / А.Ю. Ужва, A.M. Дворянкин, И.Г. Жукова // В мире научных открытий. - Красноярск, 2013. - №2 (принята к печати).

В прочих изданиях:

5. Ужва, А.Ю. Модели и методы поиска образовательных ресурсов на основе рассуждений по прецедентам и онтологии / А.Ю. Ужва, М.Б. Кульцова // XV региональная конференция молодых исследователей Волгоградской области (Волгоград, 9-12 ноября 2010 г.) : тез. докл. / ВолгГТУ [и др.]. - Волгоград,

2011.-С. 189-191.

6. Архитектура системы генерации персонифицированных образовательных коллекций на основе рассуждений по прецедентам и онтологии / A.M. Дворянкин, А.Ю. Ужва, М.Б. Кульцова, И.Г. Жукова // Инновационные

технологии в обучении и производстве : матер. VI всерос. науч.-практ. конф., г. Камышин, 15-16 дек. 2009 г. В 6 т. Т. 4 / ГОУ ВПО ВолгГТУ, КТИ (филиал) ВолгГТУ. - Волгоград, 2010. - С. 47-51.

7. Интеграция онтологических моделей представления знаний и рассуждений по прецедентам для генерации персонифицированных образовательных коллекций / A.M. Дворянкип, А.Ю. Ужва, М.Б. Кульцова, И.Г. Жукова // Инновационные технологии в обучении и производстве : матер. VI всерос. науч.-практ. конф., г. Камышин, 15-16 дек. 2009 г. В 6 т. Т. 4 / ГОУ ВПО ВолгГТУ, КТИ (филиал) ВолгГТУ. - Волгоград, 2010. - С. 51-55.

8. Соколов, A.A. Разработка программного продукта для автоматизации нормоконтроля технической документации / A.A. Соколов, А.Ю. Ужва // Тезисы докладов смотра-конкурса научных, конструкторских и технологических работ студентов Волгоградского гос. техн. ун-та, Волгоград, 15-18 мая 2012 г. / ВолгГТУ, Совет СНТО. - Волгоград, 2012. - С. 207.

9. Поддержка процесса адаптивного обучения студентов на основе рассуждений по прецедентам и онтологии / А.Ю. Ужва, A.M. Дворянкин, М.Б. Кульцова, И.Г. Жукова // Информационные технологии, системный анализ и управление: сб. тр. VII всерос. науч. конф. молодых учёных, аспирантов и студентов / Технол. ин-т Южного Федерал, ун-та в г. Таганроге, Фак-т автоматики и вычисл. техники. - Таганрог, 2009. - С. 59-64.

10.Ужва, А.Ю. Свидетельство №2012618591 о регистрации программы для ЭВМ «Интеллектуальная система поиска образовательных материалов на основе алгоритмов рассуждения по прецедентам и онтологической модели представления знаний» / А.Ю. Ужва, И.Г. Жукова, М.Б. Кульцова, A.M. Дворянкин .- Заявл. 27.07.2012; Зарег. 21.09.2012 .- М: Федеральный институт промышленной собственности (Роспатент), 2012.

Подписано в печать 14.02.2013. Заказ № 92. Тираж 100 экз. Печ. л. 1.0 Формат 60 х 84 1/16. Бумага офсетная. Печать офсетная.

Отпечатано в типографии ИУНЛ Волгоградского государственного технического университета. 400005, Волгоград, просп. им. В.И.Ленина, 28, корп. №7.

Волгоградский государственный технический университет

На правах рукописи

Ужва А пексей Юрьевич

04201355196

МЕТОД АДАПТИВНОГО ПОИСКА ОБРАЗОВАТЕЛЬНЫХ РЕСУРСОВ НА ОСНОВЕ ОНТОЛОГИЧЕСКОЙ МОДЕЛИ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ И АЛГОРИТМА РАССУЖДЕНИЙ ПО

ПРЕЦЕДЕНТАМ

Специальность 05.13.01 - Системный анализ, управление и обработка информации

Диссертация

на соискание ученой степени кандидата технических наук

Научный руководитель: д.т.н.. профессор Дворянкин Александр Михайлович

Волгоград - 2013

Содержание

Введение 5

Перечень сокращений, условных обозначений, символов и терминов 9

Глава 1 Анализ предметной области и постановка задач исследования 10

1.1 Задача поиска электронных образовательных ресурсов 10

1.2 Место задачи поиска электронных образовательных ресурсов в существующем образовательном процессе 11

1.2.1 Процесс поиска электронных образовательных ресурсов с точки зрения преподавателя 11

1.2.2 Процесс поиска электронных образовательных ресурсов с точки зрения обучаемого 21

1.2.3 Недостатки существующего процесса 25

1.3 Адаптивный поиск электронных образовательных ресурсов 25

1.4 Особенности предметной области 26

1.4.1 Особенности описания электронных образовательных ресурсов и образовательных коллекций 26

1.4.2 Особенности описания обучаемого 29

1.4.3 Компетентностный подход в образовательном процессе 32

1.5 Методы адаптивного поиска 33

1.5.1 Адаптивный поиск на основе вероятностных моделей 34

1.5.2 Адаптивный поиск на основе графовых методов и семантических сетей 35

1.5.3 Адаптивный поиск на основе онтологических моделей 38

1.5.4 Адаптивный поиск на основе рассуждений по прецедентам 41

1.6 Адаптивный поиск на основе онтологических моделей представления знаний и рассуждений по прецедентам 43

1.7 Постановка задачи и цели исследования 46

Глава 2 Разработка онтологической модели предметной области 48

2.1 Требования к разрабатываемой модели предметной области 48

2.2 Состав и структура разработанной онтологической модели 49

2.2.1 Онтологическая модель поля знаний предметной области 49

2.2.2 Онтологическая модель образовательных дисциплин 53

2.2.3 Онтологическая модель обучаемого 57

2.2.4 Онтологическая модель образовательной коллекции 59

2.2.5 Онтологическая модель прецедента 61

2.2.6 Интеграция разработанных моделей на основе мета-онтологии 64

2.3 Анализ разработанной модели предметной области на соответствие поставленным требованиям 65

2.4 Пример описания прецедента на разработанной модели 67

2.5 Постановка задачи адаптивного поиска на разработанной модели 70

2.6 Выводы по главе 2 71

Глава 3 Алгоритм поиска электронных образовательных ресурсов на основе рассуждений по прецедентам 72

3.1 Интеграция разработанной модели представления знаний в цикл рассуждений по прецедентам 72

3.2 Алгоритм поиска электронных образовательных ресурсов на основе рассуждений по прецедентам 76

3.3 Функция определения близости прецедентов 77

3.3.1 Функция определения близости характеристик обучаемого 79

3.3.2 Функция оценки близости полей знаний обучаемого 82

3.3.3 Функция оценки близости истории оценки образовательных коллекций 83

3.4 Анализ алгоритма поиска электронных образовательных ресурсов и разработанных функций оценки близости прецедентов 83

3.5 Выводы по главе 3 85

Глава 4 Разработка метода и программного средства адаптивного поиска

электронных образовательных ресурсов 86

4.1 Разработка метода адаптивного поиска 86

4.2 Разработка программного средства адаптивного поиска электронных образовательных ресурсов 88

4.2.1 Требования к программному средству 88

4.2.2 Архитектура программного средства 90

4.3 Модуль формирования онтологической модели 94

4.3.1 Требования к модулю формирования онтологической модели 94

4.3.2 Архитектура модуля формирования онтологической модели 95

4.3.3 Пример создания онтологической модели предметной области с использованием разработанного модуля 97

4.4 Модуль адаптивного поиска электронных образовательных ресурсов 99

4.4.1 Требования к модулю адаптивного поиска ЭОР 99

4.4.2 Реализация модуля адаптивного поиска ЭОР 100

4.4.3 Пример решения задачи адаптивного поиска с применением разработанного модуля 101

4.5 Оценка релевантности найденных с помощью предложенного метода электронных образовательных ресурсов 104

4.6 Выводы по главе 4 105 Заключение 107 Список использованных источников 108 ПРИЛОЖЕНИЕ А Фрагмент онтологической модели на языке OWL DL 123 ПРИЛОЖЕНИЕ Б Примеры описания прецедентов 141 ПРИЛОЖЕНИЕ В Акт внедрения результатов работы 152

Введение

Актуальность темы. С учетом современных требований, предъявляемых к специалистам, процесс обучения все более усложняется, происходит активное развитие электронных форм обучения. Более 4,5 млн. студентов в 2012 году проходило хотя бы 1 образовательный курс онлайн, по прогнозам в 2014 году данное количество достигнет 18 миллионов человек. Известно, что электронное образование способно повысить эффективность обучения.

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

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

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

Количество ежегодно публикуемых образовательных ресурсов

увеличивается год от года. Так в 2011 году издано более 4 млн.

образовательных ресурсов, в то время как в 2002-м году их было издано менее

250 тысяч. В связи с ростом количества публикуемых ЭОР, а так же количества

5

студентов, участвующих в электронных формах обучения, становится актуальной задача разработки методов поиска ЭОР, релевантных данным обучаемым.

Под адаптивным поиском образовательных ресурсов понимается поиск ЭОР, набор и последовательность представления материала которого выстроены с учетом целей, текущего поля знаний и характеристик обучаемого. Показано, что адаптивные методы поиска образовательных ресурсов способны повысить эффективность обучения до 40%.

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

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

A.B. Башмаков А.И., Башмаков И.А., Беляев М.И., Буняев М.М., Вымятин

B.М., Р. Brusilovsky, W. Nejdl, G. Stumme, К. Bosward, Joi L. Moore, Valerie Shute, Erik Duval и др. Однако существующие методы адаптивного поиска ЭОР не учитывают неявные знания в виде опыта предыдущих решений, оценку обучаемым образовательных материалов, что снижает уровень релевантности результатов адаптивного поиска.

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

Для достижения поставленной цели необходимо решить следующие задачи:

1. Провести анализ существующих методов адаптивного поиска образовательных ресурсов.

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

3. Разработать алгоритм адаптивного поиска ЭОР на основе разработанных моделей и рассуждений по прецедентам.

4. Разработать метод адаптивного поиска ЭОР на основе разработанных моделей и алгоритмов, а так же программное средство, реализующее данный метод, проверить его работоспособность.

Объектом исследования является процесс адаптивного поиска образовательных ресурсов.

Предметом исследования являются модели и методы поиска образовательных ресурсов.

Гипотеза исследования: Интеграция онтологических моделей представления знаний и алгоритмов рассуждений по прецедентам способна повысить релевантность найденных в результате адаптивного поиска образовательных ресурсов.

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

Работа выполнена в рамках фундаментального исследования «Разработка научно-методических основ построения электронной образовательной среды для обучения информационным технологиям», шифр 8.3391.2011.

Научная новизна диссертационной работы заключается в следующих положениях, выносимых автором на защиту:

1 онтологические модели образовательного ресурса, поля знаний,

обучаемого, образовательного стандарта, прецедента, отличающиеся от

существующих использованием модели прецедента;

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

Апробация работы. Основные положения и материалы диссертационной работы докладывались на IV Всероссийской научно-практической конференции «Инновационные технологии в обучении и производстве», г. Камышин, (15-16 декабря 2009 г.), VII Всероссийской научной конференции молодых ученых, аспирантов и студентов «Информационные технологии, системный анализ и управление», г. Таганрог, (3-4 декабря 2009 г.), профессорско-преподавательской конференции в г. Волгограде (5 февраля 2010 г., 27 декабря 2012г.), семинарах кафедр «Программное обеспечение автоматизированных систем», «Системы автоматизированного проектирования и поискового конструирования», ВолгГТУ.

Публикации. Основные результаты работы опубликованы в 10 работах, в том числе 4 в изданиях, рекомендованных ВАК РФ.

Структура и объем диссертации. Диссертационная работа состоит из введения, четырех глав, заключения, списка литературы и приложений. Общий объем работы 122 страницы, в том числе 23 рисунка, 12 таблиц список литературы из 137 наименований.

Автор выражает глубокую благодарность к.т.н., доценту Жуковой И.Г. -за консультации по вопросам онтологических моделей представления знаний; к.т.н., доценту Кульцовой М. Б. за консультации по вопросам рассуждений по прецедентам.

Перечень сокращений, условных обозначений, символов и терминов

БД — база данных.

БЗ — база знаний.

ИИ — искусственный интеллект.

ОР — образовательный ресурс.

РПП — рассуждения по прецедентам.

ЭОР — электронный образовательный ресурс.

CBR — Case-Based Reasoning, рассуждения по прецедентам.

Глава 1 Анализ предметной области и постановка задач исследования

1.1 Задача поиска электронных образовательных ресурсов

Электронное обучение (е-Ьеагшг^) - обучение с применением информационных технологий, а так же при помощи сети Интернет. Показано, что электронное образование способно повысить эффективность обучения [17,129,133], понизив при этом стоимость образовательного процесса [17].

В настоящее время технологии электронного обучения используются в различных учебных заведениях по всему миру [90]. Так, в 2012 году более 4,5 млн. студентов проходило хотя бы 1 образовательный курс онлайн. По прогнозам аналитиков в 2014 году данное количество достигнет 18 миллионов.

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

Количество ЭОР, опубликованных в 2002м году составило 250 тысяч работ, в то время как в 2011м году зарегистрировано более 4 млн. ЭОР. Многие из опубликованных ЭОР свободно доступны, тиражирование других значительно дешевле, чем традиционных ОР. Так, например, в сети Интернет свободно доступны теоретическим материалы, задачи, примеры для практически любой области науки, изучаемой в современной школе, техникуме или ВУЗе [13].

С ростом количества ЭОР, доступных в образовательном процессе, растет возможность выбора ЭОР с учетом пожеланий и предпочтений обучаемого. Показано, что поиск образовательных ресурсов с учетом предпочтений обучаемого, способен повысить эффективность обучения до 40%.

В то же время, повышение количества доступных ЭОР влечет за собой повышение трудоемкости поиска ЭОР в связи с увеличением пространства поиска. К тому же при реализации технологий электронного обучения, а так же технологий дистанционного обучения, преподаватель может не иметь

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

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

Исследованиями по данному вопросу занимались такие ученые как P. Brusilovsky, P. Dolog, W. Nejdl, Valerie Shute, Erik Duval, И.П. Норенков, А. В. Соловов, а так же университеты Leibniz Universität Hannover, Carnegie Mellon University, Stanford University, Maastricht University, СГТУ, МГТУ имени Н.Э. Баумана и др.

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

1.2 Место задачи поиска электронных образовательных ресурсов в существующем образовательном процессе

1.2.1 Процесс поиска электронных образовательных ресурсов с точки зрения преподавателя

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

Основным внешним ограничением, накладываемым на весь образовательный процесс, является государственный образовательный стандарт. Статья 7 федерального закона «Об образовании», определяет понятие государственного образовательного стандарта, как «совокупность требований,

обязательных при реализации основных образовательных программ начального общего, основного общего, среднего (полного) общего, начального профессионального, среднего профессионального и высшего профессионального образования образовательными учреждениями, имеющими государственную аккредитацию» [29].

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

Рабочая программа дисциплины разрабатывается на основе государственного образовательного стандарта и представляет собой базовый учебно-методический документ. Использование рабочей программы регламентируется такими законодательными актами, как федеральные законы «Об образовании» [29], «О высшем и послевузовском профессиональном образовании» [27].

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

Комплект учебно-методических материалов состоит из двух подмножеств ОР - основного и дополнительного, выбранных из общего множества имеющихся в б