English

Segmentation Similarity and Agreement

Computation and Language 2012-06-08 v2

Abstract

We propose a new segmentation evaluation metric, called segmentation similarity (S), that quantifies the similarity between two segmentations as the proportion of boundaries that are not transformed when comparing them using edit distance, essentially using edit distance as a penalty function and scaling penalties by segmentation size. We propose several adapted inter-annotator agreement coefficients which use S that are suitable for segmentation. We show that S is configurable enough to suit a wide variety of segmentation evaluations, and is an improvement upon the state of the art. We also propose using inter-annotator agreement coefficients to evaluate automatic segmenters in terms of human performance.

Keywords

Cite

@article{arxiv.1204.2847,
  title  = {Segmentation Similarity and Agreement},
  author = {Chris Fournier and Diana Inkpen},
  journal= {arXiv preprint arXiv:1204.2847},
  year   = {2012}
}

Comments

10 pages, LaTeX, corrected a typo in equation 4

R2 v1 2026-06-21T20:48:47.650Z