Large graph hashing with spectral rotation

Xuelong Li, Di Hu, Feiping Nie

科研成果: 会议稿件论文同行评审

59 引用 (Scopus)

摘要

Faced with the requirements of huge amounts of data processing nowadays, hashing techniques have attracted much attention due to their efficient storage and searching ability. Among these techniques, the ones based on spectral graph show remarkable performance as they could embed the data on a low-dimensional manifold and maintain the neighborhood structure via a non-linear spectral eigenmap. However, the spectral solution in real value of such methods may deviate from the discrete solution. The common practice is just performing a simple rounding operation to obtain the final binary codes, which could break constraints and even result in worse condition. In this paper, we propose to impose a so-called spectral rotation technique to the spectral hashing objective, which could transform the candidate solution into a new one that better approximates the discrete one. Moreover, the binary codes are obtained from the modified solution via minimizing the Euclidean distance, which could result in more semantical correlation within the manifold, where the constraints for codes are always held. We provide an efficient alternative algorithm to solve the above problems. And a manifold learning perceptive for motivating the proposed method is also shown. Extensive experiments are conducted on three large-scale benchmark datasets and the results show our method outperforms state-of-the-art hashing methods, especially the spectral graph ones.

源语言英语
2203-2209
页数7
出版状态已出版 - 2017
活动31st AAAI Conference on Artificial Intelligence, AAAI 2017 - San Francisco, 美国
期限: 4 2月 201710 2月 2017

会议

会议31st AAAI Conference on Artificial Intelligence, AAAI 2017
国家/地区美国
San Francisco
时期4/02/1710/02/17

指纹

探究 'Large graph hashing with spectral rotation' 的科研主题。它们共同构成独一无二的指纹。

引用此