发明名称 Method and system for entropy-based semantic hashing
摘要 Methods, systems and articles of manufacture for identifying semantic nearest neighbors in a feature space are described herein. A method embodiment includes generating an affinity matrix for objects in a given feature space, wherein the affinity matrix identifies the semantic similarity between each pair of objects in the feature space, training a multi-bit hash function using a greedy algorithm that increases the Hamming distance between dissimilar objects in the feature space while minimizing the Hamming distance between similar objects, and identifying semantic nearest neighbors for an object in a second feature space using the multi-bit hash function. A system embodiment includes a hash generator configured to generate the affinity matrix and train the multi-bit hash function, and a similarity determiner configured to identify semantic nearest neighbors for an object in a second feature space using the multi-bit hash function.
申请公布号 US8676725(B1) 申请公布日期 2014.03.18
申请号 US20100794380 申请日期 2010.06.04
申请人 LIN RUEI-SUNG;ROSS DAVID;YAGNIK JAY;GOOGLE INC. 发明人 LIN RUEI-SUNG;ROSS DAVID;YAGNIK JAY
分类号 G06F15/18 主分类号 G06F15/18
代理机构 代理人
主权项
地址