Using decision trees to infer semantic functions of attribute grammars

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

[img] Cikk, tanulmány, mű
cybernetica_015_numb_002_279-304.pdf

Download (1MB)

Abstract

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.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2001
Volume: 15
Number: 2
ISSN: 0324-721X
Page Range: pp. 279-304
Language: angol
Event Title: Conference for PhD Students in Computer Science, 2., 2000, Szeged
Uncontrolled Keywords: Természettudomány, Informatika
Additional Information: Bibliogr.: p. 301-303.; Abstract
Date Deposited: 2016. Oct. 15. 12:25
Last Modified: 2018. Jun. 05. 15:44
URI: http://acta.bibl.u-szeged.hu/id/eprint/12678

Actions (login required)

View Item View Item