Supervised Sequence Segmentation Algorithm

A Supervised Sequence Segmentation Algorithm is a sequence segmentation algorithm that is a supervised classification algorithm and that can be implemented into a Supervised Sequence Segmentation System (to solve a Supervised Sequence Segmentation Task).

• Context:
  • It can be applied by a Supervised Sequence Segmentation System (that can solve a supervised sequence segmentation task).
  • It can, based on the task domain, be: a Supervised Text Segmentation Algorithm, a Supervised DNA Segmentation Algorithm, ....
• Example(s):
  • a Semi-Markov CRFs
• Counter-Example(s):
  • a Dictionary-based Sequence Segmentation Algorithm.
  • a Supervised Graph Segmentation Algorithm.
• See: Supervised Sequence Recognition Task.

---

---

References

2006

• (Sarawagi, 2006) ⇒ Sunita Sarawagi. (2006). “Efficient Inference on Sequence Segmentation Models.” In: Proceedings of the 23rd International Conference on Machine Learning (ICML 2006). doi:10.1145/1143844.1143944

---