{"id":"https://openalex.org/W2068446107","doi":"https://doi.org/10.1109/iccvw.2009.5457710","title":"A general framework for Approximate Nearest Subspace search","display_name":"A general framework for Approximate Nearest Subspace search","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2068446107","doi":"https://doi.org/10.1109/iccvw.2009.5457710","mag":"2068446107"},"language":"en","primary_location":{"id":"doi:10.1109/iccvw.2009.5457710","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccvw.2009.5457710","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101453970","display_name":"Ronen Basri","orcid":"https://orcid.org/0000-0001-8053-2151"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ronen Basri","raw_affiliation_strings":["Weizmann Institute of Science, Rehovot, Israel","Weizmann Institute of Science, Rehovot, 76100 Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"Weizmann Institute of Science, Rehovot, 76100 Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075765401","display_name":"Tal Hassner","orcid":"https://orcid.org/0000-0003-2275-1406"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tal Hassner","raw_affiliation_strings":["Open University of Israel, Raanana, Israel","The Open University of Israel, Raanana 43107, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Open University of Israel, Raanana, Israel","institution_ids":["https://openalex.org/I164950643"]},{"raw_affiliation_string":"The Open University of Israel, Raanana 43107, Israel","institution_ids":["https://openalex.org/I164950643"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051411799","display_name":"Lihi Zelnik\u2010Manor","orcid":"https://orcid.org/0000-0002-7930-8985"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Lihi Zelnik-Manor","raw_affiliation_strings":["Israel Institute of Technology, Technion-Israel Institute of Technology, Haifa, Israel","Technion - Israel Institute of Technology, Haifa, 32000, ISRAEL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Israel Institute of Technology, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion - Israel Institute of Technology, Haifa, 32000, ISRAEL","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8909,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.90940677,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"116"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9926999807357788,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/linear-subspace","display_name":"Linear subspace","score":0.8844646215438843},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.87200927734375},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6629678010940552},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.632110059261322},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6000345349311829},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5930765867233276},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5431406497955322},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5428443551063538},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4201608896255493},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38584575057029724},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35536038875579834},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3392803370952606},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33448904752731323},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3276229202747345}],"concepts":[{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.8844646215438843},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.87200927734375},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6629678010940552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.632110059261322},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6000345349311829},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5930765867233276},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5431406497955322},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5428443551063538},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4201608896255493},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38584575057029724},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35536038875579834},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3392803370952606},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33448904752731323},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3276229202747345},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/iccvw.2009.5457710","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccvw.2009.5457710","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.1181","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.1181","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.openu.ac.il/home/hassner/projects/GANS/BHZM_TechReport_2008.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.167.6783","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.167.6783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.openu.ac.il/home/hassner/projects/GANS/BHZM_ICCVW_2009.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.309.8013","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.8013","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://webee.technion.ac.il/labs/cgm/Computer-Graphics-Multimedia/Publications/Papers/2008/BHZM_TechReport_2008.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.309.8060","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.8060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://webee.technion.ac.il/labs/cgm/Computer-Graphics-Multimedia/Publications/Papers/2009/Subspace09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.9397","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.9397","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://webee.technion.ac.il/publication-link/index/id/495/","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320946","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W108019484","https://openalex.org/W193734270","https://openalex.org/W1508400979","https://openalex.org/W1516172206","https://openalex.org/W1600737329","https://openalex.org/W1820849028","https://openalex.org/W2010399676","https://openalex.org/W2038276547","https://openalex.org/W2042535240","https://openalex.org/W2045512849","https://openalex.org/W2053197265","https://openalex.org/W2101169619","https://openalex.org/W2107034620","https://openalex.org/W2113800095","https://openalex.org/W2116035711","https://openalex.org/W2123921160","https://openalex.org/W2124600577","https://openalex.org/W2130398583","https://openalex.org/W2138835141","https://openalex.org/W2145065594","https://openalex.org/W2150145411","https://openalex.org/W2154660245","https://openalex.org/W2160126058","https://openalex.org/W2162006472","https://openalex.org/W2165828254","https://openalex.org/W2165916500","https://openalex.org/W2170464076","https://openalex.org/W2170605888","https://openalex.org/W2427881153","https://openalex.org/W2498049878","https://openalex.org/W2979473749","https://openalex.org/W3003662786","https://openalex.org/W3146916448","https://openalex.org/W4234674466","https://openalex.org/W6630923564","https://openalex.org/W6635925994","https://openalex.org/W6661747295","https://openalex.org/W6682265384","https://openalex.org/W6684723771"],"related_works":["https://openalex.org/W2896134808","https://openalex.org/W3172436493","https://openalex.org/W4287164812","https://openalex.org/W2957492749","https://openalex.org/W1887135636","https://openalex.org/W2386063599","https://openalex.org/W1975884855","https://openalex.org/W3213150849","https://openalex.org/W4285605394","https://openalex.org/W2025894073"],"abstract_inverted_index":{"Subspaces":[0],"offer":[1],"convenient":[2],"means":[3],"of":[4,22,27,76,117,122,154],"representing":[5],"information":[6],"in":[7,38,69],"many":[8],"Pattern":[9],"Recognition,":[10],"Machine":[11],"Vision,":[12],"and":[13,64,79,119,125,131],"Statistical":[14],"Learning":[15],"applications.":[16],"Contrary":[17],"to":[18,49,97,103],"the":[19,25,39,50,72,81,101,104,148],"growing":[20],"popularity":[21],"subspace":[23,32,141],"representations,":[24],"problem":[26,102,110],"efficiently":[28],"searching":[29],"through":[30],"large":[31],"databases":[33],"has":[34],"received":[35],"little":[36,152],"attention":[37],"past.":[40],"In":[41],"this":[42,88],"paper":[43],"we":[44,90],"present":[45,91],"a":[46,92],"general":[47],"solution":[48,57],"Approximate":[51,107],"Nearest":[52,108],"Subspace":[53],"search":[54],"problem.":[55],"Our":[56,134],"uniformly":[58],"handles":[59],"cases":[60],"where":[61,71,80],"both":[62],"query":[63],"database":[65,73],"elements":[66],"may":[67,84],"differ":[68],"dimensionality,":[70],"contains":[74],"subspaces":[75,96],"different":[77],"dimensions,":[78],"queries":[82],"themselves":[83],"be":[85,143],"subspaces.":[86],"To":[87],"end":[89],"simple":[93],"mapping":[94],"from":[95],"points,":[98],"thus":[99],"reducing":[100],"well":[105],"studied":[106],"Neighbor":[109],"on":[111,129],"points.":[112],"We":[113],"provide":[114],"theoretical":[115],"proofs":[116],"correctness":[118],"error":[120],"bounds":[121],"our":[123],"construction":[124],"demonstrate":[126],"its":[127],"performance":[128],"synthetic":[130],"real":[132],"data.":[133],"tests":[135],"indicate":[136],"that":[137],"an":[138],"approximate":[139],"nearest":[140,149],"can":[142],"located":[144],"significantly":[145],"faster":[146],"than":[147],"subspace,":[150],"with":[151],"loss":[153],"accuracy.":[155]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}