{"id":"https://openalex.org/W2294727750","doi":"https://doi.org/10.18293/seke2015-153","title":"A Collaborative Method to Reduce the Running Time and Accelerate the k-Nearest Neighbors Search","display_name":"A Collaborative Method to Reduce the Running Time and Accelerate the k-Nearest Neighbors Search","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W2294727750","doi":"https://doi.org/10.18293/seke2015-153","mag":"2294727750"},"language":"en","primary_location":{"id":"doi:10.18293/seke2015-153","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2015-153","pdf_url":"https://doi.org/10.18293/seke2015-153","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.18293/seke2015-153","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006439389","display_name":"Ant\u00f3nio Costa","orcid":"https://orcid.org/0000-0001-9284-0098"},"institutions":[{"id":"https://openalex.org/I41455075","display_name":"Universidade Federal de Campina Grande","ror":"https://ror.org/00eftnx64","country_code":"BR","type":"education","lineage":["https://openalex.org/I41455075"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Antonio Alexandre Moura Costa","raw_affiliation_strings":["Federal University of Campina Grande Campina Grande, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Campina Grande Campina Grande, Brazil","institution_ids":["https://openalex.org/I41455075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052829449","display_name":"Reudismam Rolim de Sousa","orcid":"https://orcid.org/0000-0001-9728-0130"},"institutions":[{"id":"https://openalex.org/I41455075","display_name":"Universidade Federal de Campina Grande","ror":"https://ror.org/00eftnx64","country_code":"BR","type":"education","lineage":["https://openalex.org/I41455075"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Reudismam Rolim de Sousa","raw_affiliation_strings":["Federal University of Campina Grande"],"affiliations":[{"raw_affiliation_string":"Federal University of Campina Grande","institution_ids":["https://openalex.org/I41455075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003763485","display_name":"Felipe Ramos","orcid":"https://orcid.org/0000-0002-0937-811X"},"institutions":[{"id":"https://openalex.org/I41455075","display_name":"Universidade Federal de Campina Grande","ror":"https://ror.org/00eftnx64","country_code":"BR","type":"education","lineage":["https://openalex.org/I41455075"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Felipe Barbosa Araujo Ramos","raw_affiliation_strings":["Federal University of Campina Grande"],"affiliations":[{"raw_affiliation_string":"Federal University of Campina Grande","institution_ids":["https://openalex.org/I41455075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109258443","display_name":"Gustavo Soares","orcid":null},"institutions":[{"id":"https://openalex.org/I41455075","display_name":"Universidade Federal de Campina Grande","ror":"https://ror.org/00eftnx64","country_code":"BR","type":"education","lineage":["https://openalex.org/I41455075"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Gustavo Araujo Soares","raw_affiliation_strings":["Federal University of Campina Grande Campina Grande, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Campina Grande Campina Grande, Brazil","institution_ids":["https://openalex.org/I41455075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012728787","display_name":"Hyggo Almeida","orcid":"https://orcid.org/0000-0002-2808-8169"},"institutions":[{"id":"https://openalex.org/I41455075","display_name":"Universidade Federal de Campina Grande","ror":"https://ror.org/00eftnx64","country_code":"BR","type":"education","lineage":["https://openalex.org/I41455075"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Hyggo Oliveira de Almeida","raw_affiliation_strings":["Federal University of Campina Grande Campina Grande, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Campina Grande Campina Grande, Brazil","institution_ids":["https://openalex.org/I41455075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012283902","display_name":"\u00c2ngelo Perkusich","orcid":"https://orcid.org/0000-0002-7377-1258"},"institutions":[{"id":"https://openalex.org/I41455075","display_name":"Universidade Federal de Campina Grande","ror":"https://ror.org/00eftnx64","country_code":"BR","type":"education","lineage":["https://openalex.org/I41455075"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Angelo Perkusich","raw_affiliation_strings":["Federal University of Campina Grande Campina Grande, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Campina Grande Campina Grande, Brazil","institution_ids":["https://openalex.org/I41455075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5006439389"],"corresponding_institution_ids":["https://openalex.org/I41455075"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20602291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2015","issue":null,"first_page":"105","last_page":"109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7867734432220459},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.750426173210144},{"id":"https://openalex.org/keywords/collaborative-filtering","display_name":"Collaborative filtering","score":0.7025272846221924},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.67537522315979},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5872077345848083},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5138276219367981},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5011751651763916},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.45432913303375244},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4129686653614044},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37284812331199646},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.3725993037223816}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7867734432220459},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.750426173210144},{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.7025272846221924},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.67537522315979},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5872077345848083},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5138276219367981},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5011751651763916},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.45432913303375244},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4129686653614044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37284812331199646},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.3725993037223816},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18293/seke2015-153","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2015-153","pdf_url":"https://doi.org/10.18293/seke2015-153","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18293/seke2015-153","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2015-153","pdf_url":"https://doi.org/10.18293/seke2015-153","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.41999998688697815,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2294727750.pdf","grobid_xml":"https://content.openalex.org/works/W2294727750.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1502916507","https://openalex.org/W1965355809","https://openalex.org/W1974799041","https://openalex.org/W1983196181","https://openalex.org/W1984922876","https://openalex.org/W2017360334","https://openalex.org/W2020422879","https://openalex.org/W2024668293","https://openalex.org/W2024933528","https://openalex.org/W2031634675","https://openalex.org/W2035868170","https://openalex.org/W2042281163","https://openalex.org/W2045663397","https://openalex.org/W2054141820","https://openalex.org/W2088445469","https://openalex.org/W2111535272","https://openalex.org/W2111961492","https://openalex.org/W2118344011","https://openalex.org/W2162006472","https://openalex.org/W2165558283","https://openalex.org/W3121748795","https://openalex.org/W6629956336","https://openalex.org/W6635561709","https://openalex.org/W6654591852","https://openalex.org/W6655522367"],"related_works":["https://openalex.org/W2772628444","https://openalex.org/W2735929803","https://openalex.org/W4220714703","https://openalex.org/W1484355083","https://openalex.org/W3008845055","https://openalex.org/W2098758514","https://openalex.org/W4376854386","https://openalex.org/W2202724490","https://openalex.org/W2508671622","https://openalex.org/W2556532874"],"abstract_inverted_index":{"Recommendation":[0],"systems":[1],"are":[2],"software":[3],"tools":[4],"and":[5,101],"techniques":[6],"that":[7,87,121],"provide":[8],"customized":[9],"content":[10],"to":[11,62],"users.":[12,115],"The":[13,47,104],"collaborative":[14,29],"filtering":[15],"is":[16,36,42,88],"one":[17,31],"of":[18,32,55,93,125],"the":[19,24,28,33,37,53,56,63,70,91,94,107,112,126,130,139],"most":[20,34,57,113],"prominent":[21],"approaches":[22],"in":[23],"recommendation":[25],"area.":[26],"Among":[27],"algorithms,":[30],"popular":[35],"k-Nearest":[38],"Neighbors":[39],"(kNN)":[40],"which":[41],"an":[43],"instance-based":[44],"learning":[45],"method.":[46],"kNN":[48,86],"generates":[49],"recommendations":[50,134],"based":[51,89],"on":[52,76,90],"ratings":[54],"similar":[58],"users":[59],"(nearest":[60],"neighbors)":[61],"target":[64],"one.":[65],"Despite":[66],"being":[67],"quite":[68],"effective,":[69],"algorithm":[71],"performance":[72],"drops":[73],"while":[74],"running":[75,147],"large":[77],"datasets.":[78],"We":[79],"propose":[80],"a":[81,99,117],"method,":[82],"called":[83],"Restricted":[84],"Space":[85],"restriction":[92],"neighbors":[95],"search":[96,109,128],"space":[97,110,129],"through":[98],"fast":[100],"efficient":[102],"heuristic.":[103],"heuristic":[105],"builds":[106],"new":[108],"from":[111],"active":[114],"As":[116],"result,":[118],"we":[119],"found":[120],"using":[122],"only":[123],"15%":[124],"original":[127],"proposed":[131],"method":[132],"generated":[133],"almost":[135,144],"as":[136,138],"accurate":[137],"standard":[140],"kNN,":[141],"but":[142],"with":[143],"58%":[145],"less":[146],"time.":[148]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}