AI전문가시스템의 규칙#285

전문가시스템의 규칙

Expert System Rules

전문가시스템의 규칙은 확인한 조건에서 결론을 도출하는 ‘만약 ~이면’ 꼴의 지식 표현이다. 가상 분류 규칙으로 전방추론과 후방추론을 따라가고, 미확인·충돌의 처리와 MYCIN의 확신도 계산을 살핀다.

읽는 시간
약 11분
선수 개념
기계학습의 방식XOR과 다층 퍼셉트론

직관 — 설명서를 차례로 적용한다

직관

설명서의 조건을 확인하고 해당 안내를 따른다. 한 안내에서 얻은 결과가 다음 안내의 조건이 되기도 한다. 확인하지 못한 항목은 빈칸으로 남긴다.

설명서는 규칙, 확인한 항목은 사실에 대응한다. 규칙을 골라 적용하는 절차가 추론이다. 전문가시스템은 이렇게 사람이 적은 지식으로 특정 분야의 판단을 돕는 인공지능의 한 방식이다.

전문가시스템의 규칙은 조건과 결론을 잇는다

전문가시스템(Expert System)은 특정 분야의 지식을 이용해 문제를 추론하는 시스템이다. 이 글에서는 지식을 ‘만약 조건이 성립하면 결론을 도출한다’라는 규칙으로 표현한다. 규칙을 모아 둔 부분을 지식 베이스, 규칙을 적용하는 부분을 추론 엔진이라 한다.

지금까지 확인한 사실은 따로 모아 둔다. 사용자에게 묻고 답을 받는 부분과 결론의 이유를 보여 주는 설명 기능을 함께 두는 경우가 많다. 역사적 시스템 MYCIN도 상담, 설명, 지식 수정을 맡는 세 프로그램으로 나뉘어 있었다.11 van Melle의 MYCIN 구조 설명 67–68쪽, 그림 4-1.

조건을 pp, 결론을 qq로 쓰면 다음처럼 읽는다. 화살표는 시스템에 등록한 규칙의 방향이며, 현실에서 그 규칙이 타당한지는 따로 확인해야 한다.

p⟶q(조건 p가 확인되면 결론 q를 도출).(1)p\longrightarrow q\qquad\text{(조건 }p\text{가 확인되면 결론 }q\text{를 도출)}. \tag{1}

식 (1)에서 qq만 확인했다고 pp까지 도출할 수는 없다. 결론에 이르는 다른 이유가 있을 수 있기 때문이다. 이 방향 구별은 명제의 역과도 연결된다.

정의
기호이름원어뜻
p,qp,q조건과 결론condition, conclusion규칙의 앞부분과 뒷부분
R1,R2,R3R_1,R_2,R_3규칙 번호rule identifier아래 가상 지식 베이스의 규칙
M,C,DM,C,D입력 사실input fact종이, 깨끗함, 건조함
W,XW,X입력 사실input fact젖음, 오염됨
S,A,HS,A,H도출한 결론derived conclusion분류 후보, A함 안내, 사람 확인 요청
FkF_k확인한 사실의 모음fact setkk단계까지 확보한 사실과 결론

전문가시스템은 사실에서 다음 결론으로 나아간다

다음은 수업용으로 만든 가상 분류함의 규칙이다. 실제 지역의 분리배출 지침은 아니다. 한 물건에 대해 처음 확인한 사실은 ‘종이이다’ MM, ‘깨끗하다’ CC, ‘건조하다’ DD의 세 가지다.

규칙조건결론
R1R_1종이이고 깨끗하다: MM AND CC분류 후보이다: SS
R2R_2분류 후보이고 건조하다: SS AND DDA함을 안내한다: AA
R3R_3젖었거나 오염되었다: WW OR XX사람의 확인을 요청한다: HH

먼저 M,CM,C가 모두 확인되었으므로 R1R_1에서 SS를 얻는다. 다음에는 S,DS,D가 모두 있어 R2R_2에서 AA를 얻는다. 이렇게 확인한 사실에서 출발해 적용할 수 있는 규칙을 새 결론이 나오지 않을 때까지 적용하는 방식을 전방추론(forward chaining)이라 한다. 그림 1의 아래 방향이 이 순서다.

F0={M,C,D},F1={M,C,D,S},F2={M,C,D,S,A}.(2)F_0=\{M,C,D\},\qquad F_1=\{M,C,D,S\},\qquad F_2=\{M,C,D,S,A\}. \tag{2}

식 (2)의 사실 수는 3개, 4개, 5개다. 처음 입력한 세 사실과 추론으로 추가한 두 결론은 출처가 다르다. ‘A함 안내’의 이유를 묻는다면 R2R_2에 사용한 S,DS,D를, 다시 SS의 이유는 R1R_1의 M,CM,C를 보여 줄 수 있다.

가상 분류 규칙의 전방추론. M은 종이, C는 깨끗함, D는 건조함, S는 후보, A는 A함 안내다. R1과 R2의 AND는 양쪽 조건을 모두 요구한다.
그림 1 가상 분류 규칙의 전방추론. M은 종이, C는 깨끗함, D는 건조함, S는 후보, A는 A함 안내다. R1과 R2의 AND는 양쪽 조건을 모두 요구한다. figures/rule_chain.py

왜 이 추론은 결론을 보존할까? 처음 사실들이 참이고, 적용한 모든 규칙이 그 상황에서 타당하다면, 참인 조건에 규칙을 적용할 때 참인 결론을 얻는다. 다음 단계도 이미 확인한 사실만 사용하므로 같은 이유가 이어진다. 입력이나 규칙 자체가 틀렸다면 이 보장은 사라진다.

전문가시스템에서 AND와 OR는 참이 되는 경우가 다르다

AND는 두 조건이 모두 참일 때, OR는 적어도 하나가 참일 때 참이다. 아래 표의 1은 참, 0은 거짓이며, OR에는 둘 다 참인 경우도 포함한다. 명제와 조건의 ‘그리고’·‘또는’과 같은 뜻이다.

ppqqpp AND qqpp OR qq
0000
0101
1001
1111

표를 다시 보면 AND는 두 값 중 작은 값, OR는 큰 값과 같다. 뒤의 MYCIN 절에서 이 관계를 0과 1 사이의 수로 넓힌다.

깨끗한지는 확인했지만 종이인지 모르면 R1R_1을 적용하지 않는다. ‘종이가 아니다’라고 결론 내리는 것도 아니다. 미확인과 거짓을 구별해야 무엇을 더 확인할지 알 수 있다. 이 표는 참·거짓을 이미 아는 경우의 표이며, 빈칸을 자동으로 0에 넣는 규칙은 아니다.

그림 2는 입력 세 사실이 모두 있는 경우와 CC가 미확인인 경우를 비교한다. 뒤의 경우는 M,DM,D의 2개에서 멈춘다. 이 작은 시스템에는 CC를 새로 알아내는 규칙이 없기 때문이다.

각 단계의 알려진 사실 수. K는 M·C·D가 확인된 경우로 3→4→5, U는 C가 미확인인 경우로 2→2→2다. 멈춤은 C가 거짓이라는 판정이 아니다.
그림 2 각 단계의 알려진 사실 수. K는 M·C·D가 확인된 경우로 3→4→5, U는 C가 미확인인 경우로 2→2→2다. 멈춤은 C가 거짓이라는 판정이 아니다. figures/known_fact_counts.py

미확인 조건이 있어도 OR 규칙은 적용될 수 있다

OR 규칙은 한 조건이 참(1)이면 다른 조건이 미확인이어도 적용된다. 그래서 ‘젖음’ WW를 모르더라도 ‘오염됨’ XX가 참이면 R3R_3을 적용한다. 반대로 AND는 한쪽이 거짓(0)이면 다른 쪽을 몰라도 0이고, 1이 되는 것은 둘 다 1일 때뿐이다.

그림 3은 미확인을 ?로 적어 두 조건의 9가지 조합을 모두 보인다. AND가 1인 칸과 OR가 0인 칸은 각각 1칸뿐이다.

미확인을 ?로 둔 두 조건 p,q의 AND(위)와 OR(아래). 행은 p, 열은 q의 값이다. AND가 1인 칸과 OR가 0인 칸은 각각 1칸이고, 두 표 모두 ?가 남는 칸이 3칸이다.
그림 3 미확인을 ?로 둔 두 조건 p,qp,q의 AND(위)와 OR(아래). 행은 pp, 열은 qq의 값이다. AND가 1인 칸과 OR가 0인 칸은 각각 1칸이고, 두 표 모두 ?가 남는 칸이 3칸이다. figures/unknown_value_grid.py

?가 남은 3칸에서는 규칙을 보류하고 더 확인할 항목을 기록한다. 미확인을 0으로 바꿔 두면 그 0을 조건으로 쓰는 다른 규칙까지 잘못 작동할 수 있다.

전문가시스템이 결론을 못 내리면 규칙이 틀린 걸까?

결론을 내리지 못하는 이유에는 필요한 사실의 누락과 적용 가능한 규칙의 부재가 있다. C가 미확인이면 이 예의 사실 수는 2개에서 멈추지만, 그것만으로 규칙의 참·거짓을 판정할 수 없다. 어떤 입력이 더 필요한지 확인한다.

후방추론은 목표에서 출발해 확인할 사실을 찾는다

후방추론(backward chaining)은 얻고 싶은 결론을 목표로 정하고, 그 결론을 내는 규칙의 조건을 거슬러 찾아 확인하는 방식이다. 목표가 정해져 있으면 그 목표와 관계없는 규칙의 조건은 묻지 않는다. 그림 4는 목표 AA에서 출발해 사실을 확인한 순서다.

  1. AA를 결론으로 내는 규칙은 R2R_2다. R2R_2의 조건 SS와 DD를 차례로 확인한다.
  2. SS는 처음 사실에 없으므로 새 목표가 된다. SS를 내는 규칙은 R1R_1이다.
  3. R1R_1의 조건 MM과 CC가 모두 사실에 있으므로 SS를 얻는다.
  4. 마지막으로 DD를 확인하고 R2R_2에서 AA를 얻는다.
목표 A에서 출발한 후방추론. 점선 화살표는 ‘이 결론을 얻으려면 무엇이 필요한가’를 찾는 방향으로 그림 1과 반대이고, 번호 1~5는 A,S,M,C,D를 확인한 차례다. 점선 상자 S는 처음 사실에 없어 새 목표가 된 결론이다.
그림 4 목표 AA에서 출발한 후방추론. 점선 화살표는 ‘이 결론을 얻으려면 무엇이 필요한가’를 찾는 방향으로 그림 1과 반대이고, 번호 1~5는 A,S,M,C,DA,S,M,C,D를 확인한 차례다. 점선 상자 SS는 처음 사실에 없어 새 목표가 된 결론이다. figures/backward_chaining_order.py

확인한 항목은 A,S,M,C,DA,S,M,C,D의 다섯 개이고, 목표 AA와 관계없는 R3R_3의 조건 W,XW,X는 묻지 않는다. 결론은 전방추론과 같은 AA지만 출발점이 다르다. 후방추론은 ‘AA가 목표이니 MM은 참이다’라고 거꾸로 도출하지 않는다. AA를 얻으려면 MM을 확인해야 한다는 질문 목록을 만들 뿐이며, 식 (1)의 방향은 그대로다.

같은 규칙의 조건 하나를 얻지 못하면 나머지 조건은 확인하지 않는다. CC가 미확인이면 확인은 A,S,M,CA,S,M,C에서 멈추고 DD는 묻지 않는다. MM이 거짓으로 확인되면 A,S,MA,S,M에서 멈춘다. MYCIN도 이미 거짓으로 알려진 조건이 있는 규칙은 나머지 조건을 평가하지 않고 건너뛰었다.22 van Melle 72쪽.

전방추론과 후방추론은 무엇이 다른가?

전방추론은 확인한 사실에서 출발해 나올 수 있는 결론을 모두 더하고, 후방추론은 정한 목표에서 출발해 그 목표에 필요한 사실만 확인한다. 이 예에서는 둘 다 AA를 얻으며, 후방추론은 A,S,M,C,DA,S,M,C,D의 다섯 항목만 확인하고 R3R_3의 W,XW,X는 묻지 않는다. 목표가 하나로 정해진 상담에는 후방추론이 질문을 줄이고, 새 사실이 들어올 때마다 결론을 갱신할 때는 전방추론이 편하다.

전문가시스템의 충돌에는 처리 기준이 필요하다

확인 과정이 잘못되어 같은 물건에 ‘건조함’ DD와 ‘젖음’ WW가 함께 입력되었다고 하자. 사실 {M,C,D,W}\{M,C,D,W\}에서 전방추론을 하면 R2R_2의 AA와 R3R_3의 HH가 모두 나온다. 두 안내는 동시에 따를 수 없다.

‘마지막에 나온 안내를 따른다’고만 정하면 규칙을 훑는 순서가 결정을 바꾼다. R1,R2,R3R_1,R_2,R_3 순서로 훑으면 AA 다음에 HH가 나와 HH를 따른다. R3,R1,R2R_3,R_1,R_2 순서로 훑으면 HH 다음에 AA가 나와 AA를 따른다. 같은 입력인데 결과가 갈린다.

그래서 설계자가 기준을 미리 정한다. 이 예에서는 모순된 입력을 표시하고 자동 안내를 보류하며, HH를 AA보다 앞세운다. 그러면 순서와 관계없이 HH가 된다. MYCIN은 규칙 목록의 순서를 바꾸거나 일부를 거르는 메타규칙을 따로 두었다.33 van Melle 73쪽. 메타규칙은 판단 대상이 아니라 규칙을 쓰는 전략에 관한 규칙이다.

전문가시스템의 규칙이 많으면 더 정확할까?

규칙 수만으로 정확성을 보장할 수는 없다. 이 예에서 R1·R2만 있을 때는 잘못된 입력 W가 들어와도 결론이 A 하나였지만, R3을 더하자 같은 입력에서 A와 H가 함께 나와 결정이 순서에 따라 갈렸다. 적용 범위와 예외, 우선순위, 결론에 사용한 규칙을 함께 점검한다.

MYCIN은 규칙의 확신도를 수로 계산했다

MYCIN은 1970년대 스탠퍼드 대학의 연구진이 만든 규칙 기반 전문가시스템이다. 감염 치료에 쓸 항생제 선택에 관해 의사에게 의견을 주는 연구용 시스템이었고, 규칙은 약 500개로 늘었다. 추론은 목표에서 출발하는 후방추론이었고, 사용자가 답할 수 없는 정보가 필요한 규칙은 건너뛰었다.44 van Melle 71쪽. 아래 수는 MYCIN의 의료 규칙이 아니라 이 글의 가상 규칙에 같은 계산법을 적용한 것이다.

현실의 판단은 확실하지 않을 때가 많다. 그래서 MYCIN은 사실과 규칙에 −1과 1 사이의 확신도(certainty factor, CF)를 붙였다. 1은 확실히 참, −1은 확실히 거짓을 뜻한다. 계산은 세 단계다. 먼저 AND로 묶인 조건의 확신도는 가장 작은 값으로 정한다.

min⁡(0.9, 0.7)=0.7(3)\min(0.9,\ 0.7)=0.7 \tag{3}

식 (3)은 0과 1에서 AND가 작은 값과 같았던 관계를 넓힌 것이다. 다음으로 조건의 확신도가 양수이면 결론의 확신도는 규칙 자체의 확신도에 조건의 확신도를 곱한다. 규칙의 확신도가 0.6이면 결론은 0.42다.

0.6×0.7=0.42(4)0.6\times0.7=0.42 \tag{4}

확신도를 합치는 식은 왜 1을 넘지 않나

같은 결론을 지지하는 두 확신도는 남은 의심에 비례해 더하므로 1을 넘지 않는다. 다른 규칙에서 확신도 0.5를 얻었다면 식 (4)의 0.42와 합친다. 0 이상인 두 확신도 x,yx,y는 식 (5)로 합치며, 이 예의 결과는 식 (6)의 0.71이다.

z=x+y(1−x)(5)z=x+y(1-x) \tag{5} 0.42+0.5×(1−0.42)=0.42+0.29=0.71(6)0.42+0.5\times(1-0.42)=0.42+0.29=0.71 \tag{6}

1−x1-x는 아직 확신하지 못한 부분이고, 새 근거가 그중 yy만큼을 채운다. 식 (5)를 정리하면 식 (7)이 된다.

1−z=(1−x)(1−y)(7)1-z=(1-x)(1-y) \tag{7}

식 (7)의 오른쪽은 x,yx,y를 바꿔도 같으므로 근거를 확인한 순서가 결과를 바꾸지 않는다. 0.5에 0.42를 나중에 더해도 0.5+0.42×0.5=0.710.5+0.42\times0.5=0.71이다. 또 x,yx,y가 0 이상 1 미만이면 오른쪽이 0보다 커서 zz는 1 미만이다. 연구진은 순서와 무관할 것, 참·거짓을 모르는 근거는 계산에서 뺄 것을 결합 방식의 조건으로 내걸었다.55 Shortliffe·Buchanan, 1984년 수록본 254–256쪽.

그림 5는 확신도 0.4인 근거를 하나씩 더할 때다. 단순히 더하면 세 개에서 1.2가 되어 범위를 넘는다. 식 (5)로 합치면 0.4, 0.64, 0.784로 커지지만 1에 가까워질 뿐 넘지 않는다.

확신도 0.4인 근거 k개를 합친 값 z_k. 실선은 식 (5)를 거듭 적용한 값으로 0.4, 0.64, 0.784를 거쳐 k=6에서 0.95이고, 점선은 단순 덧셈으로 k=3에서 1.2가 되어 범위 1을 넘는다.
그림 5 확신도 0.4인 근거 kk개를 합친 값 zkz_k. 실선은 식 (5)를 거듭 적용한 값으로 0.4, 0.64, 0.784를 거쳐 k=6k=6에서 0.95이고, 점선은 단순 덧셈으로 k=3k=3에서 1.2가 되어 범위 1을 넘는다. figures/cf_combination.py
핵심

전문가시스템의 규칙은 확인된 조건에서만 결론으로 나아가므로, 조건이 비면 거짓으로 채우지 않고 보류하거나 더 물으며, 결과의 신뢰성은 그 처리 기준과 입력·규칙의 타당성에 달려 있다.

전문가시스템은 스스로 데이터에서 규칙을 배우나?

이 글의 전문가시스템은 사람이 등록한 규칙을 적용하며, 그 실행만으로 규칙을 학습하지는 않는다. R1과 R2를 두 번 적용해도 규칙은 그대로다. MYCIN도 규칙을 고치는 일은 전문가가 지식 수정 프로그램으로 했다. 기계학습과 결합하는 시스템은 가능하지만 적용과 학습을 구별해야 한다.

전문가시스템의 흔한 오해

  • “결론 A가 있으면 처음 사실 C도 입력되었을 것이다.” — A를 얻는 다른 규칙이 추가될 수 있으므로 식 (1)을 거꾸로 사용할 수 없다. 후방추론도 C를 참으로 정하지 않고 확인할 항목으로 찾을 뿐이다.
  • “확신도 0.7은 결론이 참일 확률이 70%라는 뜻이다.” — MYCIN 연구진은 확신도가 조건부확률이 아니라고 밝혔다. 식 (6)의 0.71도 확률 계산의 결과가 아니라 믿음의 정도를 합치는 약속된 계산이다.

직접 해보기

  1. M,CM,C는 확인되었고 DD는 미확인이다. 전방추론에서 R1, R2 중 무엇을 적용할 수 있는가? 목표 AA로 후방추론하면 무엇을 묻게 되는가?
  2. ‘젖음’ WW는 거짓이고 ‘오염됨’ XX는 참이라고 확인했다. R3을 적용할 수 있는가? OR를 AND로 바꾸면 어떨까? WW가 미확인이고 XX가 거짓이라면 어떨까?
  3. ‘금속이면 B함 안내’라는 새 규칙만 있고 B함 안내가 기록되어 있다. 이 기록만으로 금속이라는 입력 사실을 확정할 수 있는가?
  4. 처음에 M,C,DM,C,D가 있고 ‘AA이면 기록 완료 TT’라는 R4를 추가했다. R1→R2→R4 순서에서 사실 수를 구하라. 같은 TT를 다시 도출하면 수가 늘어나는가?
  5. 같은 결론을 지지하는 두 규칙에서 확신도 0.3과 0.5를 얻었다. 식 (5)로 합친 값과 순서를 바꿔 합친 값을 구하라. 확신도 0.5인 근거 세 개를 합치면 얼마이고, 단순히 더하면 얼마인가?
답
  1. 전방추론은 R1에서 SS를 얻어 M,C,SM,C,S까지 알고, DD가 없으므로 R2는 적용하지 않는다. 후방추론은 A→S→M→C→DA\to S\to M\to C\to D 순서로 확인하다가 DD가 미확인이므로 사용자에게 DD를 묻는다.
  2. OR에서는 0 OR 1=10\text{ OR }1=1이므로 적용한다. AND라면 0 AND 1=00\text{ AND }1=0이므로 적용하지 않는다. WW가 미확인이고 XX가 거짓이면 그림 3의 OR 표에서 ? OR 0 = ?이므로 R3을 보류하고 WW를 더 확인한다.
  3. 결론에서 조건으로 거슬러 가는 규칙은 주어지지 않았다. B가 처음부터 입력된 정보인지, 다른 이유가 있는지도 확인해야 하므로 확정하지 않는다.
  4. 3→4→5→63\to4\to5\to6개다. 모음은 집합처럼 같은 사실을 한 번만 세므로 T를 다시 얻어도 6개다.
  5. 0.3+0.5×0.7=0.650.3+0.5\times0.7=0.65이고, 순서를 바꾸면 0.5+0.3×0.5=0.650.5+0.3\times0.5=0.65로 같다. 0.5 세 개는 0.5→0.75→0.8750.5\to0.75\to0.875이며 식 (7)로도 1−0.53=0.8751-0.5^3=0.875다. 단순히 더하면 1.5로 범위 1을 넘는다.

더 읽기

  • 씨마스 인공지능 수학 — 윤상운 외, 2022 개정판 인쇄 26–27쪽. 전문가시스템의 지식과 추론을 교과 맥락에서 읽는다.
  • The Origin of Rule-Based Systems in AI — Davis·King, 1984년 수록본, 21–22쪽. 규칙·자료·해석기의 구분과 규칙 선택의 근거다.
  • The Structure of the MYCIN System — van Melle, 1984년 수록본, 67–73쪽. 세 프로그램의 구성, 약 500개의 규칙, 후방추론, 확신도, 메타규칙의 근거다.
  • A Model of Inexact Reasoning in Medicine — Shortliffe·Buchanan, 1975년 논문의 1984년 수록본, 248–256쪽. 확신도의 범위, 결합 방식이 지켜야 할 조건, 식 (5)의 결합식을 원문으로 읽는다.

영상 노트

영상 노트
  • 00:00 사실과 규칙을 별도 카드로 놓는다.
  • 00:40 식 (1)의 화살표 방향과 AND·OR 표를 읽는다.
  • 01:30 그림 1에서 R1→R2를 적용해 식 (2)의 사실을 추가한다.
  • 02:30 그림 2와 그림 3으로 미확인을 거짓과 구별하고, OR 규칙의 예외를 짚는다.
  • 03:30 그림 4의 번호를 따라 목표 A에서 후방추론을 진행한다.
  • 04:30 충돌 입력을 두 순서로 훑어 결정이 갈리는 것을 보인다.
  • 05:20 식 (3)~(7)로 MYCIN의 확신도 계산을 따라가고, 그림 5에서 단순 덧셈과 비교한다.

지도에서의 위치

퍼셉트론AI기계학습의 방식AIXOR과 다층 퍼셉트론AI전문가시스템의 규칙지금 이 페이지
선수 개념
이 페이지
완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-16 · 에이전트 초안
  2. 2026-11-17 · 전수 검수 반영 — 후방추론·미확인의 세 값·충돌 순서 계산·MYCIN 확신도 절 추가, 후방추론이 묻지 않는 조건 명시, R3 기호 보완, 출처 없는 오해 교체, 규칙 추가가 충돌을 낳는 과정 명시, 해보기 5문항 (에이전트 수정, 그림 2→5)
  3. 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림