This thesis first reviews the Conditional Random Fields (CRF) model. Then, we introduce the Hierarchy and Exclusion (HEX) graphs and describe the probabilistic classification model based on these graphs (HEX model). Next, ...