Show simple item record  

dc.contributor.authorNevill-Manning, Craig G.
dc.contributor.authorWitten, Ian H.
dc.date.accessioned2010-10-13T01:48:41Z
dc.date.available2010-10-13T01:48:41Z
dc.date.issued1995
dc.identifier.citationNevill-Manning, C.G. & Witten, I.H. (1995). Detecting sequential structure. In Proceedings of Workshop on Programming by Demonstration, Twelfth International Conference on Machine Learning, Lake Tahoe, USA, July 9th 1995 (pp. 49-56).en_NZ
dc.identifier.urihttps://hdl.handle.net/10289/4691
dc.description.abstractProgramming by demonstration requires detection and analysis of sequential patterns in a user’s input, and the synthesis of an appropriate structural model that can be used for prediction. This paper describes SEQUITUR, a scheme for inducing a structural description of a sequence from a single example. SEQUITUR integrates several different inference techniques: identification of lexical subsequences or vocabulary elements, hierarchical structuring of such subsequences, identification of elements that have equivalent usage patterns, inference of programming constructs such as looping and branching, generalisation by unifying grammar rules, and the detection of procedural substructure., Although SEQUITUR operates with abstract sequences, a number of concrete illustrations are provided.en_NZ
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.relation.urihttp://www.machinelearning.org/en_NZ
dc.rightsThis article has been published in Proceedings of Workshop on Programming by Demonstration, Twelfth International Conference on Machine Learning, Lake Tahoe, USA, July 9th 1995. © 1995 the authors.en_NZ
dc.subjectPBDen_NZ
dc.subjectsequence learningen_NZ
dc.subjectgrammatical inferenceen_NZ
dc.subjectMachine learning
dc.titleDetecting sequential structureen_NZ
dc.typeConference Contributionen_NZ


Files in this item

This item appears in the following Collection(s)

Show simple item record