Difference between revisions of "Ideas for Google Summer of Code"
(→List) |
|||
Line 107: | Line 107: | ||
|- |
|- |
||
|} |
|} |
||
===Jacob's idea=== |
|||
{| |
|||
|- |
|||
!colspan=3 style="background-color: #cdcdcd"|Adopt a language pair [[/Adopt a language pair|(more...)]] |
|||
|- |
|||
!What ? || Why ? || Mentors |
|||
|- |
|||
| 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, and will need to be discussed with the prospective mentor. This will involve writing linguistic data (including morphological rules and transfer rules — which are specified in a declarative language — and possibly [[Constraint Grammar]] rules if that is relevant) || Apertium has a few pairs of languages (e.g. mt-he, ga-gd, ur-hi, id-ms, pl-cs, 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. See also [[Incubator]] || [[User:Francis Tyers|Francis Tyers]], [[User:Jimregan|Jimregan]], [[User:Kevin Scannell|Kevin Scannell]], [[User:Trondtr|Trondtr]], [[User:Unhammer|Unhammer]], [[User:Darthxaher|Darthxaher]], [[User:Firespeaker|Firespeaker]] |
|||
|- |
|||
|colspan=3 | ''Entry level - required skills: XML, a scripting language (Python, Perl), good knowledge of the target language in the pair adopted.'' |
|||
|- |
|||
!colspan=3 style="background-color: #cdcdcd"|'''Discontiguous multiwords''' |
|||
|- |
|||
!What ? || Why ? || Mentors |
|||
|- |
|||
| The task will be to develop, or adapt a module to deal with these kind of contiguous multiword expressions, for example, taking 'liggja ekki fyrir' and reordering it as 'liggja# fyrir ekki'. || In many languages, such as English, Norwegian and Icelandic, there are discontiguous multiwords, e.g. phrasal verbs, that we cannot easily support. For example 'liggja ekki fyrir' in Icelandic should be translated in English as 'to be not clear', but we cannot have 'liggja fyrir' as a traditional multiword because of the extra 'adverb', or it could even be a whole NP. || [[User:Francis Tyers|Francis Tyers]], [[User:Jimregan|Jimregan]] |
|||
|- |
|||
|colspan=2 | ''Medium - requires C++, knowledge of FSTs || [[/Discontiguous multiwords|read more...]] |
|||
|- |
|||
!colspan=3 style="background-color: #cdcdcd"|'''Flag diacritics in lttoolbox''' |
|||
|- |
|||
!What ? || Why ? || Mentors |
|||
|- |
|||
| Adapt [[lttoolbox]] to elegantly use flag diacritics. Flag diacritics are a way of avoiding transducer size blow-up by discarding impossible paths at runtime as opposed to compile time. || This will involve designing some changes to our XML dictionary format (see [[lttoolbox]], and implementing the associated changes in the FST compiling processing code. The reason behind this is that many languages have prefix inflection, and we cannot currently deal with this without either making paradigms useless, or overanalysing (e.g. returning analyses where none exist). Flag diacritics (or constraints) would allow us to restrict overanalysis without blowing up the size of our dictionaries. || [[User:Francis Tyers|Francis Tyers]] (C++), [[User:Jacob Nordfalk|Jacob Nordfalk]] (Java) |
|||
|- |
|||
|colspan=2 | ''Hard - requires C++ or Java, XML, Knowledge of FSTs || [[/Flag diacritics in lttoolbox|read more...]] |
|||
|- |
|||
|} |
|||
;Notes |
;Notes |
Revision as of 21:15, 15 February 2012
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, add your name to "Interested mentors" using ~~~
The page is intended as an overview of the kind of projects we have in mind. If one of them particularly piques your interest, please come and discuss with us on #apertium
on irc.freenode.net
, mail the mailing list, or draw attention to yourself in some other way.
Note that, if you have an idea that isn't mentioned here, we would be very interested to hear about it.
Here are some more things you could look at:
- Top tips for GSOC applications
- Get in contact with one of our long-serving mentors — they are nice, honest!
- Pages in the development category
- Resources that could be converted or expanded in the incubator. Consider doing or improving a language pair (see incubator and nursery for pairs that need work)
- Unhammer's wishlist
- The open bugs page on Bugzilla
List format proposals
New #1
Adopt a language pair | |||
---|---|---|---|
How ? (required skills) |
What ? (description) |
Why ? (rationale) |
Who ? (mentors) |
XML, a scripting language (Python, Perl), good knowledge of the language pair adopted. | 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, and will need to be discussed with the prospective mentor. This will involve writing linguistic data (including morphological rules and transfer rules — which are specified in a declarative language — and possibly Constraint Grammar rules if that is relevant) | Apertium has a few pairs of languages (e.g. mt-he, ga-gd, ur-hi, id-ms, pl-cs, 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. See also Incubator | Francis Tyers, Jimregan, Kevin Scannell, Trondtr, Unhammer, Darthxaher, Firespeaker |
4. Entry level | read more... | ||
Discontiguous multiwords | |||
How ? (required skills) |
What ? (description) |
Why ? (rationale) |
Who ? (mentors) |
C++, Knowledge of FSTs | The task will be to develop, or adapt a module to deal with these kind of contiguous multiword expressions, for example, taking 'liggja ekki fyrir' and reordering it as 'liggja# fyrir ekki'. | In many languages, such as English, Norwegian and Icelandic, there are discontiguous multiwords, e.g. phrasal verbs, that we cannot easily support. For example 'liggja ekki fyrir' in Icelandic should be translated in English as 'to be not clear', but we cannot have 'liggja fyrir' as a traditional multiword because of the extra 'adverb', or it could even be a whole NP. | Francis Tyers, Jimregan |
3. Medium | read more... | ||
Flag diacritics in lttoolbox | |||
How ? (required skills) |
What ? (description) |
Why ? (rationale) |
Who ? (mentors) |
C++ or Java, XML, Knowledge of FSTs | Adapt lttoolbox to elegantly use flag diacritics. Flag diacritics are a way of avoiding transducer size blow-up by discarding impossible paths at runtime as opposed to compile time. | This will involve designing some changes to our XML dictionary format (see lttoolbox, and implementing the associated changes in the FST compiling processing code. The reason behind this is that many languages have prefix inflection, and we cannot currently deal with this without either making paradigms useless, or overanalysing (e.g. returning analyses where none exist). Flag diacritics (or constraints) would allow us to restrict overanalysis without blowing up the size of our dictionaries. | Francis Tyers (C++), Jacob Nordfalk (Java) |
2. Hard | read more... | ||
Rule-based finite-state disambiguation | |||
How ? (required skills) |
What ? (description) |
Why ? (rationale) |
Who ? (mentors) |
XML, C++ | Currently Apertium only has a bigram/trigram part-of-speech tagger. The objective of this task would be to implement a disambiguation framework for Apertium that can be expressed as a finite-state transducer. It might be a good idea to express this as constraint rules, in a novel XML-based file format. | For some languages, bigram/trigram POS disambiguation really doesn't work, especially when you want to disambiguate morphology (e.g. number, case) along with part-of-speech. So far we've been using constraint grammar for some of these languages. But although Constraint Grammar is great and powerful, it is also pretty slow. It would be a good idea to look at LanguageTool, and IceParser and Apertium's own apertium-lex-tools to get ideas on how this might be accomplished. | Francis Tyers |
2. Hard | read more... | ||
Complex multiwords | |||
How ? (required skills) |
What ? (description) |
Why ? (rationale) |
Who ? (mentors) |
Java or C++, XML, Knowledge of FSTs | 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. |
Jimregan |
2. Hard | read more... | ||
Optimise the VM for transfer | |||
How ? (required skills) |
What ? (description) |
Why ? (rationale) |
Who ? (mentors) |
Python, C++, XML, code optimisation, JIT techniques, etc. | The current VM for the transfer architecture of Apertium is up to five times slower than the XML tree-walking implementation. The job of this task is to optimise the C++ code to make it faster than XML tree-walking. | The rationale behind this is that XML tree-walking is quite slow and CPU intensive. In modern (3 or more stage) pairs, transfer takes up most of the CPU. There are other options, like Bytecode for transfer, but we would like something that does not require external libraries and is adapted specifically for Apertium. | Sortiz |
3. Medium | read more... | ||
Accent and diacritic restoration | |||
How ? (required skills) |
What ? (description) |
Why ? (rationale) |
Who ? (mentors) |
C, C++, XML, familiarity with linguistic issues, knowledge of FSTs preferable | Create an optional module to restore diacritics and accents on input text, and integrate it into the Apertium pipeline. | 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. | Kevin Scannell, Trondtr |
4. Entry level | read more... | ||
Geriaoueg vocabulary assistant | |||
How ? (required skills) |
What ? (description) |
Why ? (rationale) |
Who ? (mentors) |
PHP, C++, XML | Extend Geriaoueg so that it works more reliably with broken HTML, with any given language pair (e.g. support for both lttoolbox and HFST. | Geriaoueg is a program that provides "popup" vocabulary assistance, something like BBC Vocab or Lingro. Currently it only works with Breton--French, Welsh--English and Spanish--Breton. This task would be to develop it to work with any language in our SVN and fix problems with processing and displaying non-standard HTML. | Francis Tyers |
4. Entry level | read more... | ||
Apertium on your mobile | |||
How ? (required skills) |
What ? (description) |
Why ? (rationale) |
Who ? (mentors) |
Java, C++ | Port Apertium to iPhone and Android. | Apertium has a Java port, but it doesn't currently work on mobile telephones. Lots of people have mobile telephones, and some of them would like to have a translator there. | Jacob Nordfalk |
3. Medium | read more... |
- Notes
- C14N stands for canonicalisation. These projects are intended to make it easier to develop new language pairs using Apertium without having to resort to non-Apertium modules.
Further reading
- Transfer rule learning
- Sánchez-Martínez, F. and Forcada, M.L. (2009) "Inferring shallow-transfer machine translation rules from small parallel corpora" In Journal of Artificial Intelligence Research. volume 34, p. 605-635.
- Target-language driven part-of-speech tagger training
- Sánchez-Martínez, F.; Pérez-Ortiz, J.A. and Forcada, M.L. (2008) "Using target-language information to train part-of-speech taggers for machine translation". In Machine Translation, volume 22, numbers 1-2, p. 29-66.
- Regular expressions in lt-tmxproc
- Gintrowicz, J. and Jassem, K. (2007) "Using Regular Expressions in Translation Memories". In Proceedings of the International Multiconference on Computer Science and Information Technology, p. 87--92.