의사 결정 목록

의사결정 목록은 예시를 통해 쉽게 배울 수 있는 부울 함수의 표현이다.^[1]단항 결정 목록은 분리나 접속사보다 표현력이 더 높지만, 1항 결정 목록은 일반 분리 정규 형태와 결합 정규 형태보다 표현력이 떨어진다.

k-길이 결정 목록에 의해 지정된 언어는 k-깊이 결정 트리에 의해 지정된 언어를 하위 집합으로 포함한다.

학습 결정 목록은 속성 효율적인 학습을 위해 사용될 수 있다.^[2]

정의

길이 r의 결정 목록(DL)은 다음과 같은 형식이다.

만약 f가1 그 다음에 출력 b가1 아니라면 f가22 출력 b ...그렇지 않으면 f가r 출력 b가 된다r.

여기서 f는_i ith 공식이고 b는_i $i{\displaystyle }$ ${\displaystyle \in }${ ${\displaystyle \mathrm{1...}}$ ${\displaystyle r}$ ${\displaystyle \}}$ ${\displaystyle$ i$\in \{1...$에 대한 ith 부울이다.$r$ 마지막 if-ten-else는 기본 케이스로, 공식 f는_r 항상 true와 같다는 뜻이다.k-DL은 모든 공식에 최대 k개의 항이 있는 의사결정 목록이다.때때로 "결정 목록"은 1-DL을 참조하기 위해 사용되는데, 여기서 모든 공식은 변수 또는 그 부정이 된다.

참고 항목

• 결정 그루터기

참조