Difference between revisions of "Ideas for Google Summer of Code"
Jump to navigation
Jump to search
m (Put my name down) |
|||
Line 8: | Line 8: | ||
! Task !! Difficulty !! Priority !! Description !! Rationale !! Requirements !! Interested<br/>parties |
! Task !! Difficulty !! Priority !! Description !! Rationale !! Requirements !! Interested<br/>parties |
||
|- |
|- |
||
| '''Improve interoperability''' || Medium || || Either to modify Apertium to accept different formats, or to modify the other tools to accept the Apertium format, or alternatively write some kind of generic "glue" code that converts between them. || There is a lot of great free software that could be used with the Apertium engine. For example the [http://www.ims.uni-stuttgart.de/projekte/gramotron/SOFTWARE/SFST.html Stuttgart FST] (SFST)<ref>Free software, GPL licensed</ref> tools for morphological analysis/generation could be used in place of [[lttoolbox]], and the [http://visl.sdu.dk/constraint_grammar.html constraint grammars] from VISL<ref>Free software, GPL incompatible (MPL variant)</ref> could be used in place of apertium-tagger. Unfortunately these, along with many other tools have incompatible input/output formats. || C, C++, XML || [[User:Francis Tyers|Francis Tyers]] |
| '''Improve interoperability''' || Medium || || Either to modify Apertium to accept different formats, or to modify the other tools to accept the Apertium format, or alternatively write some kind of generic "glue" code that converts between them. || There is a lot of great free software that could be used with the Apertium engine. For example the [http://www.ims.uni-stuttgart.de/projekte/gramotron/SOFTWARE/SFST.html Stuttgart FST] (SFST)<ref>Free software, GPL licensed</ref> tools for morphological analysis/generation could be used in place of [[lttoolbox]], and the [http://visl.sdu.dk/constraint_grammar.html constraint grammars] from VISL<ref>Free software, GPL incompatible (MPL variant)</ref> could be used in place of apertium-tagger. Unfortunately these, along with many other tools have incompatible input/output formats. || C, C++, XML || [[User:Francis Tyers|Francis Tyers]], [[User:Jimregan|Jimregan]] |
||
|- |
|- |
||
| '''Accent and diacritic'''<br/>'''restoration''' || Medium || || Create an optional module to restore diacritics and accents on incoming text. || Many languages use diacritics and accents in normal writing, and Apertium is designed to use these, however in some places, especially for example. instant messaging, irc, searching in the web etc. these are often not used or untyped. This causes problems as for the engine, ''traduccion'' is not the same as ''traducción''. || C, C++, XML, familiarity with linguistic issues || [[User:Francis Tyers|Francis Tyers]] |
| '''Accent and diacritic'''<br/>'''restoration''' || Medium || || Create an optional module to restore diacritics and accents on incoming text. || Many languages use diacritics and accents in normal writing, and Apertium is designed to use these, however in some places, especially for example. instant messaging, irc, searching in the web etc. these are often not used or untyped. This causes problems as for the engine, ''traduccion'' is not the same as ''traducción''. || C, C++, XML, familiarity with linguistic issues || [[User:Francis Tyers|Francis Tyers]] |
||
|- |
|- |
||
| '''Handling texts without'''<br/>'''accents or diacritics''' || Medium || || Modify the linguistic data in an Apertium language-pair package so that it can accept text without accents or diacritics (or partially diacriticized). No programming expected. Just dictionary modification and retraining. The task may constitute an alternative solution to the problem in the previous task. || see: Accent and diacritic restoration || Perl or Python, familiarity with linguistic issues. || [[User:Mlforcada|Mlforcada]] |
| '''Handling texts without'''<br/>'''accents or diacritics''' || Medium || || Modify the linguistic data in an Apertium language-pair package so that it can accept text without accents or diacritics (or partially diacriticized). No programming expected. Just dictionary modification and retraining. The task may constitute an alternative solution to the problem in the previous task. || see: Accent and diacritic restoration || Perl or Python, familiarity with linguistic issues. || [[User:Mlforcada|Mlforcada]], [[User:Jimregan|Jimregan]] |
||
|- |
|- |
||
| '''Porting''' || Medium || || Port Apertium to Windows and Mac OS/X complete with nice installers and all that jazz. Apertium currently compiles on Windows (see [[Apertium on Windows]]), but we'd like to see it compile with a free toolchain. || While we all might use GNU/Linux, there are a lot of people out there who don't, some of them use Microsoft's Windows, others use Mac OS. It would be nice for these people to be able use Apertium too. || C++, autotools, experience in programming on Windows or Mac || [[User:Francis Tyers|Francis Tyers]] |
| '''Porting''' || Medium || || Port Apertium to Windows and Mac OS/X complete with nice installers and all that jazz. Apertium currently compiles on Windows (see [[Apertium on Windows]]), but we'd like to see it compile with a free toolchain. || While we all might use GNU/Linux, there are a lot of people out there who don't, some of them use Microsoft's Windows, others use Mac OS. It would be nice for these people to be able use Apertium too. || C++, autotools, experience in programming on Windows or Mac || [[User:Francis Tyers|Francis Tyers]], [[User:Jimregan|Jimregan]] |
||
|- |
|- |
||
| '''Lexical selection''' || Very High || || Write a prototype lexical selection module for Apertium using a combination of rule-based and statistical approaches. || Lexical selection is the task of choosing a sense (meaning) for a word out of a number of possible senses (related to [[word sense disambiguation]]), when languages are close, they often share semantic ambiguity, when they are further apart they do not, so for example Spanish "estación" can be either "station", "season" or "resort" in English. Lexical selection is the task of choosing the right one. || C++, XML, good knowledge of statistics. || |
| '''Lexical selection''' || Very High || || Write a prototype lexical selection module for Apertium using a combination of rule-based and statistical approaches. || Lexical selection is the task of choosing a sense (meaning) for a word out of a number of possible senses (related to [[word sense disambiguation]]), when languages are close, they often share semantic ambiguity, when they are further apart they do not, so for example Spanish "estación" can be either "station", "season" or "resort" in English. Lexical selection is the task of choosing the right one. || C++, XML, good knowledge of statistics. || [[User:Jimregan|Jimregan]] |
||
|- |
|- |
||
| '''Interfaces''' || Low || || Create plugins or extensions for popular free software applications to include support for translation using Apertium. We'd expect at least OpenOffice and Firefox, but to start with something more easy we have half-finished plugins for Gaim and XChat that could use some love. The more the better! || Apertium currently runs as a stand alone translator. It would be great if it was integrated in other free software applications. For example so instead of copy/pasting text out of your email, you could just click a button and have it translated in place. || Depends on the application chosen, but probably C, C++, Python or Perl. || [[User:Francis Tyers|Francis Tyers]] |
| '''Interfaces''' || Low || || Create plugins or extensions for popular free software applications to include support for translation using Apertium. We'd expect at least OpenOffice and Firefox, but to start with something more easy we have half-finished plugins for Gaim and XChat that could use some love. The more the better! || Apertium currently runs as a stand alone translator. It would be great if it was integrated in other free software applications. For example so instead of copy/pasting text out of your email, you could just click a button and have it translated in place. || Depends on the application chosen, but probably C, C++, Python or Perl. || [[User:Francis Tyers|Francis Tyers]], [[User:Jimregan|Jimregan]] |
||
|- |
|- |
||
| '''Sliding window based'''<br/>'''part-of-speech tagging''' || High || || Writing a complete drop-in replacement for the Apertium part-of-speech tagger based on the sliding-window part-of-speech tagger of Sánchez-Villamil et al. (2004) [http://www.dlsi.ua.es/~mlf/docum/sanchezvillamil04p.pdf] and Sánchez-Villamil et al. (2005) [http://www.dlsi.ua.es/~mlf/docum/sanchezvillamil05p.pdf] (Apertium currently uses hidden Markov models). The specification file should be as similar as possible as the one used now. || The taggers described are very intuitive and may easily be turned into a compact set of finite-state rules (no need to handle probabilities after training), and may be trained in an unsupervised manner. Depending on the language, the sliding window of words to be analyzed may be configured to suit it. || C or C++, basic knowledge of the grammar of the language(s) involved || [[User:Mlforcada|Mlforcada]] |
| '''Sliding window based'''<br/>'''part-of-speech tagging''' || High || || Writing a complete drop-in replacement for the Apertium part-of-speech tagger based on the sliding-window part-of-speech tagger of Sánchez-Villamil et al. (2004) [http://www.dlsi.ua.es/~mlf/docum/sanchezvillamil04p.pdf] and Sánchez-Villamil et al. (2005) [http://www.dlsi.ua.es/~mlf/docum/sanchezvillamil05p.pdf] (Apertium currently uses hidden Markov models). The specification file should be as similar as possible as the one used now. || The taggers described are very intuitive and may easily be turned into a compact set of finite-state rules (no need to handle probabilities after training), and may be trained in an unsupervised manner. Depending on the language, the sliding window of words to be analyzed may be configured to suit it. || C or C++, basic knowledge of the grammar of the language(s) involved || [[User:Mlforcada|Mlforcada]] |
||
Line 28: | Line 28: | ||
| '''Automated lexical'''<br/>'''extraction''' || High || || Writing a C++ wrapper around Markus Forsberg's [http://www.cs.chalmers.se/~markus/extract/ Extract] tool (version 2.0) as a library to allow it to be used with Apertium paradigms and TSX files as input into its paradigms and constraints. || One of the things that takes a lot of time when creating a new language pair is constructing the [[monodix|monodices]]. The extract tool can greatly reduce the time this takes by matching lemmas to paradigms based on distribution in a corpus. || Haskell, C++, XML || [[User:Francis Tyers|Francis Tyers]] |
| '''Automated lexical'''<br/>'''extraction''' || High || || Writing a C++ wrapper around Markus Forsberg's [http://www.cs.chalmers.se/~markus/extract/ Extract] tool (version 2.0) as a library to allow it to be used with Apertium paradigms and TSX files as input into its paradigms and constraints. || One of the things that takes a lot of time when creating a new language pair is constructing the [[monodix|monodices]]. The extract tool can greatly reduce the time this takes by matching lemmas to paradigms based on distribution in a corpus. || Haskell, C++, XML || [[User:Francis Tyers|Francis Tyers]] |
||
|- |
|- |
||
| '''Generating grammar'''<br/>'''checkers''' || Medium || || The data that come with Apertium (morphological analysers) could be used to create grammar checkers. This task would be to work on an automatic converter for Apertium formats to other popular grammar checker formats, or alternatively work on a standalone grammar checker. Maybe using something like [http://www.languagetool.org/ languagetool]. || Grammar checkers can be useful, for languages other than English moreso. They are one of the "must have" items of language technology. If we can re-use Apertium data for this purpose it will help both the project (by making creating new language pairs more rewarding) and the language communities (by making more useful software). || XML, whatever programming language and natural language are used for testing. || [[User:Francis Tyers|Francis Tyers]] |
| '''Generating grammar'''<br/>'''checkers''' || Medium || || The data that come with Apertium (morphological analysers) could be used to create grammar checkers. This task would be to work on an automatic converter for Apertium formats to other popular grammar checker formats, or alternatively work on a standalone grammar checker. Maybe using something like [http://www.languagetool.org/ languagetool]. || Grammar checkers can be useful, for languages other than English moreso. They are one of the "must have" items of language technology. If we can re-use Apertium data for this purpose it will help both the project (by making creating new language pairs more rewarding) and the language communities (by making more useful software). || XML, whatever programming language and natural language are used for testing. || [[User:Francis Tyers|Francis Tyers]], [[User:Jimregan|Jimregan]] |
||
|- |
|- |
||
| '''Support for agglutinative'''<br/>'''languages''' || High || || Propose a new dictionary format that is suited to languages with agglutinative morphology and modify the morphological compiler/analyser. || Our dictionary format isn't particularly suited to agglutinative languages, and those with complex morphologies. There are many of these types of languages in the world, so it would be good to support them better. || C++, XML, knowledge of a language with these features (e.g. Finnish, Basque, Turkish, Estonian, [[Aymara]], etc.) || |
| '''Support for agglutinative'''<br/>'''languages''' || High || || Propose a new dictionary format that is suited to languages with agglutinative morphology and modify the morphological compiler/analyser. || Our dictionary format isn't particularly suited to agglutinative languages, and those with complex morphologies. There are many of these types of languages in the world, so it would be good to support them better. || C++, XML, knowledge of a language with these features (e.g. Finnish, Basque, Turkish, Estonian, [[Aymara]], etc.) || |
||
|- |
|- |
||
| '''Complex multiwords''' || High || || Write a bidirectional module for specifying complex multiword units, for example ''dirección general'' and ''zračna luka''. See ''[[Multiwords]]'' for more information. || Although in the Romance languages it is not a big problem, as soon as you start to get to languages with cases (e.g. Serbo-Croatian, Slovenian, German, etc.) the problem comes that you can't define a multiword of <code>adj nom</code> because the adjective has a lot of inflection. || C, C++, XML || [[User:Francis Tyers|Francis Tyers]] |
| '''Complex multiwords''' || High || || Write a bidirectional module for specifying complex multiword units, for example ''dirección general'' and ''zračna luka''. See ''[[Multiwords]]'' for more information. || Although in the Romance languages it is not a big problem, as soon as you start to get to languages with cases (e.g. Serbo-Croatian, Slovenian, German, etc.) the problem comes that you can't define a multiword of <code>adj nom</code> because the adjective has a lot of inflection. || C, C++, XML || [[User:Francis Tyers|Francis Tyers]], [[User:Jimregan|Jimregan]] |
||
|- |
|- |
||
| '''Adopt a'''<br/>'''language pair''' || Low || || Take on an orphaned language pair, and bring it up to release quality results. What this quality will be will depend on the language pair adopted. || Apertium has a few pairs of languages (e.g. sv-da, sh-mk, en-af, cy-en, etc...) that are orphaned, they don't have active maintainers. A lot of these pairs have a lot of work already put in, just need another few months to get them to release quality. || XML, a scripting language (Python, Perl), good knowledge of the language pair adopted. || [[User:Francis Tyers|Francis Tyers]] |
| '''Adopt a'''<br/>'''language pair''' || Low || || Take on an orphaned language pair, and bring it up to release quality results. What this quality will be will depend on the language pair adopted. || Apertium has a few pairs of languages (e.g. sv-da, sh-mk, en-af, cy-en, etc...) that are orphaned, they don't have active maintainers. A lot of these pairs have a lot of work already put in, just need another few months to get them to release quality. || XML, a scripting language (Python, Perl), good knowledge of the language pair adopted. || [[User:Francis Tyers|Francis Tyers]], [[User:Jimregan|Jimregan]] |
||
|} |
|} |
||
Revision as of 12:07, 5 March 2008
This is the ideas page for Google Summer of Code, here you can find ideas on interesting projects that would make Apertium more useful for people and improve or expand our functionality. If you have an idea please add it below, if you think you could mentor someone in a particular area — or just have interests or ideas for that, add your name to "Interested parties" using ~~~
Maybe take a look at some open bugs ?
Priority = 1 (High) ... 5 (Low)
Task | Difficulty | Priority | Description | Rationale | Requirements | Interested parties |
---|---|---|---|---|---|---|
Improve interoperability | Medium | Either to modify Apertium to accept different formats, or to modify the other tools to accept the Apertium format, or alternatively write some kind of generic "glue" code that converts between them. | There is a lot of great free software that could be used with the Apertium engine. For example the Stuttgart FST (SFST)[1] tools for morphological analysis/generation could be used in place of lttoolbox, and the constraint grammars from VISL[2] could be used in place of apertium-tagger. Unfortunately these, along with many other tools have incompatible input/output formats. | C, C++, XML | Francis Tyers, Jimregan | |
Accent and diacritic restoration |
Medium | Create an optional module to restore diacritics and accents on incoming text. | Many languages use diacritics and accents in normal writing, and Apertium is designed to use these, however in some places, especially for example. instant messaging, irc, searching in the web etc. these are often not used or untyped. This causes problems as for the engine, traduccion is not the same as traducción. | C, C++, XML, familiarity with linguistic issues | Francis Tyers | |
Handling texts without accents or diacritics |
Medium | Modify the linguistic data in an Apertium language-pair package so that it can accept text without accents or diacritics (or partially diacriticized). No programming expected. Just dictionary modification and retraining. The task may constitute an alternative solution to the problem in the previous task. | see: Accent and diacritic restoration | Perl or Python, familiarity with linguistic issues. | Mlforcada, Jimregan | |
Porting | Medium | Port Apertium to Windows and Mac OS/X complete with nice installers and all that jazz. Apertium currently compiles on Windows (see Apertium on Windows), but we'd like to see it compile with a free toolchain. | While we all might use GNU/Linux, there are a lot of people out there who don't, some of them use Microsoft's Windows, others use Mac OS. It would be nice for these people to be able use Apertium too. | C++, autotools, experience in programming on Windows or Mac | Francis Tyers, Jimregan | |
Lexical selection | Very High | Write a prototype lexical selection module for Apertium using a combination of rule-based and statistical approaches. | Lexical selection is the task of choosing a sense (meaning) for a word out of a number of possible senses (related to word sense disambiguation), when languages are close, they often share semantic ambiguity, when they are further apart they do not, so for example Spanish "estación" can be either "station", "season" or "resort" in English. Lexical selection is the task of choosing the right one. | C++, XML, good knowledge of statistics. | Jimregan | |
Interfaces | Low | Create plugins or extensions for popular free software applications to include support for translation using Apertium. We'd expect at least OpenOffice and Firefox, but to start with something more easy we have half-finished plugins for Gaim and XChat that could use some love. The more the better! | Apertium currently runs as a stand alone translator. It would be great if it was integrated in other free software applications. For example so instead of copy/pasting text out of your email, you could just click a button and have it translated in place. | Depends on the application chosen, but probably C, C++, Python or Perl. | Francis Tyers, Jimregan | |
Sliding window based part-of-speech tagging |
High | Writing a complete drop-in replacement for the Apertium part-of-speech tagger based on the sliding-window part-of-speech tagger of Sánchez-Villamil et al. (2004) [1] and Sánchez-Villamil et al. (2005) [2] (Apertium currently uses hidden Markov models). The specification file should be as similar as possible as the one used now. | The taggers described are very intuitive and may easily be turned into a compact set of finite-state rules (no need to handle probabilities after training), and may be trained in an unsupervised manner. Depending on the language, the sliding window of words to be analyzed may be configured to suit it. | C or C++, basic knowledge of the grammar of the language(s) involved | Mlforcada | |
Three-level transfer training |
Very High | Re-working apertium-transfer-training-tools to generate rules for three-level transfer (chunk, interchunk, postchunk), currently it only generates single-level rules. This would also involve porting it to use Unicode | Apertium-transfer-training-tools is a cool piece of software that generates shallow-transfer rules from aligned parallel corpora. It could greatly speed up the creation of new language pairs by generating rules that would otherwise have to be written by human linguists | C++, knowledge of Giza++, Perl considered a plus. | ||
Automated lexical extraction |
High | Writing a C++ wrapper around Markus Forsberg's Extract tool (version 2.0) as a library to allow it to be used with Apertium paradigms and TSX files as input into its paradigms and constraints. | One of the things that takes a lot of time when creating a new language pair is constructing the monodices. The extract tool can greatly reduce the time this takes by matching lemmas to paradigms based on distribution in a corpus. | Haskell, C++, XML | Francis Tyers | |
Generating grammar checkers |
Medium | The data that come with Apertium (morphological analysers) could be used to create grammar checkers. This task would be to work on an automatic converter for Apertium formats to other popular grammar checker formats, or alternatively work on a standalone grammar checker. Maybe using something like languagetool. | Grammar checkers can be useful, for languages other than English moreso. They are one of the "must have" items of language technology. If we can re-use Apertium data for this purpose it will help both the project (by making creating new language pairs more rewarding) and the language communities (by making more useful software). | XML, whatever programming language and natural language are used for testing. | Francis Tyers, Jimregan | |
Support for agglutinative languages |
High | Propose a new dictionary format that is suited to languages with agglutinative morphology and modify the morphological compiler/analyser. | Our dictionary format isn't particularly suited to agglutinative languages, and those with complex morphologies. There are many of these types of languages in the world, so it would be good to support them better. | C++, XML, knowledge of a language with these features (e.g. Finnish, Basque, Turkish, Estonian, Aymara, etc.) | ||
Complex multiwords | High | Write a bidirectional module for specifying complex multiword units, for example dirección general and zračna luka. See Multiwords for more information. | Although in the Romance languages it is not a big problem, as soon as you start to get to languages with cases (e.g. Serbo-Croatian, Slovenian, German, etc.) the problem comes that you can't define a multiword of adj nom because the adjective has a lot of inflection. |
C, C++, XML | Francis Tyers, Jimregan | |
Adopt a language pair |
Low | Take on an orphaned language pair, and bring it up to release quality results. What this quality will be will depend on the language pair adopted. | Apertium has a few pairs of languages (e.g. sv-da, sh-mk, en-af, cy-en, etc...) that are orphaned, they don't have active maintainers. A lot of these pairs have a lot of work already put in, just need another few months to get them to release quality. | XML, a scripting language (Python, Perl), good knowledge of the language pair adopted. | Francis Tyers, Jimregan |
Notes
Further reading
- Accent and diacritic restoration
- Simard, Michel (1998). "Automatic Insertion of Accents in French Texts". Proceedings of EMNLP-3. Granada, Spain.
- Rada F. Mihalcea. (2002). "Diacritics Restoration: Learning from Letters versus Learning from Words". Lecture Notes in Computer Science 2276/2002 pp. 96--113
- "G. De Pauw, P. W. Wagacha; G.M. de Schryver (2007) "Automatic diacritic restoration for resource-scarce languages". Proceedings of Text, Speech and Dialogue, Tenth International Conference. pp. 170--179
- Lexical selection
- Ide, N. and Véronis, J. (1998) "Word Sense Disambiguation: The State of the Art". Computational Linguistics 24(1)
- Sliding-window based part-of-speech tagging
- Wikipedia: Desambiguación léxica basada en ventana deslizante (in Spanish)
- Sanchez-Villamil, E., Forcada, M. L., and Carrasco, R. C. (2005). "Unsupervised training of a finite-state sliding-window part-of-speech tagger". Lecture Notes in Computer Science / Lecture Notes in Artificial Intelligence, vol. 3230, p. 454-463
- Automated lexical extraction
- M. Forsberg H. Hammarström A. Ranta. "Morphological Lexicon Extraction from Raw Text Data". FinTAL 2006, LNAI 4139, pp. 488--499.
- Support for agglutinative languages
- Beesley, K. R and Karttunen, L. (2000) "Finite-State Non-Concatenative Morphotactics". SIGPHON-2000, Proceedings of the Fifth Workshop of the ACLSpecial Interest Group in Computational Phonology, pp. 1--12,
- Transfer rule learning