The SED heuristic for morpheme discovery: a look at Swahili

Authors:
Yu Hu;Irina Matveeva;John Goldsmith;Colin Sprague
Affiliations:
The University of Chicago, Chicago, IL;The University of Chicago, Chicago, IL;The University of Chicago, Chicago, IL;The University of Chicago, Chicago, IL
Venue:
PMHLA '05 Proceedings of the Workshop on Psychocomputational Models of Human Language Acquisition
Year:
2005

Citing 4
Cited 5

The String-to-String Correction Problem

Journal of the ACM (JACM)
Unsupervised learning of the morphology of a natural language

Computational Linguistics
ABL: alignment-based learning

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Induction of a simple morphology for highly-inflecting languages

SIGMorPhon '04 Proceedings of the 7th Meeting of the ACL Special Interest Group in Computational Phonology: Current Themes in Computational Phonology and Morphology

An algorithm for the unsupervised learning of morphology

Natural Language Engineering
Unsupervised models for morpheme segmentation and morphology learning

ACM Transactions on Speech and Language Processing (TSLP)
A naive theory of affixation and an algorithm for extraction

SIGPHON '06 Proceedings of the Eighth Meeting of the ACL Special Interest Group on Computational Phonology and Morphology
Unsupervised word segmentation for Sesotho using Adaptor Grammars

SigMorPhon '08 Proceedings of the Tenth Meeting of ACL Special Interest Group on Computational Morphology and Phonology
Investigating the Relationship Between Linguistic Representation and Computation through an Unsupervised Model of Human Morphology Learning

Research on Language and Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a heuristic for morpheme- and morphology-learning based on string edit distance. Experiments with a 7,000 word corpus of Swahili, a language with a rich morphology, support the effectiveness of this approach.