{"id":"https://openalex.org/W2290980665","doi":"https://doi.org/10.14288/1.0052198","title":"Scalable nearest neighbour methods for high dimensional data","display_name":"Scalable nearest neighbour methods for high dimensional data","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2290980665","doi":"https://doi.org/10.14288/1.0052198","mag":"2290980665"},"language":"en","primary_location":{"id":"pmh:oai:circle.library.ubc.ca:2429/44402","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2429/44402","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis/Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W2290980665"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2429/44402","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009131110","display_name":"Marius Muja","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Muja, Marius","raw_affiliation_strings":["University of British Columbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5009131110"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":14,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9945999979972839,"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.9945999979972839,"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.0010999999940395355,"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/T11106","display_name":"Data Management and Algorithms","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/approximate-nearest-neighbor-search","display_name":"approximate nearest neighbor search","score":0.972000002861023},{"id":"https://openalex.org/keywords/high-dimensional-data","display_name":"high-dimensional data","score":0.8320000171661377},{"id":"https://openalex.org/keywords/flann","display_name":"FLANN","score":0.6520000100135803},{"id":"https://openalex.org/keywords/algorithm-configuration","display_name":"algorithm configuration","score":0.39899998903274536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5301773548126221},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4433264434337616},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4323180317878723},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1730746328830719}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:circle.library.ubc.ca:2429/44402","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2429/44402","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis/Dissertation"},{"id":"doi:10.14288/1.0052198","doi":"https://doi.org/10.14288/1.0052198","is_oa":true,"landing_page_url":"https://doi.org/10.14288/1.0052198","pdf_url":null,"source":{"id":"https://openalex.org/S7407053062","display_name":"Open Collections","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2290980665","doi":null,"is_oa":false,"landing_page_url":"https://open.library.ubc.ca/media/download/pdf/24/1.0052198/2","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.459.3003","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.459.3003","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://circle.ubc.ca/bitstream/handle/2429/44402/ubc_2013_fall_marius_muja.pdf?sequence=1","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:circle.library.ubc.ca:2429/44402","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2429/44402","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis/Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2290980665.pdf","grobid_xml":"https://content.openalex.org/works/W2290980665.grobid-xml"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W23656268","https://openalex.org/W1502916507","https://openalex.org/W1532637815","https://openalex.org/W1554174647","https://openalex.org/W1556531089","https://openalex.org/W1627400044","https://openalex.org/W1677409904","https://openalex.org/W1976591483","https://openalex.org/W1978112828","https://openalex.org/W1987040325","https://openalex.org/W2024668293","https://openalex.org/W2031585418","https://openalex.org/W2038276547","https://openalex.org/W2038721957","https://openalex.org/W2044195942","https://openalex.org/W2055906546","https://openalex.org/W2073459066","https://openalex.org/W2088171019","https://openalex.org/W2090398718","https://openalex.org/W2096077837","https://openalex.org/W2097921974","https://openalex.org/W2099253838","https://openalex.org/W2103018059","https://openalex.org/W2103163130","https://openalex.org/W2108598243","https://openalex.org/W2115407997","https://openalex.org/W2118123209","https://openalex.org/W2122196799","https://openalex.org/W2125378448","https://openalex.org/W2128017662","https://openalex.org/W2128554449","https://openalex.org/W2131846894","https://openalex.org/W2132574849","https://openalex.org/W2133296809","https://openalex.org/W2134446283","https://openalex.org/W2138064700","https://openalex.org/W2141362318","https://openalex.org/W2141584146","https://openalex.org/W2145607950","https://openalex.org/W2145862781","https://openalex.org/W2146020873","https://openalex.org/W2148781362","https://openalex.org/W2149357475","https://openalex.org/W2151103935","https://openalex.org/W2152926413","https://openalex.org/W2153168552","https://openalex.org/W2154956324","https://openalex.org/W2156854610","https://openalex.org/W2158169729","https://openalex.org/W2162881463","https://openalex.org/W2164338181","https://openalex.org/W2165428671","https://openalex.org/W2165558283","https://openalex.org/W2167732876","https://openalex.org/W2168002178","https://openalex.org/W2170037597","https://openalex.org/W2171074980","https://openalex.org/W2171448996","https://openalex.org/W2171790913","https://openalex.org/W2173213060","https://openalex.org/W2185675025","https://openalex.org/W2293047233","https://openalex.org/W2346138280","https://openalex.org/W2427881153","https://openalex.org/W2913932916","https://openalex.org/W2950680102","https://openalex.org/W2998993395","https://openalex.org/W4254358841"],"related_works":["https://openalex.org/W2086504823","https://openalex.org/W1627400044","https://openalex.org/W2063813642","https://openalex.org/W7099289178","https://openalex.org/W1991184625","https://openalex.org/W2461884513","https://openalex.org/W2427312773","https://openalex.org/W2132824401","https://openalex.org/W2526937395","https://openalex.org/W2042486644"],"abstract_inverted_index":{"For":[0,62],"many":[1,23],"computer":[2,24],"vision":[3,25],"and":[4,26,54,56,80,109,127,135,217],"machine":[5,27],"learning":[6,28],"problems,":[7],"large":[8,157],"training":[9,43],"sets":[10],"are":[11],"key":[12],"for":[13,49,99,141,207,226],"good":[14],"performance.":[15],"However,":[16],"the":[17,42,73,76,88,117,122,132,143,165,186,190,222],"most":[18,74,223],"computationally":[19],"expensive":[20],"part":[21],"of":[22,31,167,185,221],"algorithms":[29,48,70,187],"consists":[30],"finding":[32,142],"nearest":[33,51,124,175,227],"neighbour":[34,52,125,176,228],"matches":[35],"to":[36,71,146,153,155],"high":[37,64],"dimensional":[38,65],"vectors":[39],"that":[40,121,159,179],"represent":[41],"data.":[44],"We":[45,93,119],"propose":[46,95,172],"new":[47,82,97],"approximate":[50],"matching":[53,63,100,177],"evaluate":[55],"compare":[57],"them":[58],"with":[59,183],"previous":[60],"algorithms.":[61],"features,":[66],"we":[67,171],"find":[68],"two":[69],"be":[72,181],"efficient:":[75],"randomized":[77],"k-d":[78],"forest":[79],"a":[81,96,148,168,173],"algorithm":[83,98,126,145],"proposed":[84],"in":[85,116,164,189],"this":[86,193],"thesis,":[87],"priority":[89],"search":[90,147],"k-means":[91],"tree.":[92],"also":[94],"binary":[101],"features":[102],"by":[103],"searching":[104],"multiple":[105],"hierarchical":[106],"clustering":[107],"trees":[108],"show":[110,120],"it":[111],"outperforms":[112],"methods":[113],"typically":[114],"used":[115,182],"literature.":[118],"optimal":[123],"its":[128],"parameters":[129],"depend":[130],"on":[131],"dataset":[133],"characteristics":[134],"describe":[136],"an":[137,199],"automated":[138],"configuration":[139],"procedure":[140],"best":[144],"particular":[149],"dataset.":[150],"In":[151],"order":[152],"scale":[154],"very":[156],"datasets":[158],"would":[160],"otherwise":[161],"not":[162],"fit":[163],"memory":[166],"single":[169],"machine,":[170],"distributed":[174],"framework":[178],"can":[180],"any":[184],"described":[188],"thesis.":[191],"All":[192],"research":[194],"has":[195,212],"been":[196,213],"released":[197],"as":[198],"open":[200],"source":[201],"library":[202],"called":[203],"FLANN":[204],"(Fast":[205],"Library":[206],"Approximate":[208],"Nearest":[209],"Neighbours),":[210],"which":[211],"incorporated":[214],"into":[215],"OpenCV":[216],"is":[218],"now":[219],"one":[220],"popular":[224],"libraries":[225],"matching.":[229]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2290980665","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
