위키득계정 ↗
기술

SBRL 베이즈 규칙 목록

SBRL 베이즈 규칙 목록기술
연구 공개
2016년
영문 이름
Scalable Bayesian Rule Lists
입력 규칙
미리 추출한 연관 규칙
최적화 대상
베이즈 계층 모형의 사후확률
SBRL은 순서가 있는 조건 규칙으로 확률적 분류기를 만드는 베이즈 규칙 목록 알고리즘이다. 규칙 목록의 해석 가능성과 계산 효율을 함께 다룬다.

순서가 있는 분류 규칙

모형은 IF-THEN 규칙의 연속으로 구성되며 결정 목록이나 한쪽으로 이어진 결정 트리와 같은 논리 구조를 갖는다. 규칙 후보는 미리 추출한 연관 규칙에서 가져온다.

목록 전체의 최적화

탐욕적인 분할과 가지치기를 따르는 대신 규칙 목록에 대한 최적화를 수행한다. 이론적 경계, 계산 재사용, 최적화한 구현을 조합해 탐색의 계산 효율을 높이는 접근이다.

확률 출력과 해석

결과는 입력별 양성 클래스 확률을 추정하는 분류기다. 베이즈 계층 모형의 사후확률을 최적화하며 정확도, 간결성, 계산 속도 사이의 균형을 다룬다.

관련 문서

의사 결정 트리 / 베이즈 추론 / 연관 규칙 학습 / LORE 국소 규칙 설명 / 선형 분류의 실행 가능한 구제 / 정의 기반 설명 평가