Compression by induction of hierarchical grammars

Simple item page
dc.contributor.authorNevill-Manning, Craig G.en_NZ
dc.contributor.authorWitten, Ian H.en_NZ
dc.contributor.authorMaulsby, Daviden_NZ
dc.date.accessioned2016-02-17T20:29:06Z
dc.date.available1993en_NZ
dc.date.available2016-02-17T20:29:06Z
dc.date.issued1993en_NZ
dc.description.abstractThis paper describes a technique that develops models of symbol sequences in the form of small, human-readable, hierarchical grammars. The grammars are both semantically plausible and compact. The technique can induce structure from a variety of different kinds of sequence, and examples are given of models derived from English text, C source code and a file of numeric data. This paper explains the grammatical induction technique, demonstrates its application to three very different sequences, evaluates its compression performance, and concludes by briefly discussing its use as method of knowledge acquisition.en_NZ
dc.format.mimetypeapplication/pdf
dc.identifier.citationNevill-Manning, C. G., Witten, I. H., & Maulsby, D. (1993). Compression by induction of hierarchical grammars (Computer Science Working Papers 93/9). Hamilton, New Zealand: Department of Computer Science, University of Waikato.en
dc.identifier.issn1170-487Xen_NZ
dc.identifier.urihttps://hdl.handle.net/10289/9912
dc.language.isoen
dc.publisherDepartment of Computer Science, University of Waikatoen_NZ
dc.relation.isPartOfWorking Paper Seriesen_NZ
dc.relation.ispartofseriesComputer Science Working Papers
dc.rights© 1993 by Craig G. Nevill-Manning, Ian H. Witten & David L. Maulsby
dc.subjectMachine learning
dc.titleCompression by induction of hierarchical grammarsen_NZ
dc.typeWorking Paper
pubs.confidentialfalseen_NZ
pubs.elements-id137075
pubs.organisational-group/Waikato
pubs.organisational-group/Waikato/FCMS
pubs.organisational-group/Waikato/FCMS/Computer Science
pubs.organisational-group/Waikato/FCMS/Computer Science/ML Group
pubs.place-of-publicationHamilton, New Zealand
uow.relation.series93/9
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
uow-cs-wp-1993-09.pdf
Size:
2.09 MB
Format:
Adobe Portable Document Format
Description:
Published version
Thumbnail Image
Name: uow-cs-wp-1993-09.pdf
Size: 2.09 MB
Kind: Adobe PDF
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Deposit Agreement.txt
Size:
193 B
Format:
Unknown data format
Description:
Name: Deposit Agreement.txt
Size: 193 B
Kind: Unknown
Collections
1993 Working Papers