사용자:Frf1226/연습장: 두 판 사이의 차이

조건부 무작위장 <math>(Y, X)</math>는 방향이 없는({{llang|en|undirected}}) 그래프 <math>G=(V, E)</math> 혹은 [[마코프 무작위장]]으로 간주할 수 있다. 만약, 입력 시퀀스에서 조건부 독립을 가정할 수 있다면, 이론적으로 그래프의 구조는 여러 가지 형태를 나타낼 수 있다. 하지만 응용에서는 일반적으로 <math>Y</math>에 해당되는 노드는 간단한 체인(chain)의 형태를 나타내는 경우가 많다[]<ref>Lafferty, John, Andrew McCallum, and Fernando CN Pereira. "Conditional random fields: Probabilistic models for segmenting and labeling sequence data." (2001).</ref>. 조건부 랜덤 필드는 [[은닉 마코프 모델]](HMM, Hidden Markov Model)에 비하여 변수 독립성 조건이 필요 없는 장점이 있다고 한다. 또한 조건부 무작위장은 [[최대 엔트로피 마코프 모델]](MEMM, Maximum Entropy Markov Model)에 비하여 변수 치우침(bias)이 없는 장점이 있다고 한다<ref>Lafferty, John, Andrew McCallum, and Fernando CN Pereira. "Conditional random fields: Probabilistic models for segmenting and labeling sequence data." (2001).</ref>. 다음은 조건부 무작위장의 정의 이다<ref>Lafferty, John, Andrew McCallum, and Fernando CN Pereira. "Conditional random fields: Probabilistic models for segmenting and labeling sequence data." (2001).</ref>.<ref>이호석. "조건부 랜덤 필드와 응용에 대한 고찰." 한국정보과학회 학술발표논문집 36.2C (2009): 184-187.</ref>