{"id":"https://openalex.org/W4395071807","doi":"https://doi.org/10.1007/s42979-024-02670-2","title":"Overcoming Long Inference Time of Nearest Neighbors Analysis in Regression and Uncertainty Prediction","display_name":"Overcoming Long Inference Time of Nearest Neighbors Analysis in Regression and Uncertainty Prediction","publication_year":2024,"publication_date":"2024-04-24","ids":{"openalex":"https://openalex.org/W4395071807","doi":"https://doi.org/10.1007/s42979-024-02670-2"},"language":"en","primary_location":{"id":"doi:10.1007/s42979-024-02670-2","doi":"https://doi.org/10.1007/s42979-024-02670-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-024-02670-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-024-02670-2.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-20","russia-white-list-4","vabb-shw"],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s42979-024-02670-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5095853708","display_name":"Franti\u0161ek Koutensk\u00fd","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Franti\u0161ek Koutensk\u00fd","raw_affiliation_strings":["Faculty of Information Technology, Czech Technical University in Prague, Thakurova 9, 160 00, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Czech Technical University in Prague, Thakurova 9, 160 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051182566","display_name":"Petr \u0160im\u00e1nek","orcid":"https://orcid.org/0000-0001-5808-0865","observed_orcids":["https://orcid.org/0000-0001-5808-0865"]},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Petr \u0160im\u00e1nek","raw_affiliation_strings":["Faculty of Information Technology, Czech Technical University in Prague, Thakurova 9, 160 00, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Czech Technical University in Prague, Thakurova 9, 160 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059300694","display_name":"Miroslav \u010cepek","orcid":"https://orcid.org/0000-0002-3765-867X","observed_orcids":["https://orcid.org/0000-0002-3765-867X"]},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Miroslav \u010cepek","raw_affiliation_strings":["Faculty of Information Technology, Czech Technical University in Prague, Thakurova 9, 160 00, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Czech Technical University in Prague, Thakurova 9, 160 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":null,"display_name":"Alexander Kovalenko","orcid":"https://orcid.org/0000-0002-7194-1874","observed_orcids":["https://orcid.org/0000-0002-7194-1874"]},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Alexander Kovalenko","raw_affiliation_strings":["Faculty of Information Technology, Czech Technical University in Prague, Thakurova 9, 160 00, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0002-7194-1874","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Czech Technical University in Prague, Thakurova 9, 160 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5095853708"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":{"value":3090,"currency":"USD","value_usd":3090},"fwci":0.5275,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.6234998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"5","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.7738999724388123,"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"}},"topics":[{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.7738999724388123,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.14499999582767487,"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/T12676","display_name":"Machine Learning and ELM","score":0.00989999994635582,"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/nearest-neighbor-analysis","display_name":"nearest neighbor analysis","score":0.906000018119812},{"id":"https://openalex.org/keywords/uncertainty-estimation","display_name":"uncertainty estimation","score":0.7179999947547913},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"regression analysis","score":0.8119999766349792},{"id":"https://openalex.org/keywords/gradient-boosted-regression-trees","display_name":"gradient boosting regression tree","score":0.9139999747276306},{"id":"https://openalex.org/keywords/k-nearest-neighbors","display_name":"k-nearest neighbors","score":0.6380000114440918},{"id":"https://openalex.org/keywords/vehicle-pricing","display_name":"vehicle pricing","score":0.5070000290870667},{"id":"https://openalex.org/keywords/tabular-data","display_name":"tabular data","score":0.671999990940094},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.8029999732971191}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6295304298400879},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49011000990867615},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.4546516239643097},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.4531061053276062},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.4200184643268585},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4147590398788452},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39274707436561584},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.359485387802124},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3593994975090027},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2296801507472992}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s42979-024-02670-2","doi":"https://doi.org/10.1007/s42979-024-02670-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-024-02670-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-024-02670-2.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-20","russia-white-list-4","vabb-shw"],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s42979-024-02670-2","doi":"https://doi.org/10.1007/s42979-024-02670-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-024-02670-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-024-02670-2.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-20","russia-white-list-4","vabb-shw"],"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8838599393","display_name":null,"funder_award_id":"CZ.01.1.02/0.0/0.0/20_321/0024988","funder_id":"https://openalex.org/F4320321623","funder_display_name":"Technologick\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320309972","display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze","ror":"https://ror.org/03kqpb082"},{"id":"https://openalex.org/F4320321623","display_name":"Technologick\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/04v0fk911"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4395071807.pdf","grobid_xml":"https://content.openalex.org/works/W4395071807.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W139098497","https://openalex.org/W1824657313","https://openalex.org/W1968285335","https://openalex.org/W2100037318","https://openalex.org/W2295598076","https://openalex.org/W2484726989","https://openalex.org/W2487898712","https://openalex.org/W2593864460","https://openalex.org/W2595649483","https://openalex.org/W2760998097","https://openalex.org/W2761943863","https://openalex.org/W2787398400","https://openalex.org/W2898227265","https://openalex.org/W2969193389","https://openalex.org/W3005566961","https://openalex.org/W3043682860","https://openalex.org/W3076034394","https://openalex.org/W3110923198","https://openalex.org/W3176714582","https://openalex.org/W3197678779","https://openalex.org/W3211417366","https://openalex.org/W3213949891","https://openalex.org/W4289765210","https://openalex.org/W6815630410"],"related_works":["https://openalex.org/W4411120549","https://openalex.org/W4392736541","https://openalex.org/W4414836177","https://openalex.org/W2292011317","https://openalex.org/W6922524592","https://openalex.org/W7133239009","https://openalex.org/W150803671","https://openalex.org/W4280618224","https://openalex.org/W2030051767","https://openalex.org/W2133246278"],"abstract_inverted_index":{"Abstract":[0],"The":[1,182],"intuitive":[2],"approach":[3,138],"of":[4,12,75,97,110,130,136],"comparing":[5],"like":[6],"with":[7,146],"like,":[8],"forms":[9],"the":[10,13,54,73,87,95,111,134,171,189],"basis":[11],"so-called":[14],"nearest":[15,115],"neighbor":[16,27,116],"analysis,":[17,117],"which":[18,66],"is":[19,29,38,67,184,191],"central":[20],"to":[21,31,178,185],"many":[22],"machine":[23],"learning":[24],"algorithms.":[25,59],"Nearest":[26],"analysis":[28],"easy":[30],"interpret,":[32],"analyze,":[33],"and":[34,83,160],"reason":[35],"about.":[36],"It":[37],"widely":[39],"used":[40,174],"in":[41,48,72,123],"advanced":[42],"techniques":[43],"such":[44],"as":[45,51,53,107],"uncertainty":[46,162],"estimation":[47],"regression":[49,105],"models,":[50],"well":[52],"renowned":[55],"k":[56],"-nearest":[57],"neighbor-based":[58],"Nevertheless,":[60],"its":[61,76,81,180],"high":[62,98],"inference":[63,99,124],"time":[64,100],"complexity,":[65],"dataset":[68],"size":[69],"dependent":[70],"even":[71],"case":[74],"faster":[77],"approximated":[78],"version,":[79],"restricts":[80],"applications":[82],"can":[84],"considerably":[85],"inflate":[86],"application":[88],"cost.":[89],"In":[90],"this":[91],"paper,":[92],"we":[93,118,165],"address":[94],"problem":[96],"complexity.":[101],"By":[102],"using":[103],"gradient-boosted":[104],"trees":[106],"a":[108,120,140],"predictor":[109],"labels":[112],"obtained":[113],"from":[114],"demonstrate":[119,179],"significant":[121],"increase":[122],"speed,":[125],"improving":[126],"by":[127],"several":[128],"orders":[129],"magnitude.":[131],"We":[132],"validate":[133],"effectiveness":[135],"our":[137,167],"on":[139,170],"real-world":[141],"European":[142],"Car":[143],"Pricing":[144],"Dataset":[145],"approximately":[147],"$$4.2":[148],"\\times":[149],"10^6$$":[150],"4.2":[151],"\u00d7":[152],"10":[153],"6":[154],"rows":[155],"for":[156],"both":[157],"residual":[158],"cost":[159],"price":[161],"prediction.":[163],"Moreover,":[164],"assess":[166],"method\u2019s":[168],"performance":[169],"most":[172],"commonly":[173],"tabular":[175],"benchmark":[176],"datasets":[177],"scalability.":[181],"link":[183],"github":[186],"repository":[187],"where":[188],"code":[190],"available:":[192],"https://github.com/koutefra/uncertainty_experiments":[193],".":[194]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2024-04-25T00:00:00"}
