규칙 기반 시스템

지식을 규칙의 형태로 표현
주어진 문제 상황에 적용될 수 있는 규칙들을 사용하여 문제에 대한 해를 찾도록 하는 지식 기반 시스템
전문가 시스템을 구현하는 전형적인 형태

추론

구축된 지식과 주어진 데이터나 정보를 이용하여 새로운 사실을 생성하는 것

전향 추론(forward chaining, 순방향 추론)

규칙의 조건부와 만족하는 사실이 있을 때 규칙의 결론부를 실행하거나 처리

후향 추론(backward chaining, 역방향 추론)

어떤 사실을 검증하거나 확인하고 싶은 경우에 관심 대상 사실을 결론부에 가지고 있는 규칙을 찾아서 조건부의 조건들이 모두 만족하는지 확인

구조

지식

규칙과 사실로 기술
규칙(rule) : 문제 해결을 위한 지식
사실(fact) : 문제 영역에 대해 알려진 데이터나 정보

규칙베이스(rule base)

전체 규칙의 집합을 관리하는 부분
생성 메모리(production memory)라고도 함

작업 메모리(working memory)

사용자로부터 받은 문제에 대한 정보를 관리
추론과정의 중간결과를 저장하고, 유도된 최종해 저장
작업 메모리에 저장되는 모든 것을 사실이라 함

추론 엔진(inference engine)

실행할 수 있는 규칙을 찾아서, 해당 규칙을 실행하는 역할
패턴 매칭 - 경합 해소 - 규칙 실행의 과정 반복

패턴 매칭(pateern matching)

작업 메모리의 사실과 규칙베이스에 있는 규칙의 조건부를 대조하여 일치하는 규칙을 찾는 과정

경합 집합(conflict set)

규칙들의 집합, 실행 가능한 규칙들의 집합

경합 해소(conflict resolution)

경합 집합에서 하나의 규칙을 선택

사용자 인터페이스(user interface)

규칙베이스 및 작업 메모리 관리 및 추론 엔진 조작

외부 인터페이스(external interface)

외부 데이터나 함수의 기능 사용 지원

지식 표현

개발 도구에 따라 고유한 형식 사용

규칙 기반 시스템 개발 도구(shell)

규칙 기반 시스템의 기본 컴포넌트들을 미리 제공하여 규칙 기반 시스템을 쉽게 구현할 수 있게 하는 소프트웨어