0
Identifying Hierarchical Structure in Sequences: A linear-time algorithm
C. G. Nevill-Manning, I. H. Witten, 1997. Journal of Artificial Intelligence Research.
The journal account of the SEQUITUR algorithm, which infers a hierarchy of repeated phrases from a symbol sequence in time roughly linear in its length.
What it's used for here
The inductive-methods survey names it with compression clustering and Re-Pair as grammar-based tools already covered in a sibling report.
Cited by on this site 2 records
2 methods surveys
SRCSignal processing, inductive methods
Cite it
Nevill-Manning, C. G., & Witten, I. H. (1997). Identifying Hierarchical Structure in Sequences: A linear-time algorithm. Journal of Artificial Intelligence Research. https://arxiv.org/abs/cs/9709102
@article{nevillmanning1997identifying,
author = {Nevill-Manning, C. G. and Witten, I. H.},
title = {Identifying Hierarchical Structure in Sequences: A linear-time algorithm},
journal = {Journal of Artificial Intelligence Research},
year = {1997},
url = {https://arxiv.org/abs/cs/9709102}
}TY - JOUR TI - Identifying Hierarchical Structure in Sequences: A linear-time algorithm AU - Nevill-Manning, C. G. AU - Witten, I. H. PY - 1997 JO - Journal of Artificial Intelligence Research UR - https://arxiv.org/abs/cs/9709102 ER -
Nevill-Manning, C. G. and I. H. Witten. “Identifying Hierarchical Structure in Sequences: A linear-time algorithm.” Journal of Artificial Intelligence Research (1997).