标题：Class consistent hashing for fast Web data searching
作者：Luo, Xin; Wu, Ye; Yu, Wan-Jin; Xu, Xin-Shun
作者机构：[Luo, Xin; Wu, Ye; Yu, Wan-Jin; Xu, Xin-Shun] Shandong Univ, Jinan, Shandong, Peoples R China.
通讯作者：Xu, XinShun;Xu, XS
通讯作者地址：[Xu, XS]Shandong Univ, Jinan, Shandong, Peoples R China.
来源：WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS
关键词：Hashing; Similarity preserving; Large-scale data; Web data search;; Approximate nearest neighbor search
摘要：Hashing based ANN search has drawn lots of attention due to its low storage and time cost. Supervised hashing methods can leverage label information to generate compact and accurate hash codes and have achieved promising results. However, when dealing with the learning problem, most of existing supervised hashing methods are time-consuming and unscalable. To overcome these limitations, we propose a novel supervised hashing method named Class Consistent Hashing (CCH). In particular, CCH avoids using instance pairwise semantic similarity matrix which is widely used in existing methods. Instead, it uses class-pairwise semantic similarity whose size is far less than the former one, and generates hash codes for every class by optimizing the least-squares style objective function. Then, instances in the same class share the same class hash codes. Finally, we adopt a two-step hashing design strategy to learn the hash functions for out-of-sample instances. Experimental results on several widely used datasets illustrate that CCH can outperform several state-of-the-art shallow methods with the fastest training speed among supervised hashing methods.