Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
3.1. Алгоритм DINA.
Для решения такой задачи в алгоритме
DINA задается
радиус сферы
и
первая из появившихся точек объявляется центром первого таксона. При появлении
второй точки происходит проверка, не попадает ли она в первый таксон. Для
этого вычисляется расстояние от нее до центра первого таксона, и если это
расстояние меньше
,
то вторая точка включается в состав первого таксона, а центр этого таксона, как
в алгоритме FOREL, смещается в
центр тяжести двух своих внутренних точек. Если же вторая точка отстоит от
центра первого таксона на расстояние, большее
, то она объявляется центром нового,
второго таксона. При появлении каждой очередной точки эти процедуры повторяются
и часть этих точек попадает в имеющиеся таксоны, а другие становятся
зародышами новых таксонов.
Можно
следить за тем, чтобы количество объектов в таксонах было по возможности
одинаковым. Если, например, обнаружится, что какой-нибудь таксон включил в
себя слишком большое число точек по сравнению с другими таксонами, то его можно
разделить на два таксона половинной мощности, расположив центры этих новых
таксонов на диаметрально противоположных сторонах сферы родительского таксона.
Переход
от описания исходных объектов к описанию их таксонов эквивалентен переходу от
данных к знаниям. Если таксономия имеет иерархический характер, то она
отображает структуру нашего знания об изучаемом процессе или явлении. Частные
знания нижнего уровня объединяются на следующем уровне в знания более высокого
уровня или метазнания. В работах В. П. Гладуна и его коллег [27,38,162]
описываются алгоритмы динамического построения иерархии понятий («растущие
пирамидальные сети») в процессе накопления новых фактов об изучаемом явлении. В
этих алгоритмах новые таксоны могут возникать не только при поступлении нового
оригинального объекта, но также и при появлении таксона с чрезмерно большим
количеством объектов. Такое перегруженное содержанием знание как бы детализируется,
разделяется на более мелкие составляющие понятия. Применение данного подхода
показало свою высокую эффективность в системах искусственного интеллекта.