AND/OR Graph

AND / OR Graph

규칙을 이용한 지식 표현 : 이재규 : AND/OR 그래프란 rule의 조건 및 결론관계와 AND/OR 관계를 그래프 형태로 나타내는 것이다. 만약 여러 rule이 있는데 이들이 모두 같은 THEN 문을 갖는다고 하자. 예를 들어 다음과 같은 rule을 보자.

동물이 젖이 있다 → 포유류이다
동물이 털이 있다 → 포유류이다

이를 앞에서 언급한 논리적 연결사인 OR 를 이용하여 다음과 같이 하나의 rule 형태로 표현할 수 있다.

동물이 젖이 있다 OR 동물이 털이 있다 → 포유류이다

또 다른 방법은 시각적인 효과를 더해주는 그래프형태로 표현하는 방법이다. 즉, 노드로써 각 문장을 나타내고 호로서 IF 와 THEN 관계를 표현하는 것이다. 위의 예는 다음 그림과 같이 나타낼 수 있다.

AND/OR 그래프에서의 OR 표현

또한 IF 문에 AND 가 있는 다음과 같은 rule이 있다고 하자.

포유류이다 AND 발굽이 있다 → 초식동물이다

이는 다음 그림과 같은 형태의 그래프로 표현될 수 있다

AND/OR 그래프에서의 AND 표현

이와 같이 AND 와 OR 의 연결사를 이용하는 rule형태를 표현한 그래프를 AND/OR 그래프라고 한다. AND/OR 그래프를 이용하면 서로 산재해 있는 rule들의 집합을 하나의 구조로 조감할 수 있으며 각 문장간의 논리적인 관계를 쉽게 파악할 수 있다. 다음은 동물원 예제 rule들로서 일곱 가지의 동물들을 구분하는 예제지식이다.

rule 1

THEN

동물이 털이 있다

포유류이다

rule 2

THEN

동물이 젖이 있다

포유류이다

rule 3

THEN

동물이 깃털이 있다

새이다

rule 4

THEN

동물이 난다 AND 동물이 알을 낳는다

새이다

rule 5

THEN

동물이 포유류이다 AND 고기를 먹는다

육식동물이다

rule 6

THEN

동물이 표유류이다 AND 송곳니가 있다 AND 날카로운 발톱이 있다 AND 눈이 전방을 향해 있다

육식동물이다

rule 7

THEN

동물이 표유류이다 AND 발굽이 있다 AND 되새김질을 한다

초식동물이다

rule 8

THEN

육식동물이다 AND 황갈색이다 AND 검은 점이 있다

치타이다

rule 9

THEN

육식동물이다 AND 황갈색이다 AND 검은 줄무늬가 있다

호랑이이다

rule 10

THEN

초식동물이다 AND 긴 다리와 긴 목을 가지고 있다 AND 황갈색이다. AND 검은 점이 있다

기린이다

rule 11

THEN

초식동물이다 AND 흰색이다 AND 검은 줄무늬가 있다

얼룩말이다

rule 12

THEN

새이다 AND 날지 못한다 AND 긴 다리와 긴 목을 가지고 있다 AND 검은 색과 흰색으로 구성돼 있다

타조이다

rule 13

THEN

새이다 AND 날지 못한다 AND 헤엄을 친다 AND 검은 색과 흰색으로 구성되어 있다

펭귄이다

rule 14

THEN

새이다 AND 잘 난다

갈매기이다

동물원 예제 rule

rule만을 나열한 경우보다 지식 전체의 논리적 구조를 조망하기가 훨씬 쉽다. 다음은 이 동물원 예제의 AND/OR 그래프이다.