탐색 전략의 문제
깊이 우선 탐색은 깊은 트리를 찾는 데 비효율적일 수 있고 최대 깊이 설정이 필요하다. 최선 우선 탐색은 이를 피하는 한 방법이지만 메모리 사용량을 고려한 설계가 중요하다.
AND/OR 그래프의 활용
연구는 트리 학습을 AND/OR 그래프 탐색으로 표현하고 Branches라는 AO* 유형 알고리즘으로 풀었다. 문제의 구조를 활용하면서 탐색을 구성하는 것이 핵심이다.
보장과 특징 범위
원 연구는 알고리즘의 최적성과 복잡도 보장을 증명하고 여러 실험으로 효율을 평가했다. 이진 값이 아닌 특징도 지원하며 그 성질이 계산 효율에 미치는 영향도 조사했다.
관련 문서
GOSDT / OSDT 최적 희소 결정 트리 / CORELS 최적 규칙 목록 / 최선 우선 탐색 / 동적 계획법 / 의사 결정 트리