发明名称 数据处理装置
摘要 通过一群数据的部分彼此之间的类似判断,不用使用数据库就可进行高速处理。使用送出与划分数据相对应的信号的划分信号线(L1~Lk)。相关矩阵生成电路(12)、固有值和固有矢量算出电路(14)、第2积和运算电路(15)、距离算出电路(16-1~16-k)、阈值设置电路(17)以及结果输出电路(18-1~18-k)通过逻辑电路构成。相关矩阵生成电路(12)对每个划分信号线(LI~Lk)的信号算出平均值,并且对各划分生成构成相关矩阵的相关矩阵信号。固有值和固有矢量算出电路(14)算出与相关矩阵的固有值和固有矢量相对应的信号;第2积和运算电路(15)算出与各划分的特征矢量相对应的信号。距离算出电路(16-1~16-k)算出特征矢量的各要素间的距离。阈值设置电路(17)设置用于与各要素间的距离进行比较的阈值信号。结果输出电路(18-1~18-k)根据阈值信号,与由距离算出电路(16-1~16-k)算出的各要素间的距离信号进行对比,而加以信号输出。
申请公布号 CN101828181B 申请公布日期 2013.03.20
申请号 CN200880108845.5 申请日期 2008.09.25
申请人 东芝情报系统株式会社 发明人 大黑昭宜
分类号 G06F17/15(2006.01)I;G06T7/00(2006.01)I 主分类号 G06F17/15(2006.01)I
代理机构 永新专利商标代理有限公司 72002 代理人 许玉顺;胡建新
主权项 一种数据处理装置,其特征在于,包括:划分信号线,用于送出与划分数据相对应的信号,该划分数据是通过将处理对象数据分别分割为进行比较的划分的大小而得到的;相关矩阵生成电路,由逻辑和电路和逻辑积电路构成,输入所述划分信号线的信号,并对每个划分信号线的信号算出平均值,并且从对应的所述划分信号线的信号Ajk减去算出的每个划分的平均值Mj的信号,将减法运算结果的矩阵Qjk的信号和其转置矩阵QjkT的信号相乘,来对各划分生成相关矩阵QjkTQjk的信号,其中,k是将处理对象数据分割为k划分时的划分数,j=i/k,i是处理对象数据的数量;固有值和固有矢量算出电路,由逻辑电路构成,输入由所述相关矩阵生成电路生成的相关矩阵信号和所述划分信号线的信号,并算出与该相关矩阵的固有值和固有矢量V相对应的信号;积和运算电路,由逻辑和电路和逻辑积电路构成,输入由所述固有值和固有矢量算出电路算出的与固有矢量V相对应的信号和所述相关矩阵生成电路的输出信号,将与固有矢量V相对应的信号的转置矩阵VT和由所述相关矩阵生成电路生成的相关矩阵中的转置矩阵QjkT的乘法运算结果再乘以所述相关矩阵中的非转置矩阵Qjk,而算出与所述各划分的特征矢量C1~Ck相对应的信号;距离算出电路,由逻辑电路构成,输入由所述积和运算电路算出的与特征矢量C1~Ck相对应的信号,进行所述特征矢量C1~Ck的各要素Cm和所述特征矢量的另外的各要素Cn的减法运算,其中m=1,…,k;n=1,…,k;m≠n,并算出作为减法运算的绝对值的各要素间的距离 <mrow> <msub> <mi>d</mi> <mi>mn</mi> </msub> <mo>=</mo> <mo>|</mo> <msub> <mi>C</mi> <mi>m</mi> </msub> <mo>-</mo> <msub> <mi>C</mi> <mi>n</mi> </msub> <mo>|</mo> <mo>=</mo> <msqrt> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>k</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>C</mi> <mi>im</mi> </msub> <mo>-</mo> <msub> <mi>C</mi> <mi>in</mi> </msub> <mo>)</mo> </mrow> </msqrt> <mo>;</mo> </mrow>阈值设置电路,设置用于与各要素间的距离进行比较的阈值信号;结果输出电路,由逻辑电路构成,根据由所述阈值设置电路设置的阈值信号,与由所述距离算出电路算出的各要素间的距离信号进行对比,而输出表示是否是具有相应距离的区间的信号。
地址 日本神奈川县