A naive theory of affixation and an algorithm for extraction

HLT-NAACL 2006 - SIGPHON 2006: 8th Meeting of the ACL Special Interest Group on Computational Phonology, Proceedings of the Workshop

Volumn , Issue , 2006, Pages 79-88

  Hammarström, Harald ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS;

CASE-STUDIES; EXTRACTION ALGORITHMS; LINEAR TIME; RANDOM CHARACTERS; RANDOM SEGMENTS; UNSUPERVISED DETECTION; VARIABLE LENGTH;

EXTRACTION;

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

References (62)

1. Adam C. Albright. 2002. The Identification of Bases in Morphological Paradigms. Ph.D. thesis, University of California at Los Angeles.
2. Nikolai Dmitrievich Andreev, editor. 1965. Statistikokombinatornoe modelirovanie iazykov. Akademia Nauk SSSR, Moskva.
3. Shlomo Argamon, Navot Akiva, Amihood Amit, and Oren Kapah. 2004. Efficient unsupervised recursive word segmentation using minimum description length. In COLING-04, 22-29 August 2004, Geneva, Switzerland.
4. Marco Baroni, 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.
5. Marco Baroni. 2003. Distribution-driven morpheme discovery: A computational/experimental study. Yearbook of Morphology, pages 213-248.
6. Winifred Bauer, William Parker, and Te Kareongawai Evans. 1993. Maori. Descriptive Grammars. Rout-ledge, London & New York.
7. Jerker Blomqvist and Poul Ole Jastrup. 1998. Grekisk Grammatik: Graesk grammatik. Akademisk Forlag, København, 2 edition.
8. Lars Borin. 1991. The Automatic Induction of Morphological Regularities. Ph.D. thesis, University of Uppsala.
9. Michael R. Brent, 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, Ft. Lauderdale, Florida.
10. Damir Ćavar, Joshua Herring, Toshikazu Ikuta, Paul Rodrigues, and Giancarlo Schrementi. 2004. On induction of morphology grammars and its role in bootstrapping. In Gerhard Jäger, Paola Monachesi, Gerald Penn, and Shuly Wintner, editors, Proceedings of Formal Grammar 2004, pages 47-62.
11. Alexander Clark. 2001. Learning morphology with pair hidden markov models. In ACL (Companion Volume), pages 55-60.
12. Mathias Creutz and Krista Lagus. 2002. Unsupervised discovery of morphemes. In Proceedings of the 6th Workshop of the ACL Special Interest Group in Computational Phonology (SIGPHON), Philadelphia, July 2002, pages 21-30. Association for Computational Linguistics.
13. Mathias Creutz and Krista Lagus. 2003. Unsupervised discovery of morphemes. In Proceedings of the 6th Workshop of the ACL Special Interest Group in Computational Phonology (SIGPHON), Philadelphia, July 2002, pages 21-30. Association for Computational Linguistics.
14. Mathias Creutz 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.
15. Mathias Creutz and Krista Lagus. 2005. Unsupervised morpheme segmentation and morphology induction from text corpora using morfessor 1.0. Technical report, Publications in Computer and Information Science, Report A81, Helsinki University of Technology, March.
16. Mathias Creutz and Krister Lindén. 2004. Morpheme segmentation gold standards for finnish and english. publications in computer and information science, report a77, helsinki university of technology. Technical report, Publications in Computer and Information Science, Report A77, Helsinki University of Technology, October.
17. Hervé Déjean. 1998. Concepts et algorithmes pour la découverte des structures formelles des langues. Ph.D. thesis, Université de Caen Basse Normandie.
18. Matthew S. Dryer. 2005. Prefixing versus suffixing in inflectional morphology. In Bernard Comrie, Matthew S. Dryer, David Gil, and Martin Haspelmath, editors, World Atlas of Language Structures, pages 110-113. Oxford University Press.
19. Matthew S. Dryer. 1977. The holy bible, containing the old and new testaments and the apocrypha in the authorized king james version. Thomas Nelson, Nashville, New York.
20. Gudrun Flenner. 1995. Quantitative morphsegmentierung im spanischen auf phonologischer basis. Sprache und Datenverarbeitung, 19(2):63-78. Also cited as: Computatio Linguae II, 1994, pp. 1994 as well as Sprache und Datenverarbeitung 19(2):31-62, 1994.
21. Éric Gaussier. 1999. Unsupervised learning of derivational morphology from inflectional lexicons. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics (ACL-1999). Association for Computational Linguistics, Philadephia.
22. John Goldsmith and Yu Hu. 2004. From signatures to finite state automata. Technical report TR-2005-05, Department of Computer Science, University of Chicago.
23. John Goldsmith, 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, pages 273-283. Springer-Verlag, Berlin.
24. John Goldsmith. 2000. Linguistica: An automatic morphological analyzer. In A. Okrent and J. Boyle, editors, Proceedings from the Main Session of the Chicago Linguistic Society's thirty-sith Meeting.
25. John Goldsmith. 2001. Unsupervised learning of the morphology of natural language. Computational Linguistics, 27(2):153-198.
26. Margaret A. Hafer and Stephen F. Weiss. 1974. Word segmentation by letter successor varieties. Information and Storge Retrieval, 10:371-385.
27. Margaret A. Hafer and Stephen F. Weiss. 2003 [1999]. Bib la. American Bible Society.
28. Zellig S. Harris. 1955. From phoneme to morpheme. Language, 31(2):190-222.
29. Zellig S. Harris. 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, pages 68-77. D. Reidel, Dordrecht.
30. Teemu Hirsimäki, 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, Switzerland.
31. Yu Hu, 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, Michigan, June. Association for Computational Linguistics.
32. Yu Hu, 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, Michigan, June. Association for Computational Linguistics.
33. Christian Jacquemin. 1997. Guessing morphology from terms and corpora. In Proceedings, 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'97), Philadelphia, PA.
34. Howard Johnson 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, May 27 - June 1, Edmonton, Canada, volume Companion Volume - Short papers.
35. Dimitar Kazakov and Suresh Manandhar. 1998. A hybrid approach to word segmentation. In C. D. Page, editor, Proceedings of the 8th International Workshop on Inductive Logic Programming (ILP-98) in Madison, Wisconsin, USA, volume 1446 of Lecture Notes in Artificial Intelligence. Springer-Verlag, Berlin.
36. Dimitar Kazakov and Suresh Manandhar. 2001. Unsupervised learning of word segmentation rules with genetic algorithms and inductive logic programming. Machine Learning, 43:121-162.
37. Ursula Klenk and Hagen Langer. 1989. Morphological segmentation without a lexicon. Literary and Linguistic Computing, 4(4):247-253.
38. Peter Ladefoged. 2005. Vowels and Consonants. Blackwell, Oxford, 2 edition.
39. Hagen Langer. 1991. Ein automatisches Morphsegmentierungsverfahren für deutsche Wortformen. Ph.D. thesis, Georg-August-Universität zu Göttingen.
40. Claire Lefebvre. 2004. Issues in the study of Pidgin and Creole languages, volume 70 of Studies in Language Companion Series. John Benjamins, Amsterdam.
41. Hubert Lehmann. 1973. Linguistische Modellbildung und Methodologie. Max Niemeyer Verlag, Tübingen. Pp. 71-76 and 88-93.
42. Joanes Leizarraga. 1571. Iesus krist gure iaunaren testamentu berria. Pierre Hautin, Inprimizale, Roxellan. [NT only].
43. Christopher D. Manning. 1998. The segmentation problem in morphology learning. In Jill Burstein and Claudia Leacock, editors, Proceedings of the Joint Conference on New Methods in Language Processing and Computational Language Learning, pages 299-305. Association for Computational Linguistics, Somerset, New Jersey.
44. Christopher D. Manning. 1996. Maori bible. The British & Foreign Bible Society, London, England.
45. David G. Nash. 1980. Topics in Warlpiri Grammar. Ph.D. thesis, Massachusetts Institute of Technology.
46. Sylvain Neuvel and Sean A. Fulop. 2002. Unsupervised learning of morphology without morphemes. In Workshop on Morphological and Phonological Learning at Association for Computational Linguistics 40th Anniversary Meeting (ACL-02), July 6-12, pages 9-15. ACL Publications.
47. A. Oliver. 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.
48. Franz Rosenthal. 1995. A grammar of biblical Aramaic, volume 5 of Porta linguarum Orientalium. Harrassowitz, Wiesbaden, 6 edition.
49. Patrick Schone and Daniel Jurafsky. 2001. Knowledge-free induction of inflectional morphologies. In Proceedings of the North American Chapter of the Association for Computational Linguistics, Pittsburgh, PA, 2001.
50. Utpal Sharma, 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), Philadelphia, July 2002, pages 1-10. Association for Computational Linguistics.
51. Matthew G. Snover 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. Morgan Kaufmann Publishers.
52. Matthew G. Snover 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, pages 1513-1520. MIT Press, Cambridge, MA.
53. Matthew G. Snover, Gaja E. Jarosz, and Michael R. Brent. 2002. Unsupervised learning of morphology using a novel directed search algorithm: Taking the first step. In Workshop on Morphological and Phonological Learning at Association for Computational Linguistics 40th Anniversary Meeting (ACL-02), July 6-12. ACL Publications.
54. Matthew G. Snover. 2002. An unsupervised knowledge free algorithm for the learning of morphology in natural languages. Master's thesis, Department of Computer Science, Washington University.
55. Matthew G. Snover. 1953. Maandiko matakatifu ya mungu yaitwaya biblia, yaani agano la kale na agano jipya, katika lugha ya kiswahili. British and Foreign Bible Society, London, England.
56. Matthew G. Snover. 1917. Gamla och nya testamentet: de kanoniska böckerna. Norstedt, Stockgholm.
57. Anthony Traill. 1994. A !Xóõ Dictionary, volume 9 of Quellen zur Khoisan-Forschung/Research in Khoisan Studies. Rüdiger Köppe Verlag, Köln.
58. Anthony Traill. 1988. Turkish bible. American Bible Society, Tulsa, Oklahoma.
59. Richard Wicentowski. 2002. Modeling and Learning Multilingual Inflectional Morphology in a Minimally Supervised Framework. Ph.D. thesis, Johns Hopkins University, Baltimore, MD.
60. Richard Wicentowski. 2004. Multilingual noise-robust supervised morphological analysis using the word-frame model. In Proceedings of the ACL Special Interest Group on Computational Phonology (SIGPHON), pages 70-77.
61. Richard Wicentowski. 1968-2001. Bible: selections in warlpiri. Summer Institute of Linguistics. Document 0650 of the Aboriginal Studies Electronic Data Archive (ASEDA), AIATSIS (Australian Institute of Aboriginal and Torres Strait Islander Studies), Canberra.
62. David Yarowsky 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.