Ejemplo n.º 1
0
def time_everything(n_samples, dim, epsilon, max_dim):
    points = [sample_torus(dim) for i in range(n_samples)]

    now = time.time()
    one_skel = list(nearest_neighbors(points, epsilon))
    nn_time = time.time() - now

    now = time.time()
    # exp_ind = expand_inductive(points, one_skel, max_dim)
    exp_ind_time = time.time() - now

    now = time.time()
    inc_vr = incremental_vr(points, one_skel, max_dim)
    inc_vr_time = time.time() - now

    def sxs_size(d):
        for k in d:
            print "{0}: {1}".format(k, len(d[k]))

    sxs_size(inc_vr)
    return (nn_time, exp_ind_time, inc_vr_time)
Ejemplo n.º 2
0
 def test_incremental_vr(self):
     a, b, c = self.a, self.b, self.c
     sxs = incremental_vr(self.points, self.neighbors, 2)
     self.assertEqual(sxs[2], [[a, c, b]])
Ejemplo n.º 3
0
def vr(n_samples, dim, epsilon, max_dim):
    points = [sample_torus(dim) for i in range(n_samples)]
    one_skel = list(nearest_neighbors(points, epsilon))
    return incremental_vr(points, one_skel, max_dim)