An important property of CRFs is their ability to handle large and redundant feature sets and to integrate structural dependency between output labels.
even for simple linear chain CRFs, the complexity of learning and inference This work was partly supported by ANR projects CroTaL (ANR-07-MDCO-003) and MGA (ANR-07-BLAN-0311-02).