SAPO

This is an implementation of the paper "Towards Easier and Faster Sequence Labeling for Natural Language Processing: A Search-based Probabilistic Online Learning Framework (SAPO)", Information Sciences [pdf].

The codes are also used for the paper "Towards Shockingly Easy Structured Classification: A Search-based Probabilistic Online Learning Framework", [arXiv].

@article{sun2018sapo,
    title   = "Towards Easier and Faster Sequence Labeling for Natural Language Processing: 
               A Search-based Probabilistic Online Learning Framework (SAPO)",
    author  = "Xu Sun and Shuming Ma and Yi Zhang and Xuancheng Ren",
    journal = "Information Sciences",
    year    = "2018",
    issn    = "0020-0255",
    doi     = "https://doi.org/10.1016/j.ins.2018.11.025",
    eprint  = "1503.08381"
}

The most important part of SAPO can be found at "OptimSAPO.cs".