(방송통신대 인공지능 기말시험)몬테카를로 트리 탐색의 개념과 탐색 과정 k평균 군집화 단층 퍼셉트론 오차역전파 모델 경사소멸문제 합성곱 신경망

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2020.11.16 / 2020.11.16
  • 8페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 10,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
방송통신대 과제물 정보
개설학과 컴퓨터과학과 개설학년 4학년 교과목명 인공지능
공통 1. 몬테카를로 트리 탐색의 개념과 탐색 과정을 구성하는 단계들에 대하여 A4용지 1매 정도로 정리하여 설명하라. (20점)
2. k-평균 군집화에 대한 다음 질문에 답하라. (20점)
(가) k-평균 군집화에 대하여 간략히 설명하라. (A4용지 1매 이내)
(나) k=2이며, 평균 벡터의 초깃값은 (2, 8)과 (8, 1)일 때, 2차원 특징공간상에서 다음과 같은 입력 표본들을 대상을 k-평균 군집화를 수행하라. (각 반복 단계에서 표본벡터의 변화를 구하라.)
입력 표본집합 = {(1, 2), (2, 3), (4, 2), (7, 10), (5, 7), (9, 7)}
3. 신경회로망 및 심층학습(딥러닝)에 대한 다음 질문에 답하라. (가)~(다) 각각 A4용지 1매 정도로 정리하여 작성한다. (30점)
(가) 로젠블랫이 제안한 단층 퍼셉트론의 개념과 한계점을 설명하라.
(나) 오차 역전파(BP) 모델의 개념을 설명하고, BP 학습 과정에서 발생하는 경사 소멸 문제에 대하여 설명하라.
(다) 합성곱 신경망(CNN)의 개념을 간략히 설명하고, CNN을 구성하는 층에 대해 설명하라.
하고 싶은 말
과제물의 문제에 적합한 형식과 내용으로 정성을 다해 작성했습니다.
여러 참고자료를 바탕으로 주요내용을 최대한 이해하기 쉽도록 정리했습니다.
리포트를 효율적으로 작성하시는 데 작은 도움이라도 되시기를 진심으로 바랍니다.^^

문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)
글자 모양(바탕체, 장평 100%, 크기 11 pt, 자간 0%)
목차
1. 몬테카를로 트리 탐색의 개념과 탐색 과정을 구성하는 단계들에 대하여 A4용지 1매 정도로 정리하여 설명하라. (20점)
2. k-평균 군집화에 대한 다음 질문에 답하라. (20점)
(가) k-평균 군집화에 대하여 간략히 설명하라. (A4용지 1매 이내)
(나) k=2이며, 평균 벡터의 초깃값은 (2, 8)과 (8, 1)일 때, 2차원 특징공간상에서 다음과 같은 입력 표본들을 대상을 k-평균 군집화를 수행하라. (각 반복 단계에서 표본벡터의 변화를 구하라.)
입력 표본집합 = {(1, 2), (2, 3), (4, 2), (7, 10), (5, 7), (9, 7)}
3. 신경회로망 및 심층학습(딥러닝)에 대한 다음 질문에 답하라. (가)~(다) 각각 A4용지 1매 정도로 정리하여 작성한다. (30점)
(가) 로젠블랫이 제안한 단층 퍼셉트론의 개념과 한계점을 설명하라.
(나) 오차 역전파(BP) 모델의 개념을 설명하고, BP 학습 과정에서 발생하는 경사 소멸 문제에 대하여 설명하라.
(다) 합성곱 신경망(CNN)의 개념을 간략히 설명하고, CNN을 구성하는 층에 대해 설명하라.
4. 참고문헌
본문내용
1. 몬테카를로 트리 탐색의 개념과 탐색 과정을 구성하는 단계들에 대하여 A4용지 1매 정도로 정리하여 설명하라. (20점)

현재의 상태에서 하나의 의사결정을 해야 한다. 이때 모든 가능한 의사결정을 다 실행해보고 그 결과를 확인한 후 최고의 결과를 만들어내는 의사결정을 선택하는 것이 가장 확실하다. 즉, 당연한 말이지만 실제로 해본 후 의사결정을 하면 승률 100%이다. 그러나 경우의 수가 무수히 많은 경우에는 그것들을 모두 수행한다는 것은 현실적으로 불가능하고, 현실적으로 가능한 경우에도 미리 실행하고 그 결과를 확인한 후에 의사결정을 하는 것은 게임의 규칙에 어긋나기 때문에도 불가능하다.

실제 해볼 수 없다면, 상상이나 컴퓨터를 활용한 시뮬레이션을 생각할 수 있다. 다만, 인간의 머릿속 상상으로 미리 내다 볼 수 있는 수는 많아야 수십 수에 불과하다. 물론 그 수십 수만 내다 봐도 고수라고 불리지만, 자원의 한계만 없다면 컴퓨터의 무한한 상상(시뮬레이션)에는 비할 바가 못 된다. 다만, 자원의 한계로 컴퓨터라도 모든 경우의 수를 다 수행해 볼 수는 없기 때문에 최선의 의사결정이 가장 현실적이다. 그리고 현재 상태에서 최선의 의사결정 하나를 찾기 위해 컴퓨터를 활용한 상상의 방법 중 하나가 몬테카를로 트리 탐색이다.

몬테카를로 방법(Monte Carlo method)은, 난수 발생을 통해 무수히 많은 시도를 함으로써 얻어진 확률로써 문제의 답을 추정하는 것으로, 이론적으로 시도횟수가 무한대가 되면 정답에 근접하게 될 것이다. 예를 들면 어떤 폐곡선의 면적을 구할 경우, 그 폐곡선에 외접하는 사각형 내부의 점들을 무작위로 추출하고, 그 점의 위치가 폐곡선 내부일 확률(폐곡선 내부의 점의 횟수/ 전체 횟수)을 구해 사각형의 면적에 곱한 값을 폐곡선의 면적으로 추정하는 것이다. 무작위 점의 추출횟수가 많을수록 실제 폐곡선의 면적에 근접하게 될 것이다.

몬테카를로 트리 탐색(Monte Carlo tree search, MCTS)은 몬테카를로 방법을 트리 탐색에 적용한 것으로, 탐색 공간에서 무작위 표본추출을 통해 탐색 트리를 확장하면서 가장 확률이 높은 경우를 선택함으로써, 경우의 수가 무수히 많은 게임 등의 의사결정 문제에 활용되는 경험적 탐색 알고리즘이다. 즉, 전체 경우의 수를 모두 계산하면 최고의 수를 찾을 수 있지만, 무수히 많은 경우의 수를 모두 다 계산해보는 것은 불가능하므로, 무작위로 선택해서 그 중 가장 승률이 높은, 최선의 수를 선택한다는 개념으로 이해할 수 있다. 몬테카를로 트리 탐색은 최대최소 탐색과는 달리 어떠한 상태에 대한 가치 추정에 있어 경험적 지식을 반영한 평가함수를 사용하지 않기 때문에 경우의 수가 많은 게임영역에서 효과적으로 적용될 수 있다.
참고문헌
이광형, 이병래(2018). 인공지능. 한국방송통싱대학교출판문화원.
아키바 신야 , 스기야마 아세이 , 데라다 마나부(2019). 머신러닝 도감. 제이펍.
사이토 고키(2017). 밑바닥부터 시작하는 딥러닝. 한빛미디어.
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [컴공] 카오스 퍼지 신경망 유전진화
  • 인공 신경망(Artificial Neural Network)이 이러한 주제이며 인간의 뇌 가 하는 것과 비슷한 방식으로 같은 종류의 까다롭고 복잡한 문제를 풀기 위한 합성 뉴런을 구성하는 방법에 대해 다룬다. 신경망이 초기에 인공지능의 해결책이 될 수 있는 가능성을 제시한 이래 많은 사람들이 신경망 모델의 연구에 참여하였다. 그러나 퍼셉트론의 발표 후 그 한계를 증명하는 이론의 영항으로 신경망연구에 열의는 줄었으나 다시 델타 학습 법칙의 모델이 제시되고

  • 카오스의 어원 및 유래
  • 인공 신경망(Artificial Neural Network)이 이러한 주제이며 인간의 뇌 가 하는 것과 비슷한 방식으로 같은 종류의 까다롭고 복잡한 문제를 풀기 위한 합성 뉴런을 구성하는 방법에 대해 다룬다. 신경망이 초기에 인공지능의 해결책이 될 수 있는 가능성을 제시한 이래 많은 사람들이 신경망 모델의 연구에 참여하였다. 그러나 퍼셉트론의 발표 후 그 한계를 증명하는 이론의 영항으로 신경망연구에 열의는 줄었으나 다시 델타 학습 법칙의 모델이 제시되고

  • [인공지능] 인공지능의 역사와 응용분야
  • 모델을 제안 하기도 했다. 클라우드 섀넌(Claude Shannon)또한 힘을 보탰는데 1950년 기계에 관한 논문 발표하고 해를 찾을 때 휴리스틱을 사용해야 한다는 사실을 증명하였다. 휴리스틱(heuristic)은 경험에 기반하여 문제를 해결하거나 학습하거나 발견해 내는 방법이다. 휴리스틱에서는 특히 경험이나 직관을 사용하거나 노력을 기울여 시행착오를 거쳐서 충분히 효율적인 해답이나 지식을 얻게 된다.존 맥카시(John McCarthy)는 기계 지능, 인공신경망, 오토마

  • 산업혁명의 충격
  • 과정 없이 고양이군!알파고의 능력 풀어보기 결론정책망 상대방의 다음 움직임을 예측해 이길 가능성이 높은 수를 두도록 고려가치망 바둑돌의 위치에 따라 승자가 누가 될지 예측한다몬테카를로 트리 탐색 무려 13단계의 신계망을 이용결론감사합니다알파고의 대국은 머신 런닝으로 훈련된 정책망과 가치망을 분석하고 이를 몬테카를로 트리검색 알고리즘으로 보완 한것 지능적 판단 회로가 내장 되어 “기계의 인간화"라고 표현 가능감

  • 3주차에 학습한 두 가지의 모델 중 하나를 택하여 선택한 이유, 모델의 주요 개념과 특징, 모델의 실천기법, 모델에 대한 본인의 생각 등을 서술하시오
  • 모델의 장점을 최대한 활용할 수 있다고 생각합니다.1. 3주차에 학습한 다음의 두 가지 모델 중 하나를 선택하시오.1. 딥러닝(Deep Learning): 딥러닝은 인공 신경망을 기반으로 한 기계 학습 방법으로, 대량의 데이터를 사용하여 모델을 훈련시키는 것이 특징입니다. 딥러닝은 이미지 및 음성 인식, 자연어 처리 등 다양한 분야에서 성과를 거두고 있습니다. 대표적인 딥러닝 모델로는 인공 신경망 구조 중 하나인 합성곱 신경망(CNN)과 재귀 신경망(RNN)이 있

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 최근 판매 자료
    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.