Knowledge Commons of Institute of Automation,CAS
Learning binary codes with Bagging PCA | |
Leng, Cong1; Cheng, Jian1; Yuan, Ting1; Bai, Xiao2; Lu, Hanqing1; Jian Cheng | |
2014 | |
会议名称 | ECML PKDD 2014 |
会议录名称 | European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases |
页码 | 177-192 |
会议日期 | 2014 |
会议地点 | France |
摘要 |
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. |
关键词 | Bootstrap Random Bagging Pca Binary Codes Hamming Ranking |
收录类别 | EI |
文献类型 | 会议论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/4691 |
专题 | 紫东太初大模型研究中心_图像与视频分析 |
通讯作者 | Jian Cheng |
作者单位 | 1.中科院自动化研究所 2.北京航空航天大学 |
第一作者单位 | 中国科学院自动化研究所 |
推荐引用方式 GB/T 7714 | Leng, Cong,Cheng, Jian,Yuan, Ting,et al. Learning binary codes with Bagging PCA[C],2014:177-192. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
ECML2014_Learning Bi(531KB) | 会议论文 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论