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.