[发明专利]用于在大索引树中使用的划分高维向量的方法和装置

权利要求书

1.一种计算机实现的方法，包括：

(a)输入向量x；

(b)输入向量y；

(c)确定是否所述向量x＝0和所述向量y＝0；及

(d)如果是，则

(d1)返回零向量作为结果；

(d2)将所述结果存储在所述计算机上的硬件中；

(d3)将所述存储结果变换为图形化的表示；及

(d4)将所述图形化的表示显示给用户；

(e)如果否，则

(f)确定是否所述向量x＝0；及

(g)如果是，则

(g1)返回向量y作为结果；

(g2)将所述结果存储在所述计算机上的硬件中；

(g3)将所述存储结果变换为图形化的表示；及

(g4)将所述图形化的表示显示给用户；

(h)如果否，则

(i)确定是否所述向量y＝0；及

(j)如果是，则

(j1)返回向量x作为结果；

(j2)将所述结果存储在所述计算机上的硬件中；

(j3)将所述存储结果变换为图形化的表示；及

(j4)将所述图形化的表示显示给用户；

(k)如果否，则

(l)计算单侧Jacobi变换：

(l1)u＝c*x-s*y

(l2)v＝s*x+c*y

其中

g＝<x，y>

a＝<x，x>

b＝<y，y>

w＝(b-a)/(2*g)

t＝sign(q)/(abs(q)+sqrt(1+w^2))

c＝1/sqrt(t^2+1)

s＝c*t

(m)确定是否((b-a)*((s*s)-(c*c)))-4*c*s*g＞0；及

(n)如果是，则

(n1)返回向量u作为结果；

(n2)将所述结果存储在所述计算机上的硬件中；

(n3)将所述存储结果变换为图形化的表示；以及

(n4)将所述图形化的表示显示给用户；

(o)如果否，则

(o1)返回向量v作为结果；

(o2)将所述结果存储在所述计算机上的硬件中；

(o3)将所述存储结果变换为图形化的表示；及

(o4)将所述图形化的表示显示给用户。

2.一种计算机实现的用“initialGuess”表示的方法，包括

(a)输入用S表示的向量集合；

(b)确定所述S是否为空；及

(c)如果是，则

(c1)返回null作为结果；

(c2)将所述结果存储在所述计算机上的硬件中；

(c3)将所述存储结果变换为图形化的表示；及

(c4)将所述图形化的表示显示给用户；

(d)如果否，则

(e)确定所述S是否含有一个向量；及

(f)如果是，则

(f1)返回所述一个向量作为结果；

(f2)将所述结果存储在所述计算机上的硬件中；

(f3)将所述存储结果变换为图形化的表示；及

(f4)将所述图形化的表示显示给用户；

(g)如果否，则

(h)确定所述S是否含有两个向量；及

(i)如果是，则

(i1)将所述两个向量变换为优化结果；

(i2)将所述结果存储在所述计算机上的硬件中；

(i3)将所述存储结果变换为图形化的表示；及

(i4)将所述图形化的表示显示给用户；

(j)如果否，则

(k)将S中的向量任意分成两半，H1和H2；

(l)使用所述H1作为输入向量S来调用“initialGuess”的另一个实例并返回结果r1；

(m)使用所述H2作为输入向量S来调用“initialGuess”的另一个实例并返回结果r2；

(n)将所述结果r1和所述结果r2变换为优化结果；及

(o)将所述结果存储在所述计算机上的硬件中；

(p)将所述存储结果变换为图形化的表示；及

(q)将所述图形化的表示显示给用户。

3.一种计算机实现的方法，包括：

(a)输入m个不同的非零向量，该m个不同的非零向量表示为集合S；

(b)在所述集合S上调用InitialGuess程序，并将返回的结果表示为u.0；

(c)定义矩阵A，其中第i列是来自所述S的第i个向量；

(d)初始化表示为k的迭代计数器为0值；

(e)计算表示为d的分裂值，其中d＝A.transpose*A*u.k；

(f)确定是否所述分裂值d给出了S的可接受的划分；及

(g)如果是，则

(g1)将所述分裂值d存储在所述计算机上的硬件中；

(g2)将所述存储的分裂值d变换为一个或多个图形化的表示；及

(g3)将所述一个或多个图形化的表示显示给用户；

(h)如果否，则

(h1)计算u.k+1＝d/sqrt(<d，d>)；

(h2)将k的所述值增加1；及

(h3)回到(e)。