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".