Dependency based re-ordering - Revision history

Unhammer at 08:44, 3 October 2013

2013-10-03T08:44:34Z

Bech: Category:Documentation in English

2012-03-24T11:31:33Z

Category:Documentation in English

Unhammer: /* In Apertium */

2011-03-23T22:03:54Z

In Apertium

Francis Tyers: /* In Apertium */

2011-03-23T19:32:43Z

In Apertium

Francis Tyers: /* In Apertium */

2011-03-23T19:29:13Z

In Apertium

Francis Tyers: /* Annotation */

2011-03-23T19:27:29Z

Annotation

Francis Tyers: /* Annotation */

2011-03-23T19:26:56Z

Annotation

Francis Tyers at 18:10, 20 April 2009

2009-04-20T18:10:21Z

Francis Tyers: /* Matxin */

2009-04-20T12:12:30Z

Matxin

Francis Tyers: /* Matxin */

2009-04-20T12:09:03Z

Matxin

@@ Line 183: / Line 183: @@
 [[Category:Development]]
 [[Category:Documentation in English]]
+[[Category:Transfer]]

← Older revision		Revision as of 11:31, 24 March 2012
Line 182:		Line 182:

	[[Category:Development]]		[[Category:Development]]
			[[Category:Documentation in English]]

@@ Line 56: / Line 56: @@
 <pre>
+<reorder>
- REORDER (@VMAIN @←SUBJ @←OBJ) TO (@←SUBJ @VMAIN @←OBJ)
+  <pattern>
- RELABEL (@←SUBJ) (@SUBJ→)
+    <head><pattern-item n="vmain"/></head>
+    <child><pattern-item n="subj"/></child>
+    <child><pattern-item n="obj"/></child>
+  </pattern>
+  <out>
+    <clip pos="2"/>  <!-- subject -->
+    <clip pos="1"/>  <!-- verb -->
+    <clip pos="3"/>  <!-- object -->
+  </out>
+</reorder>
 </pre>
-(Well, ok it will look nothing like this, there will be some XML thing -- format to be determined.)
+(Well, ok it will probably look quite different -- format to be determined.)
 Giving the output:
@@ Line 76: / Line 86: @@
 Note how the words have been reordered and the positions updated (it would be also nice to relabel <code>@←SUBJ</code> to <code>@SUBJ→</code>).
+In this example, the subject that moved was a single word, but say we wanted to translate into a language which may have Object-Verb-Subject word order (like Tamil reported speech or… Klingon), then the rule would only get a slight change:
+<pre>
+<reorder>
+  <pattern>
+    <head><pattern-item n="vmain"/></head>
+    <child><pattern-item n="subj"/></child>
+    <child><pattern-item n="obj"/></child>
+  </pattern>
+  <out>
+    <clip pos="3"/>  <!-- object -->
+    <clip pos="1"/>  <!-- verb -->
+    <clip pos="2"/>  <!-- subject -->
+  </out>
+</reorder>
+</pre>
+but the output would have the whole object phrase moved in front of the verb:
+<pre>
+^Í/í<pr><@ADVL→><#1→4>$
+^upphavi/upphav<n><nt><sg><dat><ind><@P←><#2→1>$
+^himmal/himmal<n><m><sg><acc><ind><#←OBJ><#5→4>$
+^og/og<cnjcoo><@CC><#6→5>$
+^jørð/jørð<n><m><sg><acc><ind><#←OBJ><#7→5>$
+^skapti/skapa<vblex><pri><sg><@VMAIN><#4→0>$
+^Gud/gudur<n><m><sg><nom<ind><@←SUBJ><#3→4>$
+^./.<sent><#8→0>$
+</pre>
 ===Graph===

@@ Line 59: / Line 59: @@
  RELABEL (@←SUBJ) (@SUBJ→)
 </pre>
+(Well, ok it will look nothing like this, there will be some XML thing -- format to be determined.)
 Giving the output:

@@ Line 65: / Line 65: @@
 ^Í/í<pr><@ADVL→><#1→4>$
 ^upphavi/upphav<n><nt><sg><dat><ind><@P←><#2→1>$
-^Gud/gudur<n><m><sg><nom<ind><@SUBJ→><#3→4>$
+^Gud/gudur<n><m><sg><nom<ind><@←SUBJ><#3→4>$
 ^skapti/skapa<vblex><pri><sg><@VMAIN><#4→0>$
 ^himmal/himmal<n><m><sg><acc><ind><#←OBJ><#5→4>$
@@ Line 72: / Line 72: @@
 ^./.<sent><#8→0>$
 </pre>
+Note how the words have been reordered and the positions updated (it would be also nice to relabel <code>@←SUBJ</code> to <code>@SUBJ→</code>).
 ===Graph===

@@ Line 37: / Line 37: @@
         "." CLB #8->0
 </pre>
+====In Apertium====
 In Apertium format, this input might look something like:
@@ Line 57: / Line 59: @@
  RELABEL (@←SUBJ) (@SUBJ→)
 </pre>
+Giving the output:
 <pre>

@@ Line 27: / Line 27: @@
         "skapa" V Ind Prt Sg @VMAIN #3->0
 "<Gud>"
-        "gudur" N Msc Sg Acc Indef @<SUBJ #4->3
+        "gudur" N Msc Sg Nom Indef @<SUBJ #4->3
 "<himmal>"
         "himmal" N Msc Sg Acc Indef @<OBJ #5->3
@@ Line 33: / Line 33: @@
         "og" CC @CC #6->5
 "<jørð>"
-        "jørð" N Fem Sg Acc Indef @<OBJ #7->3
+        "jørð" N Fem Sg Acc Indef @<OBJ #7->5
 "<.>"
         "." CLB #8->0
+</pre>
+In Apertium format, this input might look something like:
+<pre>
+^Í/í<pr><@ADVL→><#1→3>$
+^upphavi/upphav<n><nt><sg><dat><ind><@P←><#2→1>$
+^skapti/skapa<vblex><pri><sg><@VMAIN><#3→0>$
+^Gud/gudur<n><m><sg><nom<ind><@←SUBJ><#4→3>$
+^himmal/himmal<n><m><sg><acc><ind><@←OBJ><#5→3>$
+^og/og<cnjcoo><@CC><#6→5>$
+^jørð/jørð<n><m><sg><acc><ind><@←OBJ><#7→5>$
+^./.<sent><#8→0>$
+</pre>
+And then you might have a rule which looks something like:
+<pre>
+ REORDER (@VMAIN @←SUBJ @←OBJ) TO (@←SUBJ @VMAIN @←OBJ)
+ RELABEL (@←SUBJ) (@SUBJ→)
+</pre>
+<pre>
+^Í/í<pr><@ADVL→><#1→4>$
+^upphavi/upphav<n><nt><sg><dat><ind><@P←><#2→1>$
+^Gud/gudur<n><m><sg><nom<ind><@SUBJ→><#3→4>$
+^skapti/skapa<vblex><pri><sg><@VMAIN><#4→0>$
+^himmal/himmal<n><m><sg><acc><ind><#←OBJ><#5→4>$
+^og/og<cnjcoo><@CC><#6→5>$
+^jørð/jørð<n><m><sg><acc><ind><#←OBJ><#7→5>$
+^./.<sent><#8→0>$
 </pre>

← Older revision		Revision as of 18:10, 20 April 2009
Line 1:		Line 1:
			{{TOCD}}
	There are dependency parsers based on [[constraint grammar]] for a few languages which Apertium would like to treat (e.g. the [[Sámi languages]] and [[Faroese]]), it might be a nice idea to be able to do re-ordering before transfer (or during transfer) based on the dependency tree (this would not do lexical transfer, concordance or anything else, just LU reordering). The sister project [[Matxin]] already does something like this, so it would be worth looking there for ideas.		There are dependency parsers based on [[constraint grammar]] for a few languages which Apertium would like to treat (e.g. the [[Sámi languages]] and [[Faroese]]), it might be a nice idea to be able to do re-ordering before transfer (or during transfer) based on the dependency tree (this would not do lexical transfer, concordance or anything else, just LU reordering). The sister project [[Matxin]] already does something like this, so it would be worth looking there for ideas.

@@ Line 89: / Line 89: @@
 <pre>
-<SENTENCE ord="0">
+<SENTENCE ord="1">
   <NODE form='skapti' lem='skapa' ord='3' mi='V.Ind.Prt.Sg' si='VMAIN'>
     <NODE form='Í' lem='Í' ord='1' mi='Pr' si='ADVL'>

@@ Line 55: / Line 55: @@
 <pre>
-                                 S1 (SENT)
+                           S1 (SENT)
-                                  __|_____
+                          __|_____
-           C2 (grup-verb) --------|   |  |----------------- C4 (F-term)
+  C2 (grup-verb) --------|   |  |----------------- C4 (F-term)
-            |                         |
+   |                         |
-           N4 sacude                 C3 (obj)
+  N4 sacude                 C3 (obj)
-            |                         |
+   |                         |
-           C1 (subj)                  |
+  C1 (subj)                  |
-            |                        N5 Bagdad
+   |                        N5 Bagdad
-           N3 atentado
+  N3 atentado
-            |
+   |
-      ------------
+  ------------
-      |          |
+  |          |
-     N1 Un      N2 triple
+ N1 Un      N2 triple
 </pre>
@@ Line 89: / Line 89: @@
 <pre>
-<SENTENCE ord="1">
+<SENTENCE ord="0">
   <NODE form='skapti' lem='skapa' ord='3' mi='V.Ind.Prt.Sg' si='VMAIN'>
     <NODE form='Í' lem='Í' ord='1' mi='Pr' si='ADVL'>
@@ Line 95: / Line 95: @@
     </NODE>
     <NODE form='Gud' lem='Gud' ord='4' mi='N.Prop.Sg.Nom' si='SUBJ'/>
-    <NODE form='himmal' lem='himmal' ord='5' mi='N.Msc.Sg.Acc.Indef' si='OBJ'></NODE>
+    <NODE form='himmal' lem='himmal' ord='5' mi='N.Msc.Sg.Acc.Indef' si='OBJ'/>
   </NODE>
 </SENTENCE>