인공지능

xxxxxx-3 문제축소기법 - (필요성 : 주어진 문제를 보다 풀기 쉬운 여러 개의 문제로 나누어 해결)

1) 키 연산자 : 문제축소에 있어 중요한 단계로 볼 수 있는 연산자로, 각각이 서로 다른 후계문제의 쌍을 생성

- 어느 상태가 왜 목표상태가 될 수 없는가 하는 차이를 찾는다.
- 각각의 차이점을 해결할 수 있는 키 연산자의 집합을 구한다.
- 키 연산자의 분할된 2개의 부분문제는 AND관계
- 각각의 키 연산자로 분할된 부분문제 쌍들간의 관계는 OR관계

2) 차이 : 출발 노드의 집합 S의 원소들이 왜 목표노드가 될 수 없나를 말하는 것

◎ 주어진 전제조건을 만족하는 상태로 변화시키는 부분문제 : ({(A,0,B,0)}, {(B,0,B,0)})
전제조건을 만족하는 상태를 목표상태로 변화시키는 부분문제 : ({(B,0,B,0)}, {(C,1,C,0)})

6-1 지식이란? (정보를 개념화한 것)

데이터
정보
지식
(분류, 정리)
개념화(체계화)
∙ 지식영역 : 진리, 정보, 법칙
∙ 정보영역 : 정보, 데이터
∙ 정보가 지식이 되기 위한 조건 : 정보가 개념화되어 필요한 사람이 사용할 수 있도록 검색될 수 있어야 한다.

6-2 지식표현

∙ 지식공학의 중심과제
∙ 문제해결을 하기 위한 문제의 기술과 그것에 이용할 지식을 컴퓨터에서 실행가능한 형태로 나타냄
∙ 지식표현의 방법의 선택을 주어진 문제의 논리구조분석을 바탕으로 이루어짐

6-3 지식의 분류

∙ 대상문제에 관한 지식
∙ 대상세계에서 성립하는 규칙과 경험법칙
∙ 메타…

6-4 지식표현의 조건

① 절차적 지식 :프로그래밍 언어를 이용한 명령어의 집합으로 표현, 지식을 사용하기 위한 제어 정보는 지식자체에 포함

② 선언적 지식 :단편적, 독립적 지식들로 구성, 지식은 단지 나열되어 있고 이를 사용하기 위한 별도의 프로그램이 필요