인공지능

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 지식표현의 조건 ∙ 정확한 표현 ∙ 정확한 추론과 추론 결과의 표현이 용이 ∙ 추론효율이 좋아야 한다. ∙ 지식획득 능력이 좋아야 한다. 6-xxxxxx 지식표현의 유형 ① 절차적 지식 :프로…
…