Оптимизация графа классификации

Введенные параметры позволяют ставить задачу об оптимизации графа классификации, а так как вид его прямо связан со структурой, слоеного пирога ,— то и об оптимизации структуры, формируемой Классификатором. Легко видеть, что средняя цена обхода вопросника зависит от порядка вопросов, а значит, ее можно изменить приписыванием некоторых приоритетов тем или иным вопросам. Если, например, цена вопроса, ведущего от корневой вершины к вершине 2, не превосходит суммарной цены вопросов, ведущих от этой корневой вершины к вершине 1, а затем к вершине 2, то для движения к вершине 2 выгоднее задать этот один вопрос. Но движение к вершине 1 позволяет при определенном описании S сразу следующим вопросом придти к конечной вершине U 5, что может оказаться более выгодным, чем движение к вершине 2. Эта дилемма может быть разрешена только в том случае, если кроме параметров v и ц системе известна еще некоторая информация о частоте отнесения S при решении задач по управлению к тому или иному классу U]. Но, как мы уже неоднократно подчеркивали, такая информация отсутствует. Вместо нее можно попытаться использовать информацию, связанную со структурой вопросника, введя понятие веса вершин. Весами концевых вершин остаются v,-, соответствующие числу элементов, входящих в U - , весами промежуточных вершин — суммы весов тех концевых вершин, которые достижимы с помощью вопросов из данной промежуточной вершины. Таким образом, вес корневой вершины вопросника есть число всех возможных решений по управлению. Более удобно использовать относительный вес вершин, равный частному от деления веса данной вершины на сумму весов всех вершин, образующих вопросник.  [c.211]


Смотреть страницы где упоминается термин Оптимизация графа классификации

: [c.282]   
Ситуационное управление теория и практика (1986) -- [ c.211 ]