Научная статья на тему 'Информационное моделирование на основе интеллектуальных систем как инструмент систематизации знаний в предметной области "Информатика"'

Информационное моделирование на основе интеллектуальных систем как инструмент систематизации знаний в предметной области "Информатика" Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
146
29
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ / АТРИБУТЫ ИНФОРМАЦИОННОЙ МОДЕЛИ / СИСТЕМАТИЗАЦИЯ ЗНАНИЙ / КЛАССИФИКАЦИЯ (РАСПОЗНАВАНИЕ) ОБЪЕКТОВ / ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ / НЕЙРОЭМУЛЯТОРЫ / ОБУЧЕНИЕ ЭКСПЕРТНЫХ СИСТЕМ И НЕЙРОННЫХ СЕТЕЙ / INFORMATION MODELING / ATTRIBUTES OF INFORMATION MODEL / SYSTEMATIZATION OF KNOWLEDGE / CLASSIFICATION (RECOGNITION) OF OBJECTS / INTELLECTUAL SYSTEMS / NEUROEMULATORS / TRAINING OF EXPERT SYSTEMS AND NEURAL NETWORKS

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

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

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

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

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

INFORMATION MODELLING ON THE BASIS OF INTELLECTUAL SYSTEMS AS THE TOOL OF SYSTEMATIZATION OF KNOWLEDGE IN THE SUBJECT DOMAIN OF “COMPUTER SCIENCE”

The authors consider the main stages of creation of information models as the tool of systematization of knowledge at the solution of classification problems of objects of subject domain of “Computer science” by means of expert systems and neural networks. At creation of information models methods of minimization of number of attributes of the created model regarding identification of essential characteristic properties of the recognizable objects are defined. At the solution of this problem the efficiency and advantages of neural networks are distinguished.

Текст научной работы на тему «Информационное моделирование на основе интеллектуальных систем как инструмент систематизации знаний в предметной области "Информатика"»

DOI 10. 23859/1994-0637-2019-1-88-17 УДК 004.855

Касторнов Анатолий Федосеевич

Кандидат педагогических наук, профессор, Череповецкий государственный университет (Череповец, Россия) E-mail: a_kastornov@mail.ru

Касторнова Василина Анатольевна

Кандидат педагогических наук, доцент, Институт управления образованием Российской академии образования (Москва, Россия) E-mail: kastornova_vasya@mail.ru

ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ НА ОСНОВЕ ИНТЕЛЛЕКТУАЛЬНЫХ СИСТЕМ КАК ИНСТРУМЕНТ СИСТЕМАТИЗАЦИИ ЗНАНИЙ В ПРЕДМЕТНОЙ ОБЛАСТИ «ИНФОРМАТИКА»

Аннотация. Рассматриваются основные этапы построения информационных моделей как инструмента систематизации знаний при решении задач классификации объектов предметной области «Информатика» с помощью экспертных систем и нейронных сетей. При построении информационных моделей определяются методы минимизации числа атрибутов созданной модели на предмет выявления существенных характерных свойств распознаваемых объектов. При решении этой проблемы выделяются эффективность и преимущества нейронных сетей.

© Касторнов А. ©., Kaciopiioiia B. A., 2019

Kastornov Anatoly Fedoseevich

PhD in Pedagogical Sciences, Professor, Cherepovets State University (Cherepovets, Russia) E-mail: a_kastornov@mail.ru

Kastornova Vasilina Anatol'evna

PhD in Pedagogical Sciences, Associate Professor, Institute of Management

of Education of The Russian Academy of Education (Moscow, Russia) E-mail: kastornova_vasya@mail.ru

INFORMATION MODELLING ON THE BASIS OF INTELLECTUAL SYSTEMS AS THE TOOL OF SYSTEMATIZATION OF KNOWLEDGE IN THE SUBJECT DOMAIN OF "COMPUTER SCIENCE"

Abstract. The authors consider the main stages of creation of information models as the tool of systematization of knowledge at the solution of classification problems of objects of subject domain of "Computer science" by means of expert systems and neural networks. At creation of information models methods of minimization of number of attributes of the created model regarding identification of essential characteristic properties of the recognizable objects are defined. At the solution of this problem the efficiency and advantages of neural networks are distinguished.

Вестник Череповецкого государственного университета • 2G19 • № 1 175

Ключевые слова: информационное моделирование, атрибуты информационной модели, систематизация знаний, классификация (распознавание) объектов, интеллектуальные системы, нейроэмулято-ры, обучение экспертных систем и нейронных сетей

Keywords: information modeling, attributes of information model, systematization of knowledge, classification (recognition) of objects, intellectual systems, neuroemulators, training of expert systems and neural networks

Введение

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

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

Примерами технической реализации построения информационных моделей являются интеллектуальные системы: экспертные системы и нейронные сети. В статье рассматриваются характерные особенности использования в сфере образования этих двух технологических решений информационного моделирования как инструмента систематизации знаний в информационно-образовательном пространстве предметной области «Информатика». С помощью этих систем можно решать неформализованные задачи, среди которых можно выделить распознавание объектов по их характерным признакам. Примером использования указанных средств является изучение вопросов аппаратного и программного обеспечения ЭВМ - умение определять тип ЭВМ, вид программного обеспечения (базового и прикладного), тип языка программирования, а точнее системы программирования. При решении таких задач основным является выделение характерных свойств (признаков, атрибутов) этих объектов. Эту проблему можно решить путем построения соответствующей

176 Вестник Череповецкого государственного университета • 2019 • №1

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

Основная часть

Современные компьютерные (информационные) технологии предоставляют широкие возможности построения информационных моделей, используя при этом как традиционные (алгоритмические) подходы, так и технологии искусственного интеллекта, ярким проявлением которых являются экспертные системы (ЭС) и нейронные сети (НС) [3, 5]. И те и другие можно использовать для построения информационных моделей, ориентированных на распознавание объектов или их кластеризацию. В этой работе используется оболочка ЭС, созданная в среде языка Паскаль (рис. 1), и эмулятор НС Deductor Academic (рис. 2).

ЭКСПЕРТНАЯ СИСТЕМА

1. Инициализация системы

2. Ввод примера

3. Тренировка системы

4. Обучение системы

5. Нормальное функционирование системы

Б. Запоминание текущего состояния системы Т. Загрузка экспертной системы 8. Контроль правил и примеров

Э. Добавление и удаление новых переменных и исходов

10. Запись на диск схемы ЭС

11. ВЫХОД

Выберите нужный пункт (введите соответствующую цифру) _

Рис. 1. Главное меню оболочки ЭС

Рис. 2. Эмулятор НС Deductor Academic

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

Вестник Череповецкого государственного университета • 2019 • № 1 177

Экспертные системы

Для распознавания видов ЭВМ построим двухузловую экспертную систему [2], [4], которая сначала будет определять принадлежность узнаваемого вида ЭВМ к его типу (суперЭВМ, большие ЭВМ, мини-ЭВМ, микроЭВМ и компьютерная телефония), а затем - собственно сам вид ЭВМ (рис. 3).

Экспертная система "ВИДЫ ЭВМ" Список исходов (определяемых объектов)

1.ENIflC

2.МЭСМ

3.1ВМ-36Ш 4.БЭСМ 5.1ВМ-37Ш

6.ЕС ЭВМ

7.PDP-11

8.СМ ЭВМ

9.НАИРИ

10.СНАY

11.ЛОМОНОСОВ

12.PC IBM

13.APPLE

14.СМАРТФОН 15.IP-ТЕЛЕФОН

Рис. 3. Список объектов распознавания

Для каждого из этих узлов необходимо определить список его атрибутов (характерных свойств), которые в терминологии ЭС называются переменными. Их число в списках может быть произвольным, но все переменные каждого узла должны описывать отличительные признаки всех объектов (исходов). Одни из этих признаков могут быть уникальными, т.е. характеризующими только один исход, другие - общими для нескольких объектов. Например, свойство «Блочная конструкция» присуще как большим ЭВМ, так и суперкомпьютерам, а «Открытость архитектуры» -только PC IBM.

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

ЭКСПЕРТНАЯ СИСТЕМА «ВИДЫ ЭВМ»

УЗЕЛ 1

Переменные:

1. МНОГОПРОЦЕССОРНАЯ ЭВМ

2. МНОГОПОЛЬЗОВАТЕЛЬСКИЙ РЕЖИМ РАБОТЫ

3. БЛОЧНАЯ КОНСТРУКЦИЯ

4. ДВУХПРОЦЕССОРНАЯ АРХИТЕКТУРА

5. СЛУЖИТ СЕРВЕРОМ

6. СИНТЕЗ ПК И ТЕЛЕФОНА

7. МОБИЛЬНОСТЬ

8. НАСТОЛЬНЫЙ ПК

9. МНОГОТЕРМИНАЛЬНОСТЬ

178 Вестник Череповецкого государственного университета • 2019 • №1

Исходы:

1. БОЛЬШИЕ ЭВМ

2. МИНИ-ЭВМ

3. МИКРОЭВМ

4. СУПЕРКОМПЬЮТЕРЫ

5. ИНТЕРНЕТ-ТЕЛЕФОНИЯ

УЗЕЛ 2

Переменные:

1. ПРЕДШЕСТВЕННИК ПК

2. ОТКРЫТОСТЬ АРХИТЕКТУРЫ

3. ПУЛЬТ УПРАВЛЕНИЯ

4. ПЕРВАЯ СОВЕТСКАЯ ЭВМ 3-го ПОКОЛЕНИЯ

5. WI-FI ДОСТУП К СЕТИ

6. ШТУЧНОЕ ПРОИЗВОДСТВО

7. КАРМАННАЯ ВЕРСИЯ ПК

8. ОТЕЧЕСТВЕННАЯ ЭВМ

9. ЦВЕТНОЙ ДИСПЛЕЙ

10. НАЛИЧИЕ ОС

11. НАЛИЧИЕ СЕТЕВОЙ ОС

12. НАЛИЧИЕ ОПТИЧЕСКОГО ДИСКОВОДА

13. ПОСТРОЕНА НА ТРАНЗИСТОРАХ

Исходы (см. рис. 3)

Представленные списки переменных и исходов составляют систему фактов информационной модели ЭС и помещаются в нее с помощью пункта меню Инициализация системы оболочки ЭС (см. рис. 1). Затем, используя пункт Ввод примеров, в каждом исходе переменным присваивают значение 0 или 1 в зависимости от их соответствующих признаков. Например, исходу СУПЕРКОМПЬЮТЕРЫ узла 1 присущи свойства (переменные) 1, 2, 3, 5 и 9, а исходу ЛОМОНОСОВ узла 2 - признаки 6, 8, 9, 10, 11, 12.

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

Таблица 1

Система правил

Переменные Номер исхода

1 2 3 4 5

1. МНОГОПРОЦЕССОРНАЯ ЭВМ -1 -1 -1 1 -1

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

2. МНОГОПОЛЬЗОВАТЕЛЬСКИМ РЕЖИМ РАБОТЫ -1 -1 -1 1 -1

3. БЛОЧНАЯ КОНСТРУКЦИЯ 1 -2 -2 -2

4. ДВУХПРОЦЕССОРНАЯ АРХИТЕКТУРА -1 1 -1 -1

5. СЕРВЕР -3 -1 -1 -3

6. СИНТЕЗ ПК И ТЕЛЕФОНА -1 -1 -1 1

7. МОБИЛЬНОСТЬ -1 -1 -1 1

8. НАСТОЛЬНЫЙ ПК -1 -1 1 -1

9. МНОГОТЕРМИНАЛЬНОСТЬ -2 0 -2 0 -2

Вестник Череповецкого государственного университета • 2019 • № 1 179

Из табл. 1 видно, что переменные 1 и 2 присущи исходу СУПЕРКОМПЬЮТЕРЫ (значение «1»). В строке НАСТОЛЬНЫЙ ПК значение номера исхода равно 1, что соответствует исходу МИКРОКОМПЬЮТЕР.

Далее с помощью пункта меню Нормальное функционирование системы следует протестировать ЭС на предмет правильности ее работы по распознаванию объектов. Как правило, на этом этапе обнаруживаются неправильно опознаваемые объекты. В этом случае рекомендуется дообучить систему с помощью пункта Обучение системы. Эта опция оболочки работает так же, как и Ввод примеров, но имеет существенные отличия: при вводе примеров выкладываются все переменные, а при обучении -только некоторые из них. При обучении коэффициенты массива системы правил модифицируются и ЭС перестает ошибаться.

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

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

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

Более надежный путь обнаружения и удаления лишних переменных - обучение системы. Например, при обучении распознаванию объекта ЕМАС система задает вопросы, отличающие его от других объектов путем отсутствия всех свойств, кроме свойства Штучное производство, которое присуще только большим ЭВМ. Система не задает вопросов о наличии свойств Пульт управления, Цветной дисплей и Наличие оптического дисковода (рис. 4).

180 Вестник Череповецкого государственного университета • 2019 • №1

Узел 2

Свойство "ОТЕЧЕСТВЕННАЯ ЭВМ" есть у объекта "" <1/0>? О

Свойство "ПРЕДШЕСТВЕННИК ПК" есть я объекта "" <±/0>? О

Свойство "ШТУЧНОЕ ПРОИЗВОДСТВО" есть у объекта "" <1/0»? 1

Свойство "МОБИЛЬНОСТЬ" есть у объекта "" <±^0>? О

Свойство "КЙРМЙННЙЯ ВЕРСИЯ ПК" есть у объекта "" <±/0>? О

Свойство "ПЕРВАЯ СОВЕТСКАЯ ЭВМ 3-го ПОКОЛЕНИЯ" есть у объекта "" <I/П>? О

Свойство "ОТКРЫТОСТЬ АРХИТЕКТУРЫ" есть у объекта "" <1/0>? О

Свойство "ПОСТРОЕНА НА ТРАНЗИСТОРАХ" есть у объекта "" <1/Ы>? О

Свойство "НАЛИЧИЕ ОС" есть у объекта "" <1^0>? О

Свойство "|Л-Р1 ДОСТУП К СЕТИ" есть у объекта "" <1/0>? О

Могу я вывести возможный исход : ЕЫ1АС [у/п ]_

Рис. 4. Режим обучения исходу ENIAC

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

УЗЕЛ 1 Переменные:

1. МНОГОПРОЦЕССОРНАЯ ЭВМ

2. БЛОЧНАЯ КОНСТРУКЦИЯ

3. ДВУХПРОЦЕССОРНАЯ АРХИТЕКТУРА

4. СИНТЕЗ ПК И ТЕЛЕФОНА

5. МОБИЛЬНОСТЬ

6. НАСТОЛЬНЫЙ ПК

УЗЕЛ 2 Переменные:

1. ПРЕДШЕСТВЕННИК ПК

2. ОТКРЫТОСТЬ АРХИТЕКТУРЫ

3. ПЕРВАЯ СОВЕТСКАЯ ЭВМ 3-го ПОКОЛЕНИЯ

4. WI-FI ДОСТУП К СЕТИ

5. ШТУЧНОЕ ПРОИЗВОДСТВО

6. КАРМАННАЯ ВЕРСИЯ ПК

7. ОТЕЧЕСТВЕННАЯ ЭВМ

8. НАЛИЧИЕ ОС

9. НАЛИЧИЕ СЕТЕВОЙ ОС

10. ПОСТРОЕНА НА ТРАНЗИСТОРАХ

Вестник Череповецкого государственного университета • 2019 • № 1 181

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

Нейронные сети

Информационные модели распознавания объектов можно создавать по технологии нейронных сетей с помощью эмулятора Deductor Academic [1]. Эта технология имеет много схожего с созданием ЭС - в обоих случаях формируется список исходных данных, имеющих следующие названия: переменные - входы (атрибуты); исходы - выходы. Меняется также способ их ввода в базу знаний. В ЭС переменные и исходы вводятся отдельно с помощью пункта Ввод примеров (см. рис. 1), а в НС формируется текстовый файл в виде таблицы (атрибуты - столбцы, выходы - строки), которая импортируется в Deductor.

Информационная модель в Deductor строится, как нейронная сеть, с помощью так называемого Мастера обработки (например, Дерево решений, рис. 5).

Рис. 5. Мастера обработки Deductor

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

На примере классификации видов ЭВМ рассмотрим вопросы поиска атрибутов для распознавания объектов и минимизацию их числа с использованием Дерева решений. Информационная модель нейронной сети для классификации объектов дает результат в виде дерева, построенного с использованием управляющей алгоритмической структуры «Если-то-иначе» (рис. 6).

Условие | ^Ч Следствие | Í1 Поддержка | ¿L Достоверность |

- 1 ■ ЕСЛИ I 48 I ■___10

Щ 1.СуперЭВМ I ■ Э

■ 1.Многопроцессорная ЭВМ = нет 39 !■ 10

■ш 5 Служит сервером = да 20 IН__10

4. Двухпроцессорная архитектура = да З.МиниЭВМ 10 |И_■ 10

1 4. Двухпроцессорная архитектура = нет 4.МикроЭВМ 10 |И_■ 10

- 5. Служит сервером = нет 1Э I■__10

З.Блочная конструкция = да 2.ЕольшиеЭВМ I Э ■___| 9

"■■■I 3. Б лочная конструкция = нет 5. Компьютерная телефония 10 Я __| 10

Рис. 6. Дерево решений классификации типов ЭВМ

182 Вестник Череповецкого государственного университета • 2019 • №1

Мастер Дерево решений в качестве отображения результатов построения НС позволяет получать визуализаторы: Значимость атрибутов, Таблица сопряженности, Что-если и Правила. С помощью визуализатора Значимость атрибутов можно сразу же увидеть лишние атрибуты (рис. 7).

Рис. 7. Значимость атрибутов классификации типов ЭВМ

Информационная модель должна включать в себя только 4 атрибута (см. рис. 7), что почти соответствует результатам анализа определения излишних переменных, проведенного при создании ЭС. После импорта в Бе^йог таблицы с укороченным списком получается дерево (рис. 8), в котором значимость атрибутов содержит уже меньшее число незначащих свойств объектов (рис. 9).

Рис. 8. Дерево решений классификации типов ЭВМ (укороченный список атрибутов)

Рис. 9. Значимость атрибутов классификации типов ЭВМ (укороченный список атрибутов)

При классификации видов ЭВМ (на основе второго узла ЭС) проведенный ранее анализ излишних переменных и удаление их из модели полностью подтверждаются опцией Значимость атрибутов (рис. 10-13).

Вестник Череповецкого государственного университета • 2019 • № 1 183

Рис. 10. Дерево решений классификации видов ЭВМ

Рис. 11. Значимость атрибутов классификации видов ЭВМ

Рис. 12. Значимость атрибутов классификации видов ЭВМ (укороченный список атрибутов)

184 Вестник Череповецкого государственного университета • 2019 • №1

| Следствие

Поддержка | Достоверность

2. Открытость архитектуры =да

B-WII2. Открытость архитектуры = нет

i I 14.Первая советская ЭВМ 3-го поколения = да НАИРИ

В ШЛИ 4.П ервая советская ЭВМ 3-го поколения = нет

j |: м I 7.Карманная версия ПК =да СМАРТФОН

В -III ml 7.Карманная версия ПК = нет В -1—11 Предшественники ПК = да

8. Отечественная ЭВМ=да СМ ЭВМ

I8.Отечественная ЭВМ = нет PDP-11

шш 1.Предшественники ПК = нет Q I—16. Штучное производство = да B--IM110.Наличие ОС =да

18. Отечественная ЭВМ = да ЛОМОНОСОВ

0 8.Отечественная ЭВМ = нет CRAY

Ч№1 Ю.Наличие ОС = нет B- I^MI 8.Отечественная ЭВМ = да

Н^^Ц 13. Построена на транзисторах =да БЭСМ 1 13. Построена на транзисторах = нет МЭСМ

ВНИ I 8.Отечественная ЭВМ = нет

Ч13. Построена на транзисторах =да IBM-360 В] 13. П остроена на транзисторах = нет Е NIAC

0 G. Штучное производство = нет 8. Отечественная ЭВМ=да ЕСЭВМ

1 ■! 8.Отечественная ЭВМ = нет

■ 5.Wi-Fi доступ к сети = да IP • телефон

1LHBJ 5.Wi-Fi доступ к сети = нет

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

II. Н аличие сетевой О С = да APPLE

III. Наличие сетевой ОС = нет IBM-370

в-В

Рис. 13. Дерево решений классификации видов ЭВМ (укороченный список атрибутов)

Использование построенной информационной модели в виде нейронной сети осуществляется с помощью инструмена Что-если, который в интерактивном режиме дает возможность отметить набор характерных признаков объекта и получить распознаваемый вид ЭВМ (рис. 14).

Рис. 14. Распознавание вида ЭВМ ЛОМОНОСОВ

Выводы

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

Вестник Череповецкого государственного университета • 2019 • № 1 185

много общего. Они предполагают составление списков входных (переменных) и выходных (исходов) данных. Оба программных средства создают базу знаний (систему правил), в основе которых лежит понятие «весовые коэффициенты». Они формируются на этапе обучения, которое осуществляется по-разному: обучение нейронной сети производится нейроэмулятором Deductor Academic после ввода в него обучающей выборки в виде исходной таблицы; экспертных систем - в формате работы трех модулей (ввод примера, тренировка системы и обучение системы).

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

В данной работе показана технология построения информационных моделей при решении задач распознавания объетов, что позволяет систематизировать знания в различных предметных областях. Программные среды «Оболочка ЭС» и Deductor Academic лучше использовать совместно с целью оптимизации числа атрибутов (характерных признаков) распознаваемых объектов. Действительно, работая в среде ЭС довольно трудно определить значимые и незначимые атрибуты (переменные). С помощью инструмента Значимость атрибутов можно быстро определить лишние атрибуты (свойства объектов). При этом ЭС и нейросети ведут себя по-разному. Так, нейросеть может идентифицировать объект по отсутствию у него указанных в базе знаний свойств. Это объясняется спецификой работы мастера НС, использующего управляющую структуру «Если-то-иначе». Для нее отсутствие у объекта какого-либо свойства есть его характеристика. А для ЭС идентификация объекта обязательно требует наличия у него хотя бы одного характерного признака. Такова особенность работы алгоритма, заложенного в оболочку ЭС.

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

Литература

1. Касторнов А. Ф. Нейрокомпьютинг - современный интеллектуальный инструмент познания // Ученые записки Института информатизации образования РАО. 2017. № 1-2 (61). С. 58-61.

2. Касторнова В. А., Андреев А. Е., Касторнов А. Ф., Яламов Г. Ю. Применение и перспективы развития технологии модульного проектирования экспертных систем контроля знаний в сфере образования // Управление образованием: теория и практика. 2016. № 1 (21). С. 52-63.

186 Вестник Череповецкого государственного университета • 2019 • №1

3. Молчанов А. А. Использование экспертных систем в системе открытого образования // Гаудеамус. 2014. № 2 (24). С. 57-68.

4. Нейлор К. Как построить свою экспертную систему. М.: Энергоатомиздат, 1991. 286 с.

5. Рыбина Г. В. Интеллектуальные обучающие системы на основе интегрированных экспертных систем: опыт разработки и использования // Информационно-измерительные и управляющие системы. 2011. №10. С. 4-16.

References

1. Kastornov A. F. Nejrokomp'yuting - sovremennyj intellektual'nyj instrument poznaniya [Neurocomputing - modern intellectual tool for learning]. Uchenye zapiski institute informatizatsii obrazovaniya RAO [Scientific notes of Institute of education informatization RAO], 2017, no. 1-2 (61), pp. 58-61.

2. Kastornova V. A., Andreev A. E., Kastornov A. F., Yalamov G. YU. Primenenie i perspektivy razvitiya tekhnologii modul'nogo proektirovaniya ehkspertnyh sistem kontrolya znanij v sfere obrazovaniya. [Application and the prospects of development of technology of modular design of expert control systems of knowledge in education]. Upravlenie obrazovaniem: teoriya ipraktika [Management of education: theory and practice], 2016, no. 1 (21), pp. 52-63.

3. Molchanov A. A. Ispol'zovanie ehkspertnyh sistem v sisteme otkrytogo obrazovaniya [Use of expert systems in the system of open education]. Gaudeamus [Gaudeamus], 2014, no. 2 (24), pp. 57-68.

4. Nejlor K. Kakpostroit' svoyu ehkspertnuyu sistemu [How to construct the expert system]. Moscow: Energoatomizdat, 1991. 286 p.

5. Rybina G. V. Intellektual'nye obuchayushchie sistemy na osnove integrirovannyh ehkspertnyh sistem: opyt razrabotki i ispol'zovaniya [The intellectual training systems on the basis of the integrated expert systems: experience of development and use]. Informacionno-izmeritel'nye i upravlyayushchie sistemy [The information and measuring and operating systems], 2011, no. 10, pp. 4-16.

Для цитирования: Касторнов А. Ф., Касторнова В. А. Информационное моделирование на основе интеллектуальных систем как инструмент систематизации знаний в предметной области «Информатика» // Вестник Череповецкого государственного университета. 2019. № 1 (88). С. 175-187. DOI: 10.23859/1994-0637-2019-1-88-17

For citation: Kastornov A. F., Kastornova V. A. Information modeling on the basis of intellectual systems as the tool of systematization of knowledge in the subject domain of "computer science". Bulletin of the Cherepovets State University, 2019, no. 1 (88), pp. 175-187. DOI: 10.23859/1994-0637-2019-1-88-17

Вестник Череповецкого государственного университета • 2019 • № 1 187

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