Случайное дерево

В математике и информатике , случайное дерево является дерево или древовидным , который формируется случайным процессом . Типы случайных деревьев включают:

• Равномерное остовное дерево , остовное дерево данного графа, в котором каждое дерево с равной вероятностью будет выбрано.
• Случайное минимальное остовное дерево , остовные деревья графа, сформированные путем выбора случайных весов ребер и использования минимального остовного дерева для этих весов
• Случайное двоичное дерево , двоичные деревья с заданным количеством узлов, сформированные путем вставки узлов в случайном порядке или путем выбора всех возможных деревьев равномерно в случайном порядке
• Случайное рекурсивное дерево , все чаще называемые деревьями, которые можно сгенерировать с помощью простого правила стохастического роста.
• Treap или рандомизированное двоичное дерево поиска, структура данных, которая использует случайный выбор для моделирования случайного двоичного дерева для неслучайных последовательностей обновления
• Быстрое изучение случайного дерева , шаблона заполнения фрактального пространства, используемого в качестве структуры данных для поиска пространств большой размерности.
• Броуновское дерево , фрактальная древовидная структура, созданная процессами агрегации, ограниченными диффузией.
• Случайный лес , классификатор машинного обучения, основанный на выборе случайных подмножеств переменных для каждого дерева и использовании наиболее частых выходных данных дерева в качестве общей классификации
• Ветвящийся процесс , модель популяции, в которой каждый человек имеет случайное количество детей.

См. Также [ править ]

• Броуновское дерево
• Молния дерево

Внешние ссылки [ править ]

• СМИ, связанные со случайным деревом на Викискладе?

Указатель статей, связанных с таким же именем

Эта статья включает список связанных элементов с одинаковыми (или похожими именами).
Если внутренняя ссылка привела вас сюда неправильно, вы можете изменить ссылку, чтобы она указывала прямо на предполагаемую статью.