Elamur Research⌕
☰
home / papers / 2011 / Unsupervised Learning of Morphology

Unsupervised Learning of Morphology

Paper · 2011 · Harald Hammarström and Lars Borin

Summary

This survey maps the field of Unsupervised Learning of Morphology (ULM): automatically working out how orthographic words are built, using only raw, unannotated text and minimal human tuning. The authors deliberately exclude methods that rely on curated inputs (e.g., singular–plural pairs), small annotated sets, dictionaries, or parallel corpora. They also leave out pure word segmentation. The paper traces ULM back to Harris's structuralist discovery procedures and catalogues over 200 works with short characterizations. It critically compares the main ideas, especially border-and-frequency heuristics and group-and-abstract approaches. The authors find that systems can now handle segmentation and, to some extent, inflection tables. They can help information retrieval, but they reach high accuracy only for languages with simple, single-slot concatenative morphology. Assigning meaning to affixes remains essentially unsolved. The survey matters because it gives a structured vocabulary of analysis levels and exposes duplicated effort and weak evaluation practices. It also points to concrete directions, including theory-driven methods, clustering, and closer contact with linguistic typology.

Key points

  • The paper defines an implicational hierarchy of output levels, from affix lists and same-stem decisions through segmentation and paradigms up to full morphological analysis. Form-based and meaning-based levels are kept apart.
  • MorphoChallenge supplies gold-standard annotations covering five languages (Finnish, English, German, Arabic, and Turkish), along with IR-based evaluation for English, German, and Finnish. Many strong-looking systems in the literature never took part.
  • Downstream benefits for Speech Recognition and Machine Translation are still unclear, because almost only Morfessor has been tested. Noisy ULM has proved useful for smoothing language identification models.
  • ULM methods need large amounts of data, which limits their use for low-density languages.
  • Suggested future work includes Bayesian generative models and word feature sets in place of edit distance (following De Pauw and Wagacha 2007). The authors also propose untested spectral clustering for paradigm induction and studies of under-resourced languages.

Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.

 Institutions

🎓University of GothenburgGothenburg · Sweden20 works · 1,231 citations🎓Radboud University NijmegenNijmegen · Netherlands12 works · 1,092 citations🔬Max Planck Institute for Evolutionary AnthropologyLeipzig · Germany2 works · 176 citations🎓Center for Language StudiesNijmegen · Netherlands2 works · 198 citations

📚 Shelves 4The field of science this work belongs to (OpenAlex fields).Computer Science · 9,086 worksArtificial Intelligence · 8,889 worksArts and Humanities · 9,296 worksLanguage and Linguistics · 9,206 works

🧭 Topics 1Research subjects and languages the work is about.Morphology · 277 works

Cite

Cite as Harald Hammarström and Lars Borin. 2011. Unsupervised Learning of Morphology. Computational Linguistics.

The paper itself, not this page. BibTeX from the library's record of the work. DOI 10.1162/coli_a_00050

@article{hammarstrom2011unsupervised,
  title = {{Unsupervised Learning of Morphology}},
  author = {Harald Hammarström and Lars Borin},
  journal = {Computational Linguistics},
  year = {2011},
  doi = {10.1162/coli\_a\_00050},
  url = {https://doi.org/10.1162/coli_a_00050}
}

References

271 references, 7 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

  1. Abney, Steven and Steven Bird. 2010. The human language project: Building a universal corpus of the world’s languages. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages 88–97, Uppsala. find
  2. Altmann, Gabriel and Werner Lehfeldt. 1980. Einführung in die quantitative Phonologie, volume 7 of Quantitative Linguistics. Bochum: Brockmeyer. find
  3. Andreev, Nikolaj Dmitrievič. 1959. Modelirovanije jazyka na base ego statističeskoj i teoretiko-množestvennoj struktury. In Tezisy soveščanija po matematičeskoj lingvistike, 14–21 Aprelja 1959 goda. Ministerstvo vysšego obrazovanija SSSR, Leningrad, pages 15–22. find
  4. Andreev, Nikolaj Dmitrievič. 1963. Algoritmy statistiko-kombinatornogo modelirovanija morfologii, sintaksisa, slovoobrazovanija i semantiki. In Materialy po matematičeskoj lingvistike i mašinomu perevodu: Sbornik II. Izdatel’stvo Leningradskogo universiteta, Leningrad, pages 3–44. find
  5. Andreev, Nikolaj Dmitrievič. 1965a. Opyt statistiko-kombinatornogo vydelenija pervogo morfologičeskogo tipa v vengerskom jazyke. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 205–211. find
  6. Andreev, Nikolaj Dmitrievič, editor. 1965b. Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad. find
  7. Andreev, Nikolaj Dmitrievič. 1967. Statistiko-kombinatornye metody v teoretičeskom i prikladnom jazykovedenii. Nauka, Leningrad. find
  8. Andreeva, L. D. 1963. Statistiko-kombinatornoe vydelenie paradigmy pervogo mofologičeskogo tipa v russkom jazyke. In Materialy po matematičeskoj lingvistike i mašinnomu pervodu: Sbornik II. Izdatel’stvo Leningradskogo universiteta, Leningrad, pages 45–60. find
  9. Anttila, Raimo. 1977. Analogy. Mouton, The Hague. find
  10. Antworth, Evan L. 1990. PC-KIMMO: A two-level processor for morphological analysis. Occasional Publications in Academic Computing 16. Summer Institute of Linguistics, Dallas. find
  11. Arabsorkhi, Mohsen and Mehrnoush Shamsfard. 2006. Unsupervised discovery of Persian morphemes. In Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics, EACL 2006, pages 175–178, Trento. find
  12. Argamon, Shlomo, Navot Akiva, Amihood Amir, and Oren Kapah. 2004. Efficient unsupervised recursive word segmentation using minimum description length. In Proceedings of COLING 2004, pages 1058–1064, Geneva. find
  13. Artola-Zubillaga, Xabier. 2004. Laying lexical foundations for NLP: The case of Basque at the ixa research group. In SALTMIL Workshop at LREC 2004: First Steps in Language Documentation for Minority Languages, pages 9–18, Lisbon. find
  14. Atwell, Eric and Andrew Roberts. 2005. Combinatory hybrid elementary analysis of text. In Proceedings of MorphoChallenge 2005, pages 37–41, Helsinki University of Technology, Helsinki. find
  15. Baayen, Harald R. 2001. Word Frequency Distributions, volume 18 of Text, Speech, and Language Technology. Kluwer, Dordrecht. find
  16. Bacchin, Michela, Nicola Ferro, and Massimo Melucci. 2002a. The effectiveness of a graph-based algorithm for stemming. In ICADL ’02: Proceedings of the 5th International Conference on Asian Digital Libraries, volume 2555 of Lecture Notes in Computer Science, pages 117–128, Singapore. find
  17. Bacchin, Michela, Nicola Ferro, and Massimo Melucci. 2002b. University of Padua at CLEF 2002: Experiments to evaluate a statistical stemming algorithm. In Working Notes for CLEF 2002: Cross-Language Evaluation Forum Workshop, pages 161–168, Rome. find
  18. Bacchin, Michela, Nicola Ferro, and Massimo Melucci. 2005. A probabilistic model for stemmer generation. Information Processing and Management, 41(1):121–137. find
  19. Baroni, Marco. 2000. Distributional Cues in Morpheme Discovery: A Computational Model and Empirical Evidence. Ph.D. thesis, University of California, Los Angeles. find
  20. Baroni, Marco. 2003. Distribution-driven morpheme discovery: A computational/ experimental study. Yearbook of Morphology, 213–248. find
  21. Baroni, Marco, Johannes Matiasek, and Harald 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, Philadelphia.
  22. Batchelder, E. O. 1997. Computational Evidence for the Use of Frequency Information in Discovery of the Infant’s First Lexicon. Ph.D. thesis, City University of New York. find
  23. Bati, Tesfaye Bayu. 2002. Automatic morphological analyser: An experiment using unsupervised and autosegmental approach. Master’s thesis, Addis Ababa University, Ethiopia. find
  24. Belkin, Mikhail and John Goldsmith. 2002. Using eigenvectors of the bigram graph to infer morpheme identity. In Morphological and Phonological Learning: Proceedings of the 6th Workshop of the ACL Special Interest Group in Computational Phonology (SIGPHON), pages 41–47, Philadelphia, PA. find
  25. Bernhard, Delphine. 2005a. Segmentation morphologique à partir de corpus. find
  26. Actes de TALN & RÉCITAL 2005, volume 1, pages 555–564, Dourdan. find
  27. Bernhard, Delphine. 2005b. Unsupervised morphological segmentation based on segment predictability and word segments alignment. In Mikko Kurimo, Mathias Creutz, and Krista Lagus, editors, Unsupervised segmentation of words into morphemes – Challenge 2005, pages 18–22, Helsinki University of Technolo… find
  28. Bernhard, Delphine. 2006. Apprentissage de connaissances morphologiques pour l’acquisition automatique de ressources lexicales. Ph.D. thesis, Université Joseph Fourier – Grenoble I. find
  29. Bernhard, Delphine. 2007. Apprentissage non supervisé de familles morphologiques par classification ascendante hiérarchique. In Actes de la 14e conférence sur le Traitement Automatique des Langues Naturelles, TALN 2007, volume 1, pages 367–376, Toulouse. find
  30. Bernhard, Delphine. 2008. Simple morpheme labelling in unsupervised morpheme analysis. In Carol Peters, Valentin Jijkoun, Thomas Mandl, Henning Müller, Douglas W. Oard, Anselmo Peñas, Vivien Petras, and Diana Santos, editors, Advances in Multilingual and Multimodal Information Retrieval, 8th Worksho… find
  31. Bharati, Akshar, S. M. Bendre Rajeev Sangal, Pavan Kumar, and Aishwarya. 2001. Unsupervised improvement of morphological analyzer for inflectionally rich languages. In Proceedings of the Sixth Natural Language Processing Pacific Rim Symposium (NLPRS-2001), pages 685–692, Tokyo. find
  32. Bickel, Balthasar, Goma Banjade, Martin Gaenszle, Elena Lieven, Netra Paudyal, Ichchha Rai, Manoj Rai, Novel Kishor Rai, and Sabine Stoll3. 2007. Free prefix ordering in Chintang. Language, 83(1):43–73. find
  33. Bird, Steven. 2009. Last words: Natural language processing and linguistic fieldwork. Computational Linguistics, 35(3):469–474. find
  34. Blomqvist, Jerker and Poul Ole Jastrup. 1998. Grekisk grammatik: Graesk grammatik, 2 edition. Akademisk Forlag, København. find
  35. Bloomfield, Leonard. 1933. Language. Henry Holt & Co, New York. find
  36. Bojar, Ondřej, Pavel Straňák, and Daniel Zeman. 2008. English–Hindi translation in 21 days. In Proceedings of the ICON-2008 NLP Tools Contest, pages 4–7, Pune. find
  37. Bordag, S. 2005a. Unsupervised knowledge-free morpheme boundary detection. Paper presented at the Proceedings of Recent Advances in Natural Language Processing 2005 (RANLP ’05), Borovets. find
  38. Bordag, Stefan. 2005b. Two-step approach to unsupervised morpheme segmentation. In Mikko Kurimo, Mathias Creutz, and Krista Lagus, editors, Unsupervised segmentation of words into morphemes – Challenge 2005, pages 23–27, Helsinki University of Technology, Helsinki. find
  39. Bordag, Stefan. 2007. Elements of Knowledge-Free and Unsupervised Lexical Acquisition. Ph.D. thesis, University of Leipzig, Leipzig. find
  40. Bordag, Stefan. 2008. Unsupervised and knowledge-free morpheme segmentation and analysis. In Carol Peters, Valentin Jijkoun, Thomas Mandl, Henning Müller, Douglas W. Oard, Anselmo Peñas, Vivien Petras, and Diana Santos, editors, Advances in Multilingual and Multimodal Information Retrieval, 8th Work… find
  41. Borin, Lars. 1991. The Automatic Induction of Morphological Regularities. Ph.D. thesis, Uppsala University. find
  42. Borin, Lars. 2009. One in the bush: Low-density language technology. Research Reports from the Department of Swedish, No. GU-ISS-09-1. University of Gothenburg. find
  43. Borin, Lars, Markus Forsberg, and Lennart Lönngren. 2008. The hunting of the BLARK - SALDO, a freely available lexical database for Swedish language technology. In Joakim Nivre, Mats Dahllöf, and Beáta Megyesi, editors, Resourceful language technology: Festschrift in honor of Anna Sågvall Hein, volu… find
  44. Brasington, Ron, Steve Jones, and Colin Biggs. 1988. The automatic induction of morphological rules. Literary and Linguistic Computing, 3(2):71–78. find
  45. Brent, Michael. 1993. Minimal generative explanations: A middle ground between neurons and triggers. In Proceedings of the Fifteenth Annual Conference of the Cognitive Science Society, pages 28–36, Boulder, CO. find
  46. Brent, Michael R. 1999. An efficient, probabilistically sound algorithm for segmentation and word discovery. Machine Learning, 34:71–105. find
  47. Brent, Michael R., S. Murthy, and A. Lundberg. 1995. Discovering morphemic suffixes: A case study in minimum description length induction. In Fifth International Workshop on Artificial Intelligence and Statistics, pages 482–490. Fort Lauderdale, FL. find
  48. Calderone, Basilio. 2008. Unsupervised Learning of Linguistic Structures. Ph.D. thesis, Scuola Normale Superiore, Pisa. find
  49. Carstairs, Andrew. 1983. Paradigm economy. Journal of Linguistics, 19:115–125. find
  50. Ćavar, Damir, Joshua Herring, Toshikazu Ikuta, Paul Rodrigues, and Giancarlo Schrementi. 2004a. On induction of morphology grammars and its role in bootstrapping. In Proceedings of Formal Grammar 2004, pages 47–62, ESSLLI, Nancy, France. find
  51. Ćavar, Damir, Joshua Herring, Toshikazu Ikuta, Paul Rodrigues, and Giancarlo Schrementi. 2004b. On statistical parameter setting. In Proceedings of the First Workshop on Psycho-Computational Models of Human Language Acquisition, pages 9–16, Geneva. find
  52. Ćavar, Damir, Jushua Herring, Toshikazu Ikuta, Paul Rodrigues, and Giancarlo Schrementi. 2006. On unsupervised grammar induction from untagged corpora. In P. Kaszubski, editor, PSiCL: Poznan’ Studies in Contemporary Linguistics, volume 41. Poznan’, Poland: Adam Mickiewicz University, pages 57–71. find
  53. Ćavar, Damir, Paul Rodrigues, and Giancarlo Schrementi. 2006. Unsupervised morphology induction for part-of-speech tagging. In Aviad Eilam, Tatjana Scheffler, and Joshua Tauberer, editors, Proceedings of the 29th Annual Penn Linguistics Colloquium, volume 12(1) of U. Penn Working Papers in Linguist… find
  54. Ceylan, Hakan and Yookyung Kim. 2009. Language identification of search engine queries. In ACL-IJCNLP ’09: Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2, pages 1066–1074, Morr… find
  55. Chan, Erwin. 2006. Learning probabilistic paradigms for morphology in a latent class model. In Proceedings of the Eighth Meeting of the ACL Special Interest Group on Computational Phonology and Morphology at HLT-NAACL 2006, pages 69–78, New York City, NY. find
  56. Chan, Erwin. 2008. Structures and Distributions in Morphology Learning. Ph.D. thesis, University of Pennsylvania, Philadelphia, PA. find
  57. Cho, Sehyeong and Seung-Soo Han. 2002. Automatic stemming for indexing of an agglutinative language. In T. Yakhno, editor, Advances in Information Systems, volume 2457 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, pages 154–165. find
  58. Clark, Alexander. 2001. Unsupervised Language Acquisition. Ph.D. thesis, University of Sussex. find
  59. Creutz, Mathias. 2003. Unsupervised segmentation of words using prior distributions of morph length and frequency. In Proceedings of the ACL 2003, pages 280–287, Sapporo. find
  60. Creutz, Mathias. 2006. Induction of the Morphology of Natural Language: Unsupervised Morpheme Segmentation with Application to Automatic Speech Recognition. Ph.D. thesis, Helsinki University of Technology, Espoo, Finland. find
  61. Creutz, Mathias and Krista Lagus. 2002. Unsupervised discovery of morphemes. In Proceedings of the 6th Workshop of the ACL Special Interest Group in Computational Phonology (SIGPHON), pages 21–30, Philadelphia, PA. find
  62. Creutz, Mathias and Krista Lagus. 2004. Induction of a simple morphology for highly-inflecting languages. In Proceedings of the 7th Meeting of the ACL Special Interest Group in Computational Phonology (SIGPHON), pages 43–51, Barcelona. find
  63. Creutz, Mathias and Krista Lagus. 2005a. Inducing the morphological lexicon of a natural language from unannotated text. In Proceedings of the International and Interdisciplinary Conference on Adaptive Knowledge Representation and Reasoning (AKRR ’05), pages 106–113, Espoo. find
  64. Creutz, Mathias and Krista Lagus. 2005b. Morfessor in the Morpho Challenge. In Mikko Kurimo, Mathias Creutz, and Krista Lagus, editors, Unsupervised segmentation of words into morphemes – Challenge 2005, pages 12–17, Helsinki University of Technology, Helsinki. find
  65. Creutz, Mathias and Krista Lagus. 2005c. Unsupervised morpheme segmentation and morphology induction from text corpora using morfessor 1.0. Technical report A81, Publications in Computer and Information Science, Helsinki University of Technology. find
  66. Creutz, Mathias and Krista Lagus. 2007. Unsupervised models for morpheme segmentation and morphology learning. ACM Transactions on Speech and Language Processing, 4(1–3):1–33. find
  67. Creutz, Mathias, Krista Lagus, Krister Lindén, and Sami Virpioja. 2005. Morfessor and hutmegs: Unsupervised morpheme segmentation for highly-inflecting and compounding languages. In Proceedings of the Second Baltic Conference on Human Language Technologies, pages 107–112, Tallinn. find
  68. Creutz, Mathias, Krista Lagus, and Sami Virpioja. 2005. Unsupervised morphology induction using morfessor. In Finite State Methods in Natural Language Processing: 5th International Workshop, FSMNLP 2005, pages 300–301, Helsinki. find
  69. Cromm, Oliver. 1997. Affixerkennung in deutschen wortformen: Ein nicht-lexikalisches segmentierungsverfahren nach N. D. Andreev. LDV-Forum, 14(2):4–13. find
  70. Cucerzan, Silviu and David Yarowsky. 2002. Bootstrapping a multilingual part-of-speech tagger in one person-day. In Proceedings of CoNLL-2002, pages 1–7, Taipei. find
  71. Daelemans, Walter. 2004. Computational linguistics. In Geert Booij, Christian Lehmann, Joachim Mugdan, and Stavros Skopetas, editors, Morphologie/Morphology: Ein internationales Handbuch zur Flexion und Wortbildung [An International Handbook on Inflection and Word-Formation], volume 17.2 of Handbüch… find
  72. Dang, Minh Thang and Saad Choudri. 2005. Simple unsupervised morphology analysis algorithm (SUMAA). In Mikko Kurimo, Mathias Creutz, and Krista Lagus, editors, Proceedings of MorphoChallenge 2005, pages 47–51, Helsinki University of Technology, Helsinki. find
  73. Dasgupta, Sajib. 2007. Toward language-independent morphological segmentation and part-of-speech induction. Master’s thesis, The University of Texas at Dallas. find
  74. Dasgupta, Sajib and Vincent Ng. 2006. Unsupervised morphological parsing of bengali. Language Resources and Evaluation, 3–4:311–330. find
  75. Dasgupta, Sajib and Vincent Ng. 2007a. High-performance, language-independent morphological segmentation. In Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistic, pages 155–163, Rochester, NY, Association for Computational Lin… find
  76. Dasgupta, Sajib and Vincent Ng. 2007b. Unsupervised word segmentation for Bangla. In Proceedings of the 5th International Conference on Natural Language Processing (ICON 2007), pages 15–24, Hyderabad. find
  77. De Gispert, Adrià, Sami Virpioja, Mikko Kurimo, and William Byrne. 2009. Minimum bayes risk combination of translation hypotheses from alternative morphological decompositions. In Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association… find
  78. Gredos, Madrid. de Kock, Josse and Walter Bossaert. 1978. The Morpheme: An Experiment in Quantitative and Computational Linguistics. Van Gorcum, Amsterdam. find
  79. De Pauw, Guy and Peter W. Wagacha. 2007. Bootstrapping morphological analysis of Gı̃kũyũ using maximum entropy learning. In Proceedings of the 8th Annual Conference of the International Speech Communication Association (INTERSPEECH 2007), pages 1517–1520, Antwerp. find
  80. Déjean, Hervé. 1998a. Concepts et algorithmes pour la découverte des structures formelles des langues. Ph.D. thesis, Université de Caen Basse Normandie. find
  81. Déjean, Hervé. 1998b. Morphemes as a necessary concept for structures discovery from untagged corpora. In NeMLaP3/ CoNLL98 Workshop on Paradigms and Grounding in Language Learning, pages 295–298, Philadephia, PA. find
  82. Deligne, Sabine. 1996. Modèles de séquences de longueurs variables: application au traitement du langage écrit et de la parole. Ph.D. thesis, École Nationale Supérieure des Télécommunications, Paris. find
  83. Deligne, Sabine and Frédéric Bimbot. 1997. Inference of variable-length linguistic and acoustic units by multigrams. Speech Communication, 23(3):223–241. find
  84. Demberg, Vera. 2007. A language-independent unsupervised model for morphological segmentation. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 920–927, Prague. find
  85. Dryer, Matthew S. 2005. Prefixing versus suffixing in inflectional morphology. In Bernard Comrie, Matthew S. Dryer, David Gil, and Martin Haspelmath, editors, World Atlas of Language Structures. Oxford University Press, Oxford, pages 110–113. find
  86. Eguchi, Paul K. 1987. Fieldworker and computer: An end user’s view of computer ethnology. Senri Ethnological Studies, 20:165–174. find
  87. Ejerhed, Eva and Gunnel Källgren. 1997. Stockholm Umeå Corpus version 1.0, SUC 1.0. Technical report, Department of Linguistics, Umeå University. find
  88. Eliseeva, K. A. 1965. Statistiko-kombinatornoe modelirovanie pervogo tipa v ukrainskoj morfologii. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 85–88. find
  89. Faulk, R. D. and F. Goertzel Gustavson. 1990. Segmenting discrete data representing continuous speech input. IBM Systems Journal, 29(2):287–296. find
  90. Fedulova, N. I. 1965. Vydelenie pervogo morfologičeskogo tipa v bolgarskom jazyke. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 110–115. find
  91. Fihman, B. S. 1965a. Vydelenie pervogo morfologičeskogo tipa v jazyke hausa po algoritmu statistiko-kombinatornogo modelirovanija. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 189–195. find
  92. Fihman, B. S. 1965b. Vydelenie pervogo morfologičeskogo tipa v jazyke suahili po algoritmu statistiko-kombinatornogo modelirovanija. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 196–204. find
  93. Fishel, Mark and Harri Kirik. 2010. Linguistically motivated unsupervised segmentation for machine translation. In Proceedings of the Seventh International Language Resources and Evaluation (LREC’10), pages 1741–1745, Valletta. find
  94. Fitialova, I. B. 1965. Statistiko-kombinatornoe vydelenie pervogo morfologičeskogo tipa v nemeckom jazyke. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 158–171. find
  95. Flenner, Gudrun. 1992. Ein quantitatives Morphsegmentierungsverfahren für spanische Wortformen. Ph.D. thesis, Georg-August-Universität Göttingen. find
  96. Flenner, Gudrun. 1994. Ein quantitatives Morphsegmentierungssystem für spanische Wortformen. In Ursula Klenk, editor, Computatio Linguae II: Aufsätze zur algorithmischen und quantitativen Analyse der Sprache, volume 83 of Zeitschrift für Dialektologie und Linguistik: Beihefte. Franz Steiner, Stuttga… find
  97. Flenner, Gudrun. 1995. Quantitative Morphsegmentierung im Spanischen auf phonologischer Basis. Sprache und Datenverarbeitung, 19(2):63–78. find
  98. Foley, William. 1991. The Yimas Language of New Guinea. Stanford University Press, Stanford, CA. find
  99. Forsberg, Markus, Harald Hammarström, and Aarne Ranta. 2006. Lexicon extraction from raw text data. In Proceedings of the 5th International Conference, FinTAL, pages 488–499, Turku. find
  100. Francis, Nelson W. and Henry Kucera. 1964. Brown corpus. Department of Linguistics, Brown University, Providence, RI. find
  101. Freitag, Dayne. 2005. Morphology induction from term clusters. In Proceedings of the Ninth Conference on Computational Natural Language Learning (CoNLL-2005), pages 128–135, Ann Arbor, MI. find
  102. Gammon, Edward. 1969. Quantitative approximations to the word. In International Conference on Computational Linguistics, COLING, pages 1–28, Sånga-Säby. find
  103. Garvin, Paul L. 1967. The automation of discovery procedure in linguistics. Language, 43(1):172–178. find
  104. Gaussier, Éric. 1999. Unsupervised learning of derivational morphology from inflectional lexicons. In Proceedings of the Workshop on Unsupervised Learning in Natural Language Processing at the 37th Annual Meeting of the Association for Computational Linguistics (ACL-1999), pages 24–30, Philadephia,… find
  105. Gelbukh, Alexander F., Mikhail Alexandrov, and Sang-Yong Han. 2004. Detecting inflection patterns in natural language by minimization of morphological model. In Alberto Sanfeliu, José Francisco Martínez Trinidad, and Jesús Ariel Carrasco-Ochoa, editors, Proceedings of Progress in Pattern Recognition… find
  106. Gippert, Jost, Nikolaus P. Himmelmann, and Ulrike Mosel, editors. 2006. Essentials of Language Documentation. Mouton de Gruyter, Berlin. find
  107. Golcher, Felix. 2006. Statistical text segmentation with partial structure analysis. In Proceedings of KONVENS 2006, pages 44–51, Konstanz. find
  108. Golding, Andrew and Henry S. Thompson. 1985. A morphology component for language programs. Linguistics, 23:263–284. find
  109. Goldsmith, John. 2000. Linguistica: An automatic morphological analyzer. In Proceedings from the Main Session of the Chicago Linguistic Society’s 36th Meeting, pages 125–139, Chicago, IL. find
  110. Goldsmith, John. 2001. Unsupervised learning of the morphology of natural language. Computational Linguistics, 27(2):153–198. find
  111. Goldsmith, John, Derrick Higgins, and Svetlana Soglasnova. 2001. Automatic language-specific stemming in information retrieval. In Carol Peters, editor, Cross-Language Information Retrieval and Evaluation: Proceedings of the CLEF 2000 Workshop, Lecture Notes in Computer Science. Springer-Verlag, Ber… find
  112. Goldsmith, John, Yu Hu, Irina Matveeva, and Colin Sprague. 2005. A heuristic for morpheme discovery based on string edit distance. Technical Report of Computer Science Department, University of Chicago, IL. TR-2005-4. find
  113. Goldsmith, John and Aris Xanthos. 2009. Learning phonological categories. Language, 85(1):4–38. find
  114. Goldsmith, John A. 2006. An algorithm for the unsupervised learning of morphology. Natural Language Engineering, 12(4):353–371. find
  115. Goldsmith, John A. 2010. Segmentation and morphology. In Alexander Clark, Chris Fox, and Shalom Lappin, editors, Handbook of Computational Linguistics and Natural Language Processing, Blackwell Handbooks in Linguistics. Wiley-Blackwell, Oxford, pages 364–393. find
  116. Goldwater, Sharon. 2007. Nonparametric Bayesian Models of Lexical Acquisition. Ph.D. thesis, Brown University. find
  117. Goldwater, Sharon, Tom Griffiths, and Mark Johnson. 2005. Interpolating between types and tokens by estimating power-law generators. In Advances in Neural Information Processing Systems 18 [Neural Information Processing Systems, NIPS 2005], pages 459–466, Vancouver. find
  118. Golénia, Bruno. 2008. Learning rules in morphology of complex synthetic languages. Master’s thesis, Université de Paris V. find
  119. Goodman, Sarah A. 2008. Morphological induction through linguistic productivity. find
  120. In Working Notes for the CLEF 2008 Workshop, Aarhus. find
  121. Grünwald, Peter D. 2007. The Minimum Description Length Principle: Adaptive Computation and Machine Learning. MIT Press, Cambridge, MA. find
  122. Hadouche, Fadila. 2002. Détection de relations morphologiques en corpus basée sur les cooccurrences. Master’s thesis, DESS, Centre de Recherche en Ingénierie Multilingue, CRIM, France. find
  123. Hafer, Margaret A. and Stephen F. Weiss. 1974. Word segmentation by letter successor varieties. Information Storage and Retrieval, 10:371–385. find
  124. Hall, Jr., Robert A. 1987. Bloomfield and semantics. In Robert A. Hall, Jr., editor, Leonard Bloomfield: Essays on his Life and work. John Benjamins, Amsterdam, pages 155–160. find
  125. Hammarström, Harald. 2005. A new algorithm for unsupervised induction of concatenative morphology. In Finite State Methods in Natural Language Processing: 5th International Workshop, FSMNLP 2005, pages 288–289, Helsinki. find
  126. Hammarström, Harald. 2006a. A naive theory of morphology and an algorithm for extraction. In SIGPHON 2006: Eighth Meeting of the Proceedings of the ACL Special Interest Group on Computational Phonology, pages 79–88, New York, NY. find
  127. Hammarström, Harald. 2006b. Poor man’s stemming: Unsupervised recognition of same-stem words. In Information Retrieval Technology: Proceedings of the Third Asia Information Retrieval Symposium, AIRS 2006, pages 323–337, Singapore. find
  128. Hammarström, Harald. 2007a. A fine-grained model for language identification. In Proceedings of iNEWS-07 Workshop at SIGIR 2007, pages 14–20, Amsterdam. find
  129. Hammarström, Harald. 2007b. Unsupervised learning of morphology: Survey, model, algorithm and experiments. Thesis for the Degree of Licentiate of Engineering, Department of Computer Science and Engineering, Chalmers University. find
  130. Hammarström, Harald. 2009a. Poor man’s word-segmentation: Unsupervised morphological analysis for Indonesian. In Proceedings of the Third International Workshop on Malay and Indonesian Language Engineering (MALINDO), Singapore. find
  131. Hammarström, Harald. 2009b. Unsupervised Learning of Morphology and the Languages of the World. Ph.D. thesis, Chalmers University of Technology and University of Gothenburg. find
  132. Harris, Zellig. 1967. Morpheme boundaries within words: Report on a computer test. In Transformations and Discourse Analysis Papers 73. Department of Linguistics, University of Pennsylvania, Philadelphia. Reprinted in Harris 1970. find
  133. Harris, Zellig S. 1955. From phoneme to morpheme. Language, 31(2):190–222. find
  134. Harris, Zellig S. 1968. Recurrent dependence process: Morphemes by phoneme neighbors. In Mathematical Structures of Language, volume 21 of Interscience tracts in pure and applied mathematics. Interscience, New York, pages 24–28. find
  135. Harris, Zellig S. 1970. Morpheme boundaries within words: Report on a computer test. In Zellig S. Harris, editor, Papers in Structural and Transformational Linguistics, volume 1 of Formal Linguistics Series. D. Reidel, Dordrecht, pages 68–77. find
  136. Haspelmath, Martin. 2002. Understanding morphology. Arnold, London. find
  137. Hirsimäki, Teemu, Mathias Creutz, Vesa Siivola, and Mikko Kurimo. 2003. Unlimited vocabulary speech recognition based on morphs discovered in an unsupervised manner. In Proceedings of Eurospeech 2003, Geneva, pages 2293–2996. Geneva. find
  138. Hirsimäki, Teemu, Mathias Creutz, Vesa Siivola, and Mikko Kurimo. 2005. Morphologically motivated language models in speech recognition. In Proceedings of the International and Interdisciplinary Conference on Adaptive Knowledge Representation and Reasoning (AKRR ’05), pages 121–126, Espoo. find
  139. Hirsimäki, Teemu, Mathias Creutz, Vesa Siivola, Mikko Kurimo, Sami Virpioja, and Janne Pylkkönen. 2006. Unlimited vocabulary speech recognition with morph language models applied to Finnish. Computer Speech and Language, 20(4):515–541. find
  140. Hol’m, H. A. 1965. Vydelenie pervogo morfologičeskogo tipa v ėstonskom jazyke na osnove statistiko-kombinatornogo modelirovanija. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 212–224. find
  141. Hu, Yu, Irina Matveeva, John Goldsmith, and Colin Sprague. 2005a. Refining the SED heuristic for morpheme discovery: Another look at Swahili. In Proceedings of the Workshop on Psychocomputational Models of Human Language Acquisition, pages 28–35, Ann Arbor, MI. find
  142. Hu, Yu, Irina Matveeva, John Goldsmith, and Colin Sprague. 2005b. Using morphology and syntax together in unsupervised learning. In Proceedings of the Workshop on Psychocomputational Models of Human Language Acquisition, pages 20–27, Ann Arbor, MI. find
  143. Jacquemin, Christian. 1997. Guessing morphology from terms and corpora. In Proceedings, 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR ’97), pages 155–165, Philadelphia, PA. find
  144. Jakubajtis, T. A. 1965. Statistiko-kombinatornoe vydelenie pervogo morfologičeskogo tipa v latyšskom jazyke. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 116–122. find
  145. Jakuševa, D. A. 1965. Opyt primenenija algoritma statistiko-kombinatornogo modelirovanija k v’etnamskomu jazyku. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 225–228. find
  146. Janßen, Axel. 1992. Segmentierung französischer Wortformen ohne Lexikon. In Ursula Klenk, editor, Computatio Linguae: Aufsätze zur algorithmischen und quantitativen Analyse der Sprache, volume 73 of Zeitschrift für Dialektologie und Linguistik: Beihefte. Franz Steiner, Stuttgart, pages 74–95. find
  147. Jensen, John T. 1990. Morphology. Word Structure in Generative Grammar. John Benjamins, Amsterdam. find
  148. Johnsen, Lars G. 2005. Morphological learning as principled argument. In Mikko Kurimo, Mathias Creutz, and Krista Lagus, editors, Proceedings of MorphoChallenge 2005, pages 33–36, Helsinki University of Technology, Helsinki. find
  149. Johnson, Howard and Joel Martin. 2003. Unsupervised learning of morphology for English and Inuktitut. In HLT-NAACL 2003, Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 43–45, Edmonton. find
  150. Johnson, Mark. 2008. Unsupervised word segmentation for Sesotho using adaptor grammars. In Proceedings of the Tenth Meeting of ACL Special Interest Group on Computational Morphology and Phonology, pages 20–27, Columbus, OH. find
  151. Jordan, Chris, John Healy, and Vlado Keselj. 2005. Swordfish: Using n-grams in an unsupervised approach to morphological analysis. In Mikko Kurimo, Mathias Creutz, and Krista Lagus, editors, Proceedings of MorphoChallenge 2005, pages 42–46, Helsinki University of Technology, Helsinki. find
  152. Jordan, Chris, John Healy, and Vlado Keselj. 2006. Swordfish: An unsupervised ngram based approach to morphological analysis. In SIGIR ’06: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 657–658, New York, NY. find
  153. Juola, Patrick, Chris Hall, and Adam Boggs. 1994. Corpus-based morphological segmentation by entropy changes. In Third Conference on the Cognitive Science of Natural Language Processing, Dublin. find
  154. Katrenko, Sophia. 2004. Towards unsupervised learning of morphology applied to Ukrainian. Student Session: 16th European Summer School in Logic, Language and Information, pages 138–148, Nancy. find
  155. Kazakov, Dimitar. 1997. Unsupervised learning of naïve morphology with genetic algorithms. In ECML’97 – Workshop Notes on Empirical Learning of Natural Language Tasks, pages 105–112, Prague. find
  156. Kazakov, Dimitar and Suresh Manandhar. 1998. A hybrid approach to word segmentation. In Proceedings of the 8th International Workshop on Inductive Logic Programming (ILP-98), pages 125–134, Madison, WI. find
  157. Kazakov, Dimitar and Suresh Manandhar. 2001. Unsupervised learning of word segmentation rules with genetic algorithms and inductive logic programming. Machine Learning, 43:121–162. find
  158. Keshava, Samarth and Emily Pitler. 2005. A simpler, intuitive approach to morpheme induction. In Mikko Kurimo, Mathias Creutz, and Krista Lagus, editors, Proceedings of MorphoChallenge 2005, pages 28–32, Helsinki University of Technology, Helsinki. find
  159. Kirik, Harri and Mark Fishel. 2008. Modelling linguistic phenomena with unsupervised morphology for improving statistical machine translation. Paper presented at the Workshop on Unsupervised Methods in NLP, held in conjunction with SLTC’08, Royal Institute of Technology, Stockholm, Sweden. find
  160. Klein, Sheldon and Terry A. Dennison. 1976. An interactive program for learning the morphology of natural languages. In Proceedings of the 3rd International Meeting on Computational Linguistics, pages 343–353, Debrecen. find
  161. Klenk, Ursula. 1985a. Ein nicht-lexikalisches Verfahren zur Erkennung spanischer Wortstämme. In Ursula Klenk, editor, Strukturen und Verfahren in der maschinellen Sprachverarbeitung. AQ-Verlag, Dudweiler, pages 47–65. find
  162. Klenk, Ursula. 1985b. Recognition of Spanish inflectional endings based on the distribution of characters. In Computers in Literary and Linguistic Computing: Proceedings of the Eleventh International Conference [L’ordinateur et les recherches littéraires et linguistiques: actes de la XIe Conférence… find
  163. Klenk, Ursula. 1991. Verfahren der Segmentierung von Wörtern in Morphe: Mit einer Untersuchung zum Spanischen. In Jürgen Rolshoven und Dieter Seelbach, editor, Romanistische Computerlinguistik: Theorien und Implementationen, volume 266 of Linguistische Arbeiten. Niemeyer, Tübingen, pages 197–206. find
  164. Klenk, Ursula. 1992. Verfahren morphologischer Segmentierung und die Wortstruktur des Spanischen. In Ursula Klenk, editor, Computatio Linguae: Aufsätze zur algorithmischen und quantitativen Analyse der Sprache, volume 73 of Zeitschrift für Dialektologie und Linguistik: Beihefte. Franz Steiner, Stutt… find
  165. Klenk, Ursula and Hagen Langer. 1989. Morphological segmentation without a lexicon. Literary and Linguistic Computing, 4(4):247–253. find
  166. Kohonen, Oskar, Sami Virpioja, and Mikaela Klami. 2008. Allomorfessor: Towards unsupervised morpheme analysis. In Carol Peters, Thomas Deselaers, Nicola Ferro, Julio Gonzalo, Gareth J. F. Jones, Mikko Kurimo, Thomas Mandl, Anselmo Peñas, and Vivien Petras, editors, Evaluating Systems for Multilingua… find
  167. Kontorovich, L., D. Don, and Y. Singer. 2003. A Markov model for the acquisition of morphological structure. Technical report CMU-CS-03-147, School of Computer Science, Carnegie Mellon University, June. find
  168. Kordi, E. E. 1965. Ishodnye dannye dlja statistiko-kombinatornogo modelirovanija morfologii sovremennogo francuzckogo jazyka i vydelenie pervogo morfologičeskogo tipa. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 172–180. find
  169. Krauss, Michael. 1992. The world’s languages in crisis. Language, 68(1):4–10. find
  170. Krauss, Michael E. 2007. Mass language extinction and documentation: The race against time. In O. Miyaoka, O. Sakiyama, and M. Krauss, editors, Vanishing Languages of the Pacific Rim. Oxford University Press, Oxford, pages 3–24. find
  171. Kurimo, Mikko, Mathias Creutz, and Ville Turunen. 2007. Overview of Morpho Challenge in CLEF 2007. In Working Notes for the CLEF 2007 Workshop, Budapest. find
  172. Kurimo, Mikko, Mathias Creutz, and Matti Varjokallio. 2008a. Morpho challenge evaluation by information retrieval experiments. In Carol Peters, Valentin Jijkoun, Thomas Mandl, Henning Müller, Douglas W. Oard, and Anselmo Peñas, editors, Advances in Multilingual and Multimodal Information Retrieval,… find
  173. Kurimo, Mikko, Mathias Creutz, and Matti Varjokallio. 2008b. Morpho challenge evaluation using a linguistic gold standard. In Carol Peters, Valentin Jijkoun, Thomas Mandl, Henning Müller, Douglas W. Oard, and Anselmo Peñas, editors, Advances in Multilingual and Multimodal Information Retrieval, 8th… find
  174. Kurimo, Mikko, Antti Puurula, Ebru Arisoy, Vesi Siivola, Teemu Hirsimäki, Janne Pylkkönen, Tanel Alumäe, and Murat Saraçlar. 2006. Unlimited vocabulary speech recognition for agglutinative languages. In Proceedings of the Main Conference on Human Language Technology Conference of the North American… find
  175. Kurimo, Mikko and Ville Turunen. 2008. Unsupervised morpheme analysis evaluation by IR experiments—Morpho Challenge 2008. In Working Notes for the CLEF 2008 Workshop, Aarhus. find
  176. Kurimo, Mikko and Matti Varjokallio. 2008. Unsupervised morpheme analysis evaluation by a comparison to a linguistic gold standard—Morpho Challenge 2008. In Working Notes for the CLEF 2008 Workshop, Aarhus. find
  177. Langer, Hagen. 1991. Ein automatisches Morphsegmentierungsverfahren für deutsche Wortformen. Ph.D. thesis, Georg-August-Universität zu Göttingen. find
  178. Lehmann, Hubert. 1973. Linguistische Modellbildung und Methodologie. Max Niemeyer Verlag, Tübingen. find
  179. Lewis, M. Paul, editor. 2009. Ethnologue: Languages of the World. Available at www.ethnologue.com/. find
  180. Lindén, Krister. 2008. A probabilistic model for guessing base forms of new words by analogy. In Proceedings of CICLing-2008: 9th International Conference on Intelligent Text Processing and Computational Linguistics, pages 106–116, Springer, Berlin. find
  181. Lindén, Krister. 2009. Entry generation by analogy—encoding new words for morphological lexicons. Northern European Journal of Language Technology, 1(1):1–25. find
  182. Longacre, Robert E. 1964. Grammar Discovery Procedures. Mouton, The Hague. find
  183. Mahlow, Cerstin and Michael Piotrowski. 2009. Preface. In State of the Art in Computational Morphology: Proceedings of the Workshop on Systems and Frameworks for Computational Morphology, SFCM 2009, pages v–viii, Zurich. find
  184. Majumder, Prasenjit, Mandar Mitra, and Dipasree Pal. 2008. Bulgarian, Hungarian and Czech stemming using YASS. In Advances in Multilingual and Multimodal Information Retrieval: 8th Workshop of the Cross-Language Evaluation Forum, CLEF 2007, pages 49–56, Budapest. find
  185. Majumder, Prasenjit, Mandar Mitra, Swapan K. Parui, Gobinda Kole, Pabitra Mitra, and Kalyankumar Datta. 2007. YASS: Yet another suffix stripper. ACM Transactions on Information Systems, 25(4):18:1–20. find
  186. Malahovskij, L. V. 1965. Načal’nyj ėtap statistiko-kombinatornogo modelirovanija morfologii anglijskogo jazyka. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 137–149. find
  187. Maxwell, Michael and Anne David. 2008. Joint grammar development by linguists and computer scientists. In Proceedings of the IJCNLP-08 Workshop on NLP for Less Privileged Languages, pages 27–34, Hyderabad. find
  188. Mayfield, James and Paul McNamee. 2003. Single n-gram stemming. In SIGIR ’03: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval, pages 415–416, New York, NY. find
  189. McClelland, James L. and David E. Rumelhart. 1986. On learning the past tenses of English verbs. In Parallel Distributed Processing: Explorations in the Microstructure of Cognition. Volume 2: Psychological and Biological Models. MIT Press, Cambridge, MA, pages 216–271. find
  190. McNamee, Paul. 2008. Retrieval experiments at Morpho Challenge 2008. In Working Notes for the CLEF 2008 Workshop, Aarhus. find
  191. McNamee, Paul and James Mayfield. 2007. N-gram morphemes for retrieval. In Working Notes for the CLEF 2007 Workshop, Budapest. find
  192. Medina Urrea, Alfonso. 2000. Automatic discovery of affixes by means of a corpus: A catalog of Spanish affixes. Journal of Quantitative Linguistics, 7(2):97–114. find
  193. Medina Urrea, Alfonso. 2003. Investigación cuantitativa de afijos y clíticos del español de México: Glutinometría en el Corpus del Español Mexicano Contemporáneo. Ph.D. thesis, El Colegio de México, México, D.F. find
  194. Medina-Urrea, Alfonso. 2006a. Affix discovery by means of corpora: Experiments for Spanish, Czech, Ralámuli and Chuj. In Alexander Mehler and Reinhard Köhler, editors, Aspects of Automatic Text Analysis, volume 209 of Studies in Fuzziness and Soft Computing. Springer, Berlin, pages 277–299. find
  195. Medina Urrea, Alfonso. 2006b. Towards the automatic lemmatization of 16th century Mexican Spanish: A stemming scheme for the CHEM. In Computational Linguistics and Intelligent Text Processing, 7th International Conference, CICLing 2006, pages 101–104, Mexico City. find
  196. Medina-Urrea, Alfonso. 2008. Affix discovery based on entropy and economy measurements. In Nicholas Gaylord, Alexis Palmer, and Elias Ponvert, editors, Computational Linguistics for Less-Studied Languages, volume X of Texas Linguistics Society. CSLI Publications, Stanford, CA, pages 99–112. find
  197. Medina Urrea, Alfonso and E. C. Buenrostro Díaz. 2003. Características cuantitativas de la flexión verbal del Chuj. Estudios de Lingüística Aplicada, 38:15–31. find
  198. Melkumjan, M. R. 1965. Ishodnye dannye i statistiko-kombinatornoe vydelenie paradigmy pervogo morfologičeskogo tipa v armjanskom jazyke. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 123–136. find
  199. Mikheev, Andrei. 1997. Automatic rule induction for unknown-word guessing. Computational Linguistics, 23(3):405–423.
  200. Mithun, Marianne. 1999. The Languages of Native North America. Cambridge Language Surveys. Cambridge University Press, Cambridge. find
  201. Monson, Christian. 2004. A framework for unsupervised natural language morphology induction. In ACL 2004: Student Research Workshop, pages 67–72, Barcelona. find
  202. Monson, Christian. 2009. ParaMor: From Paradigm Structure to Natural Language Morphology Induction. Ph.D. thesis, Carnegie Mellon University. find
  203. Monson, Christian, Jaime Carbonell, Alon Lavie, and Lori Levin. 2007a. ParaMor: Finding paradigms across morphology. In Carol Peters, Valentin Jijkoun, Thomas Mandl, Henning Müller, Douglas W. Oard, and Anselmo Peñas, editors, Advances in Multilingual and Multimodal Information Retrieval, 8th Worksh… find
  204. Monson, Christian, Jaime Carbonell, Alon Lavie, and Lori Levin. 2007b. ParaMor: Minimally supervised induction of paradigm structure and morphological analysis. In Proceedings of Ninth Meeting of the ACL Special Interest Group in Computational Morphology and Phonology, pages 117–125, Prague. find
  205. Monson, Christian, Jaime Carbonell, Alon Lavie, and Lori Levin. 2008. find
  206. ParaMor and Morpho Challenge 2008. Using unsupervised paradigm acquisition for prefixes. In Carol Peters, Thomas Deselaers, Nicola Ferro, Julio Gonzalo, Gareth J. F. Jones, Mikko Kurimo, Thomas Mandl, Anselmo Peñas, and Vivien Petras, editors, Evaluating Systems for Multilingual and Multimodal Infor… find
  207. Monson, Christian, Alon Lavie, Jaime Carbonell, and Lori Levin. 2004. Unsupervised induction of natural language morphology inflection classes. In SIGPHON 2004: Proceedings of the Seventh Meeting of the ACL Special Interest Group in Computational Phonology, pages 52–61, Barcelona. find
  208. Monson, Christian, Alon Lavie, Jaime Carbonell, and Lori Levin. 2008a. Evaluating an agglutinative segmentation model for ParaMor. In Proceedings of the Tenth Meeting of ACL Special Interest Group on Computational Morphology and Phonology, pages 49–58, Columbus, OH. find
  209. Monson, Christian, Ariadna Font Llitjós, Vamshi Ambati, Lori Levin, Alon Lavie, Alison Alvarez, Roberto Aranovich, Jaime Carbonell, Robert Frederking, Erik Peterson, and Katharina Probst. 2008b. Linguistic structure and bilingual informants help induce machine translation of lesser-resourced languag… find
  210. Moon, Taesun, Katrin Erk, and Jason Baldridge. 2009. Unsupervised morphological segmentation and clustering with document boundaries. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, pages 668–677, Singapore. find
  211. Naradowsky, Jason and Sharon Goldwater. 2009. Improving morphology induction by learning spelling rules. In UCAI 2009, Proceedings of the 21st, International Joint Conference on Artificial Intelligence, Pasadena, California, USA, July 11–17, 2009, pages 1531–1537. find
  212. Neuvel, Sylvain and Sean A. Fulop. 2002. Unsupervised learning of morphology without morphemes. In Proceedings of the ACL-02 Workshop on Morphological and Phonological Learning, Philadelphia, pages 31–40. find
  213. Nida, Eugene A. 1949. Morphology. The Descriptive Analysis of Words, 2nd edition. The University of Michigan Press, Ann Arbor, MI. find
  214. Nunzio, G. M. Di, N. Ferro, M. Melucci, and N. Orio. 2004. Experiments to evaluate probabilistic models for automatic stemmer generation and query word translation. In Proceedings of the Cross-Language Evaluation Forum (CLEF): Methodology and Metrics (CLEF 2003), pages 220–235. find
  215. Oflazer, Kemal, Marjorie McShane, and Sergei Nirenburg. 2001. Bootstrapping morphological analyzers by combining human elicitation and machine learning. Computational Linguistics, 27(1):59–85. find
  216. Oliver, A. 2004. Adquisició d’informació lèxica i morfosintàctica a partir de corpus sense anotar: aplicació al rus i al croat. Ph.D. thesis, Universitat de Barcelona. find
  217. Ostler, Nicholas. 2008. Is it globalization that endangers languages? In UNESCO/UNU Conference: Globalization and Languages: Building our Rich Heritage, pages 206–211, Paris. find
  218. Ožigova, G. I. 1965. Statistiko-kombinatornoe modelirovanie paradigmy pervogo morfologičeskogo tipa v češskom jazyke. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 89–103. find
  219. Pandey, Amaresh Kumar and Tanveer J. Siddiqui. 2008. An unsupervised Hindi stemmer with heuristic improvements. In AND ’08: Proceedings of the Second Workshop on Analytics for Noisy Unstructured Text Data, pages 99–105, New York, NY. find
  220. Panina, N. A. 1965. Opyt statistiko-kombinatornogo vydelenija paradigmy pervogo morfologičeskogo tipa v fserbohorvatskom jazyke. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 104–109. find
  221. Peršikov, V. F. 1965. Iz opyta statistiko-kombinatornogo modelirovanija albanskoj morfologii. In Nikolaj Dmitrievič Andreev, editor, Statistiko-kombinatornoe modelirovanie jazykov. Nauka, Leningrad, pages 181–188. find
  222. Petzell, Malin. 2007. A lingustic description of Kagulu. Ph.D. thesis, Göteborgs Universitet. find
  223. Pirrelli, Vito, Basilio Calderone, Ivan Herreros, and Michele Virgilio. 2004. Non-locality all the way through: Emergent global constraints in the Italian morphological lexicon. In SIGPHON 2004: Proceedings of the Seventh Meeting of the ACL Special Interest Group in Computational Phonology, pages 52… find
  224. Pirrelli, Vito and Ivan Herreros. 2007. Learning morphology by itself. In Proceedings of the Fifth Mediterranean Morphology Meeting (MMM5), pages 269–290, Fréjus. find
  225. Poon, Hoifung, Colin Cherry, and Kristina Toutanova. 2009. Unsupervised morphological segmentation with log-linear models. In Proceedings of NAACL ’09: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 209–217, Morristown, NJ.
  226. Powers, David M. W. 1998. Reconciliation of unsupervised clustering, segmentation and cohesion. In NeMLaP3/CoNLL ’98 Workshop on Paradigms and Grounding in Language Learning, Sydney, pages 307–310. find
  227. Rai, Novel Kishore. 1984. A Descriptive Study of Bantawa. Ph.D. thesis, Poona University. find
  228. Redlich, A. Norman. 1993. Redundancy reduction as a strategy for unsupervised learning. Neural Computation, 5(2):289–304. find
  229. Reiter, Ehud. 2007. Last words: The shrinking horizons of computational linguistics. Computational Linguistics, 33(2):283–287. find
  230. Roark, B. and Richard W. Sproat. 2007. Machine learning of morphology. In Computational Approaches to Morphology and Syntax, volume 4 of Oxford Surveys in Syntax and Morphology. Oxford University Press, Oxford, pages 116–136. find
  231. Rodrigues, Paul and Damir Ćavar. 2005. Learning Arabic morphology using information theory. In The Panels 2005: Proceedings from the Annual Meeting of the Chicago Linguistic Society, volume 41–2, pages 49–58, Chicago, IL. find
  232. Rodrigues, Paul and Damir Ćavar. 2007. Learning Arabic morphology using statistical constraint-satisfaction models. In Elabbas Benmamoun, editor, Perspectives on Arabic Linguistics: Papers from the Annual Symposium on Arabic Linguistics, pages 63–75, Urbana, IL. find
  233. Rogati, Monica, Scott McCarley, and Yiming Yang. 2003. Unsupervised learning of Arabic stemming using a parallel corpus. In Proceedings of the 41st Annual Meeting of the ACL, pages 391–398, Sapporo. find
  234. Saxena, Anju and Lars Borin, editors. 2006. Lesser-Known Languages of South Asia: Status and Policies, Case Studies and Applications of Information Technology. Mouton de Gruyter, Berlin. find
  235. Schone, Patrick. 2001. Toward Knowledge-Free Induction of Machine-Readable Dictionaries. Ph.D. thesis, University of Colorado. find
  236. Schone, Patrick and Daniel Jurafsky. 2000. Knowledge-free induction of inflectional morphologies using latent semantic analysis. In Conference on Natural Language Learning 2000 (CoNLL-2000), pages 67–72, Lisbon.
  237. Schone, Patrick and Daniel Jurafsky. 2001a. Knowledge-free induction of inflectional morphologies. In Proceedings of the North American Chapter of the Association for Computational Linguistics, pages 183–191, Pittsburgh, PA.
  238. Schone, Patrick and Daniel Jurafsky. 2001b. Language-independent induction of part of speech class labels using only language universals. In "Machine Learning: Beyond Supervision," Workshop at IJCAI-2001, pages 53–60, Seattle, WA. find
  239. Sereewattana, Siriwan. 2003. Unsupervised segmentation for statistical machine translation. Master’s thesis, University of Edinburgh. find
  240. Sharma, Utpal and Rajib Das. 2002. Classification of words based on affix evidence. In International Conference on Natural Language Processing, ICON-2002, pages 31–39, Mumbai. find
  241. Sharma, Utpal, Jugal Kalita, and Rajib Das. 2002. Unsupervised learning of morphology for building lexicon for a highly inflectional language. In Proceedings of the 6th Workshop of the ACL Special Interest Group in Computational Phonology (SIGPHON), pages 1–10, Philadelphia. find
  242. Sharma, Utpal, Jugal Kalita, and Rajib Das. 2003. Root word stemming by multiple evidence from corpus. In Proceedings of the 6th International Conference on Computational Intelligence and Natural Computation (CINC), pages 1593–1596, Cary, NC. find
  243. Snover, Matthew G. 2002. An unsupervised knowledge free algorithm for the learning of morphology in natural languages. Master’s thesis, Department of Computer Science, Washington University. find
  244. Snover, Matthew G. and Michael R. Brent. 2001. A Bayesian model for morpheme and paradigm identification. In Proceedings of the 39th Annual Meeting of the Association for Computational Linguistics (ACL-2001), pages 482–490. find
  245. Snover, Matthew G. and Michael R. Brent. 2003. A probabilistic model for learning concatenative morphology. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15. MIT Press, Cambridge, MA, pages 1513–1520. find
  246. Snover, Matthew G., Gaja E. Jarosz, and Michael R. Brent. 2002. Unsupervised learning of morphology using a novel directed search algorithm: Taking the first step. In Proceedings of the ACL-02 Workshop on Morphological and Phonological Learning, pages 11–20, Philadelphia. find
  247. Snyder, Benjamin and Regina Barzilay. 2008. Unsupervised multilingual learning for morphological segmentation. In Proceedings of ACL-08: HLT, pages 737–745, Columbus, OH.
  248. Spencer, Andrew and Arnold M. Zwicky, editors. 1998. The Handbook of Morphology. Blackwell, Oxford. find
  249. Spiegler, Sebastian, Bruno Golénia, Ksenia Shalonova, Peter Flach, and Roger Tucker. 2008. Learning the morphology of Zulu with different degrees of supervision. In Spoken Language Technology Workshop, 2008 (SLT 2008), pages 9–12, Goa. find
  250. Strassel, Stephanie, Mike Maxwell, and Christopher Cieri. 2003. Linguistic resource creation for research and technology development: A recent experiment. ACM Transactions on Asian Language Processing, 2(2):101–117. find
  251. Tepper, Michael. 2007. Knowledge-lite induction of underlying morphology: A hybrid approach to learning morphemes using context-sensitive rewrite rules. Master’s thesis, University of Washington. find
  252. Tepper, Michael and Fei Xia. 2008. A hybrid approach to the induction of underlying morphology. In Proceedings of the Third International Joint Conference on Natural Language Processing (IJCNLP 2008), pages 17–24, Hyderabad. find
  253. Theron, Pieter and Ian Cloete. 1997. Automatic acquisition of two-level morphological rules. In Fifth Conference on Applied Natural Language Processing, pages 103–110, Washington, DC. find
  254. Trosterud, Trond. 2004. Porting morphological analysis and disambiguation to new languages. In SALTMIL Workshop at LREC 2004: First Steps in Language Documentation for Minority Languages, pages 90–92, Lisbon. find
  255. Trosterud, Trond. 2006. Grammatically based language technology for minority languages. In Anju Saxena and Lars Borin, editors, Lesser-Known Languages of South Asia: Status and Policies, Case Studies and Applications of Information Technology. Mouton de Gruyter, Berlin, pages 293–315. find
  256. Tufis, Dan. 1989. It would be much easier if WENT were GOED. In Proceedings of the Fourth Conference of the European Chapter of the ACL, pages 145–152, Manchester. ur Rehman, Khalid and Iftikhar Hussain. 2005. Unsupervised morphemes segmentation. In Mikko Kurimo, Mathias Creutz, and Krista Lagus, ed… find
  257. Virpioja, Sami, Jaakko J. Väyrynen, Mathias Creutz, and Markus Sadeniemi. 2007. Morphology-aware statistical machine translation based on morphs induced in an unsupervised manner. In Proceedings of Machine Translation Summit XI, pages 391–498, Copenhagen. find
  258. Wicentowski, Richard. 2002. Modeling and Learning Multilingual Inflectional Morphology in a Minimally Supervised Framework. Ph.D. thesis, Johns Hopkins University, Baltimore, MD. find
  259. Wicentowski, Richard. 2004. Multilingual noise-robust supervised morphological analysis using the wordframe model. In Proceedings of the ACL Special Interest Group on Computational Phonology (SIGPHON), pages 70–77, Barcelona. find
  260. Wintner, Shuly. 2009. Last words: What science underlies natural language engineering? Computational Linguistics, 35(4):641–644. find
  261. Wothke, Klaus. 1986. Machine learning of morphological rules by generalization and analogy. In Proceedings of the 11th Conference on Computational Linguistics, pages 289–293, Morristown, NJ. find
  262. Wothke, Klaus Christian. 1985. Maschinelle Erlernung und Simulation morphologischer Ableitungsregeln. Ph.D. thesis, Rheinische Friedrich-Wilhelms-Universität zu Bonn. find
  263. Xanthos, Aris. 2007. Apprentissage automatique de la morphologie: Le cas des structures racine-schème. Ph.D. thesis, Université de Lausanne. find
  264. Xanthos, Aris, Yu Hu, and John Goldsmith. 2006. Exploring variant definitions of pointer length in MDL. In Proceedings of the Eighth Meeting of the ACL Special Interest Group on Computational Phonology and Morphology at HLT-NAACL 2006, pages 32–40. find
  265. Yarowsky, David, Grace Ngai, and Richard Wicentowski. 2001. Inducing multilingual text analysis tools via robust projection across aligned corpora. In Proceedings of the First International Conference on Human Language Technology Research, Stroudsburg, PA, pages 1–8.
  266. Yarowsky, David and Richard Wicentowski. 2000. Minimally supervised morphological analysis by multimodal alignment. In Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics (ACL-2000), pages 207–216, Hong Kong. find
  267. Yvon, François. 1996. Prononcer par analogie: motivation, formalisation et evaluation. Ph.D. thesis, École Nationale Supérieure des Télécommunications, Paris. find
  268. Zeman, Daniel. 2008. Unsupervised acquiring of morphological paradigms from tokenized text. In Advances in Multilingual and Multimodal Information Retrieval: 8th Workshop of the Cross-Language Evaluation Forum, CLEF 2007, pages 892–899, Budapest. find
  269. Zeman, Daniel. 2009. Using unsupervised paradigm acquisition for prefixes. In Carol Peters, Thomas Deselaers, Nicola Ferro, Julio Gonzalo, Gareth J. F. Jones, Mikko Kurimo, Thomas Mandl, Anselmo Peñas, and Vivien Petras, editors, Evaluating Systems for Multilingual and Multimodal Information Access,… find
  270. Zhang, Byoung-Tak and Yung-Taek Kim. 1990. Morphological analysis and synthesis by automated discovery and acquisition of linguistic rules. In Papers Presented to the 13th International Conference on Computational Linguistics (COLING 1990), volume 2, pages 431–436, Helsinki. find
  271. Zweigenbaum, P., F. Hadouche, and N. Grabar. 2003. Apprentissage de relations morphologiques en corpus. In Actes de TALN 2003, pages 285–294, Batz-sur-mer. find

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/hammarstrom-2011-unsupervised-learning-morphology/