{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T16:14:02Z","timestamp":1782490442586,"version":"3.54.5"},"reference-count":67,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2018,2,1]],"date-time":"2018-02-01T00:00:00Z","timestamp":1517443200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"Shenzhen City Branch Committee","award":["2016-092"],"award-info":[{"award-number":["2016-092"]}]},{"name":"National Basic Research 973 Program of China","award":["2014CB340402"],"award-info":[{"award-number":["2014CB340402"]}]},{"name":"National Key Research and Development Plan","award":["2016YFB1000504"],"award-info":[{"award-number":["2016YFB1000504"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61373145"],"award-info":[{"award-number":["61373145"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61433008"],"award-info":[{"award-number":["61433008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61572280"],"award-info":[{"award-number":["61572280"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U1435216"],"award-info":[{"award-number":["U1435216"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput."],"published-print":{"date-parts":[[2018,2,1]]},"DOI":"10.1109\/tc.2017.2748131","type":"journal-article","created":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T18:24:12Z","timestamp":1504290252000},"page":"252-267","source":"Crossref","is-referenced-by-count":14,"title":["Principal Component Analysis Based Filtering for Scalable, High Precision k-NN Search"],"prefix":"10.1109","volume":"67","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1716-8371","authenticated-orcid":false,"given":"Huan","family":"Feng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7284-8006","authenticated-orcid":false,"given":"David","family":"Eyers","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steven","family":"Mills","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6651-7032","authenticated-orcid":false,"given":"Yongwei","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiyi","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","first-page":"68","article-title":"A robust and efficient parallel SVD solver based on restarted Lanczos bidiagonalization","volume":"31","author":"hern\u00e1ndez","year":"2008","journal-title":"Electron Trans Numerical Anal"},{"key":"ref38","article-title":"Eigen: A C++ linear algebra library","author":"guennebaud","year":"2014"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2008.12.006"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45545-0_15"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/BF02163027"},{"key":"ref30","first-page":"4264","article-title":"Implementation of a covariance-based principal component analysis algorithm for hyperspectral imaging applications with multi-threading in both CPU and GPU","author":"zhang","year":"2012","journal-title":"Proc IEEE Int Geosci Remote Sens Symp"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2321376"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587638"},{"key":"ref35","article-title":"PCAF: Pricipal conponent analysis based filtering","author":"feng","year":"2016"},{"key":"ref34","article-title":"Eigen v3.2.8 JacobiSVD class template reference","author":"guennebaud","year":"2016"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2006.11.004"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88682-2_55"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065797000458"},{"key":"ref63","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/TPAMI.2008.70","article-title":"Geometric mean for subspace selection","volume":"31","author":"tao","year":"2009","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161058"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0182-x"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/CIS.2013.6782160"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2016.2552147"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2015.02.015"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-014-2004-4"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2016.79"},{"key":"ref2","first-page":"1","article-title":"High-dimensional data analysis: The curses and blessings of dimensionality","author":"donoho","year":"2000","journal-title":"Proc AMS Conf Math Challenges of the 21st Century"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1089\/10665270360688093"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.68"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/34.955110"},{"key":"ref21","first-page":"33","article-title":"An analysis of Euclidean distance preserving perturbation for privacy preserving data mining","volume":"2","author":"pandya","year":"2014","journal-title":"International Journal of Applied Science and Engineering Research"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790410"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.188"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/WACV.2009.5403099"},{"key":"ref25","first-page":"1","article-title":"Optimal space subdivision for parallel approximate nearest neighbour determination","author":"feng","year":"2015","journal-title":"Proc 30th Int Conf Image Vis New Zealand"},{"key":"ref50","first-page":"518","article-title":"Similarity search in high dimensions via hashing","author":"gionis","year":"1999","journal-title":"Proc 5th Int Conf Very Large Data Bases"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2010.04.004"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-2236(00)01683-0"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(00)00026-5"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-1809.1936.tb02137.x"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1002\/0470013192.bsa297"},{"key":"ref55","article-title":"LSHKIT","author":"dong","year":"2008"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458172"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060840"},{"key":"ref10","first-page":"950","article-title":"Multi-probe LSH: Efficient indexing for high-dimensional similarity search","author":"lv","year":"2007","journal-title":"Proc Int Conf On Very Large Data Bases"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.264"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011139631724"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"ref13","first-page":"825","article-title":"An investigation of practical approximate nearest neighbor algorithms","author":"liu","year":"2004","journal-title":"Proc Advances Neural Inf Process Syst"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559905"},{"key":"ref15","first-page":"414","article-title":"Optimizing large-scale graph analysis on multi-threaded, multicore platforms","author":"cong","year":"2012","journal-title":"Proc IEEE 26th Int Parallel Distrib Process Symp"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600710"},{"key":"ref17","author":"jolliffe","year":"2002","journal-title":"Principal Component Analysis"},{"key":"ref18","first-page":"217","article-title":"When is “nearest neighbor","author":"beyer","year":"1999","journal-title":"Proc Int Conf Database Theory"},{"key":"ref19","first-page":"281","article-title":"Some methods for classification and analysis of multivariate observations","author":"macqueen","year":"1967","journal-title":"Proc 5th Berkeley Symp Math Statist Probability"},{"key":"ref4","first-page":"25","article-title":"Bundling features for large scale partial-duplicate Web image search","author":"wu","year":"2009","journal-title":"Proc IEEE Conf Comput Vis Pattern Recognit"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.128"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2012.45"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2012.6252719"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2372755"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.157"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/CRV.2010.9"},{"key":"ref9","first-page":"331","article-title":"Fast approximate nearest neighbors with automatic algorithm configuration","volume":"2","author":"muja","year":"2009","journal-title":"Proc Int Conf Comput Vis Theory Appl"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408857"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/34.615448"},{"key":"ref48","first-page":"ii-506","article-title":"PCA-SIFT: A more distinctive representation for local image descriptors","author":"ke","year":"2004","journal-title":"Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408871"},{"key":"ref42","article-title":"UCI machine learning repository","author":"bache","year":"2013"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-015-0689-7"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35395-6_30"},{"key":"ref43","first-page":"545","article-title":"Result analysis of the NIPS 2003 feature selection challenge","author":"guyon","year":"2004","journal-title":"Proc Advances Neural Inf Process Syst"}],"container-title":["IEEE Transactions on Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/12\/8255532\/08024082.pdf?arnumber=8024082","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:24:25Z","timestamp":1642004665000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8024082\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,1]]},"references-count":67,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tc.2017.2748131","relation":{},"ISSN":["0018-9340"],"issn-type":[{"value":"0018-9340","type":"print"}],"subject":[],"published":{"date-parts":[[2018,2,1]]}}}