Statistical quantization for similarity search
文献类型：期刊论文
| 作者 | Wang, Qi1; Zhu, Guokang2; Yuan, Yuan2
|
| 刊名 | computer vision and image understanding
 |
| 出版日期 | 2014-07-01 |
| 卷号 | 124期号:si页码:22-30 |
| 关键词 | Machine learning Computer vision Similarity search Hashing Quantization Binary code |
| ISSN号 | 1077-3142 |
| 英文摘要 | approximate nearest neighbor search has attracted much attention recently, which allows for fast query with a predictable sacrifice in search quality. among the related works, k-means quantizers are possibly the most adaptive methods, and have shown the superiority on search accuracy than the others. however, a common problem shared by the traditional quantizers is that during the out-of-sample extension process, the naive strategy considers only the similarities in euclidean space without taking into account the statistical and geometrical properties of the data. to cope with this problem, in this paper a novel approach is proposed by formulating a generalized likelihood ratio analysis. in particular, the proposed method takes a physically meaningful discrimination on the affiliations of the new samples with respect to the obtained voronoi cells. this discrimination essentially imposes the measure of statistical consistency on out-of-sample extension. the experimental studies on two large data sets show that the proposed method is more effective than the benchmark algorithms. (c) 2014 elsevier inc. all rights reserved. |
| WOS标题词 | science & technology ; technology |
| 类目[WOS] | computer science, artificial intelligence ; engineering, electrical & electronic |
| 研究领域[WOS] | computer science ; engineering |
| 关键词[WOS] | nearest-neighbor search ; retrieval ; codes |
| 收录类别 | SCI ; EI |
| 语种 | 英语 |
| WOS记录号 | WOS:000337663600004 |
| 公开日期 | 2015-03-18 |
| 源URL | [http://ir.opt.ac.cn/handle/181661/22346]  |
| 专题 | 西安光学精密机械研究所_光学影像学习与分析中心 |
| 作者单位 | 1.Northwestern Polytech Univ, Xian 710072, Shaanxi, Peoples R China 2.Chinese Acad Sci, Ctr Opt IMagery Anal & Learning OPTIMAL, Xian Inst Opt & Precis Mech, State Key Lab Transient Opt & Photon, Xian 710119, Shaanxi, Peoples R China |
| 推荐引用方式 GB/T 7714 | Wang, Qi,Zhu, Guokang,Yuan, Yuan. Statistical quantization for similarity search[J]. computer vision and image understanding,2014,124(si):22-30. |
| APA | Wang, Qi,Zhu, Guokang,&Yuan, Yuan.(2014).Statistical quantization for similarity search.computer vision and image understanding,124(si),22-30. |
| MLA | Wang, Qi,et al."Statistical quantization for similarity search".computer vision and image understanding 124.si(2014):22-30. |
入库方式： OAI收割
来源：西安光学精密机械研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。