inferring hierarchies from sequences
Sequitur home page

Nevill-Manning, C.G. and Witten, I.H. (1997) " Identifying Hierarchical Structure in Sequences: A linear-time algorithm ," Journal of Artificial Intelligence Research, 7, 67-82.

Nevill-Manning, C.G. (1996) "Inferring Sequential Structure Ph.D. dissertation.

Nevill-Manning, C.G., Witten, I.H. & Paynter, G.W., (1999) "Lexically-Generated Subject Hierarchies for Browsing Large Collections," International Journal of Digital Libraries, 2/3, 111-123.

Nevill-Manning, C.G. & Witten, I.H. (1997) "Compression and explanation using hierarchical grammars," Computer Journal 40(2/3), 103-116

Nevill-Manning, C.G. Witten, I.H. (1998) "Phrase hierarchy inference and compression in bounded space," Proc. Data Compression Conference, J.A. Storer and M. Cohn (Eds.), Los Alamitos, CA: IEEE Press. 179-188.

Nevill-Manning, C.G., Witten, I.H. & Paynter, G.W. (1997) "Browsing in digital libraries: a phrase-based approach," Proc. 2nd ACM International Conference on Digital Libraries, R.B. Allen and E. Rasmussen (Eds.) Philadelphia, PA, pp. 230-236.

Nevill-Manning, C.G. and Witten, I.H. (1997) "Inferring lexical and grammatical structure from sequences," Proc. Compression and Complexity of Sequences 1997, Positano, June.

Nevill-Manning, C.G. and Witten, I.H. (1997) "Linear-time, incremental hierarchy inference for compression," Proc. Data Compression Conference, J.A. Storer and M. Cohn (Eds.), Los Alamitos, CA: IEEE Press.

Nevill-Manning, C.G., Witten, I.H. & Olsen, D.R. (1996), "Compressing semi-structured text using hierarchical phrase identification," Proc. Data Compression Conference, J.A. Storer and M. Cohn (Eds.), Los Alamitos, CA: IEEE Press.

Nevill-Manning, C.G., Witten, I.H. & Maulsby, D.L. (1994), "Compression by induction of hierarchical grammars," Proc. Data Compression Conference, J.A. Storer and M. Cohn (Eds.), Los Alamitos, CA: IEEE Press. 244-253.