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

摘要

本发明公开了一种用于在大索引树中的划分高维向量的方法和装置。

主权项

一种计算机实现的方法，包括：(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＝a＝b＝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)将所述图形化的表示显示给用户。