Two-level morphology with composition

Karttunen, Lauri; Kaplan, Ronald M.; Zaenen, Annie

doi:10.3115/992066.992091

Cited by 116 publications

(54 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The underlying assumption of the finite-state approach to morphology is that the relation between surface forms and the corresponding lexical forms can be described as a regular or rational relation R(T), defined using the metalanguage of regular expressions (Karttunen et al, 1992). With a suitable compiler, the R(T) source code can be compiled into a FST that implements the relation computationally.…”

Section: They Are Bidirectional (Not Unidirectional)mentioning

confidence: 99%

An evaluation of conflation accuracy using finite‐state transducers

Gálvez

Anegón

2006

Journal of Documentation

View full text Add to dashboard Cite

Purpose -To evaluate the accuracy of conflation methods based on finite-state transducers (FSTs). Design/methodology/approach -Incorrectly lemmatized and stemmed forms may lead to the retrieval of inappropriate documents. Experimental studies to date have focused on retrieval performance, but very few on conflation performance. The process of normalization we used involved a linguistic toolbox that allowed us to construct, through graphic interfaces, electronic dictionaries represented internally by FSTs. The lexical resources developed were applied to a Spanish test corpus for merging term variants in canonical lemmatized forms. Conflation performance was evaluated in terms of an adaptation of recall and precision measures, based on accuracy and coverage, not actual retrieval. The results were compared with those obtained using a Spanish version of the Porter algorithm. Findings -The conclusion is that the main strength of lemmatization is its accuracy, whereas its main limitation is the underanalysis of variant forms. Originality/value -The report outlines the potential of transducers in their application to normalization processes.

show abstract

Section: They Are Bidirectional (Not Unidirectional)mentioning

confidence: 99%

An evaluation of conflation accuracy using finite‐state transducers

Gálvez

Anegón

2006

Journal of Documentation

View full text Add to dashboard Cite

show abstract

“…A second important advance in computational morphology was the recognition by Karttunen et al (1992) that a cascade of composed FSTs could implement the two-level model. This made possible quite complex finite state systems, including ordered alternation rules representing context-sensitive variation in the phonological or orthographic shape of morphemes, the morphotactics characterizing the possible sequences of morphemes (in canonical form) for a given word class, and one or more sublexicons.…”

Section: Finite State Morphologymentioning

confidence: 99%

Semitic morphological analysis and generation using finite state transducers with feature structures

Gasser

2009

Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics on - EACL '09

View full text Add to dashboard Cite

This paper presents an application of finite state transducers weighted with feature structure descriptions, following Amtrup (2003), to the morphology of the Semitic language Tigrinya.It is shown that feature-structure weights provide an efficient way of handling the templatic morphology that characterizes Semitic verb stems as well as the long-distance dependencies characterizing the complex Tigrinya verb morphotactics. A relatively complete computational implementation of Tigrinya verb morphology is described.

show abstract

“…The application of NLP to texts involves a sequence of analytical tasks performed in the separate modules that constitute the linguistic architecture of the system. Among available tools for NP extraction are: the category tagger based on Brill's (1992) rules; the Xerox morphological analyzer (Karttunen, Kaplan, & Zaenen, 1992); disambiguation devices of POS categories based on stochastic methods, such as the hidden Markov model (HMM) (Cutting, Kupiec, Pedersen, & Sibun, 1992;Kupiec, 1992Kupiec, , 1993; the NPtool phrase analyzer (Voutilainen, 1997); or the AZ noun phraser (Tolle & Chen, 2000), which combines tokenizing with POS tagging (Brill, 1993).…”

Section: Standardization Of Multiterm Variantsmentioning

confidence: 99%

Standardization of Terms Applying Finite-State Transducers (FST)

Gálvez

2009

Handbook of Research on Digital Libraries

View full text Add to dashboard Cite

Two-level morphology with composition

Cited by 116 publications

References 3 publications

An evaluation of conflation accuracy using finite‐state transducers

An evaluation of conflation accuracy using finite‐state transducers

Semitic morphological analysis and generation using finite state transducers with feature structures

Standardization of Terms Applying Finite-State Transducers (FST)

Contact Info

Product

Resources

About