发明名称 VECTOR TRANSFORMATION FOR INDEXING, SIMILARITY SEARCH AND CLASSIFICATION
摘要 A feature vector is encoded into a sparse binary vector. The feature vector is retrieved, for example from storage or a feature vector generator. The feature vector represents a media object or other data object. One or more permutations are generated, the dimensionality of the generated permutations equivalent to the dimensionality of the feature vector. The permutations may be generated randomly or formulaically. The feature vector is permuted with the one or more permutations, creating one or more permuted feature vectors. The permuted feature vectors are truncated according to a selected window size. The indexes representing the maximum values of the permuted feature vectors are identified and encoded using one -hot encoding, producing one or more sparse binary vectors. The sparse binary vectors may be concatenated into a single sparse binary vector and stored. The sparse binary vector may be used in the similarity search, indexing or categorization of media objects.
申请公布号 WO2012064587(A3) 申请公布日期 2012.07.05
申请号 WO2011US59183 申请日期 2011.11.03
申请人 GOOGLE INC.;YAGNIK, JAY 发明人 YAGNIK, JAY
分类号 H04N21/234;G06F17/00 主分类号 H04N21/234
代理机构 代理人
主权项
地址