컴퓨터과학[4-2]/인공지능_중간17 인공지능 - 중간시험 기출문제(풀이: 드레그) 인공지능 - 중간시험 기출문제 풀이※ 다음 두 문제를 모두 풀이하라.1. 출발노드로부터 노드 (현재 상태를 나타냄)까지 도달하는데 소비한 비용을, 노드으로부터노드을 확장하여 생성한 후계노드 로 이동하는데 드는 비용을, 노드 로부터 목표노드까지 도달하는데 필요한 비용을라 할 때, 균일비용 탐색과 A* 알고리즘에 대한 다음 질문에 답하라. (배점 : 60%) (가) 균일비용 탐색에서 노드 의 경로비용는? (나) A* 알고리즘에서 노드 을 확장하여 생성된 후계노드 의 평가함수는 어떻게 계산하는가? 평가함수 = 출발노드부터 노드 까지경로비용 + 노드 으로부터 목표노드까지의 예측 경로비용 (다) 두 탐색 방법의 특성을 설명하고 비교하라. 균일비용 탐색 - 맹목적 탐색방법중 최적 경로탐색으로 경로비용이 최소인 노드.. 2017. 10. 14. 인공지능 - 중간시험 기출문제 풀이 인공지능 - 중간시험 기출문제 풀이 ※ 다음 두 문제를 모두 풀이하라.1. 출발노드로부터 노드 (현재 상태를 나타냄)까지 도달하는데 소비한 비용을, 노드으로부터노드을 확장하여 생성한 후계노드 로 이동하는데 드는 비용을, 노드 로부터 목표노드까지 도달하는데 필요한 비용을라 할 때, 균일비용 탐색과 A* 알고리즘에 대한 다음 질문에 답하라. (배점 : 60%) (가) 균일비용 탐색에서 노드 의 경로비용는? (나) A* 알고리즘에서 노드 을 확장하여 생성된 후계노드 의 평가함수는 어떻게 계산하는가? 평가함수 = 출발노드부터 노드 까지경로비용 + 노드 으로부터 목표노드까지의 예측 경로비용 (다) 두 탐색 방법의 특성을 설명하고 비교하라. 균일비용 탐색 - 맹목적 탐색방법중 최적 경로탐색으로 경로비용이 최소인 노.. 2017. 10. 12. 인공지능 - [14] 학습과 신경회로망(1) 인공지능 - [14] 학습과 신경회로망(1) 기계학습이란 인공지능 시스템이 지능적 행동능력을 갖기 위해서 외부 환경으로부터의 정보를 이용하여 시스템 내부에 지식을 형성하고 저장하는 과정이다.학습을 위해 제공되는 정보의 유형에 따라 지도학습, 자율학습, 강화학습 등 여러 가지 학습 방법이 존재한다. 기계적 학습(암기식 학습)은 문제와 풀이를 그대로 저장하여 동일한 상황에서 다시 사용할 수 있도록 한다. 귀납적 추론은 학습을 위한 기본적 토대로서, 반복적인 관찰이나 경험을 기반으로 해서 논리를 이끌어 내는 추론한다. 결정트리는 노드의 불순도를 구하여 불순도가 큰 노드를 적절한 특징을 기준으로 분할하는 과정을 통해 형성하며, 지도학습 방식을 따른다. 볼록한 군집을 형성하는 패턴 클래스들은 선형함수를 이용하여 .. 2017. 7. 7. 인공지능 - [13] 패턴인식(2) 인공지능 - [13] 패턴인식(2) 결정이론적 패턴인식 방법은 패턴을 특징공간상의 한 점으로 표현하여 그 점이 속하는 클래스를 판별하여 인식한다.특징공간상에서 좌표들 사이의 거리를 구하기 위한 거리측정자를 정의하여 사용한다. 유클리드 거리는 좌표 사이의 직선거리를 구하며, 해밍거리는 이진 값으로 표현되는 변수들을 사용하여 차이가 나는 변수의 개수를 거리로 정한다. 도시블록 거리는 각 축에 대한 거리의 합으로 계산되는 거리측정자이며, 마할라노비스 거리는 패턴 군집의 통계적인 분포를 고려하여 거리를 계산한다. 베이즈 분류기는 미지의 특징벡터가 주어졌을 때 그 벡터가 각각의 클래스에 속할 조건확률이 가장 큰 클래스로 분류한다. k- 근접이웃 방식은 비 매개변수 방식으로 확률밀도를 계산하여 패턴을 식별한다. 미.. 2017. 7. 7. 인공지능 - [12] 컴퓨터시각(1) 및 패턴인식(1) 인공지능 - [12] 컴퓨터시각(1) 및 패턴인식(1) 영상분할이란 영상 내의 유사한 속성을 갖는 영역들을 분리함으로써 물체의 영역을 구분하는 처리이다.영상의 이진화는 밝기에 따라 영상을 두 영역으로 구분하며, 분할과 합병 알고리즘은 4분 트리를 이용하여 균일하지 않은 정사각형 영상 영역을 4개의 정사각형 부 영역으로 나누는 분할과, 서로 유사한 속성의 네 영역을 합하여 하나의 정사각형 영역으로 모으는 합병 과정을 반복하여 영상을 분할하는 방법이다. 에지를 검출하는 방법은 소벨 연산자와 같은 1차 미분을 사용하는 방법과 라플라스 연산자와 같이 2차 미분을 사용하는 방법이 있다. 체인코드는 인접 경계점을 방향코드로 표현함으로써 물체의 경계를 표현한다. 패턴인식 시스템은 주어진 입력 패턴을 식별하여 적절한 .. 2017. 7. 5. 인공지능 - [11] 컴퓨터 시각(1) 인공지능 - [11] 컴퓨터 시각(1) 컴퓨터 시각(computer vision)은 인간의 시각체계에 해당되는 능력을 컴퓨터에 심어 넣기 위해 연구하는 인공지능의 한 분야이다. 컴퓨터 시각 시스템은 센서 및 A/D 변환기를 통해 시각적 정보를 컴퓨터에 입력하는 영상 취득 단계, 취득한 영상을 보다 처리하기 좋은 형태로 가공하는 전처리 단계, 영상을 몇 개의 의미 있는 영역으로 나누는 영상 분할 단계, 분할된 영역들로 구성되는 객체를 해석하기 위해 각각의 영역들을 적절한 방법으로 컴퓨터 내에 묘사하는 영상 표현 단계, 표현된 대상으로부터 필요한 정보를 구하는 분석 단계 등으로 구성된다. 아날로그 영상 신호를 표본화와 양자화를 통해 사각형 격자 구조로 나열된 픽셀들로 구성함으로써 디지털 영상을 입력한다. 공.. 2017. 7. 5. 이전 1 2 3 다음