УДК 658.512.2:681.3.06
ОСОБЕННОСТИ ПРИМЕНЕНИЯ НОВЫХ СПОСОБОВ ПРЕОБРАЗОВАНИЯ СУБЪЕКТИВНЫХ ДАННЫХ В МЕТОДАХ ТРАНЗИТИВНОГО ЗАМЫКАНИЯ
© 2000 г. В. А. Харитонов, Е. В. Харитонов
В статье рассматривается усовершенствованная методика транзитивного замыкания отношения предпочтения (УМТЗ). В отличие от известных методов транзитивного замыкания (МТЗ), предлагаемая усовершенствованная методика предназначена для согласования субъективных оценок, полученных в результате парного сравнения объектов по шкале отношений предпочтений и представленных в виде обратно симметричной матрицы. Основу УМТЗ составляют новые способы преобразования субъективных данных. Методика дополняет МТЗ и расширяет область их применения в направлении использования субъективных данных, представленных в виде отношений.
Довольно часто в процессе использования результатов субъективных измерений возникают трудности, вызванные необходимостью преобразования данных из системы измерений отношений предпочтения как доли относительной интенсивности (субъективные измерения представлены в виде отношения заранее неизвестных значений показателей свойств сравниваемых объектов) в интервальную систему измерений и обратно.
Актуальность создавшейся проблемы усугубляется тем, что рассматриваемые в литературе модели коррекции субъективных данных, ориентированы на работу с методами: транзитивного замыкания четкого бинарного отношения ([1], с. 177); нечеткого бинарного отношения ([2], с. 94); нечеткого отношения значений функций принадлежности ([1], с. 179), не могут использовать исходные данные, представленные в виде отношений предпочтения функции полезности сравниваемых альтернатив.
Разработанные авторами статьи: метод согласования результатов субъективных измерений [3, 5]; метод согласования субъективных измерений в иерархиях матриц отношений предпочтения [4, 5] - требуют представления исходных данных в виде отношений предпочтения сравниваемых альтернатив через долю относительной интенсивности функции полезности.
Для сравнения эффективности применения моделей различных типов коррекции и расширения области применения методов транзитивного замыкания на пространство субъективных измерений, представленных в виде отношений предпочтения, была разработана усовершенствованная методика транзитивного замыкания (УМТЗ) (специально для случая представления исходных данных в виде отношения предпочтений).
Усовершенствованная методика транзитивного замыкания отношений предпочтения субъективных измерений состоит из этапов.
Пример. Транзитивное замыкание отношений предпочтения.
Пусть в качестве исходных данных используются субъективные оценки, полученные в результате субъективных измерений (массив Ки=1, табл. П 1.1 [5]). В этом случае не требуется выполнение пунктов 1, 2 УМТЗ. В соответствии с пунктами 3, 4 методики, исходные оценки записываются в обратно симметричную матрицу M(k1) и строится граф G(k1) (рис. 1). Для выполнения пятого пункта методики требуется по известным значениям и найти значения и .. Из равенства выражается одно из неизвестных значений и подставляется в отношение . После преобразования равенства получено выражение , , где и - элементы матрицы М; и - элементы матрицы (рис. 2.).
Результат выполнения седьмого пункта УМТЗ показан на рис. 3, восьмого пункта – на рис. 4.
Рис. 1
Обратно симметричная матрица субъективных оценок , представленных в виде отношения предпочтения, и ее граф
Рис. 2
Матрица и ее граф
Рис. 3
Матрицы, полученные в результате повторного выполнения процедуры транзитивного замыкания и соответствующий граф отношений предпочтения
Рис. 4
Матрица скорректированных МТЗ субъективных оценок и ее граф
Особенность пересчета интервальных оценок в оценки, представленные в виде отношений предпочтения, связана с решением задач: согласования оценок, расположенных симметрично относительно главной диагонали матрицы и приведении согласованных оценок к исходному виду представления информации (в вид отношений предпочтения). Одновременное решение двух задач осуществляется применением различных моделей преобразования оценок, основанных на новых способах: прямого отношения скорректированных интервальных оценок, расположенных симметрично относительно главной диагонали матрицы ; дополнения скорректированных оценок; получения средне взвешенных оценок и др.
Формализованное представление этого преобразования можно записать как
, (1)
где - матрица скорректированных значений, полученных в результате неоднократного применения МТЗ (в приведенном примере матрица скорректированных оценок - ); f - функция, описывающая модель преобразования оценок.
В зависимости от способов через диагонального согласования скорректированных и некорректированных оценок в работе рассматриваются:
Зависимость максимального количества операций от размерности обратно симметричной матрицы предпочтений для различных моделей преобразования данных с одним циклом коррекции показана в табл. 1.
Таблица 1
Максимальное количество операций, необходимых для выполнения УМТЗ с учетом различных моделей преобразования данных
Размер матрицы |
n=3 |
n=4 |
n=5 |
n=6 |
n=7 |
Способ получения прямого отношения скорректированных оценок |
42 |
144 |
760 |
6060 |
15052 |
Способ дополнения скорректированных оценок |
48 |
156 |
780 |
6090 |
15104 |
Способ получения средне взвешенных оценок |
60 |
180 |
820 |
6150 |
15188 |
Анализ данных табл. 1 показал, что общее количество операций, необходимых для реализации УМТЗ, с использованием различных моделей преобразования данных, отличается незначительно. Сравнительный анализ моделей преобразования оценок по качеству коррекции показал, что модель получения прямого отношения скорректированных оценок ухудшает качество результатов процедур ТЗ. Для повышения качества выходных данных модели требуется повторное применение процедур ТЗ, что увеличивает общее количество проводимых операций.
(2) (3)
(4)
Следовательно, наиболее эффективным по комплексному показателю “качество-оперативность выполнения” и результатам исследований можно считать способ дополнения скорректированных оценок.
Л И Т Е Р А Т У Р А
PARTICULARITIES of USING the NEW WAYS OF TRANSFORMATION SUBJECTIVE GIVEN In METHODS OF TRANSITIVE OF CLOSING
V. А. Kharitonov, E. V. Kharitonov
In the article is consider advanced strategy of transitive of closing a relations of preference. Advanced strategy is intended for the co-ordination of subjective evaluations. These evaluations are received as a result of twin comparison of objects on the scale of relations of preferences. They are recorded in back symmetrical matrix. Base of strategy form new ways of transformation of subjective data. Strategy complements methods of transitive of closing and increases an area of their using toward using subjective data, present in the manner of relations.
Научно-исследовательский центр моленского Военного университета ВПВО ВС РФ
Поступила 21.10.2000