{"id":"https://openalex.org/W3035219869","doi":"https://doi.org/10.1109/icl-gnss49876.2020.9115419","title":"New Cluster Selection and Fine-grained Search for k-Means Clustering and Wi-Fi Fingerprinting","display_name":"New Cluster Selection and Fine-grained Search for k-Means Clustering and Wi-Fi Fingerprinting","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3035219869","doi":"https://doi.org/10.1109/icl-gnss49876.2020.9115419","mag":"3035219869"},"language":"en","primary_location":{"id":"doi:10.1109/icl-gnss49876.2020.9115419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icl-gnss49876.2020.9115419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Conference on Localization and GNSS (ICL-GNSS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/3903103","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059422222","display_name":"Joaqu\u00edn Torres-Sospedra","orcid":"https://orcid.org/0000-0003-4338-4334"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Joaquin Torres-Sospedra","raw_affiliation_strings":["UBIK Geospatial Solutions S.L., Castell\u00f3n, Spain"],"affiliations":[{"raw_affiliation_string":"UBIK Geospatial Solutions S.L., Castell\u00f3n, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011996470","display_name":"Darwin Quezada-Gaibor","orcid":"https://orcid.org/0000-0002-8064-9955"},"institutions":[{"id":"https://openalex.org/I10902133","display_name":"Universitat Jaume I","ror":"https://ror.org/02ws1xc11","country_code":"ES","type":"education","lineage":["https://openalex.org/I10902133"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Darwin Quezada-Gaibor","raw_affiliation_strings":["Universitat Jaume I, Institute of New Imaging Technologies, Castell\u00f3n, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Jaume I, Institute of New Imaging Technologies, Castell\u00f3n, Spain","institution_ids":["https://openalex.org/I10902133"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039322222","display_name":"Germ\u00e1n Mart\u00edn Mendoza-Silva","orcid":"https://orcid.org/0000-0003-2744-0236"},"institutions":[{"id":"https://openalex.org/I10902133","display_name":"Universitat Jaume I","ror":"https://ror.org/02ws1xc11","country_code":"ES","type":"education","lineage":["https://openalex.org/I10902133"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"German M. Mendoza-Silva","raw_affiliation_strings":["Universitat Jaume I, Institute of New Imaging Technologies, Castell\u00f3n, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Jaume I, Institute of New Imaging Technologies, Castell\u00f3n, Spain","institution_ids":["https://openalex.org/I10902133"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035297149","display_name":"Jari Nurmi","orcid":"https://orcid.org/0000-0003-2169-4606"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jari Nurmi","raw_affiliation_strings":["Electrical Engineering Unit, Tampere University, Tampere, Finland"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Unit, Tampere University, Tampere, Finland","institution_ids":["https://openalex.org/I166825849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015032841","display_name":"Yevgeni Koucheryavy","orcid":"https://orcid.org/0000-0003-3976-297X"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Yevgeni Koucheryavy","raw_affiliation_strings":["Electrical Engineering Unit, Tampere University, Tampere, Finland"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Unit, Tampere University, Tampere, Finland","institution_ids":["https://openalex.org/I166825849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009646364","display_name":"Joaqu\u0131\u0301n Huerta","orcid":"https://orcid.org/0000-0002-8625-441X"},"institutions":[{"id":"https://openalex.org/I10902133","display_name":"Universitat Jaume I","ror":"https://ror.org/02ws1xc11","country_code":"ES","type":"education","lineage":["https://openalex.org/I10902133"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Joaquin Huerta","raw_affiliation_strings":["Universitat Jaume I, Institute of New Imaging Technologies, Castell\u00f3n, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Jaume I, Institute of New Imaging Technologies, Castell\u00f3n, Spain","institution_ids":["https://openalex.org/I10902133"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5059422222"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7682,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.84970468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":1.0,"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":1.0,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8243230581283569},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.816469669342041},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7627379894256592},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7158846855163574},{"id":"https://openalex.org/keywords/affinity-propagation","display_name":"Affinity propagation","score":0.6752768754959106},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5887076258659363},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5335348844528198},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5135529041290283},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4324502646923065},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.432179719209671},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3424014449119568},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32259124517440796},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21426627039909363},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2040387988090515},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13868069648742676},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.11578673124313354},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.10880419611930847}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8243230581283569},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.816469669342041},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7627379894256592},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7158846855163574},{"id":"https://openalex.org/C109659709","wikidata":"https://www.wikidata.org/wiki/Q3407504","display_name":"Affinity propagation","level":5,"score":0.6752768754959106},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5887076258659363},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5335348844528198},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5135529041290283},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4324502646923065},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.432179719209671},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3424014449119568},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32259124517440796},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21426627039909363},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2040387988090515},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13868069648742676},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.11578673124313354},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.10880419611930847},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icl-gnss49876.2020.9115419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icl-gnss49876.2020.9115419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Conference on Localization and GNSS (ICL-GNSS)","raw_type":"proceedings-article"},{"id":"pmh:oai:repositori.uji.es:10234/199257","is_oa":false,"landing_page_url":"http://hdl.handle.net/10234/199257","pdf_url":null,"source":{"id":"https://openalex.org/S4306400303","display_name":"Repositori UJI (Universitat Jaume I)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I10902133","host_organization_name":"Universitat Jaume I","host_organization_lineage":["https://openalex.org/I10902133"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:trepo.tuni.fi:10024/216941","is_oa":false,"landing_page_url":"https://trepo.tuni.fi/handle/10024/216941","pdf_url":null,"source":{"id":"https://openalex.org/S7407055260","display_name":"Trepo - Institutional Repository of Tampere University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference"},{"id":"pmh:oai:zenodo.org:3903103","is_oa":true,"landing_page_url":"https://zenodo.org/record/3903103","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:3903103","is_oa":true,"landing_page_url":"https://zenodo.org/record/3903103","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G3780809258","display_name":null,"funder_award_id":"Marie Sk\u0142odowska-Curie","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G4937468798","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5642450778","display_name":null,"funder_award_id":"PREDOC/2016/5","funder_id":"https://openalex.org/F4320322926","funder_display_name":"Universitat Jaume I"},{"id":"https://openalex.org/G6004232423","display_name":null,"funder_award_id":"PREDOC/2016/55","funder_id":"https://openalex.org/F4320322926","funder_display_name":"Universitat Jaume I"},{"id":"https://openalex.org/G6608936214","display_name":null,"funder_award_id":"813278","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8534055360","display_name":null,"funder_award_id":"PTQ2018-009981","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G917624767","display_name":null,"funder_award_id":"813278","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322926","display_name":"Universitat Jaume I","ror":"https://ror.org/02ws1xc11"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1142712111","https://openalex.org/W1630879738","https://openalex.org/W1969999038","https://openalex.org/W1981198439","https://openalex.org/W1983983559","https://openalex.org/W2029067978","https://openalex.org/W2042426435","https://openalex.org/W2073459066","https://openalex.org/W2099289729","https://openalex.org/W2126714444","https://openalex.org/W2144723957","https://openalex.org/W2150593711","https://openalex.org/W2159200188","https://openalex.org/W2162056146","https://openalex.org/W2163314541","https://openalex.org/W2170102584","https://openalex.org/W2173462126","https://openalex.org/W2199535352","https://openalex.org/W2228705210","https://openalex.org/W2515976631","https://openalex.org/W2562895165","https://openalex.org/W2623152108","https://openalex.org/W2762342550","https://openalex.org/W2774663780","https://openalex.org/W2787516708","https://openalex.org/W2803304233","https://openalex.org/W2805022945","https://openalex.org/W2946331101","https://openalex.org/W2979650419","https://openalex.org/W3099682841","https://openalex.org/W6668990524","https://openalex.org/W6687810106","https://openalex.org/W6730655574"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2065055572","https://openalex.org/W2784269775","https://openalex.org/W2952904874"],"abstract_inverted_index":{"Wi-Fi":[0],"fingerprinting":[1],"is":[2,35,54],"a":[3,55,127],"popular":[4],"technique":[5,24],"for":[6,58],"Indoor":[7],"Positioning":[8],"Systems":[9],"(IPSs)":[10],"thanks":[11],"to":[12,81],"its":[13],"low":[14],"complexity":[15],"and":[16,77,93,113,126],"the":[17,30,40,50,75,82,86,95,116,136],"ubiquity":[18],"of":[19,104,109],"WLAN":[20],"infrastructures.":[21],"However,":[22,52],"this":[23],"may":[25],"present":[26],"scalability":[27],"issues":[28],"when":[29],"reference":[31],"dataset":[32],"(radio":[33],"map)":[34],"very":[36],"large.":[37],"To":[38],"reduce":[39],"computational":[41,114,130],"costs,":[42,115],"k-Means":[43],"Clustering":[44],"has":[45],"been":[46],"successfully":[47],"applied":[48],"in":[49,74,85,94],"past.":[51],"it":[53],"general-purpose":[56],"algorithm":[57],"unsupervised":[59],"classification.":[60],"This":[61],"paper":[62],"introduces":[63],"three":[64],"variants":[65],"that":[66],"apply":[67],"heuristics":[68],"based":[69],"on":[70],"radio":[71,90],"propagation":[72],"knowledge":[73],"coarse":[76],"fine-grained":[78],"searches.":[79],"Due":[80],"heterogeneity":[83],"either":[84],"IPS":[87],"side":[88],"(including":[89],"map":[91],"generation)":[92],"network":[96],"infrastructure,":[97],"we":[98],"used":[99],"an":[100],"evaluation":[101],"framework":[102],"composed":[103],"16":[105],"datasets.":[106],"In":[107],"terms":[108],"general":[110,123],"positioning":[111,124],"accuracy":[112,125],"best":[117],"proposed":[118],"k-means":[119],"variant":[120],"provided":[121],"better":[122,129],"significantly":[128],"cost":[131],"\u2013around":[132],"40%":[133],"lower\u2013":[134],"than":[135],"original":[137],"k-means.":[138]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}