랜덤 트리
Random tree| 시리즈의 일부 |
| 확률론적 데이터 구조 |
|---|
| 랜덤 트리 |
| 관련된 |
수학과 컴퓨터 과학에서 랜덤 트리는 확률적 과정에 의해 형성되는 나무 또는 나무 원반을 말한다.랜덤 트리의 유형은 다음과 같습니다.
- 균일한 스패닝트리: 각 다른 트리가 동등하게 선택될 가능성이 높은 특정 그래프의 스패닝트리
- 랜덤 최소 스패닝트리 랜덤엣지 웨이트를 선택하고 그 웨이트에 최소 스패닝트리를 사용함으로써 형성되는 그래프의 스패닝트리
- 랜덤 바이너리 트리, 임의의 순서로 노드를 삽입하거나 가능한 모든 트리를 랜덤하게 선택하여 형성되는 소정의 수의 노드를 가진 바이너리 트리
- 단순한 확률적 성장 규칙을 사용하여 생성할 수 있는 라벨이 붙은 랜덤 재귀 트리.
- Treap 또는 랜덤 바이너리 검색 트리, 랜덤하지 않은 업데이트 시퀀스에 대한 랜덤 바이너리 트리를 시뮬레이션하기 위해 랜덤한 선택을 사용하는 데이터 구조
- 고차원 공간 탐색용 데이터 구조로 사용되는 프랙탈 공간 채우기 패턴인 랜덤 트리를 빠르게 탐색합니다.
- 확산 제한 집적 과정에 의해 만들어진 프랙탈 트리 구조인 Brownian 트리
- 랜덤 포레스트, 각 트리에 대한 변수의 랜덤 하위 집합을 선택하고 가장 빈번한 트리 출력을 전체 분류로 사용하는 기계 학습 분류기
- 분지 과정, 각 개인이 랜덤 수의 아이를 갖는 모집단 모형
