About: Grammar induction     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFormalLanguages, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FGrammar_induction&invfp=IFP_OFF&sas=SAME_AS_OFF

Grammar induction (or grammatical inference) is the process in machine learning of learning a formal grammar (usually as a collection of re-write rules or productions or alternatively as a finite state machine or automaton of some kind) from a set of observations, thus constructing a model which accounts for the characteristics of the observed objects. More generally, grammatical inference is that branch of machine learning where the instance space consists of discrete combinatorial objects such as strings, trees and graphs.

AttributesValues
rdf:type
rdfs:label
  • Inducció gramatical (ca)
  • Inducción gramatical (es)
  • Grammar induction (en)
  • Inferencja gramatyki (pl)
  • Грамматический вывод (ru)
rdfs:comment
  • En processament de llenguatge natural, la inducció gramatical (o inferència gramatical) és la tasca informàtica d'obtenir l'estructura sintàctica en un entorn on s'amaga aquesta estructura. És a dir, donada una locució, permet distingir-ne el substantiu i el predicat, i dins d'aquest el complement directe, l'indirecte, etc. Aquest procés utilitza aprenentatge automàtic per obtenir una gramàtica formal que permet generar una col·lecció de normes o, alternativament, un autòmat finit, el qual servirà de model per analitzar qualsevol frase. Més generalment, la inferència gramatical és aquella branca de l'aprenentatge automàtic on l'espai de la instància consta d'objectes combinatoris discrets com ara cadenes, arbres i grafs. (ca)
  • Grammar induction (or grammatical inference) is the process in machine learning of learning a formal grammar (usually as a collection of re-write rules or productions or alternatively as a finite state machine or automaton of some kind) from a set of observations, thus constructing a model which accounts for the characteristics of the observed objects. More generally, grammatical inference is that branch of machine learning where the instance space consists of discrete combinatorial objects such as strings, trees and graphs. (en)
  • La inducción gramatical o inferencia gramatical​ es el proceso dentro del aprendizaje automático de aprender una gramática formal (generalmente como una colección de reglas de reescritura o producciones o, alternativamente, como una máquina de estado finito o un autómata de algún tipo) a partir de un conjunto de observaciones, construyendo así un modelo que da cuenta de las características de los objetos observados. En términos más generales, la inferencia gramatical es esa rama del aprendizaje automático en la que el espacio de instancia consta de objetos combinatorios discretos, como cadenas, árboles y gráficos. (es)
  • Inferencja gramatyki – szczególny przypadek indukcyjnego uczenia się, w którym celem jest stworzenie pewnej gramatyki formalnej na podstawie dostarczonych pozytywnych przykładów słów pewnego języka, oraz przykładów negatywnych. Przykłady pozytywne powinny należeć do języka generowanego przez tę gramatykę, natomiast negatywne nie powinny się w nim znaleźć. Istnieją algorytmy pozwalające na inferencję gramatyki języków regularnych oraz bezkontekstowych .Nie są znane skuteczne algorytmy dla języków kontekstowych. (pl)
  • Индукция грамматики (или грамматический вывод) — процедура машинного обучения, которая восстанавливает формальную грамматику языка на основе набора наблюдений (примеров) с известной принадлежностью этому языку. В результате процедуры строится модель наблюдаемых объектов в виде набора правил вывода или , конечного автомата или автомата другого вида. В более общем смысле, грамматический вывод — это одно из направлений машинного обучения, в котором пространство примеров состоит из дискретных комбинаторных объектов, таких как строки, деревья, графы. (ru)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 61 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software