Hierarchy-based Partition Models: Using Classification Hierarchies to

OPEN ARCHIVE

Union Jack
Dannebrog

Hierarchy-based Partition Models: Using Classification Hierarchies to

Vis flere oplysninger

Titel: Hierarchy-based Partition Models: Using Classification Hierarchies to
Forfatter: Buch-Kromann, Matthias; Haulrich, Martin
Resume: We propose a novel machine learning technique that can be used to estimate probability distributions for categorical random variables that are equipped with a natural set of classification hierarchies, such as words equipped with word class hierarchies, wordnet hierarchies, and suffix and affix hierarchies. We evaluate the estimator on bigram language modelling with a hierarchy based on word suffixes, using English, Danish, and Finnish data from the Europarl corpus with training sets of up to 1–1.5 million words. The results show that the proposed estimator outperforms modified Kneser-Ney smoothing in terms of perplexity on unseen data. This suggests that important information is hidden in the classification hierarchies that we routinely use in computational linguistics, but that we are unable to utilize this information fully because our current statistical techniques are either based on simple counting models or designed for sample spaces with a distance metric, rather than sample spaces with a non-metric topology given by a classification hierarchy. Keywords: machine learning; categorical variables; classification hierarchies; language modelling; statistical estimation
URI: http://hdl.handle.net/10398/8221
Dato: 2010-12-14

Creative Commons License This work is licensed under a Creative Commons License.

Filer Størrelse Format Vis
2010-wp-buch-kromann-haulrich.pdf 211.5Kb PDF Vis/Åbn Working paper

Dette dokument findes i følgende samling(er)

Vis flere oplysninger