Using decision trees to infer semantic functions of attribute grammars

Zvada Szilvia; Gyimóthy Tibor: Using decision trees to infer semantic functions of attribute grammars. In: Acta cybernetica, (15) 2. pp. 279-304. (2001)

[thumbnail of cybernetica_015_numb_002_279-304.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_015_numb_002_279-304.pdf

Letöltés (1MB) | Előnézet

Absztrakt (kivonat)

In this paper we present a learning method called LAG (Learning of Attribute Grammar) which infers semantic functions for simple classes of attribute grammars by means of examples and background knowledge. This method is an improvement on the AGLEARN approach as it generates the training examples on its own via the effective use of background knowledge. The background knowledge is given in the form of attribute grammars. In addition, the LAG method employs the decision tree learner C4.5 during the learning process. Treating the specification of an attribute grammar as a learning task gives rise to the application of attribute grammars to new sorts of problems such as the Part-of-Speech (PoS) tagging of Hungarian sentences. Here we inferred context rules for selecting the correct annotations for ambiguous words with the help of a background attribute grammar. This attribute grammar detects structural correspondences of the sentences. The rules induced this way were found to be more precise than those rules learned without this information.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2001
Kötet: 15
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 279-304
Nyelv: angol
Kiadás helye: Szeged
Konferencia neve: Conference for PhD Students in Computer Science (2.) (2000) (Szeged)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38512/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 301-303. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:25
Utolsó módosítás: 2022. jún. 14. 13:23
URI: http://acta.bibl.u-szeged.hu/id/eprint/12678
Bővebben:
Tétel nézet Tétel nézet