# Rule-based Automatic Multi-Word Term Extraction and Lemmatization

Ranka Stanković, Cvetana Krstev, Ivan Obradović, Biljana Lazić, Aleksandra Trtovac

► To cite this version:

Ranka Stanković, Cvetana Krstev, Ivan Obradović, Biljana Lazić, Aleksandra Trtovac. Rule-based Automatic Multi-Word Term Extraction and Lemmatization. LREC, May 2016, Portorož, Slovenia. pp.507-514. hal-04314215

HAL Id: hal-04314215

https://hal.science/hal-04314215v1

Submitted on 29 Nov 2023

HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-
entific research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.

L'archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d'enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.

<figure><img src="image_1.png" /></figure>

Distributed under a Creative Commons CC BY 4.0 - Attribution - International License
# Rule-based Automatic Multi-Word Term Extraction and Lemmatization

Ranka Stanković¹, Cvetana Krstev², Ivan Obradović¹, Biljana Lazić¹, Aleksandra Trtovac³

¹University of Belgrade, Faculty of Mining and Geology

²University of Belgrade, Faculty of Philology

³University Library “Svetozar Marković”, Belgrade

E-mail: ranka.stankovic@rgf.bg.ac.rs, cvetana@poincare.matf.bg.ac.rs, ivan.obradovic@rgf.bg.ac.rs, biljana.lazic@rgf.bg.ac.rs, aleksandra@unilib.bg.ac.rs

## Abstract

In this paper we present a rule-based method for multi-word term extraction that relies on extensive lexical resources in the form of electronic dictionaries and finite-state transducers for modelling various syntactic structures of multi-word terms. The same technology is used for lemmatization of extracted multi-word terms, which is unavoidable for highly inflected languages in order to pass extracted data to evaluators and subsequently to terminological e-dictionaries and databases. The approach is illustrated on a corpus of Serbian texts from the mining domain containing more than 600,000 simple word forms. Extracted and lemmatized multi-word terms are filtered in order to reject falsely offered lemmas and then ranked by introducing measures that combine linguistic and statistical information (C-Value, T-Score, LLR, and Keyness). Mean average precision for retrieval of MWU forms ranges from 0.789 to 0.804, while mean average precision of lemma production ranges from 0.956 to 0.960. The evaluation showed that 94% of distinct multi-word forms were evaluated as proper multi-word units, and among them 97% were associated with correct lemmas.

**Keywords:** term extraction, terminology, multi-word units, lemmatization, finite-state transducers

## 1. Motivation

Various approaches have been proposed for multi-word term (MWT) extraction as this problem has been gaining in importance in the field of Natural Language Processing. Initially, MWT extraction from domain texts has been tackled mainly using the statistical approach based on different statistical measures, following the seminal work of Kenneth Church and Patrick Hanks (1990; 1991) and Frank Smadja (1993). A language independent statistical corpus based term extraction algorithm used on English and Chinese corpora is described in (Pantel&Lin, 2001), while Chen and his associates present a MWT extraction system based on co-related text-segments within a set of documents (Chen et al., 2006). Statistical measures of co-occurrence (MI³ – mutual information) were used for finding MWT candidates in Croatian texts (Tadić&Šojat, 2003).

Although the statistical approach has been steadily pursued by a number of researchers, development of lexical resources and local grammars has given impetus to an alternative approach, namely multi-word extraction based on linguistic rules. Recently, a rule-based approach for the extraction of terms was successfully applied on an Arabic scientific and technical corpus, using a cascade of transducers (Ammar et al., 2015). Another example of this approach, SEJFEK, consisting of a grammatical lexicon of about 11,000 Polish MWTs from the economical domain, where inflectional and syntactic variations are described via graph-based rules, is described in (Savary et al., 2012).

However, the two approaches are more and more often combined in a hybrid approach. An approach to extracting MWTs from Arabic specialized corpora that uses linguistic rules to parse documents and retrieve candidate terms and statistical measures to deal with ambiguities

and rank candidate terms is given in (Bounhas&Slimani, 2009). Several hybrid methods for extraction of MWT candidates that use both syntactic patterns and statistical measures, mainly for filtering, are described in (Koeva, 2007) for Bulgarian, in (Vintar, 2010) for Slovene and in (Broda et al., 2008) for Polish.

MWT candidates are extracted from texts in various inflected forms. Nevertheless, lemmatization of extracted MWT candidates, that is, their linking to one normalized or head-word form, has attracted less interest, no doubt because it is of little importance for English. For instance, the goal of Schone and Jurafsky (2000) was “to identify an automatic, knowledge-free algorithm that finds all and only those collocations where it is necessary to supply a definition.” However, in order to accomplish this complex task authors made little if any effort to normalize extracted MWT candidates: “Prior to applying the algorithms, we lemmatize using a weakly-informed tokenizer that knows only that white space and punctuation separate words.”

However, for highly-inflected languages, such as Serbian and other Slavic languages, this task can hardly be avoided as each nominal MWT can have many inflected forms (from five to ten or even more) and many of these forms (but usually not all) can in general be extracted from a corpus. If some statistical approach is used for term extraction, then at least a simple form lemmatization should be performed in order to obtain some kind of a normalized form to which all inflected forms should map. This normalized form is of no use, however, if human evaluation of results is to follow and if the approved MWT is to be entered into some kind of a dictionary or a terminological data-base. In this case we need a lemmatized MWT, that is, a MWT in the form of a dictionary head-word.

The problem of lemmatization of special kind of MWUs,
person names, was tackled for Polish (Piskorski et al., 2007). The authors used several statistical approaches that outperformed the approach relying on heuristics and linguistic knowledge, presumably because linguistic resources and tools they used were underdeveloped. In (Małyszko et al., 2015) authors lemmatize multiword entity names (organization names and similar named entities found in a corpus of legislative acts) by using rules generated on the basis of corpora analysis.

For tackling the problem of MWT extraction and lemmatization from Serbian texts we have chosen a rule-based approach, which relies on a system of language resources such as morphological e-dictionaries and grammars developed within the University of Belgrade Human Language Technology Group (Vitas et al., 2012). For our approach, production of lemmas for various forms of MWTs extracted from a corpus is necessary for two main reasons. Firstly, the evaluators need to be supplied with correct lemmas in order to be able to accomplish their task successfully. Secondly, lemmas are necessary for incorporating the MWTs in morphological dictionaries in compliance with the form these dictionaries require. This is essential as the set of forms found in the corpus is rarely comprehensive, and thus all potential forms of the term can be generated only from a lemma.

Our paper is organized as follows. In Section 2 we present the methodology and design of our system, in Section 3 its architecture is outlined, while in Section 4 we present the evaluation procedure and its results on a domain corpus. Finally, in Section 5 we give some concluding remarks and present plans for system improvement.

## 2. Methodology and Design

Entries in the Serbian e-dictionary of general multi-word

units (MWUs) are classified according to their syntactic structure and inflectional and other properties (omission of a constituent, reverse order, exchangeability of constituent separators, etc.). Class names correspond to FSTs used for inflection of MWUs belonging to that class. For example, MWUs composed of an adjective (A) followed by a noun (N), which agree in gender, number, case and animateness, belong to the AXN class. X stands for a component that does not inflect when the MWU inflects or a separator, usually a space or a hyphen.

Nominal MWUs in Serbian belong to one of several tens of different general classes, but 14 of these classes account for more than 98% of all nominal MWUs. Four of them contain two component MWUs, five contain 3-component MWUs and four contain 4-component MWUs. As the thirteen classes cover the large majority of MWUs, lexical rules and the corresponding finite state transducers (FSTs) have been developed for the extraction of MWTs belonging to these classes, with the assumption that structures used most frequently for general MWUs would be the most frequent for terminological MWUs as well. Details on these classes are given in (Krstev et al., 2015).

The FST graph for extraction of NXN type MWUs (a noun followed by a noun that agrees with it in number and case, where the separator can be a hyphen) is depicted in Figure 1 (top). It should be noted that this graph, as all other extraction graphs, works locally, that is, it does not look at the broader context. Two subgraphs, NNp and NNs, recognize possible singular and plural forms of such MWUs, respectively. Dictionary variables $n1.LEMMA$ and $n2.LEMMA$ at FST output perform normalization, that is, simple word lemmatization by retrieving lemmas for the recognized word forms $n1$ and $n2$.

<figure><img src="image_2.png" /><figcaption>Figure 1. The FST for extraction of MWUs with the structure NXN</figcaption></figure>

The output variable $br$ produces the potential grammatical number of the recognized construction. For instance, the MWT mašina taložnica ‘jig’ has 7 different inflected forms: mašina taložnica, mašine taložnice, mašini taložnici, mašinu taložnicu, mašino taložnice, mašinom taložnicom, mašinama taložnicama. However, most of these forms can represent several sets of

grammatical values, e.g. mašine taložnice can be a singular form in the genitive, or a plural form in the nominative, accusative of vocative, while mašinu taložnicu can be only in the singular (accusative case) and mašinama taložnicama only in the plural (dative, instrumental or locative). This information on potential grammatical number is recorded in the output variable
$br$ and subsequently used for MWU lemmatization as for each MWU lemma it is necessary to determine its grammatical number (e.g. the lemma klešta papagajke 'parrot nose pliers' from the class NXN is in the plural). The name of the FST (grf06) that recognized the MWU is added to the output as it is used in subsequent phases to identify the MWU's syntactic structure. Figure 1 (bottom) shows one path from the NNs subgraph for the agreement between two nouns in gender and number. The subgraph Is_N within this path rejects nouns that are homographous with other PoS word forms in order to avoid false recognitions.

Given the high level of homography of word forms in Serbian it is possible that two or more graphs recognize the same word sequence where only one of them is correct. In the case of such ambiguous recognition precedence is always given to the more probable case according to the predefined order of precedence of graphs and/or frequency of candidate lemmas. For instance, in the case of 2-component MWUs the order of precedence of graphs is: AXN, 2XN (a noun preceded by a word that does not inflect in the MWU), N2X (a noun followed by a word that does not inflect in the MWU), NXN. Thus, two MWU forms mašine taložnice and korita trake 'belt troughs' would be both extracted by graph 03 (structure N2X) and graph 06 (structure NXN). Precedence would be given to the output of graph 03 because the structure N2X is much more frequent than NXN. For these two examples, it would be correct for the second MWU but not for the first. It should be noted, however, that precedence determines only the rank of a MWU lemma in a list of lemmas prepared for the evaluation, without deleting any candidate lemmas from it.

In general, the longest match for the MWU is looked for. For example, if a text sequence matches the AXAXN pattern (a noun preceded by two adjectives that agree with it in gender, number, case and animateness), then a lower rank will be assigned to the subsumed match AXN in the final phase of disambiguation. For example, the MWT geološki informacioni sistem (AXAXN) 'geological information system' would be given precedence over informacioni sistem (AXN) 'information system'. However, in this case, both would be accepted as MWT. Extraction graphs perform simple word lemmatization the result of which need not be a correct MWU lemma. As evaluation of retrieved MWUs can only be based on correct MWU lemmas, another suit of FSTs produces candidates for correct lemmas. Our results show that correction is needed for approximately half of all candidates. The most important cases when correction of simple word lemmatization has to be done are: (a) a head-noun of a MWT is not masculine, so the adjective simple word lemma (always given in the masculine gender) does not agree with it; (b) a MWT lemma should be in the plural, although singular forms exist for simple word constituents. The first case occurs with the MWT električna.f energija.f 'electric energy' whose simple word lemma is *električni.m energija.f. The second case occurs with the MWT minerski.p radovi.p 'blasting

works' whose simple word lemma is *minerski.s rad.s. These correct lemma candidates, provided with information about their syntactic structures, are used to fully automatically produce entries in morphological e-dictionaries according to a strategy for producing MWU lemmas, and subsequently all their inflectional forms (for more details see (Krstev et al. 2013)).

Some extracted MWU forms might have several candidate lemmas assigned to them (due to recognition by different graphs and/or due to homography of simple words). In such cases some heuristics is used to eliminate some false suggested lemmas and to appropriately rank the remaining ones based on the number of different word forms retrieved. This problem and its solution will be explained on one particularly complex example.

The MWT obloga trake 'belt coating' has the structure N2X (a noun followed by a noun in the genitive), and its components are nouns obloga 'coating' and traka 'belt'. However, some of its inflected forms are homographous with other nouns, namely oblog 'stupe' and trak 'tentacle', yielding various interpretations for various inflected forms, as presented in Table 1. Data in Table 1 show that only if forms oblogo trake and oblogama trake are extracted from a text a correct lemma can be associated with certainty. But if obloge trake is extracted, then two different structures – N2X and NXN – can be associated with various interpretations for both constituents. However, if some other form is extracted besides it, e.g. oblozi trake, then some of these false interpretations would be removed – oblog for the structure N2X, and obloga trak and obloga traka for the structure NXN.

<table><caption>Table 1. A MWT obloga trake, its possible inflected forms, and their interpretations by extraction graphs and e-dictionaries. In bold are highlighted correct interpretations.</caption><thead><tr><th>MWT inflected form</th><th>Grammatical values</th><th>Struc.</th><th>First constituent</th><th>Second constituents</th></tr></thead><tbody><tr><td rowspan="4">obloga trake</td><td rowspan="4">s_nom+ p_gen</td><td>N2X</td><td>obloga_s_nom</td><td>traka_s/p_gen</td></tr><tr><td></td><td>obloga_p_gen</td><td>traka_s/p_gen</td></tr><tr><td></td><td>oblog_s/p_gen</td><td>traka_s/p_gen</td></tr><tr><td>NXN</td><td>oblog_s_gen</td><td>traka_s_gen</td></tr><tr><td rowspan="6">obloge trake</td><td rowspan="6">s_gen+ p_nom/ acc/voc</td><td>N2X</td><td>obloga_s_gen+ p_nom/ acc/voc</td><td>traka_s/p_gen</td></tr><tr><td></td><td>oblog_p_ACC</td><td>traka_s/p_gen</td></tr><tr><td>NXN</td><td>oblog_p_ACC</td><td>trak_p_ACC</td></tr><tr><td></td><td>oblog_p_ACC</td><td>trak_p_ACC</td></tr><tr><td></td><td>oblog_p_ACC</td><td>trak_p_ACC</td></tr><tr><td></td><td>obloga_s_gen+ p_nom/acc</td><td>traka_s_gen+ p_nom/acc</td></tr><tr><td rowspan="2">oblozi trake</td><td rowspan="2">s_dat/loc</td><td>N2X</td><td>obloga_s_dat/ loc</td><td>traka_s/p_gen</td></tr><tr><td>NXN</td><td>oblog_p_nom/voc</td><td>traka_p_nom/ voc</td></tr><tr><td rowspan="2">oblogu trake</td><td rowspan="2">s_ACC</td><td>N2X</td><td>obloga_s_ACC</td><td>traka_s/p_gen</td></tr><tr><td></td><td>oblog_s_dat/ loc</td><td>traka_s/p_gen</td></tr><tr><td>oblogotrake</td><td>s_voc</td><td>N2X</td><td>obloga_s_voc</td><td>traka_s/p_gen</td></tr><tr><td>oblogom trake</td><td>s_ins</td><td>N2X</td><td>obloga_s_ins</td><td>traka_s/p_gen</td></tr><tr><td>oblogama trake</td><td>p_dat/ ins/loc</td><td>N2X</td><td>obloga_s Ins</td><td>traka_s/p_gen</td></tr><tr><td></td><td></td><td>N2X</td><td>obloga_s_dat/ ins/loc</td><td>traka_s/p_gen</td></tr></tbody></table>

A similar input-driven approach is used to determine
possible grammatical number of a MWT, and consequently that of a lemma. For instance, if *obloge trake* and *oblogom trake* are extracted from a text, then we know that the MWT has singular forms (due to the second MWT) and the lemma has to be in the singular. But, if only the form *oblogama trake* is extracted we know that the MWT has plural forms and we presume that the lemma is also in plural; however, a lemma in singular remains as a possibility.

From our corpus we extracted only one form for this MWT: *obloga trake*, which did not enable elimination of any false recognitions. In this case we could only rank them – options N2X first, and options NXN later. Such highly ambiguous cases are, however, not very frequent. The whole process, from extraction to e-dictionary production will be illustrated with another example of

MWT extracted from our evaluation corpus – *električna energija* ‘electric energy’. The graph that retrieves syntactic constructions AXN (grf01) extracted four different forms – three of them definitely singular and one that can be both singular and plural. The temporary lemma obtained by simple word lemmatization is not correct in either case (singular and plural), thus correction is needed (presented in column ‘Lemma’ of Table 2). In the filtering phase, since forms were retrieved that are undoubtedly singular, the singular form lemma is retained. This form, together with information about its structure is enough for automatic production of the e-dictionary lemma (DELAC), while information provided with the lemma enables subsequent production of all its inflected forms (DELACF).

<table><caption>Table 2. The MWT *električna energija*, its recognized forms and lemma</caption><thead><tr><th>Graph</th><th>Num</th><th>Recognized form</th><th>Frequency</th><th>Temporary lemma</th><th>Lemma</th></tr></thead><tbody><tr><td rowspan="4">grf01</td><td rowspan="4">plu</td><td>električne energije</td><td>85</td><td>električni energija</td><td>električne energije</td></tr><tr><td>električna energija</td><td>10</td><td></td><td></td></tr><tr><td>električne energije</td><td>85</td><td>električni energija</td><td>električna energija</td></tr><tr><td>električnom energijom</td><td>8</td><td></td><td></td></tr><tr><td rowspan="2">grf01</td><td rowspan="2">sin</td><td>električnu energiju</td><td>5</td><td></td><td></td></tr><tr><td colspan="4">DELAC</td></tr><tr><td rowspan="5">DELACF</td><td rowspan="5"></td><td>električna(električni.A2:aefs1g) energija(energija.N600:fs1q),NC_AXN</td><td></td><td></td><td></td></tr><tr><td>električnoj energiji,električna energija.N:fs7q</td><td></td><td></td><td></td></tr><tr><td>električne energije,električna energija.N:fp1q</td><td></td><td></td><td></td></tr><tr><td>električnih energija,električna energija.N:fp2q</td><td></td><td></td><td></td></tr><tr><td>električnim energijama,električna energija.N:fp3q</td><td></td><td></td><td></td></tr></tbody></table>

The set of lemmas produced in the aforementioned filtering procedure is further processed by introducing measures that combine linguistic and statistical information. Namely, for each lemma, besides frequency, the basic measures (C-Value T-Score, LLR, and Keyness) (Frantzi, 2000; Dunning, 1993; Kilgarriff, 2014) and pondered measures that combine them are calculated. Based on a chosen measure and the corresponding threshold, the set of lemmas for evaluation is generated. Results of frequency, C-Value and T-Score measures illustrate the MWU lemma rank

within the domain corpus, whereas the remaining two measures compare term frequency in the domain corpus and the general language corpus, thus illustrating how specific the MWU is for the selected domain. As the general corpus we used a 22 million words excerpt from the Corpus of Contemporary Serbian (SrPKor – http://www.korpus.matf.bg.ac.rs). The computed basic measures and their rank for the example term *električna energija* as well as some other terms are given in Table 3.

<table><caption>Table 3. Ranking of retrieved MWU forms and lemmas</caption><thead><tr><th rowspan="2">Graph</th><th rowspan="2">Num</th><th rowspan="2">Lemma</th><th rowspan="2">Eliminates lemma</th><th colspan="5">Measures</th><th colspan="5">Rank</th></tr><tr><th>Freq</th><th>CValue</th><th>TScore</th><th>LLR</th><th>Keyness</th><th>Freq</th><th>CValue</th><th>TScore</th><th>LLR</th><th>Keyness</th></tr></thead><tbody><tr><td>grf01</td><td>sin</td><td>mineralna sirovina</td><td>mineralne sirovine</td><td>736</td><td>736</td><td>27129</td><td>5144</td><td>707</td><td>1</td><td>1</td><td>1</td><td>1</td><td>1</td></tr><tr><td>grf01</td><td>sin</td><td>površinski kop</td><td>površinski kopovi</td><td>305</td><td>230</td><td>17464</td><td>1925</td><td>161</td><td>2</td><td>4</td><td>2</td><td>3</td><td>17</td></tr><tr><td>grf01</td><td>sin</td><td>toplotni tok</td><td>toplotni provodljivost</td><td>258</td><td>249</td><td>16062</td><td>1803</td><td>335</td><td>4</td><td>3</td><td>4</td><td>4</td><td>3</td></tr><tr><td>grf01</td><td>sin</td><td>toplotna provodljivost</td><td>toplotne provodljivosti</td><td>236</td><td>222</td><td>15362</td><td>1649</td><td>312</td><td>5</td><td>5</td><td>5</td><td>5</td><td>4</td></tr><tr><td>grf03</td><td>sin</td><td>kvalitet uglja</td><td>kvaliteti uglja</td><td>297</td><td>289</td><td>17234</td><td>2076</td><td>375</td><td>3</td><td>2</td><td>3</td><td>2</td><td>2</td></tr><tr><td>grf03</td><td>sin</td><td>nivo buke</td><td>nivo buka;nivoi buke</td><td>118</td><td>118</td><td>10863</td><td>825</td><td>171</td><td>15</td><td>18</td><td>15</td><td>13</td><td>11</td></tr><tr><td>grf01</td><td>sin</td><td>površinska povreda</td><td>površinske povrede</td><td>116</td><td>104</td><td>10770</td><td>811</td><td>169</td><td>17</td><td>27</td><td>17</td><td>15</td><td>13</td></tr><tr><td>grf09a</td><td>sin</td><td>površinska povreda u predelu</td><td>površinske povrede u predelu</td><td>24</td><td>48</td><td>4899</td><td>168</td><td>39</td><td>272</td><td>90</td><td>272</td><td>262</td><td>223</td></tr><tr><td>grf05</td><td>sin</td><td>površinska povreda potkolenice</td><td>površinske povrede potkolenice</td><td>8</td><td>13</td><td>2828</td><td>56</td><td>14</td><td>1660</td><td>867</td><td>1660</td><td>1544</td><td>1521</td></tr><tr><td>grf01</td><td>sin</td><td>električna energija</td><td>električne energije</td><td>121</td><td>121</td><td>11000</td><td>128</td><td>4</td><td>13</td><td>15</td><td>13</td><td>383</td><td>1739</td></tr><tr><td>grf01</td><td>sin</td><td>električna provodljivost</td><td>električne provodljivosti</td><td>46</td><td>46</td><td>6782</td><td>321</td><td>72</td><td>97</td><td>94</td><td>97</td><td>87</td><td>80</td></tr><tr><td>grf03</td><td>sin</td><td>vibracija šake</td><td>vibracije šake</td><td>54</td><td>34</td><td>7348</td><td>377</td><td>83</td><td>74</td><td>171</td><td>74</td><td>66</td><td>62</td></tr><tr><td>grf04b</td><td>sin</td><td>vibracija šake ruke</td><td>vibracija šake ruke</td><td>54</td><td>63</td><td>7348</td><td>377</td><td>83</td><td>75</td><td>56</td><td>75</td><td>67</td><td>63</td></tr><tr><td>grf08b</td><td>sin</td><td>sindrom vibracija šake ruke</td><td>sindromi vibracija šake ruke</td><td>16</td><td>32</td><td>4000</td><td>112</td><td>26</td><td>539</td><td>190</td><td>539</td><td>514</td><td>496</td></tr><tr><td>grf04b</td><td>sin</td><td>sindrom vibracija šake</td><td>sindromi vibracija šake</td><td>16</td><td>0</td><td>4000</td><td>112</td><td>26</td><td>551</td><td>1690</td><td>550</td><td>496</td><td>489</td></tr><tr><td>grf04b</td><td>sin</td><td>merenje vibracija šake</td><td>merenja vibracija šake</td><td>15</td><td>0</td><td>3873</td><td>105</td><td>25</td><td>577</td><td>1691</td><td>575</td><td>557</td><td>533</td></tr><tr><td>grf08b</td><td>sin</td><td>merenje vibracija šake ruke</td><td>merenja vibracija šake ruke</td><td>15</td><td>30</td><td>3873</td><td>105</td><td>25</td><td>584</td><td>204</td><td>584</td><td>547</td><td>529</td></tr></tbody></table>
Površinska povreda 'surface injury' was ranked lower by CValue (27) than by Freq (17) because it is part of two other MWUs with three components. One of them, površinska povreda potkolenice 'surface lower leg injury' was ranked higher by CValue (867) than by Freq (1660), and as this term is more common in the mining corpus than in SrpKor, it was ranked higher by LLR (1544) and Keyness (1521) than by Freq (1660). A similar example is vibracija šake 'hand vibration' and MWUs that contain it. On the other hand, električna energija 'electrical energy' is more frequently mentioned in SrpKor (a lot of news articles), and thus in terms of domain specificity it is being pushed to the bottom of the list (Keyness=1739). Nivo buke 'noise level' is better ranked by LLR (13) and Keyness (11) compared to Freq (15) due to a multitude of books in the field of occupational safety in mines, and the fact that the term 'noise level' is characteristic for mining.

## 3. System Architecture

The automatic procedure for MWT extraction and lemmatization is implemented using Unitex, a corpus processing system (http://www-igm.univ-mlv.fr/~unitex),

and LeXimir, a multipurpose software tool for language resources management, developed within the University of Belgrade HLT group (Stanković et al. 2011). The whole process is automated, and takes place with very little human intervention, starting from the tokenization and lexical analysis of a raw text up to production of dictionary entries.

The system relies Unitex routines for text analysis and FST application, while one of the many functionalities of LeXimir is used to produce dictionary lemmas in various standard formats, such as LMF or TBX. All results and corresponding metadata are stored in a SQL Server database.

The architecture of the software solution depicted in Figure 2 is based on web services, thus enabling other applications to use some of them, such as indexing or document information retrieval, for term extraction. The current application is developed and tested within a Windows environment, while a corresponding web application, which would offer term extraction from texts in various domains to a wider community of expert users, is under development.

<figure><img src="image_3.png" /><figcaption>Figure 2. Architecture of the system</figcaption></figure>

## 4. Evaluation

For evaluation we used a corpus that contains 10 textbooks, 2 projects and 51 journal articles from the mining domain. The size of this corpus is 32,633 sentences and 625,105 simple word forms. For calculation of measures that compare results on a domain corpus with general language we used SrpKor.

Our procedure retrieved 85,276 different MWU forms to which lemmas were assigned, resulting in 134,608 candidates where graph, number, lemma and form are taken into account. In the first phase of lemmatization 83,038 different simple word lemmas (LemmaTemp) were produced, from which, in the second phase 114,979 MWU lemma candidates were obtained. For evaluation we kept only candidates whose frequency passed the threshold of 7. Distribution of retained MWU forms and lemmas by graphs that retrieved them is given in Table 4.

<table><caption>Table 4. Number of lemmas that passed the frequency threshold 7</caption><thead><tr><th rowspan="2">Graph</th><th colspan="2">sin</th><th colspan="2">plu</th></tr><tr><th>Lemma</th><th>Forms</th><th>Lemma</th><th>Forms</th></tr></thead><tbody><tr><td>grf01 AXN</td><td>570</td><td>11,845</td><td>481</td><td>8,200</td></tr><tr><td>grf02 2XN</td><td>6</td><td>55</td><td>5</td><td>53</td></tr><tr><td>grf03 N2X</td><td>701</td><td>11,330</td><td>613</td><td>6,931</td></tr><tr><td>grf04a N4X</td><td>148</td><td>2,113</td><td>107</td><td>1,359</td></tr><tr><td>grf04b N4X</td><td>122</td><td>2,002</td><td>106</td><td>1,171</td></tr><tr><td>grf05 AXN2X</td><td>63</td><td>800</td><td>33</td><td>205</td></tr><tr><td>grf06 NXN</td><td>299</td><td>4,249</td><td>134</td><td>1,751</td></tr><tr><td>grf07 AXAXN</td><td>5</td><td>37</td><td>4</td><td>36</td></tr><tr><td>grf08a N6X</td><td>6</td><td>77</td><td>6</td><td>46</td></tr><tr><td>grf08b N6X</td><td>8</td><td>103</td><td>8</td><td>72</td></tr><tr><td>grf08c N6X</td><td>9</td><td>103</td><td>7</td><td>81</td></tr><tr><td>grf09a AXN4X</td><td>17</td><td>195</td><td>10</td><td>124</td></tr><tr><td>grf09b AXN4X</td><td>9</td><td>86</td><td>7</td><td>47</td></tr><tr><td>grf10 2XAXN</td><td>8</td><td>62</td><td>6</td><td>100</td></tr></tbody><tfoot><tr><td>Total</td><td>1,971</td><td>33,057</td><td>1,527</td><td>20,176</td></tr></tfoot></table><table><tbody><tr><td>Total (plu+sin)</td><td>3,498</td><td>53,233</td></tr></tbody></table>
Out of 3,498 retained candidate lemmas, 1,540 were eliminated as false by applying rules described in Section 2, leaving 1,958 lemmas which cover 33,153 forms recognized in the corpus, out of which 4,067 distinct. Distribution of these MWU forms and lemmas by graphs is given in Table 5.

<table><caption>Table 5. Number of lemmas that are passed for manual evaluation</caption><thead><tr><th rowspan="2">Graph</th><th rowspan="2"></th><th colspan="2">sin</th><th colspan="2">plu</th></tr><tr><th>Lemma</th><th>Forms</th><th>Lemma</th><th>Forms</th></tr></thead><tbody><tr><td>grf01</td><td>AXN</td><td>568</td><td>11,828</td><td>47</td><td>740</td></tr><tr><td>grf02</td><td>2XN</td><td>6</td><td>55</td><td></td><td></td></tr><tr><td>grf03</td><td>N2X</td><td>668</td><td>10,993</td><td>8</td><td>34</td></tr><tr><td>grf04a</td><td>N4X</td><td>143</td><td>2,065</td><td>2</td><td>22</td></tr><tr><td>grf04b</td><td>N4X</td><td>122</td><td>2,002</td><td>1</td><td>9</td></tr><tr><td>grf05</td><td>AXN2X</td><td>63</td><td>800</td><td>3</td><td>28</td></tr><tr><td>grf06</td><td>NXN</td><td>265</td><td>3,903</td><td></td><td></td></tr><tr><td>grf07</td><td>AXAXN</td><td>5</td><td>37</td><td>1</td><td>8</td></tr><tr><td>grf08a</td><td>N6X</td><td>6</td><td>77</td><td></td><td></td></tr><tr><td>grf08b</td><td>N6X</td><td>6</td><td>83</td><td>1</td><td>7</td></tr><tr><td>grf08c</td><td>N6X</td><td>9</td><td>103</td><td></td><td></td></tr><tr><td>grf09a</td><td>AXN4X</td><td>17</td><td>195</td><td></td><td></td></tr><tr><td>grf09b</td><td>AXN4X</td><td>8</td><td>78</td><td></td><td></td></tr><tr><td>grf10</td><td>2XAXN</td><td>8</td><td>62</td><td>1</td><td>24</td></tr></tbody><tfoot><tr><td colspan="2">Total</td><td>1,894</td><td>32,281</td><td>64</td><td>872</td></tr><tr><td colspan="2">Total (plu+sin)</td><td>1,958</td><td>33,153</td><td></td><td></td></tr></tfoot></table>

For the forms remaining after automatic filtering measures were calculated, and they were ranked accordingly, as illustrated by Table 3, after which they were passed to the evaluator.

The evaluator performed two tasks: (a) checking for each lemma and all its retrieved forms whether they actually represent a MWU, and (b) verifying for each proposed lemma whether it is a correct lemma. The precision of retrieval was calculated for each of these tasks and the results are presented in Figures 3 and 4 for groups of hundreds ranked by basic measures: Frequency, C-Value, T-Score, and Keyness and one combined measure TKValue = T-Score * Keyness. Mean average precision given at the bottom of Figure 2 shows that all measures gave comparable results.

The evaluation also showed that our extraction graphs missed some term structures as well as some terms having more than four components. For instance, the graphs recognized as terms *motor mehanizma za potiskivanje* (structure N6X) ‘pusher mechanism engine’ and *mehanizam za potiskivanje kašike* (structure N6X) ‘bucket pusher mechanism’ while the complete correct term has five components *motor mehanizma za potiskivanje kašike* (structure N8X) ‘bucket pusher mechanism engine’.

<figure><img src="image_4.png" /><figcaption>Figure 3. Precision of retrieval by MWU forms</figcaption></figure>

<figure><img src="image_5.png" /><figcaption>Figure 4. Precision of lemmaproduction</figcaption></figure>

Out of 4067 distinct forms, 3836 (94%) were evaluated as proper MWUs and 231 (6%) were removed as not being proper MWUs. Among proper MWUs there were 3715 (97%) with a correct lemma and 121 (3%) with an incorrect lemma (Figure 5).

<figure><img src="image_6.png" /><figcaption>Figure 5. Evaluation of MWU forms and correct lemma</figcaption></figure>
<table><caption>Table 6 Number of lemmas after manual evaluation</caption><thead><tr><th rowspan="2"></th><th rowspan="2"></th><th colspan="2">MWU OK</th><th colspan="2">Lemma OK</th></tr><tr><th>No</th><th>%</th><th>No</th><th>%</th></tr></thead><tbody><tr><td rowspan="7">plu</td><td>grf01</td><td>AXN</td><td>42</td><td>89</td><td>8</td><td>19</td></tr><tr><td>grf03</td><td>N2X</td><td>7</td><td>88</td><td>3</td><td>43</td></tr><tr><td>grf04a</td><td>N4X</td><td>1</td><td>50</td><td></td><td>0</td></tr><tr><td>grf04b</td><td>N4X</td><td>1</td><td>100</td><td></td><td>0</td></tr><tr><td>grf05</td><td>AXN2X</td><td>3</td><td>100</td><td></td><td>0</td></tr><tr><td>grf07</td><td>AXAXN</td><td>0</td><td>0</td><td></td><td>0</td></tr><tr><td>grf08b</td><td>N6X</td><td>1</td><td>100</td><td></td><td>0</td></tr><tr><td>grf10</td><td>2XAXN</td><td>1</td><td>100</td><td></td><td>0</td></tr><tr><td rowspan="14">sin</td><td>grf01</td><td>AXN</td><td>553</td><td>97</td><td>552</td><td>100</td></tr><tr><td>grf02</td><td>2XN</td><td>6</td><td>100</td><td>5</td><td>83</td></tr><tr><td>grf03</td><td>N2X</td><td>608</td><td>91</td><td>599</td><td>99</td></tr><tr><td>grf04a</td><td>N4X</td><td>102</td><td>71</td><td>97</td><td>95</td></tr><tr><td>grf04b</td><td>N4X</td><td>111</td><td>91</td><td>106</td><td>95</td></tr><tr><td>grf05</td><td>AXN2X</td><td>58</td><td>92</td><td>58</td><td>100</td></tr><tr><td>grf06</td><td>NXN</td><td>29</td><td>11</td><td>13</td><td>45</td></tr><tr><td>grf07</td><td>AXAXN</td><td>4</td><td>80</td><td>4</td><td>100</td></tr><tr><td>grf08a</td><td>N6X</td><td>5</td><td>83</td><td>5</td><td>100</td></tr><tr><td>grf08b</td><td>N6X</td><td>6</td><td>100</td><td>5</td><td>83</td></tr><tr><td>grf08c</td><td>N6X</td><td>7</td><td>78</td><td>7</td><td>100</td></tr><tr><td>grf09a</td><td>AXN4X</td><td>10</td><td>59</td><td>10</td><td>100</td></tr><tr><td>grf09b</td><td>AXN4X</td><td>7</td><td>88</td><td>7</td><td>100</td></tr><tr><td>grf10</td><td>2XAXN</td><td>8</td><td>100</td><td>8</td><td>100</td></tr></tbody><tfoot><tr><td colspan="2">Total</td><td>1570</td><td>83</td><td>1487</td><td>95</td></tr></tfoot></table>

## 5. Concluding remarks and Future Work

The paper presents an approach to terminology extraction for Serbian based on e-dictionaries and local grammars. For extraction purposes 14 graphs were developed, which extract the most frequent syntactic structures identified by an analysis of several Serbian terminological dictionaries and Serbian e-dictionary of MWUs. The approach was evaluated on the example of terminology extraction from a mining corpus, with results for extraction, normalization and lemmatization presented successively. Automatic generation of a complete lemma in the form required by the electronic dictionary of Serbian language is a challenging task, which has previously not been tackled, and thus presents the most important contribution of this paper.

When determining the lemma, in the first phase a number of possible candidates are generated, from which, automatically, using a system of rules and the frequency of singular and plural forms, one of the possible lemmas is selected. Finally, a detailed evaluation of the results was performed manually, as presented by tables and graphs in Section 4.

The solution to terminology extraction outlined in this paper will by all means speed up the development of e-dictionaries, as in addition to the terminology extraction, the approach can be applied to the extraction of MWUs belonging to general lexica. Expanding the e-dictionaries will further improve systems for information retrieval, information extraction, query expansion and the like. One useful application can also be the creation of bilingual and multilingual terminological dictionaries, which would provide coverage of terms from a specific domain. In our future work we will concentrate on:

* Finalization of the web application;

* Improvement of the precision of correct lemma

production (development of additional strategies to avoid offering of incorrect lemmas). For instance, our results showed that at the end we obtained just a few (11) lemmas in plural (see Table 6), all of them recognized by just two graphs. This suggests that lemmas in the plural form that prevail among those that were offered and then rejected should be offered for a limited number of structures, e.g. if recognized only by one of these two graphs.

* Development of new extraction FSTs for additional syntactic structures of MWTs, especially for terms with more than four components;

* Application to various different domains (information and library sciences, electro-energetics, etc.);

* Experiments with different strategies and measures for distinguishing general-language MWUs from domain-specific MWTs.

## 6. Acknowledgements

This research was supported by the Serbian Ministry of Education and Science under the grant #47003 and #178003. The authors would also like to thank the anonymous reviewers for their helpful and constructive comments.

## 7. Bibliographical References

Ammar, C., Haddar, K., and Romary, L. (2015). Automatic Construction of a TMF Terminological Database Using a Transducer Cascade. In Proc. of RANLP, pp. 17--23.

Bounhas, I., and Slimani Y. (2009). A hybrid approach for Arabic multi-word term extraction. Proc. Of the Natural Language Processing and Knowledge Engineering, 2009. NLP-KE 2009, pp. 1--8.

Broda, B., Derwojedowa, M., and Piasecki, M. (2008). Recognition of structured collocations in an inflective language. Systems Science, 34, pp. 27--36.

Chen, J., Yeh, C. H., and Chau, R. (2006). A multi-word term extraction system. PRICAI 2006: Trends in Artificial Intelligence, Springer Berlin Heidelberg, pp. 1160--1165.

Church, K. W., Hanks, P., (1990). Word association norms, mutual information, and lexicography, Computational Linguistics, 16, pp. 22--29.

Church, K. W. Gale, W., Hanks, P., Hindle, D. (1991). Using statistics in lexical analysis, In U. Zernik (Ed.), Lexical Acquisition: Exploiting On-Line Resources to Build a Lexicon, Hillsdale, NJ: Lawrence Erlbaum Associates, pp. 115--164.

Kilgarriff, A., Baisa, V., Bušta, J., Jakubíček, M., Kovář, V., Michelfeit, J., Rychlý, P., Suchomel, V. (2014). The Sketch Engine: ten years on. Lexicography 1(1), pp.7--36.

Dunning, T. (1993). Accurate methods for the statistics of surprise and coincidence. Computational Linguistics, 19(1), pp.61--74.

Frantzi, K., Ananiadou, S., and Mima, H. (2000). Automatic recognition of multi-word terms: the C-value/NC-value method. International Journal on Digital Libraries, 3(2), pp. 115-130.
Gelbukh, A., Sidorov, G., Lavin-Villa, E., and Chanona-Hernandez, L. (2010). Automatic Term Extraction Using Log-Likelihood Based Comparison with General Reference. In: Hopfe, C. J., Rezgui, Y., Métais, E., Preece, A., Li, H. (Eds.), *Natural Language Processing and Information Systems*. Berlin: Springer, pp. 248–255.

Koeva, S. (2007). Multi-word term extraction for Bulgarian. In *Proc. of the Workshop on BSNLP: Information Extraction and Enabling Technologies*, pp. 59–66.

Krstev, C., Obradović, I., Stanković, R., and Vitas, D. (2013). An Approach to Efficient Processing of Multi-Word Units. In: Przepiórkowski, A., Piasecki, M., Jassem, K., Fuglewicz, P. (Eds.) *Computational Linguistics*. Berlin: Springer, pp. 109–129.

Krstev, C., Stanković R., Obradović I., and Lazić B. (2015). Terminology acquisition and description using lexical resources and local grammars. In *Proc. of the Conf. Terminology and Artificial Intelligence 2015*, Granada: University of Granada, pp. 81–89.

Malyszko, J., Abramowicz, W., Filipowska, A., & Wagner, T. (2015). Lemmatization of Multi-Word Entity Named for Polish Language Using Rules Automatically Generated Based on the Corpus Analysis. In *Proc. of 7th Language & Technology Conference 2015*, Poznań: Fundacja Uniwersytetuim. A. Mickiewicza, pp. 540–544.

Pantel, P., Dekang L. (2001). A statistical corpus-based term extractor. In Stroulia, E., Matwin, S. (Eds.) *Advances in Artificial Intelligence*, Berlin: Springer Berlin Heidelberg, pp. 36–46.

Piskorski, J., Sydow, M., and Kupść, A. (2007). Lemmatization of Polish person names. In *Proc. of the Workshop on Balto-Slavonic Natural Language Processing: Information Extraction and Enabling Technologies*, Stroudsburg: Association for Computational Linguistics, pp. 27–34.

Savary, A., Zaborowski, B., Krawczyk-Wieczorek A., and Makowiecki F. (2012). SEJFEK — a Lexicon and a Shallow Grammar of Polish Economic Multi-Word Units. In *Proc. of the 3rd Workshop on Cognitive Aspects of the Lexicon (CogALex-III), COLING 2012*, Mumbai: COLING, pp. 195–214.

Schone, P., Jurafsky, D. (2000). Knowledge-free induction of morphology using latent semantic analysis. In *Proc. of the 2nd workshop on Learning language in logic and the 4th conference on Computational natural language learning -Volume 7*, Stroudsburg: Association for Computational Linguistics, pp. 67–72.

Smadja, F. (1993). Retrieving Collocations from Text: Xtract, *Computational Linguistics*, 19(1), pp. 143-177.

Stanković, R., Obradović, I., Krstev, C., and Vitas, D. (2011). Production of morphological dictionaries of multi-word units using a multipurpose tool. In *Proc. of the Computational Linguistics-Applications Conference, October 17-19, 2011*, Jachranka: Polskie Towarzystwo Informatyczne, pp. 77–84.

Tadić, M., Šojat, K. (2003). Finding multiword term candidates in Croatian. In *Proc. of IESL2003 Workshop, Borovets: Context*, pp. 102-107.

Vintar, Š. (2010). Bilingual term recognition revisited the bag-of-equivalents term alignment approach and its evaluation. *Terminology*, 16(2), pp.141–158.

Vitas, D., Popović, Lj., Krstev, C., Obradović, I.,

Pavlović-Lažetić, G. and Stanojević, M. (2012). The Serbian Language in the Digital Age. Berlin: Springer-Verlag.

## 8. Language Resource References

Vitas D., Utvić M. (2015). SrpKor22M, Serbian automatically lemmatized, PoS and morphosyntactically annotated corpus 22M words, not disambiguated, distributed via owner.

Stanković R. (2015). LeXimir v2, tool for creation, management and exploitation of lexical resources, distributed via owner.

Krstev C., Vitas D. (2015). SrpRec, Serbian morphological electronic dictionary, http://www-igm.univ-mlv.fr/~unitex/index.php?page=5, CC BY-NC-ND.

Lazić B., Stanković R. (2015), MineCorp, Serbian corpus from mining domain.