본 연구는 데이터 스트림 환경에서 최적의 의사결정 트리를 학습하는 새로운 몬테카를로 트리 탐색 알고리즘인 Thompson Sampling 의사결정 트리(TSDT)를 제안한다. TSDT는 최적의 의사결정 트리를 거의 확실하게 수렴하도록 보장한다.