조건부 무작위장: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
Pizzing2 (토론 | 기여)
편집 요약 없음
Pizzing2 (토론 | 기여)
6번째 줄:
 
== 소개 ==
다양한 과학적 분야에서 시퀀스의 분할과 라벨링은 주요한 문제이다. 이러한 문제들의 해결 방법으로 [[은닉 마르코프 모델과모델]]과 통계적 문법들({{|lang|en|stochastic grammars}})이 적용되어왔으며 이들은 생물학이나 자연어 처리 등의 분야에서 매우 성공적인 결과를 도출하기도 하였다. 하지만 이들은 상호작용하는 여러 자질이 존재하는 경우, 혹은 관측값에서 긴범위의 의존성이 발견되는 경우, 이들 모델에 대한 추론이 다루기 힘든(interactable{{|lang|en|intractable}}) 문제가 되어버린다는 단점이 있었다.
이에 반해 조건부 무작위장에서는 관측 값을 모델링 하는데에 걸리는 시간을 고정시킬 뿐 아니라 독립성에 대해서 매우 엄격한 가정을 요구하는 생성모델({{|lang|en|generative model}})과 달리 레이블 시퀀스의 조건부 확률은 관측 시퀀스의 임의의 독립적이지 않은 기질들에 의존하는 것이 가능하다. 이런점들은 조건부 무작위장이 분할과 라벨링 문제에 새로이 제안되게 하는 동기로 작용하였다.<ref>Lafferty, John, Andrew McCallum, and Fernando CN Pereira. "Conditional random fields: Probabilistic models for segmenting and labeling sequence data." (2001).</ref>
 
조건부 무작위장을 간단하게 설명하면 입력 시퀀스에 대한 출력 시퀀스의 [[조건부 확률]]이라고 할 수 있다. 수학적인 표현을 사용하여 매우 간단하게 표시하면 다음과 같이 할 수 있다.