Trường điều Kiện Ngẫu Nhiên – Wikipedia Tiếng Việt

Cho một đồ thị G = ( V , E ) {\displaystyle G=(V,E)} sao cho

Y = ( Y v ) v ∈ V {\displaystyle {\boldsymbol {Y}}=({\boldsymbol {Y}}_{v})_{v\in V}} ,

tức là với mỗi phần tử trong Y {\displaystyle {\boldsymbol {Y}}} có một  ánh xạ tới một đỉnh của đồ thị G {\displaystyle G} .

Ta gọi ( X , Y ) {\displaystyle ({\boldsymbol {X}},{\boldsymbol {Y}})} là một conditional random field khi biến Y v {\displaystyle {\boldsymbol {Y}}_{v}} , điều kiện X {\displaystyle {\boldsymbol {X}}} , tuân theo tính chất Markov property đối với đồ thị: p ( Y v | X , Y w , w ≠ v ) = p ( Y v | X , Y w , w ∼ v ) {\displaystyle p({\boldsymbol {Y}}_{v}|{\boldsymbol {X}},{\boldsymbol {Y}}_{w},w\neq v)=p({\boldsymbol {Y}}_{v}|{\boldsymbol {X}},{\boldsymbol {Y}}_{w},w\sim v)} , w ∼ v {\displaystyle {\mathit {w}}\sim v} nghĩa là  w {\displaystyle w} và v {\displaystyle v} là hai đỉnh kề trong đồ thị G {\displaystyle G} .