Method and apparatus for partitioning high-dimension vectors for use in a massive index tree
First Claim
Patent Images
1. A computer implemented method denoted “
- initialGuess”
comprising;
(a) inputting a collection of vectors denoted as S;
(b) determining if said S is empty; and
(c) if yes then(c1) returning a null as a result;
(c2) storing said result in hardware on said computer;
(c3) transforming said stored result to a graphical representation; and
(c4) displaying said graphical representation to a user;
(d) if no then(e) determining if said S contains one vector; and
(f) if yes then(f1) returning said one vector as a result;
(f2) storing said result in hardware on said computer;
(f3) transforming said stored result to a graphical representation; and
(f4) displaying said graphical representation to a user;
(g) if no then(h) determining if said S contains two vectors; and
(i) if yes then(i1) transforming said two vectors into a majorize result;
(i2) storing said result in hardware on said computer;
(i3) transforming said stored result to a graphical representation; and
(i4) displaying said graphical representation to a user;
(j) if no then(k) dividing arbitrarily said vectors in S into two halves, a H1 and a H2;
(l) invoking another instance of “
initialGuess”
using said H1 as input vector S and returning a result r1;
(m) invoking another instance of “
initialGuess”
using said H2 as input vector S and returning a result r2;
(n) transforming said result r1 and said result r2 into a majorize result; and
(o) storing said majorize result in hardware on said computer;
(p) transforming said stored majorize result to a graphical representation; and
(q) displaying said graphical representation to a user.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for partitioning high-dimension vectors for use in a massive index have been disclosed. Using an initial guess on a collection of vectors, the vectors are examined. If the collection is not empty then dividing the collection until a collection contains a single vector or contains two vectors then transforming the two vectors into a majorize result and transforming the result into a graphical representation for a user.
19 Citations
1 Claim
-
1. A computer implemented method denoted “
- initialGuess”
comprising;(a) inputting a collection of vectors denoted as S; (b) determining if said S is empty; and (c) if yes then (c1) returning a null as a result; (c2) storing said result in hardware on said computer; (c3) transforming said stored result to a graphical representation; and (c4) displaying said graphical representation to a user; (d) if no then (e) determining if said S contains one vector; and (f) if yes then (f1) returning said one vector as a result; (f2) storing said result in hardware on said computer; (f3) transforming said stored result to a graphical representation; and (f4) displaying said graphical representation to a user; (g) if no then (h) determining if said S contains two vectors; and (i) if yes then (i1) transforming said two vectors into a majorize result; (i2) storing said result in hardware on said computer; (i3) transforming said stored result to a graphical representation; and (i4) displaying said graphical representation to a user; (j) if no then (k) dividing arbitrarily said vectors in S into two halves, a H1 and a H2; (l) invoking another instance of “
initialGuess”
using said H1 as input vector S and returning a result r1;(m) invoking another instance of “
initialGuess”
using said H2 as input vector S and returning a result r2;(n) transforming said result r1 and said result r2 into a majorize result; and (o) storing said majorize result in hardware on said computer; (p) transforming said stored majorize result to a graphical representation; and (q) displaying said graphical representation to a user.
- initialGuess”
Specification