{"id":"https://openalex.org/W3109015213","doi":"https://doi.org/10.1109/bigdata50022.2020.9378126","title":"Approximate kNN Classification for Biomedical Data","display_name":"Approximate kNN Classification for Biomedical Data","publication_year":2020,"publication_date":"2020-12-10","ids":{"openalex":"https://openalex.org/W3109015213","doi":"https://doi.org/10.1109/bigdata50022.2020.9378126","mag":"3109015213"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata50022.2020.9378126","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata50022.2020.9378126","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2012.02149","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050339315","display_name":"Panagiotis Anagnostou","orcid":"https://orcid.org/0000-0002-4775-9220"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Panagiotis Anagnostou","raw_affiliation_strings":["Dept. of Computer Science & Biomedical Informatics, University of Thessaly, Lamia, Greece","University of Thessaly"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Biomedical Informatics, University of Thessaly, Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"University of Thessaly","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066226463","display_name":"Petros T. Barmbas","orcid":null},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Petros Barbas","raw_affiliation_strings":["Dept. of Computer Science & Biomedical Informatics, University of Thessaly, Lamia, Greece","University of Thessaly"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Biomedical Informatics, University of Thessaly, Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"University of Thessaly","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082119404","display_name":"Aristidis G. Vrahatis","orcid":"https://orcid.org/0000-0003-1892-0000"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Aristidis G. Vrahatis","raw_affiliation_strings":["Dept. of Computer Science & Biomedical Informatics, University of Thessaly, Lamia, Greece","University of Thessaly"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Biomedical Informatics, University of Thessaly, Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"University of Thessaly","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039205111","display_name":"Sotiris K. Tasoulis","orcid":"https://orcid.org/0000-0001-9536-4090"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Sotiris K. Tasoulis","raw_affiliation_strings":["Dept. of Computer Science & Biomedical Informatics, University of Thessaly, Lamia, Greece","University of Thessaly"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Biomedical Informatics, University of Thessaly, Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"University of Thessaly","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050339315"],"corresponding_institution_ids":["https://openalex.org/I145722265"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11461128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3602","last_page":"3607"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11289","display_name":"Single-cell and spatial transcriptomics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11289","display_name":"Single-cell and spatial transcriptomics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9854000210762024,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9797999858856201,"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/bottleneck","display_name":"Bottleneck","score":0.8204829692840576},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.7709180116653442},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.724253237247467},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5960488319396973},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5858922600746155},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5752081871032715},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5496800541877747},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.46593278646469116},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45348212122917175},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42935997247695923}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8204829692840576},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.7709180116653442},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.724253237247467},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5960488319396973},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5858922600746155},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5752081871032715},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5496800541877747},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.46593278646469116},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45348212122917175},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42935997247695923},{"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/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/bigdata50022.2020.9378126","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata50022.2020.9378126","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2012.02149","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.02149","pdf_url":"https://arxiv.org/pdf/2012.02149","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3109015213","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2012.02149.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2012.02149","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2012.02149","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2012.02149","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.02149","pdf_url":"https://arxiv.org/pdf/2012.02149","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327859","display_name":"Hellenic Foundation for Research and Innovation","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3109015213.pdf"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1577822803","https://openalex.org/W1580018887","https://openalex.org/W1982900838","https://openalex.org/W1988391018","https://openalex.org/W2010653277","https://openalex.org/W2080135560","https://openalex.org/W2099253838","https://openalex.org/W2102212449","https://openalex.org/W2118123209","https://openalex.org/W2133296809","https://openalex.org/W2146462627","https://openalex.org/W2165428671","https://openalex.org/W2284177844","https://openalex.org/W2508944576","https://openalex.org/W2585711475","https://openalex.org/W2600453489","https://openalex.org/W2601723752","https://openalex.org/W2626926814","https://openalex.org/W2735067671","https://openalex.org/W2740711073","https://openalex.org/W2753908609","https://openalex.org/W2801006204","https://openalex.org/W2803942859","https://openalex.org/W2903912244","https://openalex.org/W2914307384","https://openalex.org/W2933774442","https://openalex.org/W2946771864","https://openalex.org/W2995410603","https://openalex.org/W2998065416","https://openalex.org/W3009302866","https://openalex.org/W3013138453","https://openalex.org/W3097855249","https://openalex.org/W3098842478","https://openalex.org/W3101568187","https://openalex.org/W4210464058","https://openalex.org/W6695791586","https://openalex.org/W6739304994","https://openalex.org/W6775709652"],"related_works":["https://openalex.org/W3139095312","https://openalex.org/W2914307384","https://openalex.org/W2585508806","https://openalex.org/W2795205008","https://openalex.org/W2132374254","https://openalex.org/W2908600212","https://openalex.org/W2503159166","https://openalex.org/W2766654293","https://openalex.org/W2756063524","https://openalex.org/W2917569239","https://openalex.org/W2520016231","https://openalex.org/W2912897776","https://openalex.org/W2414974126","https://openalex.org/W1631476648","https://openalex.org/W3081830330","https://openalex.org/W3033159426","https://openalex.org/W3047976641","https://openalex.org/W3042369923","https://openalex.org/W2183213192","https://openalex.org/W2735675008"],"abstract_inverted_index":{"We":[0,153],"are":[1],"in":[2,140],"the":[3,6,12,16,22,26,42,60,65,75,100,117,126,135,163,171,176],"era":[4],"where":[5],"Big":[7],"Data":[8],"analytics":[9],"has":[10],"changed":[11],"way":[13],"of":[14,119,128,137],"interpreting":[15],"various":[17],"biomedical":[18],"phenomena,":[19],"and":[20,96],"as":[21],"generated":[23,62],"data":[24,142],"increase,":[25],"need":[27],"for":[28,68,86,134,149,178],"new":[29],"machine":[30],"learning":[31],"methods":[32],"to":[33,59,91],"handle":[34],"this":[35,122],"evolution":[36],"grows.":[37],"An":[38],"indicative":[39],"example":[40],"is":[41,74,83],"single-cell":[43],"RNA-seq":[44],"(scRNA-seq),":[45],"an":[46,71],"emerging":[47],"DNA":[48],"sequencing":[49],"technology":[50],"with":[51],"promising":[52],"capabilities":[53],"but":[54],"significant":[55],"computational":[56,108],"challenges":[57],"due":[58,90],"large-scaled":[61],"data.":[63,152],"Regarding":[64],"classification":[66,139],"process":[67],"scRNA-seq":[69,105,141],"data,":[70],"appropriate":[72],"method":[73],"k":[76],"Nearest":[77],"Neighbor":[78],"(kNN)":[79],"classifier":[80],"since":[81],"it":[82],"usually":[84],"utilized":[85],"large-scale":[87],"prediction":[88,111,164],"tasks":[89],"its":[92],"simplicity,":[93],"minimal":[94],"parameterization,":[95],"model-free":[97],"nature.":[98],"However,":[99],"ultra-high":[101],"dimensionality":[102],"that":[103,155],"characterizes":[104],"impose":[106],"a":[107,145],"bottleneck,":[109],"while":[110],"power":[112],"can":[113],"be":[114],"affected":[115],"by":[116,174],"\"Curse":[118],"Dimensionality\".":[120],"In":[121],"work,":[123],"we":[124],"proposed":[125],"utilization":[127],"approximate":[129,158],"nearest":[130],"neighbor":[131],"search":[132],"algorithms":[133],"task":[136],"kNN":[138],"focusing":[143],"on":[144],"particular":[146],"methodology":[147],"tailored":[148],"high":[150],"dimensional":[151],"argue":[154],"even":[156],"relaxed":[157],"solutions":[159],"will":[160],"not":[161],"affect":[162],"performance":[165],"significantly.":[166],"The":[167],"experimental":[168],"results":[169],"confirm":[170],"original":[172],"assumption":[173],"offering":[175],"potential":[177],"broader":[179],"applicability.":[180]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}