Дипломная работа: Использование качественных методов теории принятия решений в процессе построения UFO-моделей

Метод классификации, основанный на цепном покрытии, состоит в последовательном использовании принципа дихотомии для всех цепей покрытия.

Существует много различных способов построения цепных покрытий множества векторных оценок. В частности, Ж. Ансель [26, 27], занимаясь изучением монотонных функций алгебры логики, доказал существование и предложил алгоритм построения минимального цепного покрытия пространства, образованного двоичными шкалами критериев. В.Б. Алексеев [28] обобщил алгоритм построения минимального цепного покрытия на случай произвольных шкал критериев.

В работах [28-30] предложены алгоритмы расшифровки монотонных функций алгебры логики, основанные на цепном покрытии пространства векторных оценок.

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

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

–класс отеля:

1) 5 звезд;

2) 4 звезды;

3) 3 звезды;

4) 2 звезды и хуже;

–расположение отеля:

1) тихое место;

2) иногда шумно;

3) часто шумно;

–стоимость проживания:

1) ниже обычной;

2) обычная;

3) выше обычной;

–время в пути до пляжа:

1) меньше 10 минут;

2) от 10 до 20 минут;

3) больше 20 минут;

–развлечения:

1) много;

2) среднее количество;

3) мало;

–кухня:

1) изысканная;

2) обычная;