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

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

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

Смотрите также

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

внешняя ссылка

• СМИ, связанные с Случайное дерево в Wikimedia Commons

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