Supervised String Segmentation Algorithm

A Supervised String Segmentation Algorithm is a string segmentation algorithm that is a supervised classification algorithm

• Context:
  • It can (often) be implemented into a Supervised String Segmentation system (to solve a supervised string segmentation task).
  • It can be applied by a Supervised Sequence Segmentation System (that can solve a supervised sequence segmentation task).
  • It can range from being a Supervised Text Segmentation Algorithm, a Supervised DNA Segmentation Algorithm, ..., depending on the string type.
  • ...
• Example(s):
  • a Semi-Markov CRF Algorithm.
  • ...
• 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

---