CASIA OpenIR  > 模式识别国家重点实验室  > 图像与视频分析
Hashing for Distributed Data
Leng, Cong; Wu, Jiaxiang; Cheng, Jian; Zhang, Xi; Lu, Hanqing
2015
Conference NameInternational Conference on Machine Learning
Source PublicationInternational Conference on Machine Learning
Conference Date2015-6
Conference PlaceFrance
Abstract
Recently, hashing based approximate nearest neighbors search has attracted much attention. Extensive centralized hashing algorithms have been proposed and achieved promising performance. However, due to the large scale of many applications, the data is often stored or even collected in a distributed manner. Learning hash functions by aggregating all the data into a fusion center is infeasible because of the prohibitively
expensive communication and computation overhead. In this paper, we develop a novel hashing model to learn hash functions in a distributed setting. We cast a centralized hashing model as a set of subproblems with consensus constraints. We find these subproblems can be analytically solved in parallel on the distributed compute nodes. Since no training data is transmitted across the nodes in the learning process, the communication cost of our model is independent to the data size. Extensive experiments on several large scale datasets containing up to 100 million samples demonstrate the efficacy of our method.
KeywordDistributed Hashing
Indexed ByEI
Document Type会议论文
Identifierhttp://ir.ia.ac.cn/handle/173211/11784
Collection模式识别国家重点实验室_图像与视频分析
Corresponding AuthorCheng, Jian
Affiliation中科院自动化研究所
First Author AffilicationInstitute of Automation, Chinese Academy of Sciences
Corresponding Author AffilicationInstitute of Automation, Chinese Academy of Sciences
Recommended Citation
GB/T 7714
Leng, Cong,Wu, Jiaxiang,Cheng, Jian,et al. Hashing for Distributed Data[C],2015.
Files in This Item: Download All
File Name/Size DocType Version Access License
ICML2015_Hashing for(340KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Leng, Cong]'s Articles
[Wu, Jiaxiang]'s Articles
[Cheng, Jian]'s Articles
Baidu academic
Similar articles in Baidu academic
[Leng, Cong]'s Articles
[Wu, Jiaxiang]'s Articles
[Cheng, Jian]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Leng, Cong]'s Articles
[Wu, Jiaxiang]'s Articles
[Cheng, Jian]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: ICML2015_Hashing for Distributed Data.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.