Grammatical induction, also known as grammatical inference or syntactic pattern recognition, refers to the process in machine learning of learning a formal grammar (usually in the form of re-write rules or productions) from a set of observations, thus constructing a model which accounts for the characteristics of the observed objects.

PropertyValue
dbpprop:abstract
  • Grammatical induction, also known as grammatical inference or syntactic pattern recognition, refers to the process in machine learning of learning a formal grammar (usually in the form of re-write rules or productions) from a set of observations, thus constructing a model which accounts for the characteristics of the observed objects. Grammatical inference is distinguished from traditional decision rules and other such methods principally by the nature of the resulting model, which in the case of grammatical inference relies heavily on hierarchical substitutions. Whereas a traditional decision rule set is geared toward assessing object classification, a grammatical rule set is geared toward the generation of examples. In this sense, the grammatical induction problem can be said to seek a generative model, while the decision rule problem seeks a descriptive model.
dbpprop:date
  • February 2009
dbpprop:edition
  • Ph.D. Thesis
  • 2 (xsd:integer)
dbpprop:given
  • David G.
  • E Mark
  • James Jay
  • King Sun
  • Peter E.
  • Richard O.
dbpprop:harvtxtProperty
  • Duda
  • Fu
  • Hart
  • Stork
  • 1977 (xsd:integer)
  • 1982 (xsd:integer)
  • 2001 (xsd:integer)
dbpprop:hasPhotoCollection
dbpprop:place
dbpprop:publisher
dbpprop:surname
  • Duda
  • Fu
  • Gold
  • Hart
  • Horning
  • Stork
dbpprop:title
  • A Study of Grammatical Inference
  • Language Identification in the Limit
  • Pattern Classification
  • Syntactic Pattern Recognition and Applications
  • Syntactic Pattern Recognition, Applications
dbpprop:url
dbpprop:wikiPageUsesTemplate
dbpprop:year
  • 1967 (xsd:integer)
  • 1969 (xsd:integer)
  • 1977 (xsd:integer)
  • 1982 (xsd:integer)
  • 2001 (xsd:integer)
rdfs:comment
  • Grammatical induction, also known as grammatical inference or syntactic pattern recognition, refers to the process in machine learning of learning a formal grammar (usually in the form of re-write rules or productions) from a set of observations, thus constructing a model which accounts for the characteristics of the observed objects.
rdfs:label
  • Grammar induction
owl:sameAs
skos:subject
foaf:page
is dbpprop:redirect of