{"id":"https://openalex.org/W2753479239","doi":"https://doi.org/10.1109/tc.2017.2748131","title":"Principal Component Analysis Based Filtering for Scalable, High Precision k-NN Search","display_name":"Principal Component Analysis Based Filtering for Scalable, High Precision k-NN Search","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2753479239","doi":"https://doi.org/10.1109/tc.2017.2748131","mag":"2753479239"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2017.2748131","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2748131","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101473162","display_name":"Huan Feng","orcid":"https://orcid.org/0000-0003-1716-8371"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Feng","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology (TNLIST), Tsinghua University, Beijing, China","Research Institute, Tsinghua University in Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-1716-8371","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology (TNLIST), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute, Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034644722","display_name":"David Eyers","orcid":"https://orcid.org/0000-0002-7284-8006"},"institutions":[{"id":"https://openalex.org/I80281795","display_name":"University of Otago","ror":"https://ror.org/01jmxt844","country_code":"NZ","type":"education","lineage":["https://openalex.org/I80281795"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"David Eyers","raw_affiliation_strings":["Department of Computer Science, University of Otago, Dunedin, New Zealand"],"raw_orcid":"https://orcid.org/0000-0002-7284-8006","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Otago, Dunedin, New Zealand","institution_ids":["https://openalex.org/I80281795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000800532","display_name":"Steven Mills","orcid":"https://orcid.org/0000-0002-4933-7777"},"institutions":[{"id":"https://openalex.org/I80281795","display_name":"University of Otago","ror":"https://ror.org/01jmxt844","country_code":"NZ","type":"education","lineage":["https://openalex.org/I80281795"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Steven Mills","raw_affiliation_strings":["Department of Computer Science, University of Otago, Dunedin, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Otago, Dunedin, New Zealand","institution_ids":["https://openalex.org/I80281795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115602897","display_name":"Yongwei Wu","orcid":"https://orcid.org/0000-0002-6651-7032"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongwei Wu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology (TNLIST), Tsinghua University, Beijing, China","Research Institute, Tsinghua University in Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-6651-7032","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology (TNLIST), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute, Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090297023","display_name":"Zhiyi Huang","orcid":"https://orcid.org/0000-0001-8561-2556"},"institutions":[{"id":"https://openalex.org/I80281795","display_name":"University of Otago","ror":"https://ror.org/01jmxt844","country_code":"NZ","type":"education","lineage":["https://openalex.org/I80281795"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Zhiyi Huang","raw_affiliation_strings":["Department of Computer Science, University of Otago, Dunedin, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Otago, Dunedin, New Zealand","institution_ids":["https://openalex.org/I80281795"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7472,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.77799364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"67","issue":"2","first_page":"252","last_page":"267"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"Principal component analysis","score":0.7600886821746826},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6229533553123474},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.47786206007003784},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.43600237369537354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4115951359272003},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3778856694698334},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3744475245475769},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32913458347320557},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11738249659538269},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08843433856964111}],"concepts":[{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.7600886821746826},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6229533553123474},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.47786206007003784},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.43600237369537354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4115951359272003},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3778856694698334},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3744475245475769},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32913458347320557},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11738249659538269},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08843433856964111},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2017.2748131","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2748131","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4006564843","display_name":"\u5927\u6570\u636e\u9ad8\u6548\u80fd\u5b58\u50a8\u4e0e\u7ba1\u7406\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61433008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5978375883","display_name":null,"funder_award_id":"U1435216","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7995053615","display_name":"\u5927\u6570\u636e\u4f20\u8f93\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61572280","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8973672947","display_name":"\u4e91\u5b58\u50a8\u7cfb\u7edf\u5b89\u5168\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61373145","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W339566803","https://openalex.org/W749579920","https://openalex.org/W1491220419","https://openalex.org/W1502638562","https://openalex.org/W1502916507","https://openalex.org/W1546569454","https://openalex.org/W1566135517","https://openalex.org/W1609061715","https://openalex.org/W1627400044","https://openalex.org/W1857382374","https://openalex.org/W1967086152","https://openalex.org/W1981038076","https://openalex.org/W1983172570","https://openalex.org/W1991923484","https://openalex.org/W2001619934","https://openalex.org/W2034729566","https://openalex.org/W2043094032","https://openalex.org/W2055839530","https://openalex.org/W2059139185","https://openalex.org/W2069668822","https://openalex.org/W2073335501","https://openalex.org/W2078841894","https://openalex.org/W2086504823","https://openalex.org/W2091133510","https://openalex.org/W2095299140","https://openalex.org/W2099253838","https://openalex.org/W2103877122","https://openalex.org/W2105812312","https://openalex.org/W2111284499","https://openalex.org/W2112737239","https://openalex.org/W2114790400","https://openalex.org/W2116904467","https://openalex.org/W2117513046","https://openalex.org/W2122914344","https://openalex.org/W2123649031","https://openalex.org/W2124386111","https://openalex.org/W2124509324","https://openalex.org/W2127218421","https://openalex.org/W2128017662","https://openalex.org/W2129287653","https://openalex.org/W2145072179","https://openalex.org/W2145607950","https://openalex.org/W2148781362","https://openalex.org/W2149357475","https://openalex.org/W2149407814","https://openalex.org/W2152799677","https://openalex.org/W2154952031","https://openalex.org/W2155502235","https://openalex.org/W2162006472","https://openalex.org/W2170037597","https://openalex.org/W2170536761","https://openalex.org/W2170605888","https://openalex.org/W2177274842","https://openalex.org/W2225787779","https://openalex.org/W2327049400","https://openalex.org/W2523034767","https://openalex.org/W2537772753","https://openalex.org/W2559564704","https://openalex.org/W3120740533","https://openalex.org/W3121343760","https://openalex.org/W4235968156","https://openalex.org/W4247915583","https://openalex.org/W4250857377","https://openalex.org/W4254299145","https://openalex.org/W6629956336","https://openalex.org/W6636759986","https://openalex.org/W6677375441","https://openalex.org/W6678914141","https://openalex.org/W6681554747","https://openalex.org/W6682557032","https://openalex.org/W6682717316","https://openalex.org/W6684723771","https://openalex.org/W6685012337","https://openalex.org/W6730072777"],"related_works":["https://openalex.org/W1975632186","https://openalex.org/W3027745756","https://openalex.org/W3205213561","https://openalex.org/W2531880140","https://openalex.org/W2126145365","https://openalex.org/W2036609560","https://openalex.org/W346861917","https://openalex.org/W3024018414","https://openalex.org/W385273440","https://openalex.org/W2373052636"],"abstract_inverted_index":{"Approximate$k$Nearest":[0],"Neighbours":[1],"(A$k$NN)":[2],"search":[3,18,37,67,102],"is":[4,53],"widely":[5],"used":[6],"in":[7,19],"domains":[8],"such":[9],"as":[10],"computer":[11],"vision":[12],"and":[13,92],"machine":[14],"learning.":[15],"However,":[16],"A$k$NN":[17,36,66,101],"high-dimensional":[20,87],"datasets":[21,88],"does":[22],"not":[23],"scale":[24],"well":[25],"on":[26,69,75,89],"multicore":[27,94],"platforms,":[28],"due":[29],"to":[30],"its":[31,49],"large":[32],"memory":[33,46],"footprint.":[34],"Parallel":[35],"using":[38],"space":[39],"subdivision":[40],"for":[41,82],"filtering":[42,63],"helps":[43],"reduce":[44],"the":[45],"footprint,":[47],"but":[48],"loss":[50],"of":[51,86],"precision":[52],"unstable.":[54],"In":[55],"this":[56],"paper,":[57],"we":[58],"propose":[59],"a":[60,83],"new":[61],"data":[62],"method\u2014PCAF\u2014for":[64],"parallel":[65],"based":[68],"principal":[70],"component":[71],"analysis.":[72],"PCAF":[73,97],"improves":[74],"previous":[76],"methods,":[77],"demonstrating":[78],"sustained,":[79],"high":[80],"scalability":[81],"wide":[84],"range":[85],"both":[90],"Intel":[91],"AMD":[93],"platforms.":[95],"Moreover,":[96],"maintains":[98],"highly":[99],"precise":[100],"results.":[103]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}