Efficient unsupervised recursive word segmentation using minimum description length

COLING 2004 - Proceedings of the 20th International Conference on Computational Linguistics

Volumn , Issue , 2004, Pages

  Argamon, Shlomo ^a   Akiva, Navot ^b   Amir, Amihood ^b   Kapah, Oren ^b  

^a Illinois Institute of Technology   (United States)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC WORD SEGMENTATION; BASIC OPERATION; LOCAL EXPRESSION; MINIMUM DESCRIPTION LENGTH; MORPHOLOGICAL ANALYSIS; MORPHOLOGICAL SEGMENTATION; PROPERTY; RE-SEGMENTING; RECURSIVE METHODS; WORD SEGMENTATION;

COMPUTATIONAL LINGUISTICS;

EID: 78751682669     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. M. Baroni, J. Matiasek, and H. Trost. 2002. Unsupervised discovery of morphologically related words based on orthographic and semantic similarity. In Proceedings of the Workshop on Morphological and Phonological Learning of ACL/SIGPHON-2002, pages 48-57.
2. Andrew Barron, Jorma Rissanen, and Bin Yu. 1998. The minimum description length principle in coding and modeling. IEEE Transactions on Information Theory, 44(6):2743-2760, October.
3. Michael R. Brent, Sreerama K. Murthy, and Andrew Lundberg. 1995. Discovering morphemic suffixes: A case study in minimum description length induction. In Proceedings of the Fifth International Workshop on Artificial Intelligence and Statistics, Ft. Lauderdale, FL.
4. Mathias Creutz and Krista Lagus. 2002. Unsupervised discovery of morphemes. In Proceedings of the Workshop on Morphological and Phonological Learning of ACL-02, pages 21-30, Philadelphia.
5. Hervé Déjean. 1998. Morphemes as necessary concept for structures discovery from untagged corpora. In Workshop on Paradigms and Grounding in Natural Language Learning, pages 295-299, Adelaide.
6. S. T. Dumais, G. W. Furnas, T. K. Landauer, S. Deerwester, and R. Harshman. 1988. Using latent semantic analysis to improve access to textual information. In Proceedings of the SIGCHI conference on Human factors in computing systems, pages 281-285. ACM Press.
7. John Goldsmith. 2001. Unsupervised learning of the morphology of a natural language. Computational Linguistics, 27:153-198.
8. Dan Gusfield. 1997. Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology. Cambridge University Press.
9. Zellig Harris. 1955. From phoneme to morpheme. Language, 31:190-222.
10. Kemal Oflazer. 2001. English Turkish aligned parallel corpora. Turkish Natural Language Processing Initiative, Bilkent University. http://www.nlp.cs.bilkent.edu.tr/Turklang/corpus/par-corpus/.
11. Patrick Schone and Daniel Jurafsky. 2000. Knowledge free induction of morphology using latent semantic analysis. In Proceedings of CoNLL-2000 and LLL-2000, pages 67-72, Lisbon.
12. Matthew Snover, Gaja Jarosz, and Michael Brent. 2002. Unsupervised learning of morphology using a novel directed search algorithm: Taking the first step. In ACL-2002 Workshop on Morphological and Phonological Learning.