CASIA OpenIR  > 模式识别国家重点实验室  > 图像与视频分析
Learning binary codes with Bagging PCA
Leng, Cong1; Cheng, Jian1; Yuan, Ting1; Bai, Xiao2; Lu, Hanqing1; Jian Cheng
2014
Conference NameECML PKDD 2014
Source PublicationEuropean Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases
Pages177-192
Conference Date2014
Conference PlaceFrance
Abstract
For the eigendecomposition based hashing approaches, the information caught in different dimensions is unbalanced and most of them is typically contained in the top eigenvectors. This often leads to an unexpected phenomenon that longer code does not necessarily yield better performance. This paper attempts to leverage the bootstrap sampling idea and integrate it with PCA, resulting in a new projection method called Bagging PCA, in order to learn effective binary codes. Specifically, a small fraction of the training data is randomly sampled to learn the PCA directions each time and only the top eigenvectors are kept to generate one piece of short code. This process is repeated several times and the obtained short codes are concatenated into one piece of long code. By considering each piece of short code as a “super-bit”, the whole process is closely
connected with the core idea of LSH. Both theoretical and experimental analyses demonstrate the effectiveness of the proposed method.
KeywordBootstrap Random Bagging Pca Binary Codes Hamming Ranking
Indexed ByEI
Document Type会议论文
Identifierhttp://ir.ia.ac.cn/handle/173211/4691
Collection模式识别国家重点实验室_图像与视频分析
Corresponding AuthorJian Cheng
Affiliation1.中科院自动化研究所
2.北京航空航天大学
First Author AffilicationInstitute of Automation, Chinese Academy of Sciences
Recommended Citation
GB/T 7714
Leng, Cong,Cheng, Jian,Yuan, Ting,et al. Learning binary codes with Bagging PCA[C],2014:177-192.
Files in This Item: Download All
File Name/Size DocType Version Access License
ECML2014_Learning Bi(531KB)会议论文 开放获取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
[Cheng, Jian]'s Articles
[Yuan, Ting]'s Articles
Baidu academic
Similar articles in Baidu academic
[Leng, Cong]'s Articles
[Cheng, Jian]'s Articles
[Yuan, Ting]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Leng, Cong]'s Articles
[Cheng, Jian]'s Articles
[Yuan, Ting]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: ECML2014_Learning Binary Codes with Bagging PCA.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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