{"id":"https://openalex.org/W2979231734","doi":"https://doi.org/10.5220/0008365005390547","title":"Things You Might Not Know about the k-Nearest Neighbors Algorithm","display_name":"Things You Might Not Know about the k-Nearest Neighbors Algorithm","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2979231734","doi":"https://doi.org/10.5220/0008365005390547","mag":"2979231734"},"language":"en","primary_location":{"id":"doi:10.5220/0008365005390547","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0008365005390547","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0008365005390547","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024613159","display_name":"Aleksandra Karpus","orcid":"https://orcid.org/0000-0001-6198-1234"},"institutions":[{"id":"https://openalex.org/I169333911","display_name":"Gda\u0144sk University of Technology","ror":"https://ror.org/006x4sc24","country_code":"PL","type":"education","lineage":["https://openalex.org/I169333911"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Aleksandra Karpus","raw_affiliation_strings":["Faculty of Electronics, Telecommunications and Informatics, Gda\u0144sk University of Technology, ul. G. Narutowicza 11/12, 80-233 Gda\u0144sk and Poland, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Faculty of Electronics, Telecommunications and Informatics, Gda\u0144sk University of Technology, ul. G. Narutowicza 11/12, 80-233 Gda\u0144sk and Poland, --- Select a Country ---","institution_ids":["https://openalex.org/I169333911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109649485","display_name":"Marta Raczy\u0144ska","orcid":null},"institutions":[{"id":"https://openalex.org/I169333911","display_name":"Gda\u0144sk University of Technology","ror":"https://ror.org/006x4sc24","country_code":"PL","type":"education","lineage":["https://openalex.org/I169333911"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marta Raczy\u0144ska","raw_affiliation_strings":["Faculty of Electronics, Telecommunications and Informatics, Gda\u0144sk University of Technology, ul. G. Narutowicza 11/12, 80-233 Gda\u0144sk and Poland, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Faculty of Electronics, Telecommunications and Informatics, Gda\u0144sk University of Technology, ul. G. Narutowicza 11/12, 80-233 Gda\u0144sk and Poland, --- Select a Country ---","institution_ids":["https://openalex.org/I169333911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074489788","display_name":"Adam Przyby\u0142ek","orcid":"https://orcid.org/0000-0002-8231-709X"},"institutions":[{"id":"https://openalex.org/I169333911","display_name":"Gda\u0144sk University of Technology","ror":"https://ror.org/006x4sc24","country_code":"PL","type":"education","lineage":["https://openalex.org/I169333911"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Adam Przybylek","raw_affiliation_strings":["Faculty of Electronics, Telecommunications and Informatics, Gda\u0144sk University of Technology, ul. G. Narutowicza 11/12, 80-233 Gda\u0144sk and Poland, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Faculty of Electronics, Telecommunications and Informatics, Gda\u0144sk University of Technology, ul. G. Narutowicza 11/12, 80-233 Gda\u0144sk and Poland, --- Select a Country ---","institution_ids":["https://openalex.org/I169333911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024613159"],"corresponding_institution_ids":["https://openalex.org/I169333911"],"apc_list":null,"apc_paid":null,"fwci":1.4019,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86511926,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"539","last_page":"547"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9724000096321106,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/collaborative-filtering","display_name":"Collaborative filtering","score":0.8411448001861572},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8025906085968018},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.7763952016830444},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.6426136493682861},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6269839406013489},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6158459782600403},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4894064962863922},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.4594811201095581},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.378641277551651},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.377783864736557},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3061937093734741},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2845315635204315},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.0858851969242096}],"concepts":[{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.8411448001861572},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8025906085968018},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.7763952016830444},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.6426136493682861},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6269839406013489},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6158459782600403},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4894064962863922},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.4594811201095581},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.378641277551651},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.377783864736557},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3061937093734741},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2845315635204315},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.0858851969242096},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0008365005390547","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0008365005390547","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0008365005390547","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0008365005390547","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W8870360","https://openalex.org/W610720406","https://openalex.org/W1532852017","https://openalex.org/W1597703625","https://openalex.org/W1827130679","https://openalex.org/W2036887984","https://openalex.org/W2085937320","https://openalex.org/W2116780029","https://openalex.org/W2121710227","https://openalex.org/W2155912844","https://openalex.org/W2219888463","https://openalex.org/W2603931454"],"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":{"Recommender":[0,16],"Systems":[1,17],"aim":[2,85],"at":[3],"suggesting":[4],"potentially":[5],"interesting":[6],"items":[7],"to":[8,38,68,90,155],"a":[9,138],"user.":[10],"The":[11,83],"most":[12,66],"common":[13],"kind":[14],"of":[15,49,81,86,94,159],"is":[18,53,89],"Collaborative":[19,50],"Filtering":[20,51],"which":[21,59],"follows":[22],"an":[23,69],"intuition":[24],"that":[25,129],"users":[26,62],"who":[27,63],"liked":[28],"the":[29,33,42,46,54,65,79,143,156,163],"same":[30,43],"things":[31,44],"in":[32,41,45],"past,":[34],"are":[35,64,135],"more":[36],"likely":[37],"be":[39],"interested":[40],"future.":[47],"One":[48],"methods":[52],"k":[55,61,95,122],"Nearest":[56,96],"Neighbors":[57,97],"algorithm":[58],"finds":[60],"similar":[67],"active":[70],"user":[71],"and":[72,102,123,133,162],"then":[73],"it":[74],"computes":[75],"recommendations":[76,161],"based":[77],"on":[78],"subset":[80],"users.":[82],"main":[84],"this":[87],"paper":[88],"compare":[91,150],"two":[92],"implementations":[93],"algorithm,":[98],"i.e.":[99],"from":[100],"Mahout":[101],"LensKit":[103],"libraries,":[104],"as":[105,107],"well":[106],"six":[108],"similarity":[109,152],"measures.":[110],"We":[111,126],"investigate":[112],"how":[113],"implementation":[114],"differences":[115],"between":[116],"libraries":[117],"influence":[118],"optimal":[119],"neighborhood":[120,145],"size":[121,146],"prediction":[124,164],"error.":[125,165],"also":[127],"show":[128],"measures":[130,153],"like":[131],"F1-score":[132],"nDCG":[134],"not":[136],"always":[137],"good":[139],"choice":[140],"for":[141],"choosing":[142],"best":[144],"k.":[147],"Finally,":[148],"we":[149],"different":[151],"according":[154],"average":[157],"time":[158],"generating":[160]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}