发明授权
- 专利标题: Signature representation of data having high dimensionality
- 专利标题(中): 具有高维度的数据的签名表示
-
申请号: US13416538申请日: 2012-03-09
-
公开(公告)号: US08750617B2公开(公告)日: 2014-06-10
- 发明人: Anand Ravindra Oka , Christopher Harris Snow , Sean Bartholomew Simmons
- 申请人: Anand Ravindra Oka , Christopher Harris Snow , Sean Bartholomew Simmons
- 申请人地址: CA Waterloo
- 专利权人: BlackBerry Limited
- 当前专利权人: BlackBerry Limited
- 当前专利权人地址: CA Waterloo
- 代理机构: Norton Rose Fulbright Canada LLP
- 主分类号: G06K9/00
- IPC分类号: G06K9/00 ; G06K9/36
摘要:
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