Современные информационные технологии/ 2. Вычислительная техника и программирование

Илипов М.М., к.ф.-м.н. Искакова А.С.

Евразийский национальный университет им. Л.Н. Гумилева, Казахстан

Вычислительный алгоритм Максимин для определения предпочтения прецедентов в системе Matlab

Ранее в работе Прохорова М. Д. и Федунова Б.Е. [1] был введен алгоритм выбора прецедента при наблюдении ситуационного вектора с количественными координатами.

Аналогично результатам работы [1] представим матрицу знаний по прецедентам.

Пусть состояние ПрС/С описывается ситуационным вектором с координатами (х_{1, …}, x_n) и каждая координата х_i - лингвистическая переменная с множеством термов прецедентам (блок прецедента). Каждая строка матрицы представляет собой конкретный ситуационный вектор, при котором в прошлом успешно реализовался соответствующий прецедент.

Таблица 1

№ п/п	Координаты ситуационного вектора				Прецедент
	x1	x2	…	x n
					d1
:	:	:	:	:	:
					dm

Перенумеруем строки блока прецедента d_j двумя индексами: первый индекс – номер прецедента (здесь он является номером блока), второй индекс – порядковый номер ситуационного вектора в этом блоке.

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

На основе текущих измерений точка формируется с количественными значениями его координат. Только в этой фиксированной точке в момент поступления замера и нужно определить значение функции принадлежности m_dj (x₁, .. x_i, .. x_n).

При наблюдении ситуационного вектора [1] с количественными координатами (все координаты вектора измерены по числовым шкалам) для выбора наиболее подходящего прецедента вовсе нет необходимости полностью определять функции принадлежности m_dj(x₁, .. x_i, .. x_n) на всем множестве точек универсального множества. Достаточно рассчитать их значение только для фиксированных числовых значений координат вектора, который мы получили в результате наблюдения. В результате для каждого прецедента d_j мы получим число d_j, являющееся степенью принадлежности d_j точке .

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

= d_j.

Таким образом, представлен алгоритм выбора прецедента при наблюдении ситуационного вектора с использованием метода минимакса;

Программа для выбора прецедента по методу Максимин при наблюдении ситуационного вектора с количественными координатами в системе Matlab представлена на рисунках 1-2.

Рисунок 1. Программа для выбора прецедента по методу Максимин при наблюдении ситуационного вектора с количественными координатами в системе Matlab

Рисунок 2. Продолжение программы для выбора прецедента по методу Максимин при наблюдении ситуационного вектора с количественными координатами в системе Matlab

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

Литература:

1. Прохоров М. Д. Федунов Б.Е. Вывод по прецеденту в базах знаний бортовых интеллектуальных систем, размещаемых на борту антропоцентрических объектов.

2. Дшхунян В.Л. Электронная идентификация. Бесконтактные электронные идентификаторы и смарт-карты / В.Л. Дшхунян, В.Ф. Шаньгин. – М.: ООО «Издательство АСТ»: Издательство «НТ Пресс», 2004. – 695 с.