마르코프 체인

수학노트
Pythagoras0 (토론 | 기여)님의 2016년 6월 12일 (일) 17:53 판 (새 문서: ==예== * '바이그램' 모형 * 다음의 문장이 주어져 있다 ** 모든 국민은 학문과 예술의 자유를 가진다. ** 모든 국민은 사생활의 비밀과 자유...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
둘러보기로 가기 검색하러 가기

  • '바이그램' 모형
  • 다음의 문장이 주어져 있다
    • 모든 국민은 학문과 예술의 자유를 가진다.
    • 모든 국민은 사생활의 비밀과 자유를 침해받지 아니한다.
  • 두 문장에 나오는 단어들은 이 확률과정의 상태공간 S를 이룬다
    • S={"모든", "국민은", "비밀과", "예술의", "자유를", "학문과", "가진다.", "사생활의", "침해받지", "아니한다."}
  • "모든" 이라는 단어(상태)에서 출발하여, 연결된 선을 따라 다음 단어로 이동하며 (전이), 마침표가 있는 단어에 이르면 이 과정을 종료한다
  • 한 단어에서 다음 단어로 넘어갈 확률은 단어 사이의 연결빈도로부터 얻어진다

마르코프 체인1.png

  • 이러한 확률과정을 통하여, 새로운 문장을 생성할 수 있게 된다
    • 예: "모든 국민은 학문과 예술의 자유를 침해받지 아니한다"

관련 링크