KoichiYasuoka commited on
Commit
bf5a102
1 Parent(s): 6863ef6

initial release

Browse files
Files changed (9) hide show
  1. README.md +74 -0
  2. config.json +644 -0
  3. maker.py +53 -0
  4. pytorch_model.bin +3 -0
  5. special_tokens_map.json +7 -0
  6. tokenizer_config.json +20 -0
  7. training_args.bin +3 -0
  8. ud.py +61 -0
  9. vocab.txt +0 -0
README.md ADDED
@@ -0,0 +1,74 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ ---
2
+ language:
3
+ - "zh"
4
+ tags:
5
+ - "chinese"
6
+ - "token-classification"
7
+ - "pos"
8
+ - "dependency-parsing"
9
+ datasets:
10
+ - "universal_dependencies"
11
+ license: "cc-by-sa-4.0"
12
+ pipeline_tag: "token-classification"
13
+ ---
14
+
15
+ # deberta-base-chinese-ud-goeswith
16
+
17
+ ## Model Description
18
+
19
+ This is a DeBERTa(V2) model pre-trained on Chinese Wikipedia texts (both simplified and traditional) for POS-tagging and dependency-parsing (using `goeswith` for subwords), derived from [deberta-base-chinese-upos](https://huggingface.co/KoichiYasuoka/deberta-base-chinese-upos).
20
+
21
+ ## How to Use
22
+
23
+ ```py
24
+ class UDgoeswith(object):
25
+ def __init__(self,bert):
26
+ from transformers import AutoTokenizer,AutoModelForTokenClassification
27
+ self.tokenizer=AutoTokenizer.from_pretrained(bert)
28
+ self.model=AutoModelForTokenClassification.from_pretrained(bert)
29
+ def __call__(self,text):
30
+ import numpy,torch,ufal.chu_liu_edmonds
31
+ w=self.tokenizer(text,return_offsets_mapping=True)
32
+ v=w["input_ids"]
33
+ x=[v[0:i]+[self.tokenizer.mask_token_id]+v[i+1:]+[j] for i,j in enumerate(v[1:-1],1)]
34
+ with torch.no_grad():
35
+ e=self.model(input_ids=torch.tensor(x)).logits.numpy()[:,1:-2,:]
36
+ r=[1 if i==0 else -1 if j.endswith("|root") else 0 for i,j in sorted(self.model.config.id2label.items())]
37
+ e+=numpy.where(numpy.add.outer(numpy.identity(e.shape[0]),r)==0,0,numpy.nan)
38
+ g=self.model.config.label2id["X|_|goeswith"]
39
+ r=numpy.tri(e.shape[0])
40
+ for i in range(e.shape[0]):
41
+ for j in range(i+2,e.shape[1]):
42
+ r[i,j]=r[i,j-1] if numpy.nanargmax(e[i,j-1])==g else 1
43
+ e[:,:,g]+=numpy.where(r==0,0,numpy.nan)
44
+ m=numpy.full((e.shape[0]+1,e.shape[1]+1),numpy.nan)
45
+ m[1:,1:]=numpy.nanmax(e,axis=2).transpose()
46
+ p=numpy.zeros(m.shape)
47
+ p[1:,1:]=numpy.nanargmax(e,axis=2).transpose()
48
+ for i in range(1,m.shape[0]):
49
+ m[i,0],m[i,i],p[i,0]=m[i,i],numpy.nan,p[i,i]
50
+ h=ufal.chu_liu_edmonds.chu_liu_edmonds(m)[0]
51
+ if [0 for i in h if i==0]!=[0]:
52
+ m[:,0]+=numpy.where(m[:,0]==numpy.nanmax(m[[i for i,j in enumerate(h) if j==0],0]),0,numpy.nan)
53
+ m[[i for i,j in enumerate(h) if j==0]]+=[0 if i==0 or j==0 else numpy.nan for i,j in enumerate(h)]
54
+ h=ufal.chu_liu_edmonds.chu_liu_edmonds(m)[0]
55
+ u="# text = "+text+"\n"
56
+ v=[(s,e) for s,e in w["offset_mapping"] if s<e]
57
+ for i,(s,e) in enumerate(v,1):
58
+ q=self.model.config.id2label[p[i,h[i]]].split("|")
59
+ u+="\t".join([str(i),text[s:e],"_",q[0],"_","|".join(q[1:-1]),str(h[i]),q[-1],"_","_" if i<len(v) and e<v[i][0] else "SpaceAfter=No"])+"\n"
60
+ return u+"\n"
61
+
62
+ nlp=UDgoeswith("KoichiYasuoka/deberta-base-chinese-ud-goeswith")
63
+ print(nlp("我把这本书看完了"))
64
+ ```
65
+
66
+ with [ufal.chu-liu-edmonds](https://pypi.org/project/ufal.chu-liu-edmonds/).
67
+ Or without ufal.chu-liu-edmonds:
68
+
69
+ ```
70
+ from transformers import pipeline
71
+ nlp=pipeline("universal-dependencies","KoichiYasuoka/deberta-base-chinese-ud-goeswith",trust_remote_code=True,aggregation_strategy="simple")
72
+ print(nlp("我把这本书看完了"))
73
+ ```
74
+
config.json ADDED
@@ -0,0 +1,644 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "architectures": [
3
+ "DebertaV2ForTokenClassification"
4
+ ],
5
+ "attention_probs_dropout_prob": 0.1,
6
+ "custom_pipelines": {
7
+ "universal-dependencies": {
8
+ "impl": "ud.UniversalDependenciesPipeline"
9
+ }
10
+ },
11
+ "hidden_act": "gelu",
12
+ "hidden_dropout_prob": 0.1,
13
+ "hidden_size": 768,
14
+ "id2label": {
15
+ "0": "-|_|dep",
16
+ "1": "ADJ|_|acl",
17
+ "2": "ADJ|_|acl:relcl",
18
+ "3": "ADJ|_|advcl",
19
+ "4": "ADJ|_|advmod",
20
+ "5": "ADJ|_|amod",
21
+ "6": "ADJ|_|appos",
22
+ "7": "ADJ|_|case",
23
+ "8": "ADJ|_|ccomp",
24
+ "9": "ADJ|_|compound",
25
+ "10": "ADJ|_|conj",
26
+ "11": "ADJ|_|cop",
27
+ "12": "ADJ|_|csubj",
28
+ "13": "ADJ|_|dislocated",
29
+ "14": "ADJ|_|nmod",
30
+ "15": "ADJ|_|nsubj",
31
+ "16": "ADJ|_|nsubj:pass",
32
+ "17": "ADJ|_|nummod",
33
+ "18": "ADJ|_|obj",
34
+ "19": "ADJ|_|obl",
35
+ "20": "ADJ|_|parataxis",
36
+ "21": "ADJ|_|root",
37
+ "22": "ADJ|_|xcomp",
38
+ "23": "ADP|Case=Gen|acl",
39
+ "24": "ADP|Voice=Cau|case",
40
+ "25": "ADP|_|acl",
41
+ "26": "ADP|_|acl:relcl",
42
+ "27": "ADP|_|advcl",
43
+ "28": "ADP|_|advmod",
44
+ "29": "ADP|_|amod",
45
+ "30": "ADP|_|appos",
46
+ "31": "ADP|_|case",
47
+ "32": "ADP|_|cc",
48
+ "33": "ADP|_|ccomp",
49
+ "34": "ADP|_|conj",
50
+ "35": "ADP|_|csubj",
51
+ "36": "ADP|_|det",
52
+ "37": "ADP|_|mark",
53
+ "38": "ADP|_|nmod:tmod",
54
+ "39": "ADP|_|obl",
55
+ "40": "ADP|_|parataxis",
56
+ "41": "ADP|_|root",
57
+ "42": "ADP|_|xcomp",
58
+ "43": "ADV|Polarity=Neg|advmod",
59
+ "44": "ADV|_|acl",
60
+ "45": "ADV|_|advcl",
61
+ "46": "ADV|_|advmod",
62
+ "47": "ADV|_|amod",
63
+ "48": "ADV|_|cc",
64
+ "49": "ADV|_|ccomp",
65
+ "50": "ADV|_|conj",
66
+ "51": "ADV|_|mark",
67
+ "52": "ADV|_|nmod:tmod",
68
+ "53": "ADV|_|parataxis",
69
+ "54": "ADV|_|root",
70
+ "55": "ADV|_|xcomp",
71
+ "56": "AUX|Aspect=Perf|aux",
72
+ "57": "AUX|Aspect=Prog|aux",
73
+ "58": "AUX|Voice=Pass|aux:pass",
74
+ "59": "AUX|_|acl:relcl",
75
+ "60": "AUX|_|aux",
76
+ "61": "AUX|_|ccomp",
77
+ "62": "AUX|_|conj",
78
+ "63": "AUX|_|cop",
79
+ "64": "AUX|_|root",
80
+ "65": "AUX|_|xcomp",
81
+ "66": "CCONJ|_|cc",
82
+ "67": "DET|_|acl",
83
+ "68": "DET|_|advmod",
84
+ "69": "DET|_|amod",
85
+ "70": "DET|_|case",
86
+ "71": "DET|_|conj",
87
+ "72": "DET|_|det",
88
+ "73": "DET|_|nmod",
89
+ "74": "DET|_|nmod:tmod",
90
+ "75": "DET|_|nsubj",
91
+ "76": "DET|_|obl",
92
+ "77": "NOUN|Number=Plur|nmod",
93
+ "78": "NOUN|Number=Plur|nsubj",
94
+ "79": "NOUN|_|acl",
95
+ "80": "NOUN|_|acl:relcl",
96
+ "81": "NOUN|_|advcl",
97
+ "82": "NOUN|_|advmod",
98
+ "83": "NOUN|_|amod",
99
+ "84": "NOUN|_|appos",
100
+ "85": "NOUN|_|case",
101
+ "86": "NOUN|_|ccomp",
102
+ "87": "NOUN|_|clf",
103
+ "88": "NOUN|_|compound",
104
+ "89": "NOUN|_|conj",
105
+ "90": "NOUN|_|csubj",
106
+ "91": "NOUN|_|dislocated",
107
+ "92": "NOUN|_|iobj",
108
+ "93": "NOUN|_|mark",
109
+ "94": "NOUN|_|mark:rel",
110
+ "95": "NOUN|_|nmod",
111
+ "96": "NOUN|_|nmod:tmod",
112
+ "97": "NOUN|_|nsubj",
113
+ "98": "NOUN|_|nsubj:pass",
114
+ "99": "NOUN|_|nummod",
115
+ "100": "NOUN|_|obj",
116
+ "101": "NOUN|_|obl",
117
+ "102": "NOUN|_|obl:patient",
118
+ "103": "NOUN|_|orphan",
119
+ "104": "NOUN|_|parataxis",
120
+ "105": "NOUN|_|root",
121
+ "106": "NOUN|_|xcomp",
122
+ "107": "NUM|NumType=Card|acl",
123
+ "108": "NUM|NumType=Card|advcl",
124
+ "109": "NUM|NumType=Card|advmod",
125
+ "110": "NUM|NumType=Card|amod",
126
+ "111": "NUM|NumType=Card|appos",
127
+ "112": "NUM|NumType=Card|ccomp",
128
+ "113": "NUM|NumType=Card|compound",
129
+ "114": "NUM|NumType=Card|conj",
130
+ "115": "NUM|NumType=Card|nmod",
131
+ "116": "NUM|NumType=Card|nmod:tmod",
132
+ "117": "NUM|NumType=Card|nsubj",
133
+ "118": "NUM|NumType=Card|nsubj:pass",
134
+ "119": "NUM|NumType=Card|nummod",
135
+ "120": "NUM|NumType=Card|obj",
136
+ "121": "NUM|NumType=Card|obl",
137
+ "122": "NUM|NumType=Card|parataxis",
138
+ "123": "NUM|NumType=Card|root",
139
+ "124": "NUM|NumType=Card|xcomp",
140
+ "125": "NUM|NumType=Ord|advmod",
141
+ "126": "NUM|NumType=Ord|compound",
142
+ "127": "NUM|NumType=Ord|conj",
143
+ "128": "NUM|NumType=Ord|nmod",
144
+ "129": "NUM|NumType=Ord|nummod",
145
+ "130": "NUM|NumType=Ord|obj",
146
+ "131": "NUM|NumType=Ord|root",
147
+ "132": "NUM|_|nummod",
148
+ "133": "PART|Aspect=Perf|discourse",
149
+ "134": "PART|Aspect=Perf|parataxis",
150
+ "135": "PART|Case=Gen|case",
151
+ "136": "PART|Number=Plur|appos",
152
+ "137": "PART|Number=Plur|conj",
153
+ "138": "PART|Number=Plur|nmod",
154
+ "139": "PART|Number=Plur|nsubj",
155
+ "140": "PART|Number=Plur|obl",
156
+ "141": "PART|PartType=Int|discourse:sp",
157
+ "142": "PART|_|acl",
158
+ "143": "PART|_|acl:relcl",
159
+ "144": "PART|_|advcl",
160
+ "145": "PART|_|advmod",
161
+ "146": "PART|_|amod",
162
+ "147": "PART|_|appos",
163
+ "148": "PART|_|case",
164
+ "149": "PART|_|ccomp",
165
+ "150": "PART|_|compound",
166
+ "151": "PART|_|compound:ext",
167
+ "152": "PART|_|conj",
168
+ "153": "PART|_|csubj",
169
+ "154": "PART|_|discourse",
170
+ "155": "PART|_|iobj",
171
+ "156": "PART|_|mark:adv",
172
+ "157": "PART|_|mark:rel",
173
+ "158": "PART|_|nmod",
174
+ "159": "PART|_|nmod:tmod",
175
+ "160": "PART|_|nsubj",
176
+ "161": "PART|_|nsubj:pass",
177
+ "162": "PART|_|obj",
178
+ "163": "PART|_|obl",
179
+ "164": "PART|_|obl:patient",
180
+ "165": "PART|_|parataxis",
181
+ "166": "PART|_|root",
182
+ "167": "PART|_|xcomp",
183
+ "168": "PRON|Number=Plur|Person=1|det",
184
+ "169": "PRON|Number=Plur|Person=1|nmod",
185
+ "170": "PRON|Number=Plur|Person=1|nsubj",
186
+ "171": "PRON|Number=Plur|Person=1|obj",
187
+ "172": "PRON|Number=Plur|Person=1|obl",
188
+ "173": "PRON|Number=Plur|Person=3|appos",
189
+ "174": "PRON|Number=Plur|Person=3|det",
190
+ "175": "PRON|Number=Plur|Person=3|nmod",
191
+ "176": "PRON|Number=Plur|Person=3|nsubj",
192
+ "177": "PRON|Number=Plur|Person=3|nsubj:pass",
193
+ "178": "PRON|Number=Plur|Person=3|obj",
194
+ "179": "PRON|Number=Plur|Person=3|obl",
195
+ "180": "PRON|Number=Plur|Person=3|obl:patient",
196
+ "181": "PRON|Person=1|compound",
197
+ "182": "PRON|Person=1|det",
198
+ "183": "PRON|Person=1|nmod",
199
+ "184": "PRON|Person=1|nsubj",
200
+ "185": "PRON|Person=1|obj",
201
+ "186": "PRON|Person=2|det",
202
+ "187": "PRON|Person=2|iobj",
203
+ "188": "PRON|Person=2|nmod",
204
+ "189": "PRON|Person=2|nsubj",
205
+ "190": "PRON|Person=2|obj",
206
+ "191": "PRON|Person=2|obl",
207
+ "192": "PRON|Person=3|conj",
208
+ "193": "PRON|Person=3|det",
209
+ "194": "PRON|Person=3|iobj",
210
+ "195": "PRON|Person=3|nmod",
211
+ "196": "PRON|Person=3|nsubj",
212
+ "197": "PRON|Person=3|nsubj:pass",
213
+ "198": "PRON|Person=3|obj",
214
+ "199": "PRON|Person=3|obl",
215
+ "200": "PRON|Person=3|obl:patient",
216
+ "201": "PRON|Person=3|parataxis",
217
+ "202": "PRON|Person=3|xcomp",
218
+ "203": "PRON|_|advmod",
219
+ "204": "PRON|_|appos",
220
+ "205": "PRON|_|compound",
221
+ "206": "PRON|_|conj",
222
+ "207": "PRON|_|csubj",
223
+ "208": "PRON|_|det",
224
+ "209": "PRON|_|nmod",
225
+ "210": "PRON|_|nsubj",
226
+ "211": "PRON|_|nsubj:pass",
227
+ "212": "PRON|_|obj",
228
+ "213": "PRON|_|obl",
229
+ "214": "PRON|_|obl:patient",
230
+ "215": "PRON|_|parataxis",
231
+ "216": "PROPN|_|acl:relcl",
232
+ "217": "PROPN|_|advcl",
233
+ "218": "PROPN|_|advmod",
234
+ "219": "PROPN|_|appos",
235
+ "220": "PROPN|_|case",
236
+ "221": "PROPN|_|ccomp",
237
+ "222": "PROPN|_|compound",
238
+ "223": "PROPN|_|conj",
239
+ "224": "PROPN|_|dislocated",
240
+ "225": "PROPN|_|flat:foreign",
241
+ "226": "PROPN|_|flat:name",
242
+ "227": "PROPN|_|iobj",
243
+ "228": "PROPN|_|nmod",
244
+ "229": "PROPN|_|nmod:tmod",
245
+ "230": "PROPN|_|nsubj",
246
+ "231": "PROPN|_|nsubj:pass",
247
+ "232": "PROPN|_|nummod",
248
+ "233": "PROPN|_|obj",
249
+ "234": "PROPN|_|obl",
250
+ "235": "PROPN|_|obl:patient",
251
+ "236": "PROPN|_|parataxis",
252
+ "237": "PROPN|_|root",
253
+ "238": "PROPN|_|vocative",
254
+ "239": "PROPN|_|xcomp",
255
+ "240": "PUNCT|_|appos",
256
+ "241": "PUNCT|_|punct",
257
+ "242": "PUNCT|_|reparandum",
258
+ "243": "SYM|_|appos",
259
+ "244": "SYM|_|nsubj",
260
+ "245": "SYM|_|obj",
261
+ "246": "SYM|_|punct",
262
+ "247": "VERB|Voice=Cau|acl",
263
+ "248": "VERB|Voice=Cau|acl:relcl",
264
+ "249": "VERB|Voice=Cau|advcl",
265
+ "250": "VERB|Voice=Cau|amod",
266
+ "251": "VERB|Voice=Cau|aux:pass",
267
+ "252": "VERB|Voice=Cau|ccomp",
268
+ "253": "VERB|Voice=Cau|compound",
269
+ "254": "VERB|Voice=Cau|conj",
270
+ "255": "VERB|Voice=Cau|csubj",
271
+ "256": "VERB|Voice=Cau|mark",
272
+ "257": "VERB|Voice=Cau|parataxis",
273
+ "258": "VERB|Voice=Cau|root",
274
+ "259": "VERB|Voice=Cau|xcomp",
275
+ "260": "VERB|Voice=Pass|aux:pass",
276
+ "261": "VERB|_|acl",
277
+ "262": "VERB|_|acl:relcl",
278
+ "263": "VERB|_|advcl",
279
+ "264": "VERB|_|advmod",
280
+ "265": "VERB|_|amod",
281
+ "266": "VERB|_|appos",
282
+ "267": "VERB|_|ccomp",
283
+ "268": "VERB|_|compound",
284
+ "269": "VERB|_|conj",
285
+ "270": "VERB|_|csubj",
286
+ "271": "VERB|_|csubj:pass",
287
+ "272": "VERB|_|det",
288
+ "273": "VERB|_|discourse",
289
+ "274": "VERB|_|dislocated",
290
+ "275": "VERB|_|mark",
291
+ "276": "VERB|_|nmod",
292
+ "277": "VERB|_|nmod:tmod",
293
+ "278": "VERB|_|nsubj",
294
+ "279": "VERB|_|obj",
295
+ "280": "VERB|_|obl",
296
+ "281": "VERB|_|parataxis",
297
+ "282": "VERB|_|reparandum",
298
+ "283": "VERB|_|root",
299
+ "284": "VERB|_|xcomp",
300
+ "285": "X|_|acl",
301
+ "286": "X|_|advcl",
302
+ "287": "X|_|advmod",
303
+ "288": "X|_|amod",
304
+ "289": "X|_|appos",
305
+ "290": "X|_|ccomp",
306
+ "291": "X|_|compound",
307
+ "292": "X|_|conj",
308
+ "293": "X|_|det",
309
+ "294": "X|_|flat:foreign",
310
+ "295": "X|_|goeswith",
311
+ "296": "X|_|nmod",
312
+ "297": "X|_|nsubj",
313
+ "298": "X|_|nummod",
314
+ "299": "X|_|obj",
315
+ "300": "X|_|obl",
316
+ "301": "X|_|parataxis",
317
+ "302": "X|_|root"
318
+ },
319
+ "initializer_range": 0.02,
320
+ "intermediate_size": 3072,
321
+ "label2id": {
322
+ "-|_|dep": 0,
323
+ "ADJ|_|acl": 1,
324
+ "ADJ|_|acl:relcl": 2,
325
+ "ADJ|_|advcl": 3,
326
+ "ADJ|_|advmod": 4,
327
+ "ADJ|_|amod": 5,
328
+ "ADJ|_|appos": 6,
329
+ "ADJ|_|case": 7,
330
+ "ADJ|_|ccomp": 8,
331
+ "ADJ|_|compound": 9,
332
+ "ADJ|_|conj": 10,
333
+ "ADJ|_|cop": 11,
334
+ "ADJ|_|csubj": 12,
335
+ "ADJ|_|dislocated": 13,
336
+ "ADJ|_|nmod": 14,
337
+ "ADJ|_|nsubj": 15,
338
+ "ADJ|_|nsubj:pass": 16,
339
+ "ADJ|_|nummod": 17,
340
+ "ADJ|_|obj": 18,
341
+ "ADJ|_|obl": 19,
342
+ "ADJ|_|parataxis": 20,
343
+ "ADJ|_|root": 21,
344
+ "ADJ|_|xcomp": 22,
345
+ "ADP|Case=Gen|acl": 23,
346
+ "ADP|Voice=Cau|case": 24,
347
+ "ADP|_|acl": 25,
348
+ "ADP|_|acl:relcl": 26,
349
+ "ADP|_|advcl": 27,
350
+ "ADP|_|advmod": 28,
351
+ "ADP|_|amod": 29,
352
+ "ADP|_|appos": 30,
353
+ "ADP|_|case": 31,
354
+ "ADP|_|cc": 32,
355
+ "ADP|_|ccomp": 33,
356
+ "ADP|_|conj": 34,
357
+ "ADP|_|csubj": 35,
358
+ "ADP|_|det": 36,
359
+ "ADP|_|mark": 37,
360
+ "ADP|_|nmod:tmod": 38,
361
+ "ADP|_|obl": 39,
362
+ "ADP|_|parataxis": 40,
363
+ "ADP|_|root": 41,
364
+ "ADP|_|xcomp": 42,
365
+ "ADV|Polarity=Neg|advmod": 43,
366
+ "ADV|_|acl": 44,
367
+ "ADV|_|advcl": 45,
368
+ "ADV|_|advmod": 46,
369
+ "ADV|_|amod": 47,
370
+ "ADV|_|cc": 48,
371
+ "ADV|_|ccomp": 49,
372
+ "ADV|_|conj": 50,
373
+ "ADV|_|mark": 51,
374
+ "ADV|_|nmod:tmod": 52,
375
+ "ADV|_|parataxis": 53,
376
+ "ADV|_|root": 54,
377
+ "ADV|_|xcomp": 55,
378
+ "AUX|Aspect=Perf|aux": 56,
379
+ "AUX|Aspect=Prog|aux": 57,
380
+ "AUX|Voice=Pass|aux:pass": 58,
381
+ "AUX|_|acl:relcl": 59,
382
+ "AUX|_|aux": 60,
383
+ "AUX|_|ccomp": 61,
384
+ "AUX|_|conj": 62,
385
+ "AUX|_|cop": 63,
386
+ "AUX|_|root": 64,
387
+ "AUX|_|xcomp": 65,
388
+ "CCONJ|_|cc": 66,
389
+ "DET|_|acl": 67,
390
+ "DET|_|advmod": 68,
391
+ "DET|_|amod": 69,
392
+ "DET|_|case": 70,
393
+ "DET|_|conj": 71,
394
+ "DET|_|det": 72,
395
+ "DET|_|nmod": 73,
396
+ "DET|_|nmod:tmod": 74,
397
+ "DET|_|nsubj": 75,
398
+ "DET|_|obl": 76,
399
+ "NOUN|Number=Plur|nmod": 77,
400
+ "NOUN|Number=Plur|nsubj": 78,
401
+ "NOUN|_|acl": 79,
402
+ "NOUN|_|acl:relcl": 80,
403
+ "NOUN|_|advcl": 81,
404
+ "NOUN|_|advmod": 82,
405
+ "NOUN|_|amod": 83,
406
+ "NOUN|_|appos": 84,
407
+ "NOUN|_|case": 85,
408
+ "NOUN|_|ccomp": 86,
409
+ "NOUN|_|clf": 87,
410
+ "NOUN|_|compound": 88,
411
+ "NOUN|_|conj": 89,
412
+ "NOUN|_|csubj": 90,
413
+ "NOUN|_|dislocated": 91,
414
+ "NOUN|_|iobj": 92,
415
+ "NOUN|_|mark": 93,
416
+ "NOUN|_|mark:rel": 94,
417
+ "NOUN|_|nmod": 95,
418
+ "NOUN|_|nmod:tmod": 96,
419
+ "NOUN|_|nsubj": 97,
420
+ "NOUN|_|nsubj:pass": 98,
421
+ "NOUN|_|nummod": 99,
422
+ "NOUN|_|obj": 100,
423
+ "NOUN|_|obl": 101,
424
+ "NOUN|_|obl:patient": 102,
425
+ "NOUN|_|orphan": 103,
426
+ "NOUN|_|parataxis": 104,
427
+ "NOUN|_|root": 105,
428
+ "NOUN|_|xcomp": 106,
429
+ "NUM|NumType=Card|acl": 107,
430
+ "NUM|NumType=Card|advcl": 108,
431
+ "NUM|NumType=Card|advmod": 109,
432
+ "NUM|NumType=Card|amod": 110,
433
+ "NUM|NumType=Card|appos": 111,
434
+ "NUM|NumType=Card|ccomp": 112,
435
+ "NUM|NumType=Card|compound": 113,
436
+ "NUM|NumType=Card|conj": 114,
437
+ "NUM|NumType=Card|nmod": 115,
438
+ "NUM|NumType=Card|nmod:tmod": 116,
439
+ "NUM|NumType=Card|nsubj": 117,
440
+ "NUM|NumType=Card|nsubj:pass": 118,
441
+ "NUM|NumType=Card|nummod": 119,
442
+ "NUM|NumType=Card|obj": 120,
443
+ "NUM|NumType=Card|obl": 121,
444
+ "NUM|NumType=Card|parataxis": 122,
445
+ "NUM|NumType=Card|root": 123,
446
+ "NUM|NumType=Card|xcomp": 124,
447
+ "NUM|NumType=Ord|advmod": 125,
448
+ "NUM|NumType=Ord|compound": 126,
449
+ "NUM|NumType=Ord|conj": 127,
450
+ "NUM|NumType=Ord|nmod": 128,
451
+ "NUM|NumType=Ord|nummod": 129,
452
+ "NUM|NumType=Ord|obj": 130,
453
+ "NUM|NumType=Ord|root": 131,
454
+ "NUM|_|nummod": 132,
455
+ "PART|Aspect=Perf|discourse": 133,
456
+ "PART|Aspect=Perf|parataxis": 134,
457
+ "PART|Case=Gen|case": 135,
458
+ "PART|Number=Plur|appos": 136,
459
+ "PART|Number=Plur|conj": 137,
460
+ "PART|Number=Plur|nmod": 138,
461
+ "PART|Number=Plur|nsubj": 139,
462
+ "PART|Number=Plur|obl": 140,
463
+ "PART|PartType=Int|discourse:sp": 141,
464
+ "PART|_|acl": 142,
465
+ "PART|_|acl:relcl": 143,
466
+ "PART|_|advcl": 144,
467
+ "PART|_|advmod": 145,
468
+ "PART|_|amod": 146,
469
+ "PART|_|appos": 147,
470
+ "PART|_|case": 148,
471
+ "PART|_|ccomp": 149,
472
+ "PART|_|compound": 150,
473
+ "PART|_|compound:ext": 151,
474
+ "PART|_|conj": 152,
475
+ "PART|_|csubj": 153,
476
+ "PART|_|discourse": 154,
477
+ "PART|_|iobj": 155,
478
+ "PART|_|mark:adv": 156,
479
+ "PART|_|mark:rel": 157,
480
+ "PART|_|nmod": 158,
481
+ "PART|_|nmod:tmod": 159,
482
+ "PART|_|nsubj": 160,
483
+ "PART|_|nsubj:pass": 161,
484
+ "PART|_|obj": 162,
485
+ "PART|_|obl": 163,
486
+ "PART|_|obl:patient": 164,
487
+ "PART|_|parataxis": 165,
488
+ "PART|_|root": 166,
489
+ "PART|_|xcomp": 167,
490
+ "PRON|Number=Plur|Person=1|det": 168,
491
+ "PRON|Number=Plur|Person=1|nmod": 169,
492
+ "PRON|Number=Plur|Person=1|nsubj": 170,
493
+ "PRON|Number=Plur|Person=1|obj": 171,
494
+ "PRON|Number=Plur|Person=1|obl": 172,
495
+ "PRON|Number=Plur|Person=3|appos": 173,
496
+ "PRON|Number=Plur|Person=3|det": 174,
497
+ "PRON|Number=Plur|Person=3|nmod": 175,
498
+ "PRON|Number=Plur|Person=3|nsubj": 176,
499
+ "PRON|Number=Plur|Person=3|nsubj:pass": 177,
500
+ "PRON|Number=Plur|Person=3|obj": 178,
501
+ "PRON|Number=Plur|Person=3|obl": 179,
502
+ "PRON|Number=Plur|Person=3|obl:patient": 180,
503
+ "PRON|Person=1|compound": 181,
504
+ "PRON|Person=1|det": 182,
505
+ "PRON|Person=1|nmod": 183,
506
+ "PRON|Person=1|nsubj": 184,
507
+ "PRON|Person=1|obj": 185,
508
+ "PRON|Person=2|det": 186,
509
+ "PRON|Person=2|iobj": 187,
510
+ "PRON|Person=2|nmod": 188,
511
+ "PRON|Person=2|nsubj": 189,
512
+ "PRON|Person=2|obj": 190,
513
+ "PRON|Person=2|obl": 191,
514
+ "PRON|Person=3|conj": 192,
515
+ "PRON|Person=3|det": 193,
516
+ "PRON|Person=3|iobj": 194,
517
+ "PRON|Person=3|nmod": 195,
518
+ "PRON|Person=3|nsubj": 196,
519
+ "PRON|Person=3|nsubj:pass": 197,
520
+ "PRON|Person=3|obj": 198,
521
+ "PRON|Person=3|obl": 199,
522
+ "PRON|Person=3|obl:patient": 200,
523
+ "PRON|Person=3|parataxis": 201,
524
+ "PRON|Person=3|xcomp": 202,
525
+ "PRON|_|advmod": 203,
526
+ "PRON|_|appos": 204,
527
+ "PRON|_|compound": 205,
528
+ "PRON|_|conj": 206,
529
+ "PRON|_|csubj": 207,
530
+ "PRON|_|det": 208,
531
+ "PRON|_|nmod": 209,
532
+ "PRON|_|nsubj": 210,
533
+ "PRON|_|nsubj:pass": 211,
534
+ "PRON|_|obj": 212,
535
+ "PRON|_|obl": 213,
536
+ "PRON|_|obl:patient": 214,
537
+ "PRON|_|parataxis": 215,
538
+ "PROPN|_|acl:relcl": 216,
539
+ "PROPN|_|advcl": 217,
540
+ "PROPN|_|advmod": 218,
541
+ "PROPN|_|appos": 219,
542
+ "PROPN|_|case": 220,
543
+ "PROPN|_|ccomp": 221,
544
+ "PROPN|_|compound": 222,
545
+ "PROPN|_|conj": 223,
546
+ "PROPN|_|dislocated": 224,
547
+ "PROPN|_|flat:foreign": 225,
548
+ "PROPN|_|flat:name": 226,
549
+ "PROPN|_|iobj": 227,
550
+ "PROPN|_|nmod": 228,
551
+ "PROPN|_|nmod:tmod": 229,
552
+ "PROPN|_|nsubj": 230,
553
+ "PROPN|_|nsubj:pass": 231,
554
+ "PROPN|_|nummod": 232,
555
+ "PROPN|_|obj": 233,
556
+ "PROPN|_|obl": 234,
557
+ "PROPN|_|obl:patient": 235,
558
+ "PROPN|_|parataxis": 236,
559
+ "PROPN|_|root": 237,
560
+ "PROPN|_|vocative": 238,
561
+ "PROPN|_|xcomp": 239,
562
+ "PUNCT|_|appos": 240,
563
+ "PUNCT|_|punct": 241,
564
+ "PUNCT|_|reparandum": 242,
565
+ "SYM|_|appos": 243,
566
+ "SYM|_|nsubj": 244,
567
+ "SYM|_|obj": 245,
568
+ "SYM|_|punct": 246,
569
+ "VERB|Voice=Cau|acl": 247,
570
+ "VERB|Voice=Cau|acl:relcl": 248,
571
+ "VERB|Voice=Cau|advcl": 249,
572
+ "VERB|Voice=Cau|amod": 250,
573
+ "VERB|Voice=Cau|aux:pass": 251,
574
+ "VERB|Voice=Cau|ccomp": 252,
575
+ "VERB|Voice=Cau|compound": 253,
576
+ "VERB|Voice=Cau|conj": 254,
577
+ "VERB|Voice=Cau|csubj": 255,
578
+ "VERB|Voice=Cau|mark": 256,
579
+ "VERB|Voice=Cau|parataxis": 257,
580
+ "VERB|Voice=Cau|root": 258,
581
+ "VERB|Voice=Cau|xcomp": 259,
582
+ "VERB|Voice=Pass|aux:pass": 260,
583
+ "VERB|_|acl": 261,
584
+ "VERB|_|acl:relcl": 262,
585
+ "VERB|_|advcl": 263,
586
+ "VERB|_|advmod": 264,
587
+ "VERB|_|amod": 265,
588
+ "VERB|_|appos": 266,
589
+ "VERB|_|ccomp": 267,
590
+ "VERB|_|compound": 268,
591
+ "VERB|_|conj": 269,
592
+ "VERB|_|csubj": 270,
593
+ "VERB|_|csubj:pass": 271,
594
+ "VERB|_|det": 272,
595
+ "VERB|_|discourse": 273,
596
+ "VERB|_|dislocated": 274,
597
+ "VERB|_|mark": 275,
598
+ "VERB|_|nmod": 276,
599
+ "VERB|_|nmod:tmod": 277,
600
+ "VERB|_|nsubj": 278,
601
+ "VERB|_|obj": 279,
602
+ "VERB|_|obl": 280,
603
+ "VERB|_|parataxis": 281,
604
+ "VERB|_|reparandum": 282,
605
+ "VERB|_|root": 283,
606
+ "VERB|_|xcomp": 284,
607
+ "X|_|acl": 285,
608
+ "X|_|advcl": 286,
609
+ "X|_|advmod": 287,
610
+ "X|_|amod": 288,
611
+ "X|_|appos": 289,
612
+ "X|_|ccomp": 290,
613
+ "X|_|compound": 291,
614
+ "X|_|conj": 292,
615
+ "X|_|det": 293,
616
+ "X|_|flat:foreign": 294,
617
+ "X|_|goeswith": 295,
618
+ "X|_|nmod": 296,
619
+ "X|_|nsubj": 297,
620
+ "X|_|nummod": 298,
621
+ "X|_|obj": 299,
622
+ "X|_|obl": 300,
623
+ "X|_|parataxis": 301,
624
+ "X|_|root": 302
625
+ },
626
+ "layer_norm_eps": 1e-07,
627
+ "max_position_embeddings": 512,
628
+ "max_relative_positions": -1,
629
+ "model_type": "deberta-v2",
630
+ "num_attention_heads": 12,
631
+ "num_hidden_layers": 12,
632
+ "pad_token_id": 0,
633
+ "pooler_dropout": 0,
634
+ "pooler_hidden_act": "gelu",
635
+ "pooler_hidden_size": 768,
636
+ "pos_att_type": null,
637
+ "position_biased_input": true,
638
+ "relative_attention": false,
639
+ "tokenizer_class": "BertTokenizerFast",
640
+ "torch_dtype": "float32",
641
+ "transformers_version": "4.22.1",
642
+ "type_vocab_size": 0,
643
+ "vocab_size": 26582
644
+ }
maker.py ADDED
@@ -0,0 +1,53 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ #! /usr/bin/python3
2
+ src="KoichiYasuoka/deberta-base-chinese-upos"
3
+ tgt="KoichiYasuoka/deberta-base-chinese-ud-goeswith"
4
+ import os
5
+ for d in ["UD_Chinese-GSD","UD_Chinese-GSDSimp"]:
6
+ os.system("test -d "+d+" || git clone --depth=1 https://github.com/UniversalDependencies/"+d)
7
+ os.system("for F in train dev test ; do cat UD_Chinese-*/*-$F.conllu > $F.conllu ; done")
8
+ class UDgoeswithDataset(object):
9
+ def __init__(self,conllu,tokenizer):
10
+ self.ids,self.tags,label=[],[],set()
11
+ with open(conllu,"r",encoding="utf-8") as r:
12
+ cls,sep,msk=tokenizer.cls_token_id,tokenizer.sep_token_id,tokenizer.mask_token_id
13
+ dep,c="-|_|dep",[]
14
+ for s in r:
15
+ t=s.split("\t")
16
+ if len(t)==10 and t[0].isdecimal():
17
+ c.append(t)
18
+ elif c!=[]:
19
+ v=tokenizer([t[1] for t in c],add_special_tokens=False)["input_ids"]
20
+ for i in range(len(v)-1,-1,-1):
21
+ for j in range(1,len(v[i])):
22
+ c.insert(i+1,[c[i][0],"_","_","X","_","_",c[i][0],"goeswith","_","_"])
23
+ y=["0"]+[t[0] for t in c]
24
+ h=[i if t[6]=="0" else y.index(t[6]) for i,t in enumerate(c,1)]
25
+ p,v=[t[3]+"|"+t[5]+"|"+t[7] for t in c],sum(v,[])
26
+ self.ids.append([cls]+v+[sep])
27
+ self.tags.append([dep]+p+[dep])
28
+ label=set(sum([self.tags[-1],list(label)],[]))
29
+ for i,k in enumerate(v):
30
+ self.ids.append([cls]+v[0:i]+[msk]+v[i+1:]+[sep,k])
31
+ self.tags.append([dep]+[t if h[j]==i+1 else dep for j,t in enumerate(p)]+[dep,dep])
32
+ c=[]
33
+ self.label2id={l:i for i,l in enumerate(sorted(label))}
34
+ def __call__(*args):
35
+ label=set(sum([list(t.label2id) for t in args],[]))
36
+ lid={l:i for i,l in enumerate(sorted(label))}
37
+ for t in args:
38
+ t.label2id=lid
39
+ return lid
40
+ __len__=lambda self:len(self.ids)
41
+ __getitem__=lambda self,i:{"input_ids":self.ids[i],"labels":[self.label2id[t] for t in self.tags[i]]}
42
+ from transformers import BertTokenizer,AutoConfig,AutoModelForTokenClassification,DataCollatorForTokenClassification,TrainingArguments,Trainer
43
+ tkz=BertTokenizer.from_pretrained(src,model_max_length=512)
44
+ trainDS=UDgoeswithDataset("train.conllu",tkz)
45
+ devDS=UDgoeswithDataset("dev.conllu",tkz)
46
+ testDS=UDgoeswithDataset("test.conllu",tkz)
47
+ lid=trainDS(devDS,testDS)
48
+ cfg=AutoConfig.from_pretrained(src,num_labels=len(lid),label2id=lid,id2label={i:l for l,i in lid.items()},ignore_mismatched_sizes=True)
49
+ arg=TrainingArguments(num_train_epochs=3,per_device_train_batch_size=32,output_dir="/tmp",overwrite_output_dir=True,save_total_limit=2,evaluation_strategy="epoch",learning_rate=5e-05,warmup_ratio=0.1)
50
+ trn=Trainer(args=arg,data_collator=DataCollatorForTokenClassification(tkz),model=AutoModelForTokenClassification.from_pretrained(src,config=cfg,ignore_mismatched_sizes=True),train_dataset=trainDS,eval_dataset=devDS)
51
+ trn.train()
52
+ trn.save_model(tgt)
53
+ tkz.save_pretrained(tgt)
pytorch_model.bin ADDED
@@ -0,0 +1,3 @@
 
 
 
 
1
+ version https://git-lfs.github.com/spec/v1
2
+ oid sha256:e9cce34e95b8ef3f3f255edfe52c399299e2fa40273661128d9398f9946138f4
3
+ size 424459827
special_tokens_map.json ADDED
@@ -0,0 +1,7 @@
 
 
 
 
 
 
 
 
1
+ {
2
+ "cls_token": "[CLS]",
3
+ "mask_token": "[MASK]",
4
+ "pad_token": "[PAD]",
5
+ "sep_token": "[SEP]",
6
+ "unk_token": "[UNK]"
7
+ }
tokenizer_config.json ADDED
@@ -0,0 +1,20 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "cls_token": "[CLS]",
3
+ "do_basic_tokenize": true,
4
+ "do_lower_case": false,
5
+ "mask_token": "[MASK]",
6
+ "model_max_length": 512,
7
+ "never_split": [
8
+ "[CLS]",
9
+ "[PAD]",
10
+ "[SEP]",
11
+ "[UNK]",
12
+ "[MASK]"
13
+ ],
14
+ "pad_token": "[PAD]",
15
+ "sep_token": "[SEP]",
16
+ "strip_accents": false,
17
+ "tokenize_chinese_chars": true,
18
+ "tokenizer_class": "BertTokenizerFast",
19
+ "unk_token": "[UNK]"
20
+ }
training_args.bin ADDED
@@ -0,0 +1,3 @@
 
 
 
 
1
+ version https://git-lfs.github.com/spec/v1
2
+ oid sha256:ac0f8d31ec72d2827f2b886d25741ee95c1c2e46a8bd40dcf2750da715743407
3
+ size 3311
ud.py ADDED
@@ -0,0 +1,61 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ from transformers import TokenClassificationPipeline
2
+
3
+ class UniversalDependenciesPipeline(TokenClassificationPipeline):
4
+ def _forward(self,model_inputs):
5
+ import torch
6
+ v=model_inputs["input_ids"][0].tolist()
7
+ with torch.no_grad():
8
+ e=self.model(input_ids=torch.tensor([v[0:i]+[self.tokenizer.mask_token_id]+v[i+1:]+[j] for i,j in enumerate(v[1:-1],1)]))
9
+ return {"logits":e.logits[:,1:-2,:],**model_inputs}
10
+ def postprocess(self,model_outputs,**kwargs):
11
+ import numpy
12
+ e=model_outputs["logits"].numpy()
13
+ r=[1 if i==0 else -1 if j.endswith("|root") else 0 for i,j in sorted(self.model.config.id2label.items())]
14
+ e+=numpy.where(numpy.add.outer(numpy.identity(e.shape[0]),r)==0,0,numpy.nan)
15
+ g=self.model.config.label2id["X|_|goeswith"]
16
+ r=numpy.tri(e.shape[0])
17
+ for i in range(e.shape[0]):
18
+ for j in range(i+2,e.shape[1]):
19
+ r[i,j]=r[i,j-1] if numpy.nanargmax(e[i,j-1])==g else 1
20
+ e[:,:,g]+=numpy.where(r==0,0,numpy.nan)
21
+ m,p=numpy.nanmax(e,axis=2),numpy.nanargmax(e,axis=2)
22
+ h=self.chu_liu_edmonds(m)
23
+ z=[i for i,j in enumerate(h) if i==j]
24
+ if len(z)>1:
25
+ k,h=z[numpy.nanargmax(m[z,z])],numpy.nanmin(m)-numpy.nanmax(m)
26
+ m[:,z]+=[[0 if j in z and (i!=j or i==k) else h for i in z] for j in range(m.shape[0])]
27
+ h=self.chu_liu_edmonds(m)
28
+ v=[(s,e) for s,e in model_outputs["offset_mapping"][0].tolist() if s<e]
29
+ q=[self.model.config.id2label[p[j,i]].split("|") for i,j in enumerate(h)]
30
+ g="aggregation_strategy" in kwargs and kwargs["aggregation_strategy"]!="none"
31
+ if g:
32
+ for i,j in reversed(list(enumerate(q[1:],1))):
33
+ if j[-1]=="goeswith" and set([t[-1] for t in q[h[i]+1:i+1]])=={"goeswith"}:
34
+ h=[b if i>b else b-1 for a,b in enumerate(h) if i!=a]
35
+ v[i-1]=(v[i-1][0],v.pop(i)[1])
36
+ q.pop(i)
37
+ t=model_outputs["sentence"].replace("\n"," ")
38
+ u="# text = "+t+"\n"
39
+ for i,(s,e) in enumerate(v):
40
+ u+="\t".join([str(i+1),t[s:e],t[s:e] if g else "_",q[i][0],"_","|".join(q[i][1:-1]),str(0 if h[i]==i else h[i]+1),q[i][-1],"_","_" if i+1<len(v) and e<v[i+1][0] else "SpaceAfter=No"])+"\n"
41
+ return u+"\n"
42
+ def chu_liu_edmonds(self,matrix):
43
+ import numpy
44
+ h=numpy.nanargmax(matrix,axis=0)
45
+ x=[-1 if i==j else j for i,j in enumerate(h)]
46
+ for b in [lambda x,i,j:-1 if i not in x else x[i],lambda x,i,j:-1 if j<0 else x[j]]:
47
+ y=[]
48
+ while x!=y:
49
+ y=list(x)
50
+ for i,j in enumerate(x):
51
+ x[i]=b(x,i,j)
52
+ if max(x)<0:
53
+ return h
54
+ y,x=[i for i,j in enumerate(x) if j==max(x)],[i for i,j in enumerate(x) if j<max(x)]
55
+ z=matrix-numpy.nanmax(matrix,axis=0)
56
+ m=numpy.block([[z[x,:][:,x],numpy.nanmax(z[x,:][:,y],axis=1).reshape(len(x),1)],[numpy.nanmax(z[y,:][:,x],axis=0),numpy.nanmax(z[y,y])]])
57
+ k=[j if i==len(x) else x[j] if j<len(x) else y[numpy.nanargmax(z[y,x[i]])] for i,j in enumerate(self.chu_liu_edmonds(m))]
58
+ h=[j if i in y else k[x.index(i)] for i,j in enumerate(h)]
59
+ i=y[numpy.nanargmax(z[x[k[-1]],y] if k[-1]<len(x) else z[y,y])]
60
+ h[i]=x[k[-1]] if k[-1]<len(x) else i
61
+ return h
vocab.txt ADDED
The diff for this file is too large to render. See raw diff