{"id":"https://openalex.org/W2275626230","doi":"https://doi.org/10.1145/2812428.2812464","title":"On speeding up the implementation of nearest neighbour search and classification","display_name":"On speeding up the implementation of nearest neighbour search and classification","publication_year":2015,"publication_date":"2015-06-25","ids":{"openalex":"https://openalex.org/W2275626230","doi":"https://doi.org/10.1145/2812428.2812464","mag":"2275626230"},"language":"en","primary_location":{"id":"doi:10.1145/2812428.2812464","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2812428.2812464","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Conference on Computer Systems and Technologies","raw_type":"proceedings-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/A5083869903","display_name":"Ivo Marinchev","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ivo Marinchev","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5034143246","display_name":"Gennady Agre","orcid":"https://orcid.org/0000-0003-4610-7973"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gennady Agre","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5083869903"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2911,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58574743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"207","last_page":"213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9973999857902527,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.7559785842895508},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6834749579429626},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6371051073074341},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5352623462677002},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.48220503330230713},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4310768246650696},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4199870824813843},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4167136549949646},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3010258376598358}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7559785842895508},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6834749579429626},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6371051073074341},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5352623462677002},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.48220503330230713},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4310768246650696},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4199870824813843},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4167136549949646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3010258376598358},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2812428.2812464","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2812428.2812464","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Conference on Computer Systems and Technologies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W66926763","https://openalex.org/W80917968","https://openalex.org/W111780421","https://openalex.org/W199035648","https://openalex.org/W1573605934","https://openalex.org/W1595303882","https://openalex.org/W1672197616","https://openalex.org/W1969357402","https://openalex.org/W1971886579","https://openalex.org/W2024668293","https://openalex.org/W2031043614","https://openalex.org/W2049644877","https://openalex.org/W2054276177","https://openalex.org/W2061122559","https://openalex.org/W2069797735","https://openalex.org/W2079361215","https://openalex.org/W2165533158","https://openalex.org/W2170605888","https://openalex.org/W2341171179","https://openalex.org/W2551556664","https://openalex.org/W2612972698","https://openalex.org/W3015571647","https://openalex.org/W4241226388","https://openalex.org/W4252437908"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W2368606575","https://openalex.org/W4246757943","https://openalex.org/W1949910768","https://openalex.org/W2132753198","https://openalex.org/W2369874856","https://openalex.org/W2182477562","https://openalex.org/W2792185758","https://openalex.org/W2787484455"],"abstract_inverted_index":{"The":[0],"paper":[1],"presents":[2],"practical":[3],"approaches":[4],"and":[5,34,46,91,114,116,160],"techniques":[6],"to":[7,51,142,177],"speeding":[8],"up":[9,67],"implementations":[10],"of":[11,31,43,55,76,87,112,122,169],"nearest":[12],"neighbour":[13],"search/classification":[14,150],"algorithm":[15,90],"for":[16,58,97],"high":[17],"dimensional":[18],"data":[19,33,35],"and/or":[20],"many":[21,77],"training":[22,73,145],"examples.":[23],"Such":[24],"settings":[25],"often":[26],"appear":[27],"in":[28,82,148,163],"the":[29,48,59,72,92,99,110,144,149,167,170],"fields":[30],"big":[32],"mining.":[36],"We":[37,62],"apply":[38],"a":[39],"fast":[40,85],"iterative":[41],"form":[42],"polar":[44],"decomposition":[45,100],"use":[47],"computed":[49],"matrix":[50],"pre-select":[52],"smaller":[53],"number":[54,111,121],"candidate":[56],"classes":[57,74],"query":[60],"element.":[61],"show":[63,161],"that":[64,162],"additional":[65],"speed":[66],"can":[68,124],"be":[69,125],"achieved":[70],"when":[71],"consists":[75],"instances":[78,146],"by":[79,84],"subdividing":[80],"them":[81],"subclasses":[83],"approximation":[86],"some":[88],"clustering":[89],"resulting":[93],"classification":[94],"is":[95],"used":[96,126,147],"building":[98],"matrix.":[101],"Our":[102],"pre-processing":[103],"(depends":[104,119],"linearly":[105,108],"or":[106],"near":[107],"on":[109,120],"examples":[113],"dimensions)":[115],"pre-selection":[117],"steps":[118],"classes)":[123],"with":[127,173],"any":[128],"well-known":[129],"indexing":[130,171],"method":[131],"as":[132],"annulus":[133],"method,":[134],"kd-trees,":[135],"metric":[136],"trees,":[137,140],"r-trees,":[138],"cover":[139],"etc":[141],"limit":[143],"process.":[151],"Finally":[152],"we":[153,156],"introduce":[154],"what":[155],"name":[157],"cluster":[158],"index":[159],"practice":[164],"it":[165],"extends":[166],"applicability":[168],"structures":[172],"higher":[174],"order":[175],"complexity":[176],"bigger":[178],"datasets.":[179]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}