Difference between revisions of "User:Wei2912"
(Update blog link) |
|||
(16 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
My name is Ng Wei En and I am helping out Apertium by participating as a Google Code-In mentor. I was a GCI student in 2013 and 2014, and have helped out at previous GCIs in 2015, 2016 and 2017. I have a general interest in mathematics and computer science, particularly algorithms and cryptography. |
|||
My name is Wei En and I'm currently a GCI student. My blog is at http://wei2912.github.io. |
|||
'''Blog''': https://wei2912.github.io |
|||
I decided to help out at Apertium because I find the work here quite interesting and I believe Apertium will benefit many. |
|||
'''GitHub''': https://github.com/wei2912 |
|||
The following are projects related to Apertium. |
|||
'''Twitter''': https://twitter.com/wei2912 |
|||
== Wiktionary Crawler == |
|||
== Projects == |
|||
=== Wiktionary Crawler === |
|||
https://github.com/wei2912/WiktionaryCrawler is a crawler for Wiktionary which aims to extract data from pages. It was created for a GCI task which you can read about at [[Task ideas for Google Code-in/Scrape inflection information from Wiktionary]]. |
https://github.com/wei2912/WiktionaryCrawler is a crawler for Wiktionary which aims to extract data from pages. It was created for a GCI task which you can read about at [[Task ideas for Google Code-in/Scrape inflection information from Wiktionary]]. |
||
Line 11: | Line 15: | ||
The crawler crawls a starting category (usually Category:XXX language)for subcategories, then crawls these subcategories for pages. It then passes the page to language-specific parsers which turn it into the [[Speling format]]. |
The crawler crawls a starting category (usually Category:XXX language)for subcategories, then crawls these subcategories for pages. It then passes the page to language-specific parsers which turn it into the [[Speling format]]. |
||
The current languages supported are Chinese (zh), Thai (th) and Lao (lo) |
The current languages supported are Chinese (zh), Thai (th) and Lao (lo). |
||
'''Note: The project has been deprecated as a more modular web crawler has been built in GCI 2015.''' |
|||
== Spaceless Segmentation == |
|||
=== Spaceless Segmentation === |
|||
Spaceless Segmentation has been merged into Apertium under https://svn.code.sf.net/p/apertium/svn/branches/tokenisation. It serves to tokenize languages without any whitespace. More information can be found under [[Task ideas for Google Code-in/Tokenisation for spaceless orthographies]]. |
Spaceless Segmentation has been merged into Apertium under https://svn.code.sf.net/p/apertium/svn/branches/tokenisation. It serves to tokenize languages without any whitespace. More information can be found under [[Task ideas for Google Code-in/Tokenisation for spaceless orthographies]]. |
||
Line 19: | Line 25: | ||
The tokeniser looks for possible tokenisations in the corpus text and selects the tokenisation which tokens appears the most in corpus. |
The tokeniser looks for possible tokenisations in the corpus text and selects the tokenisation which tokens appears the most in corpus. |
||
== Miscelleanous == |
|||
A report comparing the above method, LRLM and RLLM (longest left to right matching and longest right to left matching respectively) is available at https://www.dropbox.com/sh/57wtof3gbcbsl7c/AABI-Mcw2E-c942BXxsMbEAja |
|||
== Conversion of |
=== Conversion of Sakha-English dictionary to lttoolbox format === |
||
'''NOTE: This document is a draft.''' |
|||
In this example we're converting the following PDF file: http://home.uchicago.edu/straughn/sakhadic.pdf |
In this example we're converting the following PDF file: http://home.uchicago.edu/straughn/sakhadic.pdf |
||
Line 29: | Line 33: | ||
We copy the text directly from the PDF file, as PDF to text converters are currently unable to convert the text properly (thanks to the arcane PDF format). |
We copy the text directly from the PDF file, as PDF to text converters are currently unable to convert the text properly (thanks to the arcane PDF format). |
||
Then, we |
Then, we obtain the script for converting our dictionary: |
||
<pre> |
<pre> |
||
$ svn co https://svn.code.sf.net/p/apertium/svn/trunk/apertium-tools/dixscrapers/ |
|||
#!/usr/bin/python3 |
|||
$ cd dixscrapers/ |
|||
# -*- coding: utf-8 -*- |
|||
$ cat orig.txt | sakhadic2dix.py > sakhadic.xml |
|||
import fileinput |
|||
import itertools |
|||
import re |
|||
import xml.etree.cElementTree as ET |
|||
BRACKETS_RE = re.compile(r'(\(.+?\)|\[.+?\])') |
|||
PAGENUMBER_RE = re.compile(r'^\d+$') |
|||
SPLIT_RE = re.compile(r'[;,]\s+') |
|||
ABBRVS = { |
|||
'a.': ['adj'], |
|||
'adv.': ['adv'], |
|||
# arch. archaic |
|||
# cf. see also |
|||
# comp. computer-related |
|||
# conv. converb, modifying verb |
|||
# dial. dialect |
|||
'det.': ['det'], |
|||
# Evk. Evenki |
|||
'exc.': ['ij'], |
|||
'int.': ['itg'], |
|||
# Mongo. Mongolian |
|||
'n.': ['n'], |
|||
'num.': ['det', 'qnt'], |
|||
# ono. onomatopoeia |
|||
'pl.': ['pl'], |
|||
'pp.': ['post'], |
|||
'pro.': ['prn'], |
|||
# Russ. Russian |
|||
'v.': ['v', 'TD'] |
|||
} |
|||
def insert_blanks(element, line): |
|||
words = line.split() |
|||
if not words: |
|||
return |
|||
element.text = words[0] |
|||
element.tail = None |
|||
blank = None |
|||
for i in words[1:]: |
|||
blank = ET.SubElement(element, 'b') |
|||
blank.tail = i |
|||
def is_page_num(line): |
|||
return PAGENUMBER_RE.match(line) |
|||
def strip_brackets(line): |
|||
brackets = BRACKETS_RE.search(line) |
|||
if brackets: |
|||
for bracket in brackets.groups(): |
|||
line.replace(bracket, "") |
|||
return line |
|||
class Entry(object): |
|||
def __split(self, line): |
|||
return SPLIT_RE.split(line) |
|||
def __init__(self, line): |
|||
tags = line.split() |
|||
self.words = [] |
|||
self.abbrvs = [] |
|||
self.meanings = [] |
|||
found_abbrv = False |
|||
found_conv = False |
|||
for tag in tags: |
|||
if tag in ABBRVS.keys(): # abbreviations |
|||
found_abbrv = True |
|||
self.abbrvs.extend(ABBRVS[tag]) |
|||
continue |
|||
elif tag == "conv.": |
|||
found_abbrv = True |
|||
found_conv = True |
|||
self.abbrvs.append("vaux") |
|||
continue |
|||
if not found_abbrv: # entrys |
|||
self.words.append(tag) |
|||
else: # translated |
|||
self.meanings.append(tag) |
|||
# if there's "cf" in a word, we trim off everything else |
|||
for i, word in enumerate(self.words): |
|||
if word == "cf": |
|||
self.words = self.words[:i] |
|||
# if there's a converb, just look at the last word |
|||
if found_conv: |
|||
self.words = self.words[-1] |
|||
else: |
|||
self.words = " ".join(self.words) |
|||
self.meanings = " ".join(self.meanings) |
|||
self.words = strip_brackets(self.words) |
|||
self.meanings = strip_brackets(self.meanings) |
|||
if not self.abbrvs: |
|||
self.words = None |
|||
self.abbrvs = None |
|||
self.meanings = None |
|||
return |
|||
# preprocessing meanings |
|||
self.meanings = self.meanings.replace("to", "") |
|||
# split up meanings and entrys |
|||
self.words = [x.strip() for x in self.__split(self.words)] |
|||
self.meanings = [x.strip() for x in self.__split(self.meanings)] |
|||
def is_cyrillic(word): |
|||
num_non_cyrillic = 0 |
|||
num_cyrillic = 0 |
|||
for c in word: |
|||
ordc = ord(c) |
|||
if 0x0400 <= ordc <= 0x04FF: |
|||
num_cyrillic += 1 |
|||
else: |
|||
num_non_cyrillic += 1 |
|||
return num_cyrillic > num_non_cyrillic |
|||
def preprocess(lines): |
|||
new_lines = [] |
|||
for i, line in enumerate(lines): |
|||
line = lines[i] |
|||
if not line: |
|||
continue |
|||
line = line.strip() |
|||
line = line.replace("•", "") |
|||
line = line.replace("=", "") |
|||
line = line.replace("cf.", "cf") |
|||
if not line or is_page_num(line): |
|||
continue |
|||
# check if next line should be merged with this line |
|||
if i+1 < len(lines): |
|||
words = line.split() |
|||
if (len(words) == 1 or |
|||
not is_cyrillic(lines[i+1].split()[0])): |
|||
lines[i+1] = line + " " + lines[i+1] |
|||
continue |
|||
orig_word = "" |
|||
for j, word in enumerate(words): |
|||
if j+1 >= len(words): |
|||
continue |
|||
next_word = words[j+1] |
|||
if word.endswith("."): |
|||
orig_word = " ".join(words[:j]) |
|||
if word.endswith(";"): |
|||
# if semicolon seperates dictionary entries |
|||
if is_cyrillic(next_word): |
|||
words[j] = word.replace(";", "") |
|||
line = " ".join(words[:j+1]) |
|||
next_line = " ".join(words[j+1:]) |
|||
lines.insert(i+1, next_line) |
|||
break |
|||
# if semicolon seperates abbreviations |
|||
elif next_word.endswith("."): |
|||
words[j] = word.replace(";", "") |
|||
line = " ".join(words[:j+1]) |
|||
next_line = orig_word + " " + " ".join(words[j+1:]) |
|||
lines.insert(i+1, next_line) |
|||
break |
|||
line = line.strip() |
|||
if line: |
|||
new_lines.append(line) |
|||
return new_lines |
|||
def main(): |
|||
dictionary = ET.Element("dictionary") |
|||
pardefs = ET.SubElement(dictionary, "pardefs") |
|||
lines = list(fileinput.input()) |
|||
new_lines = preprocess(lines) |
|||
for line in new_lines: |
|||
comment = ET.Comment(text=line) |
|||
pardefs.append(comment) |
|||
entry = Entry(line) |
|||
if not (entry.words and entry.abbrvs and entry.meanings): |
|||
continue |
|||
for word, meaning in itertools.product(entry.words, entry.meanings): |
|||
e = ET.SubElement(pardefs, "e") |
|||
e.set('r', 'LR') |
|||
p = ET.SubElement(e, 'p') |
|||
# add word and meaning |
|||
left = ET.SubElement(p, 'l') |
|||
insert_blanks(left, word) |
|||
right = ET.SubElement(p, 'r') |
|||
insert_blanks(right, meaning) |
|||
# add abbreviations |
|||
for abbrv in entry.abbrvs: |
|||
s = ET.Element('s') |
|||
s.set('n', abbrv) |
|||
left.append(s) |
|||
right.append(s) |
|||
ET.dump(dictionary) |
|||
main() |
|||
</pre> |
</pre> |
||
This will give us a XML dump of the dictionary, converted to the lttoolbox format. We format the XML file as shown here: |
This will give us a XML dump of the dictionary, converted to the lttoolbox format. We sort and format the XML file as shown here to get the final dictionary: |
||
<pre> |
<pre> |
||
$ |
$ apertium-dixtools sort sakhadic.xml sakhadic.dix |
||
</pre> |
</pre> |
||
Our final dictionary is in <code>sakhadic.dix</code>. |
|||
The `--encode utf8` option prevents `xmllint` from escaping our unicode. |
|||
For more details on sorting dictionaries, take a look at [[Sort a dictionary]]. |
|||
The final file format looks like this: |
|||
<pre> |
|||
<?xml version="1.0" encoding="utf-8"?> |
|||
<dictionary> |
|||
<pardefs> |
|||
<!--аа exc. Oh! See!--> |
|||
<e r="LR"> |
|||
<p> |
|||
<l>аа<s n="ij"/></l> |
|||
<r>Oh!<b/>See!<s n="ij"/></r> |
|||
</p> |
|||
</e> |
|||
<!--ааҕыс v. to reckon with--> |
|||
<e r="LR"> |
|||
<p> |
|||
<l>ааҕыс<s n="v"/><s n="TD"/></l> |
|||
<r>reckon<b/>with<s n="v"/><s n="TD"/></r> |
|||
</p> |
|||
</e> |
|||
<!--аайы a. each, every--> |
|||
<e r="LR"> |
|||
<p> |
|||
<l>аайы<s n="adj"/></l> |
|||
<r>each<s n="adj"/></r> |
|||
</p> |
|||
</e> |
|||
<e r="LR"> |
|||
<p> |
|||
<l>аайы<s n="adj"/></l> |
|||
<r>every<s n="adj"/></r> |
|||
</p> |
|||
</e> |
|||
<!--күн аайы every day--> |
|||
<!--аак cf аах n. document, paper--> |
|||
<e r="LR"> |
|||
<p> |
|||
<l>аак<s n="n"/></l> |
|||
<r>document<s n="n"/></r> |
|||
</p> |
|||
</e> |
|||
<e r="LR"> |
|||
<p> |
|||
<l>аак<s n="n"/></l> |
|||
<r>paper<s n="n"/></r> |
|||
</p> |
|||
</e> |
|||
... |
|||
</pre> |
Latest revision as of 08:13, 29 May 2021
My name is Ng Wei En and I am helping out Apertium by participating as a Google Code-In mentor. I was a GCI student in 2013 and 2014, and have helped out at previous GCIs in 2015, 2016 and 2017. I have a general interest in mathematics and computer science, particularly algorithms and cryptography.
Blog: https://wei2912.github.io
GitHub: https://github.com/wei2912
Twitter: https://twitter.com/wei2912
Contents
Projects[edit]
Wiktionary Crawler[edit]
https://github.com/wei2912/WiktionaryCrawler is a crawler for Wiktionary which aims to extract data from pages. It was created for a GCI task which you can read about at Task ideas for Google Code-in/Scrape inflection information from Wiktionary.
The crawler crawls a starting category (usually Category:XXX language)for subcategories, then crawls these subcategories for pages. It then passes the page to language-specific parsers which turn it into the Speling format.
The current languages supported are Chinese (zh), Thai (th) and Lao (lo).
Note: The project has been deprecated as a more modular web crawler has been built in GCI 2015.
Spaceless Segmentation[edit]
Spaceless Segmentation has been merged into Apertium under https://svn.code.sf.net/p/apertium/svn/branches/tokenisation. It serves to tokenize languages without any whitespace. More information can be found under Task ideas for Google Code-in/Tokenisation for spaceless orthographies.
The tokeniser looks for possible tokenisations in the corpus text and selects the tokenisation which tokens appears the most in corpus.
Miscelleanous[edit]
Conversion of Sakha-English dictionary to lttoolbox format[edit]
In this example we're converting the following PDF file: http://home.uchicago.edu/straughn/sakhadic.pdf
We copy the text directly from the PDF file, as PDF to text converters are currently unable to convert the text properly (thanks to the arcane PDF format).
Then, we obtain the script for converting our dictionary:
$ svn co https://svn.code.sf.net/p/apertium/svn/trunk/apertium-tools/dixscrapers/ $ cd dixscrapers/ $ cat orig.txt | sakhadic2dix.py > sakhadic.xml
This will give us a XML dump of the dictionary, converted to the lttoolbox format. We sort and format the XML file as shown here to get the final dictionary:
$ apertium-dixtools sort sakhadic.xml sakhadic.dix
Our final dictionary is in sakhadic.dix
.
For more details on sorting dictionaries, take a look at Sort a dictionary.