Induction of inflection rules with classification and associative memory for Hungarian language

Inflection is a vital element to express semantic in synthetic languages. Proper induction is crucial for text generation and reporting systems. The induction of inflection rules is an open question in computational linguistics. The existing solutions use dictionary, transformation rules or statisti...

Full description

Bibliographic Details
Main Authors: Toth Zsolt, Kovacs Laszlo
Format: Article
Language:English
Published: Editura Universităţii "Petru Maior" 2014-12-01
Series:Scientific Bulletin of the ''Petru Maior" University of Tîrgu Mureș
Subjects:
Online Access:http://scientificbulletin.upm.ro/papers/2014-2/02%20Induction%20of%20inflection%20TothZsolt.pdf
_version_ 1819054701299105792
author Toth Zsolt
Kovacs Laszlo
author_facet Toth Zsolt
Kovacs Laszlo
author_sort Toth Zsolt
collection DOAJ
description Inflection is a vital element to express semantic in synthetic languages. Proper induction is crucial for text generation and reporting systems. The induction of inflection rules is an open question in computational linguistics. The existing solutions use dictionary, transformation rules or statistical observations to inflect a stem. These methods have drawbacks either in precision and cost efficiency. This paper present a hybrid method which is based on classification and associative memory. The words which belong to nonfrequent categories are stored in the associative memory thus the classification process can be performed faster. The transformations for the regular words are determined by the classifier. Precision, size and time cost of the algorithm are measured with different sized associative memory. The tests were performed on a training set of (stem, inflected form) pairs for the accusative case in Hungarian. The precision of the hybrid algorithm can exceed the 90 per cent based on the experimental results.
first_indexed 2024-12-21T12:55:48Z
format Article
id doaj.art-8f6f0b078e0e441eb3372a971ed2bf9b
institution Directory Open Access Journal
issn 1841-9267
2285-438X
language English
last_indexed 2024-12-21T12:55:48Z
publishDate 2014-12-01
publisher Editura Universităţii "Petru Maior"
record_format Article
series Scientific Bulletin of the ''Petru Maior" University of Tîrgu Mureș
spelling doaj.art-8f6f0b078e0e441eb3372a971ed2bf9b2022-12-21T19:03:20ZengEditura Universităţii "Petru Maior"Scientific Bulletin of the ''Petru Maior" University of Tîrgu Mureș1841-92672285-438X2014-12-011129162Induction of inflection rules with classification and associative memory for Hungarian languageToth ZsoltKovacs LaszloInflection is a vital element to express semantic in synthetic languages. Proper induction is crucial for text generation and reporting systems. The induction of inflection rules is an open question in computational linguistics. The existing solutions use dictionary, transformation rules or statistical observations to inflect a stem. These methods have drawbacks either in precision and cost efficiency. This paper present a hybrid method which is based on classification and associative memory. The words which belong to nonfrequent categories are stored in the associative memory thus the classification process can be performed faster. The transformations for the regular words are determined by the classifier. Precision, size and time cost of the algorithm are measured with different sized associative memory. The tests were performed on a training set of (stem, inflected form) pairs for the accusative case in Hungarian. The precision of the hybrid algorithm can exceed the 90 per cent based on the experimental results.http://scientificbulletin.upm.ro/papers/2014-2/02%20Induction%20of%20inflection%20TothZsolt.pdfInflectionRule InductionClassificationPrecision
spellingShingle Toth Zsolt
Kovacs Laszlo
Induction of inflection rules with classification and associative memory for Hungarian language
Scientific Bulletin of the ''Petru Maior" University of Tîrgu Mureș
Inflection
Rule Induction
Classification
Precision
title Induction of inflection rules with classification and associative memory for Hungarian language
title_full Induction of inflection rules with classification and associative memory for Hungarian language
title_fullStr Induction of inflection rules with classification and associative memory for Hungarian language
title_full_unstemmed Induction of inflection rules with classification and associative memory for Hungarian language
title_short Induction of inflection rules with classification and associative memory for Hungarian language
title_sort induction of inflection rules with classification and associative memory for hungarian language
topic Inflection
Rule Induction
Classification
Precision
url http://scientificbulletin.upm.ro/papers/2014-2/02%20Induction%20of%20inflection%20TothZsolt.pdf
work_keys_str_mv AT tothzsolt inductionofinflectionruleswithclassificationandassociativememoryforhungarianlanguage
AT kovacslaszlo inductionofinflectionruleswithclassificationandassociativememoryforhungarianlanguage