Spaces:
Build error
Build error
File size: 1,710 Bytes
ae5152f |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 |
# -*- coding: utf-8 -*-
"""
Created on Thu Jun 18 20:08:30 2020
@author: luol2
"""
def combine_overlap(mention_list):
entity_list=[]
if len(mention_list)>2:
first_entity=mention_list[0]
nest_list=[first_entity]
max_eid=int(first_entity[1])
for i in range(1,len(mention_list)):
segs=mention_list[i]
if int(segs[0])> max_eid:
if len(nest_list)==1:
entity_list.append(nest_list[0])
nest_list=[]
nest_list.append(segs)
if int(segs[1])>max_eid:
max_eid=int(segs[1])
else:
tem=find_max_entity(nest_list)#find max entity
entity_list.append(tem)
nest_list=[]
nest_list.append(segs)
if int(segs[1])>max_eid:
max_eid=int(segs[1])
else:
nest_list.append(segs)
if int(segs[1])>max_eid:
max_eid=int(segs[1])
if nest_list!=[]:
if len(nest_list)==1:
entity_list.append(nest_list[0])
else:
tem=find_max_entity(nest_list)#find max entity
entity_list.append(tem)
else:
entity_list=mention_list
return entity_list
def find_max_entity(nest_list):
max_len=0
max_entity=[]
for i in range(0, len(nest_list)):
length=int(nest_list[i][1])-int(nest_list[i][0])
if length>max_len:
max_len=length
max_entity=nest_list[i]
return max_entity |