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

редактировать

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

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

См. также

Внешние ссылки

  • СМИ, связанные с Случайным деревом на Wikimedia Commons
Последняя правка сделана 2021-06-03 08:07:49
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте