Алгоритм - включение
Cтраница 2
Была предпринята проверка ряда положений гп / е по рассмотренному выше алгоритму включения атрибутов. [16]
Наиболее вероятны такие причины медленной работы: переполнение отдельных страниц или областей базы данных, неудачный алгоритм включения записей в цепь, недостаточное количество буферов. [17]
Пустую очередь удобно задавать условием / - Л, но при этом мы должны обеспечить определение значения / для пустой очереди так, чтобы алгоритм включения элементов работал правильно при включении первого элемента. [18]
В табл. 7.7 сопоставляются данные о скорости сходимости для 8 положений т / е с использованием в одном случае всех 61 дескриптора и во втором - еще и всех множественных дескрипторов, сформированных алгоритмом включения атрибутов. [19]
Таким образом, алгоритм хранит конфигурации так, как это показано на рис. 4.14. Начальная конфигурация показана на рис. 4.14 ( а) и типичная конфигурация на более поздних шагах - на рис. 4.14 ( Ь); в обоих случаях текущий маршрут, полученный алгоритмом включения ближайшего города, показан жирной линией. [21]
По мере того, как каждый городе / включается в текущий маршрут, алгоритм будет исключать из конфигурации одно из ребер 0 - - - / тах - Удаляемое ребро выбирается так, что на каждом шаге алгоритма паукообразная конфигурация имеет тело ( текущий маршрут, полученный алгоритмом включения ближайшего города, показанный на рис. 4.14 жирной линией) и ноги ( подмножество ребер из 0 - / тах, показанных на рис. 4.14 тонкими линиями) так, что с телом соединяется только один конец каждой ноги. [22]
Алгоритм включения ближайшего города проводит маршрут по подмножеству из п городов; на каждом шаге к маршруту добавляется новый город, и процесс продолжается до тех пор, пока в маршрут не будут включены все п городов. Алгоритм начинается с маршрута, состоящего из одного произвольно выбранного города. Новый город, добавляемый на каждом шаге, выбирается из городов, еще не вошедших в маршрут, как город, ближайший к некоторому городу, уже принадлежащему маршруту; новый город тогда включается в маршрут следующим после того города из маршрута, который является ближайшим к нему. [23]
Заметим, что в противоположность алгоритму включения, требующему не более одного преобразования, этот алгоритм исключения может требовать [ Л / 2 J преобразований, где h - высота всего дерева ( см. упр. Однако в большинстве случаев алгоритм исключения ( и также алгоритм включения) не потребует прослеживания восходящего пути до самого корня; обычно алгоритм завершается после некоторого числа шагов, которое не зависит от высоты дерева ( см. упр. [24]
Подпрограмма выделения признаков ограничивается 40 бинарными дескрипторами из их перечня. Образы как первой, так и второй категорий, к которым применяют алгоритм включения атрибутов, первоначально состоят из 40 атрибутов, или дескрипторов. Алгоритм начинает с исключения всех дескрипторов, не фигурирующих ни в одном из образов рассматриваемой категории. В процессе формирования признаков любой дескриптор, появляющийся точно в тех же образах, что и другой дескриптор, систематически исключают. Данное состояние известно как состояние равенства. Признаки, сформированные алгоритмом, могут состоять и из одного дескриптора, и из ряда дескрипторов. Признаки, состоящие только из одного дескриптора, обычно бывают следствием появления данной категории во многих образах. Множественные признаки, состоящие более чем из одного атрибута ( дескриптора), записывают в конце перечня дескрипторов. Те же признаки, которые состоят только из одного атрибута, в конце перечня не указываются, поскольку они в нем уже фигурируют. Алгоритм используют дважды - по одному разу для каждой категории. [25]
Об этом сообщает булевский параметр-результат h, он выполняет ту же роль, что н в алгоритме включения в сбалансированное дерево: там он указывает на рост дерева. Если h истинно, то второй параметр-результат представляет собой передаваемый элемент. Заметим, что включение начинается с мнимой страницы, так называемой специальной вершины ( см. рис. 4.19), и новый элемент сразу же передается через параметр п для реального включения уже в листовую страницу. [26]
Алгоритм включения атрибутов применяют к данным о молекулярной структуре иначе, чем это делал Абдали в его работе по восстановлению символов. Нас интересует прежде всего классификация образов, а не их восстановление, поэтому формирование множественных признаков мы должны рассматривать скорее как средство разбиения образов на два класса. При этом алгоритм включения атрибутов применяют раздельно к каждому такому классу, а не ко всем вместе как к единой выборке данных. К тому же множественные признаки используют совсем не как альтернативное представление исходных образов меньшей размерности. Напротив, ими пополняют исходные образы, увеличивая размерность пространства образов. [27]
 |
Включение в СДБ-дерево. [28] |
Доказательства этой надуманности нет, но интуиция говорит, что здесь что-то не то и нужно было бы от асимметрий избавиться. Новая организация ведет к несколько лучшему среднему поиску, однако алгоритмы включения и исключения становятся опять же несколько более сложными. Кроме того, в каждой вершине нужны теперь два разряда ( булевские переменные Ш и rh), указывающие природу двух ссылок. [29]
Страницы: 1 2