{"id":"https://openalex.org/W7154997183","doi":"https://doi.org/10.48550/arxiv.2604.15940","title":"(Weighted) Adaptive Radius Near Neighbor Search: Evaluation for WiFi Fingerprint-based Positioning","display_name":"(Weighted) Adaptive Radius Near Neighbor Search: Evaluation for WiFi Fingerprint-based Positioning","publication_year":2026,"publication_date":"2026-04-17","ids":{"openalex":"https://openalex.org/W7154997183","doi":"https://doi.org/10.48550/arxiv.2604.15940"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.15940","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15940","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.15940","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134020290","display_name":"Khang Le","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Le, Khang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134025876","display_name":"Joaqu\u00edn Torres-Sospedra","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Torres-Sospedra, Joaqu\u00edn","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5054331809","display_name":"Philipp M\u00fcller","orcid":"https://orcid.org/0000-0003-2094-4220"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M\u00fcller, Philipp","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10860","display_name":"Speech and Audio Processing","score":0.0010000000474974513,"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/T10655","display_name":"GNSS positioning and interference","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.6080999970436096},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6032999753952026},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.4977000057697296},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4966999888420105},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.40799999237060547},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.37299999594688416},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.32350000739097595}],"concepts":[{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.6080999970436096},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6032999753952026},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5254999995231628},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4977000057697296},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4966999888420105},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.40799999237060547},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40790000557899475},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4032999873161316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.388700008392334},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.37299999594688416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37279999256134033},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.32350000739097595},{"id":"https://openalex.org/C16910744","wikidata":"https://www.wikidata.org/wiki/Q7705759","display_name":"Test data","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C2983946233","wikidata":"https://www.wikidata.org/wiki/Q4088109","display_name":"Nearest neighbour","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C2781170535","wikidata":"https://www.wikidata.org/wiki/Q30587856","display_name":"Noisy data","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C2776003309","wikidata":"https://www.wikidata.org/wiki/Q1988072","display_name":"Adaptive algorithm","level":2,"score":0.2712000012397766},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.15940","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15940","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.15940","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15940","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Fixed":[0],"Radius":[1,72],"Near":[2,73],"Neighbor":[3,74],"(FRNN)":[4],"search":[5],"is":[6,43],"an":[7,25],"alternative":[8],"to":[9,95,115],"the":[10,59,62,70,77,121,124,132,136,141],"widely":[11],"used":[12],"k":[13],"Nearest":[14],"Neighbors":[15],"(kNN)":[16],"search.":[17],"Unlike":[18],"kNN,":[19],"FRNN":[20,126],"determines":[21],"a":[22,28,37,49,103,117],"label":[23],"or":[24,157],"estimate":[26],"for":[27,53,102],"test":[29,142],"sample":[30],"based":[31],"on":[32],"all":[33,54],"training":[34,55],"samples":[35,56],"within":[36],"predefined":[38],"distance.":[39],"While":[40,120],"this":[41,66],"approach":[42],"beneficial":[44],"in":[45,65,86,140],"certain":[46],"scenarios,":[47],"assuming":[48],"fixed":[50],"maximum":[51],"distance":[52],"can":[57],"decrease":[58],"accuracy":[60],"of":[61,99,123,135],"FRNN.":[63],"Therefore,":[64],"paper":[67],"we":[68],"propose":[69],"Adaptive":[71],"(ARNN)":[75],"and":[76,85,97,127],"Weighted":[78],"ARNN":[79,128],"(WARNN),":[80],"which":[81],"employ":[82],"adaptive":[83,152],"distances":[84,153],"latter":[87],"case":[88],"weights.":[89],"All":[90],"three":[91,134],"methods":[92,139],"are":[93],"compared":[94],"kNN":[96,161],"twelve":[98],"its":[100],"variants":[101],"regression":[104],"problem,":[105],"namely":[106],"WiFi":[107],"fingerprinting":[108],"indoor":[109],"positioning,":[110],"using":[111,148],"22":[112],"different":[113],"datasets":[114],"provide":[116],"comprehensive":[118],"analysis.":[119],"performances":[122],"tested":[125],"versions":[129],"were":[130,143],"amongst":[131],"worse,":[133],"four":[137],"best":[138],"WARNN":[144],"versions,":[145],"indicating":[146],"that":[147],"weights":[149],"together":[150],"with":[151],"achieves":[154],"performance":[155],"comparable":[156],"even":[158],"better":[159],"than":[160],"variants.":[162]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-21T00:00:00"}
