用于无结构内容的有效索引储存之方法及装置,申请号TW095106352-传众专利搜索

用于无结构内容的有效索引储存之方法及装置

申请公布号：TWI329817

申请号：TW095106352

申请日期：2006.02.24

申请公布日期：2010.09.01

申请人：

奈哈维公司

发明人：中野　利夫

分类号：G06F17/30

主分类号：G06F17/30

代理人：陈长文台北市松山区敦化北路201号7楼

地址：美国

主权项：一种以电脑执行之用于转换无结构内容输入及判定用于索引储存的一分离值之方法，该方法包含：(a)输入n个向量x.i之一集合，(i=1,...,n)；(b)计算一平均值x.avg=(1/n)＊sum(i,x.i)；(c)若x.avg非零，则；(c1)针对各i计算一偏差d.i=<x.i-x.avg,x.avg>；(d)若x.avg为零，则；(d1)拾取非零之一特定x.i并将其表示为x.pvg；(d2)针对各i计算一偏差d.i=<x.i-x.pvg,x.pvg>；(e)将D初始化为数值d.i之该集合；以及(f)若D包含两个以上元件，且D之最小及最大成员不同，则：(f1)从该集合D移除该等最小及最大数值；(f2)重复(f)至(f1)；(g)若D包含一元件，则：(g1)输出该D一元件作为一分离值；(h)若D包含二元件，则：(h1)计算对应于该等D二元件的该等偏差之一平均值；(h2)输出对应于该等D二元件的该等偏差之该平均值，作为一分离值。如请求项1之方法，其中该x.i无副本。如请求项1之方法，其进一步包含：决定x.pvg是否产生一良好分离值；以及若否，则：废弃该x.pvg数值；以及重复(d)至(d2)。如请求项1之方法，其进一步包含：针对任何任意向量y计算一数值d=<y-x.avg, x.avg>；以及若d>0，则：将该向量y指派给一"较高"群组；否则：将该向量y指派给一"较低"群组。一种机器可读取媒体，其具有储存于其上之指令，其在得以执行时实行如请求项1之方法。一种用于索引储存之具有一汇流排系统互连一中央处理单元、唯读记忆体、随机存取记忆体、储存、显示、音讯、键盘、指标器、各种输入/输出器件及通信之电脑，其包含：(a)输入构件，其用于输入n个向量x.i之一集合，(i=1,...,n)；(b)计算构件，其用于计算一平均值x.avg=(1/n)＊sum(i,x.i)；(c)若x.avg非零，则；(c1)计算构件，其用于针对各i计算一偏差d.i=<x.i-x.avg,x.avg>；(d)若x.avg为零，则；(d1)拾取构件，其用于拾取非零之一特定x.i并将其表示为x.pvg；(d2)计算构件，其用于针对各i计算一偏差d.i=<x.i-x.pvg,x.pvg>；(e)初始化构件，其用于将D初始化为数值d.i之该集合；以及(f)若D包含两个以上元件，且D之该等最小及最大成员不同，则：(f1)移除构件，其用于从该集合D移除该等最小及最大数值；(f2)重复构件，其用于重复(f)至(f1)；(g)若D包含一元件，则：(g1)输出构件，其用于输出该D一元件作为一分离值；(h)若D包含两个元件，则：(h1)计算构件，其用于计算对应于该等D二元件的该等偏差之一平均值；(h2)输出构件，其用于输出对应于该等D二元件的该等偏差之该平均值，作为一分离值。一种以电脑执行之用于转换无结构内容输入及判定用于索引储存的一分离值之方法，该方法包含：(a)输入一节点N；(b)输入一查询向量q；(c)若N为一叶节点，则；(c1)针对节点N内包含之各向量x.i计算一距离e.i=∥q-x.i∥；以及(c2)返回具有最小距离e.i之一元件；(d)否则；(d1)从节点N获得一分离器S；(d2)计算d=<q-S.avg,S.avg>；(e)若d>S.split，则：(e1)返回(N.upper,q)；(f)否则：(f1)返回(N.lower,q)，其中S.avg表示该分离器的一中间值，S.split表示的该分离器的一平均值，而N.upper及N.lower分别表示藉由该分离器分割的一集合之上半部及下半部。如请求项7之方法，其中该(e)进一步包含：若d=S.split，则：返回(N.upper,q)。一种机器可读取媒体，其具有储存于其上之指令，其在得以执行时实行如请求项7之方法。一种以电脑执行之用于转换无结构内容输入及判定用于索引储存的一分离值之方法，该方法包含：(a)输入一节点N；(b)输入一查询向量q；(c)输入一距离h；(d)若N为一叶节点，则；(d1)针对节点N内包含之各向量x.i计算一距离e.i=∥q-x.i∥；以及(d2)返回具有一距离e.i<h之所有元件；(e)否则；(e1)从节点N获得一分离器S；(e2)计算d=<q-S.avg,S.avg>；(e3)计算自q至超平面=sqrt(|S.split-d|)之距离；(f)若h>sqrt(|S.split-d|)，则：(f1)藉由完成步骤(a)至(g)计算SearchFiniteNeighborhood(N.upper,q,h)，其中(a)处之N为N.upper；(f2)藉由完成步骤(a)至(g)计算SearchFiniteNeighborhood(N.lower,q,h)，其中(a)处之N为N.lower；(f3)计算结果(f1)及(f2)之联集，并返回该结果联集；(g)若d>S.split，则：(g1)从SearchFiniteNeighborhood(N.upper,q,h)返回结果；(h)否则：(h1)从SearchFiniteNeighborhood(N.lower,q,h)返回结果，其中S.avg表示该分离器的一中间值，S.split表示的该分离器的一平均值，而N.upper及N.lower分别表示藉由该分离器分割的一集合之上半部及下半部。一种机器可读取媒体，其具有储存于其上之指令，其在得以执行时实行如请求项10之方法。一种用于索引储存之电脑装置，其包含：(a)节点输入构件，其用于输入一节点N；(b)查询向量输入构件，其用于输入一查询向量q；(c)距离输入构件，其用于输入一距离h；(d)若N为一叶节点，则；(d1)距离计算构件，其用于针对节点N内包含之各向量x.i计算一距离e.i=∥ q-x.i ∥；以及(d2)返回构件，其用于返回具有一距离e.i<h之所有元件；(e)否则；(e1)获得构件，其用于从节点N获得一分离器S；(e2)计算构件，其用于计算d=<q-S.avg,S.avg>；(e3)距离计算构件，其用于计算自q至超平面=sqrt(|S.split-d|)之距离；(f)若h>sqrt(|S.split-d|)，则：(f1)计算构件，其用于藉由完成步骤(a)至(g)计算SearchFiniteNeighborhood(N.upper,q,h)，其中(a)处之N为N.upper；(f2)计算构件，其用于藉由完成步骤(a)至(g)计算SearchFiniteNeighborhood(N.lower,q,h)，其中(a)处之N为N.lower；(f3)计算及返回构件，其用于计算结果(f1)及(f2)之联集，并返回该结果联集；(g)若d>S.split，则：(g1)返回构件，其用于从SearchFiniteNeighborhood(N.upper,q,h)返回结果；(h)否则：(h1)返回构件，其用于从SearchFiniteNeighborhood(N.lower,q,h)返回结果，其中S.avg表示该分离器的一中间值，S.split表示的该分离器的一平均值，而N.upper及N.lower分别表示藉由该分离器分割的一集合之上半部及下半部。