https://scholars.lib.ntu.edu.tw/handle/123456789/428085
標題: | Fast binary embedding via circulant downsampled matrix | 作者: | Sung-Hsien Hsieh Chun-Shien Lu SOO-CHANG PEI |
關鍵字: | Circulant matrix; Dimensionality reduction; Embedding; Random projection; Subsampling | 公開日期: | 2016 | 卷: | 2016-August | 起(迄)頁: | 1789-1793 | 來源出版物: | Proceedings - International Conference on Image Processing, ICIP | 摘要: | Binary embedding of high-dimensional data aims to produce low-dimensional binary codes while preserving discriminative power. State-of-the-art methods often suffer from high computation and storage costs. We present a simple and fast embedding scheme by first downsampling N-dimensional data into M-dimensional data and then multiplying the data with an M×M circulant matrix. Our method requires O(N + M log M) computation and O(N) storage costs. We prove if data have sparsity, our scheme can achieve similarity-preserving well. Experiments further demonstrate that though our method is cost-effective and fast, it still achieves comparable performance in image applications. © 2016 IEEE. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/428085 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85006802378&doi=10.1109%2fICIP.2016.7532666&partnerID=40&md5=8548157d563565dd3928fdb8c50975fc |
ISSN: | 15224880 | DOI: | 10.1109/icip.2016.7532666 | SDG/關鍵字: | Bins; Clustering algorithms; Cost effectiveness; Costs; Digital storage; Image processing; Circulant matrix; Dimensionality reduction; Embedding; Random projections; Subsampling; Matrix algebra |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。