Читать в оригинале

<< ПредыдущаяОглавлениеСледующая >>


2.2. Алгоритм FOREL-2.

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

, где

Наилучшему варианту таксономии соответствует минимальное значение .

 



<< ПредыдущаяОглавлениеСледующая >>