Esempio n. 1
0
def get_avg_edit_dist(seqs):
    n = len(seqs)
     
    avg = 0
    dists = np.zeros((n, n))
    for i in range(n):
        for j in range(i,n):
            dists[i][j] = edit_dist(seqs[i], seqs[j])
            avg += dists[i][j]
      
    avg /= float(n*(n-1)/2)
    return avg
Esempio n. 2
0
def get_weekday_sum_avg_edit_dist(weekday_seqs):
    #fp = r"C:\Users\Sophie\Smart Phone Project Local\by subjects\wifigps_subject04.csv"
    sum = 0
    
    for pair in weekday_seqs:
        seqs = pair[1]
        n = len(seqs)
         
        avg = 0
        dists = np.zeros((n, n))
        for i in range(n):
            for j in range(i,n):
                dists[i][j] = edit_dist(seqs[i], seqs[j])
                avg += dists[i][j]
          
        avg /= float(n*(n-1)/2)
      
        sum += avg
    print sum
    return sum