4.3.4. Алгоритмы расширения лингвистического словаря экологиче­ского районирования лесных массивов

Расширение лингвистического словаря необходимо в случае, когда образо­ванное количество кластеров больше размера ранее существовавшего лингвис­тического словаря. Тогда необходимо одну из экологических зон разделить на две части. Для деления выбирается та зона, в которую после ранжирования по­падают два центроида. Деление осуществляется пропорционально размеру об­ласти, занимаемой центроидом. Считается, что область, занимаемая центрои­дом, равна удвоенному расстоянию от центроида до ближайшей к нему грани­цы. Схематически области, принадлежащие двум центроидам, попавшим в одну экологическую зону представлены на рис.4.18.

.

Рис.4.18. Области, принадлежащие двум центроидам А и В, попавшим в одну экологическую зону.

Как следует из рис.4.18, область, принадлежащая центроиду В, гораздо больше области, принадлежащей центроиду А. Поэтому деление экологической зоны осуществляется в соответствующей пропорции:

(4.51)

где С - новая точка деления зоны на две части.

Соответствующий терм лингвистического словаря также должен быть раз­делен на два новых терма: Ti и Tr. Блок-схема алгоритма деления терма на две части представлена на рис.4.19.

На рис.4.19 К_тах - обозначает максимальное количество термов, которые необходимо расщепить на две части: Tl и Tr - новые дополнительные термы.

Новые термы должны получить имена, соответствующих дополнительных экологических зон. В компьютерно-информационной системе оценки качества окружающей среды в районе металлургических производств (КИСОС МП) не­обходимо использовать алгоритм автоматического увеличения количества тер­мов лингвистического словаря.

Рис.4.19. Блок-схема алгоритма деления терма лингвистического

словаря экологического зонирования на две части:

V - лингвистический словарь

Для обеспечения функционирования алгоритма использовано два автоматических модификатора имен термов экологического зонирования: {Ближняя и {Дальняя}. Так, например, действие модификаторов на терм {Импактная зона} порождает два дополнительных терма: {Ближняя импактная зона} и {Дальняя импактная зона}.

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

Обозначим начальный терм лингвистического словаря через - L, а конечный терм через - R. Также обозначим введенные нами модификаторы следуют таким образом: В = {Ближняя} и D = {Дальняя}. Тогда в случае деления начать ного терма его левая часть останется с именем - L, а правая получит имя В u L о случае деления конечного терма его правая часть останется с именем - R, i левая получит имя D u R. Любой промежуточный терм при делении на две части порождает термы с именами: {D u Т, В и Т}.

Блок-схема алгоритма автоматического увеличения количества термов лингвистического словаря представлена на рис.4.20. На рис.4.20 К,_шх - обозна­чает максимальное количество термов, которые необходимо расщепить на две части с новыми именами. В процессе работы данный алгоритм перебирает тер­мы, расщепленные в результате работы алгоритма рис.4.19 и приписывает каж­дому новому терму новые имена в соответствии с описанным выше правилом.

Рис.4.20. Блок-схема алгоритма автоматического увеличения

количества термов лингвистического словаря:

V - лингвистический словарь