发明名称 |
SIGNATURE REPRESENTATION OF DATA HAVING HIGH DIMENSIONALITY |
摘要 |
A system and method for generating an m-dimensional signature vector in a computing device is provided. The signature vector may be generated from a plurality of key-value pairs, each comprising a unique identifier and an associated non-zero value. Each element of the m-dimensional signature vector is calculated based on a summation of a plurality of terms. Each of the terms is calculated from a respective key-value pair by generating a seed based on the key of the respective key-value pair and an element identifier associated with the vector element being calculated; generating a pseudo-random number from the generated seed; and multiplying the pseudo-random number by the value of the respective key-value pair, wherein m<<n.
|
申请公布号 |
US2013236112(A1) |
申请公布日期 |
2013.09.12 |
申请号 |
US201213416538 |
申请日期 |
2012.03.09 |
申请人 |
OKA ANAND RAVINDRA;SNOW CHRISTOPHER HARRIS;SIMMONS SEAN BARTHOLOMEW;RESEARCH IN MOTION LIMITED |
发明人 |
OKA ANAND RAVINDRA;SNOW CHRISTOPHER HARRIS;SIMMONS SEAN BARTHOLOMEW |
分类号 |
G06K9/36 |
主分类号 |
G06K9/36 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|