Научный журнал
Фундаментальные исследования
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,674

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

Эдгулова Е.К. 1 Хамуков Ю.Х. 2 Шауцукова Л.З. 1 Лежебоков А.А. 3 Анчеков М.И. 2
1 ФГБОУ ВО «Кабардино-Балкарский государственный университет им. Х.М. Бербекова»
2 ФГБУН «Институт информатики и проблем регионального управления Кабардино-Балкарского научного центра РАН»
3 ФГАОУ ВО «Южный федеральный университет»
В настоящей работе предложен способ описания признаков сложных объектов, основанный на использовании лингвистических переменных в интеллектуальных системах поддержки принятия решений. Построена процедура генерации расширенного терм-множества лингвистических переменных, посредством которой происходит формирование описаний декларативных знаний. Предложена структура базы знаний при нечетком лингвистическом описании признаков, содержащая как декларативные, так и процедурные знания. Реализована концепция решения задачи оценки и выбора сложных объектов со взаимосвязанными параметрами, основанная на анализе структуры объектов при их нечетком описании. Процедуры формирования знаний для интеллектуальной системы выбора сложных объектов реализованы на языке C# в виде связанной динамической списковой структуры. Указаны возможные способы использования базы знаний при создании систем распознавания сложных объектов.
экспертная оценка
нечеткое множество
функция принадлежности
нечеткая переменная
лингвистическая переменная
расширенное терм-множество
база знаний
интеллектуальная система
робототехническая система
1. Борисов А.Н. Обработка нечеткой информации в системах принятия решений [Текст] / А.Н. Борисов, А.В. Алексеев, Г.В. Меркурьева. – М.: Радио и связь, 1989. – 304 с.
2. Заде Л. Понятие лингвистической переменной и его применение к принятию приближенных решений [Текст] / Л. Заде. – М.: Мир, 1976. – 166 с.
3. Колесников А.В. Методология и технология решения сложных задач методами функциональных гибридных интеллектуальных систем [Текст] / А.В. Колесников, И.А. Кириков. – М.: ИПИ РАН, 2007. – 387 с.
4. Мотиенко A.И., Макеев С.М., Басов О.О. Анализ и моделирование процесса выбора положения для транспортировки пострадавшего на основе байесовских сетей доверия [Текст] // Труды СПИИРАН. – 2015. – № 6(43). – С. 135–155.
5. Хамуков Ю.Х. Феномены гетерофазного мира. Парадоксы «проблемы безопасности» [Текст]: // Известия Кабардино-Балкарского научного центра РАН. – 2011. – № 1. – С. 257–260.
6. Эдгулова E.К., Хамуков Ю.Х., Шауцукова Л.З. Математическая модель решения задачи ранжирования гетерофазных систем в условиях неопределенности состояния среды с обволакивающим интеллектом [Текст] // Известия КБНЦ РАН. – 2015. – Т. 2, № 6 (68). – С. 220–226.
7. Эдгулова E.К. Математическая модель задачи оценки и ранжирования экологической системы в условиях неполноты информации [Текст] // Известия КБГАУ. – 2013, № 2(2). – С. 143–145.

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

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

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

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

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

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

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

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

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

– базу данных с экспертными оценками и обучающей выборкой;

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

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

– интерфейс для общения с конечным пользователем.

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

Исходными данными для решения задачи выбора являются экспертные оценки, представленные в числовой и словесной форме. Процедурные компоненты базы знаний формируются по алгоритмам, предложенным нами в работах [6, 7].

Ключевым моментом проектирования интеллектуальной системы является создание информационной модели проблемной области. Как показано в [6], наиболее естественным и продуктивным способом формализации параметров (признаков) ИС, оцениваемых с помощью вербальных категорий, являются нечеткие множества. В настоящей работе представление и хранение нечетких множеств A в процедурах формирования знаний реализовано виде динамических структур типа

struct Fuzzy_Sets;

Fuzzy_Sets *Param;

struct Fuzzy_Sets {

float µ; /* µ ∈{0, …, 1} */

int x;

};

где x∈X, X = {0,1,…,100} – универсальное множество; µ: X>[0, 1] – функция принадлежности. Согласно Л. Заде [2], степень принадлежности µA(х) является субъективной мерой того, насколько элемент x ∈ X соответствует понятию, смысл которого формализуется нечетким множеством A.

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

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

Пусть задано множество I сложных объектов исследуемой предметной области c, каждый из которых характеризуется множеством параметров P = {Pi}, i = 1,..,n и множеством возможных отношений R = {Rj}, j = 1,..,m между этими параметрами. Параметры Pi, заданные в словесной форме, и отношения между такими параметрами, описываются нечеткими множествами.

Будем считать, что множество параметров P представляет собой объединение пересекающихся подмножеств областей параметров S = {Sz}, z = 1,…,tz, содержащих параметры, имеющие близкую степень схожести по некоторому критерию (например, по степени влияния на правильность распознавания объекта – очень слабой, слабой, …, сильной, …).

Предположим, что множество всех объектов I предметной области χ может быть разбито на конечное число классов Cq, q = 1,...,k, каждому из которых поставлено во взаимно однозначное соответствие некоторое описание Gq(Pq, Rq), q = 1,…,k, где Pq⊂P – подмножество параметров множества P, Rq∈R – отношения между параметрами Pq.

В этих условиях опишем алгоритм распознавания нового объекта I*, поступающего на вход системы распознавания.

1. Вычисляется функция близости Φ* объекта I* с каждым подмножеством {Sz}, z = 1,…,tz, множества S областей параметров P.

2. По найденному Φ* определяется все множество элементов описания P*⊂P, входящих в структуру распознаваемого объекта I*.

3. Выделяется множество отношений R*⊂R, R = {Rq}, q = 1,...,k, которыми связаны элементы множества P* объекта I*.

4. В результате проведенных процедур составляется описание G*(P*,R*) объекта I*.

5. Описание G*(P*, R*) распознается в множестве описаний Gq(Pq, Rq), q = 1,…,k, после чего делается вывод о принадлежности объекта I* некоторому классу С*∈Сq.

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

Параметры Pqt ∈ Pq (t = 1,…,kq, kq – мощность множества Pq) объектов множества I описываются кортежами вида

Dqt = <ωqt, ψ qt, υ>,

где ωqt – вес параметра Pqt;

ψ qt – значение параметра Pt (числовое или строковое) в подмножестве Pq;

υ – вектор влияния параметра Pqt на другие параметры множества Pq.

В связи с векторным представлением описаний параметров Dqt, t = 1,…,kq их можно рассматривать при распознавании объектов как классы описаний. Тогда задачу формирования множества S* можно поставить следующим образом.

Имеется некоторое множество областей параметров S и множество описаний классов D = {Dqt}, t = 1,…,kq, к которым могут относиться данные объекты. Предполагается, что исходное распределение объектов по классам произведено экспертом на основе априорной информации о множестве S. Задача заключается в отнесении некоторого сложного объекта F, поступившего на вход распознающей системы, к определенному классу объектов Pq. Для этого необходимо выбрать способ L описания объекта F и произвести описание классов Pq, то есть осуществить взаимно однозначное отображение Pq > L(Pq). Нечеткие лингвистические описания классов Pqt задаются экспертом на начальном этапе разработки системы распознавания. Каждому классу Pqt ставится во взаимно однозначное соответствие его нечеткое лингвистическое описание Lq, которое представляет собой некое нечеткое утверждение (нечеткий предикат) Wq переменных, то есть Lq = Lq(Pqt). Переменные Pqt, входящие в предикат, являются нечеткими качественными признаками, а множество всех используемых при описании значений нечетких качественных признаков Pqt образует признаковое пространство X.

Описание Lq (Pqt) можно заменить совокупностью

{Xq(Pqt); ρq}, q = 1, …, k,

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

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

1) генерация n векторов описаний объектов G;

2) согласование описаний объектов G и классов L по размеру векторов признаков и по способу их получения;

3) отнесение объекта F к соответствующему классу по критерию минимального расстояния путем попарного сравнения признаков классов и объектов.

Заключение

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

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

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

Определена структура нечеткой базы знаний, содержащей декларативные и процедурные знания. Подобные базы знаний востребованы в эргатических системах управления, основанных на принципе общности человеческого и машинного знания. Необходимость развития методов обработки лингвистических переменных обусловливается актуализацией феномена «Ambient intelligence» [5], а также тем, что числовая информация вербально кодируется человеком и хранится в мозге в виде лингвистических термов.

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

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

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

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

Работа выполнена при поддержке грантов РФФИ №№ 15-01-05844, 15-07-08309.


Библиографическая ссылка

Эдгулова Е.К., Хамуков Ю.Х., Шауцукова Л.З., Лежебоков А.А., Анчеков М.И. КОМПЬЮТЕРНАЯ РЕАЛИЗАЦИЯ ПРОЦЕДУР ФОРМИРОВАНИЯ ЗНАНИЙ ДЛЯ ИНТЕЛЛЕКТУАЛЬНОЙ СИСТЕМЫ ВЫБОРА СЛОЖНЫХ ОБЪЕКТОВ // Фундаментальные исследования. – 2016. – № 12-5. – С. 1024-1028;
URL: https://fundamental-research.ru/ru/article/view?id=41210 (дата обращения: 16.10.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674