{"id":"https://openalex.org/W2781717301","doi":"https://doi.org/10.1145/3167132.3167226","title":"Adaptive kNN using expected accuracy for classification of geo-spatial data","display_name":"Adaptive kNN using expected accuracy for classification of geo-spatial data","publication_year":2018,"publication_date":"2018-04-09","ids":{"openalex":"https://openalex.org/W2781717301","doi":"https://doi.org/10.1145/3167132.3167226","mag":"2781717301"},"language":"en","primary_location":{"id":"doi:10.1145/3167132.3167226","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167226","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tilburguniversity.edu/en/publications/5e58fb0a-3846-4f63-b2c7-78bd9328371a","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Mark Kibanov","orcid":null},"institutions":[{"id":"https://openalex.org/I106157433","display_name":"University of Kassel","ror":"https://ror.org/04zc7p361","country_code":"DE","type":"education","lineage":["https://openalex.org/I106157433"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Mark Kibanov","raw_affiliation_strings":["University of Kassel, Kassel"],"affiliations":[{"raw_affiliation_string":"University of Kassel, Kassel","institution_ids":["https://openalex.org/I106157433"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Martin Becker","orcid":null},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Becker","raw_affiliation_strings":["University of W\u00fcrzburg, W\u00fcrzburg"],"affiliations":[{"raw_affiliation_string":"University of W\u00fcrzburg, W\u00fcrzburg","institution_ids":["https://openalex.org/I25974101"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Juergen Mueller","orcid":null},"institutions":[{"id":"https://openalex.org/I106157433","display_name":"University of Kassel","ror":"https://ror.org/04zc7p361","country_code":"DE","type":"education","lineage":["https://openalex.org/I106157433"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Juergen Mueller","raw_affiliation_strings":["University of Kassel, Kassel"],"affiliations":[{"raw_affiliation_string":"University of Kassel, Kassel","institution_ids":["https://openalex.org/I106157433"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Martin Atzmueller","orcid":null},"institutions":[{"id":"https://openalex.org/I193700539","display_name":"Tilburg University","ror":"https://ror.org/04b8v1s79","country_code":"NL","type":"education","lineage":["https://openalex.org/I193700539"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Martin Atzmueller","raw_affiliation_strings":["Tilburg University (CSAI), Tilburg"],"affiliations":[{"raw_affiliation_string":"Tilburg University (CSAI), Tilburg","institution_ids":["https://openalex.org/I193700539"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Andreas Hotho","orcid":null},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Hotho","raw_affiliation_strings":["University of W\u00fcrzburg, W\u00fcrzburg"],"affiliations":[{"raw_affiliation_string":"University of W\u00fcrzburg, W\u00fcrzburg","institution_ids":["https://openalex.org/I25974101"]}]},{"author_position":"last","author":{"id":null,"display_name":"Gerd Stumme","orcid":null},"institutions":[{"id":"https://openalex.org/I106157433","display_name":"University of Kassel","ror":"https://ror.org/04zc7p361","country_code":"DE","type":"education","lineage":["https://openalex.org/I106157433"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gerd Stumme","raw_affiliation_strings":["University of Kassel, Kassel"],"affiliations":[{"raw_affiliation_string":"University of Kassel, Kassel","institution_ids":["https://openalex.org/I106157433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I106157433"],"apc_list":null,"apc_paid":null,"fwci":1.3538,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85319841,"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":"857","last_page":"865"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9933000206947327,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9933000206947327,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9904999732971191,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9871000051498413,"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/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6172999739646912},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.6043000221252441},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5767999887466431},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5339999794960022},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.3619000017642975},{"id":"https://openalex.org/keywords/statistical-classification","display_name":"Statistical classification","score":0.35989999771118164},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.3314000070095062}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6179999709129333},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6172999739646912},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.6043000221252441},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.593500018119812},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5767999887466431},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5339999794960022},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4047999978065491},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.3619000017642975},{"id":"https://openalex.org/C110083411","wikidata":"https://www.wikidata.org/wiki/Q1744628","display_name":"Statistical classification","level":2,"score":0.35989999771118164},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3314000070095062},{"id":"https://openalex.org/C2781170535","wikidata":"https://www.wikidata.org/wiki/Q30587856","display_name":"Noisy data","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.31220000982284546},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.298799991607666},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2542000114917755},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25380000472068787},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25200000405311584},{"id":"https://openalex.org/C2776003309","wikidata":"https://www.wikidata.org/wiki/Q1988072","display_name":"Adaptive algorithm","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3167132.3167226","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167226","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:tilburguniversity.edu:openaire/5e58fb0a-3846-4f63-b2c7-78bd9328371a","is_oa":true,"landing_page_url":"https://research.tilburguniversity.edu/en/publications/5e58fb0a-3846-4f63-b2c7-78bd9328371a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401490","display_name":"Research portal (Tilburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193700539","host_organization_name":"Tilburg University","host_organization_lineage":["https://openalex.org/I193700539"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kibanov, M, Becker, M, M\u00fcller, J, Atzmueller, M, Hotho, A & Stumme, G 2018, Adaptive kNN Using Expected Accuracy for Classification of Geo-Spatial Data. in Proceedings of the 33rd ACM Symposium On Applied Computing. ACM Press, New York, NY, USA, pp. 857-865, ACM Symposium On Applied Computing, Pau, France, 9/04/18. https://doi.org/10.1145/3167132.3167226","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1801.01453","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.01453","pdf_url":"https://arxiv.org/pdf/1801.01453","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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:tilburguniversity.edu:openaire/5e58fb0a-3846-4f63-b2c7-78bd9328371a","is_oa":true,"landing_page_url":"https://research.tilburguniversity.edu/en/publications/5e58fb0a-3846-4f63-b2c7-78bd9328371a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401490","display_name":"Research portal (Tilburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193700539","host_organization_name":"Tilburg University","host_organization_lineage":["https://openalex.org/I193700539"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kibanov, M, Becker, M, M\u00fcller, J, Atzmueller, M, Hotho, A & Stumme, G 2018, Adaptive kNN Using Expected Accuracy for Classification of Geo-Spatial Data. in Proceedings of the 33rd ACM Symposium On Applied Computing. ACM Press, New York, NY, USA, pp. 857-865, ACM Symposium On Applied Computing, Pau, France, 9/04/18. https://doi.org/10.1145/3167132.3167226","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1980849679","https://openalex.org/W1985712316","https://openalex.org/W1989617207","https://openalex.org/W2006715371","https://openalex.org/W2081475785","https://openalex.org/W2158698691","https://openalex.org/W2266931272"],"related_works":[],"abstract_inverted_index":{"The":[0],"k-Nearest":[1],"Neighbor":[2],"(kNN)":[3],"classification":[4,71,114,121,183],"approach":[5],"is":[6,55,72],"conceptually":[7],"simple":[8],"-":[9],"yet":[10],"widely":[11],"applied":[12],"since":[13],"it":[14],"often":[15],"performs":[16],"well":[17],"in":[18],"practical":[19],"applications.":[20],"However,":[21],"using":[22],"a":[23,83,140],"global":[24],"constant":[25],"k":[26,54,169],"does":[27],"not":[28],"always":[29],"provide":[30],"an":[31,39,49],"optimal":[32],"solution,":[33],"e.":[34],"g.,":[35],"for":[36,58,143],"datasets":[37],"with":[38],"irregular":[40],"density":[41],"distribution":[42],"of":[43,70,82,85,124,128,167],"data":[44],"points.":[45],"This":[46],"paper":[47],"proposes":[48],"adaptive":[50,149,158],"kNN":[51,144,150,154,159],"classifier":[52,151],"where":[53],"chosen":[56],"dynamically":[57],"each":[59],"instance":[60],"(point)":[61],"to":[62,96,174],"be":[63,94,139,171],"classified,":[64],"such":[65],"that":[66,132,164],"the":[67,76,80,108,133,147,165,177],"expected":[68,77,135],"accuracy":[69,78,81,136],"maximized.":[73],"We":[74,100,130],"define":[75],"as":[79],"set":[84],"structurally":[86],"similar":[87],"observations.":[88,99],"An":[89],"arbitrary":[90],"similarity":[91,105],"function":[92],"can":[93,138,170],"used":[95],"find":[97],"these":[98],"introduce":[101],"and":[102,146,155],"evaluate":[103],"different":[104,113],"functions.":[106],"For":[107],"evaluation,":[109],"we":[110,162],"use":[111],"five":[112],"tasks":[115],"based":[116],"on":[117,182],"geo-spatial":[118],"data.":[119],"Each":[120],"task":[122],"consists":[123],"(tens":[125],"of)":[126],"thousands":[127],"items.":[129],"demonstrate,":[131],"presented":[134],"measures":[137],"good":[141],"estimator":[142],"performance,":[145],"proposed":[148],"outperforms":[152],"common":[153],"previously":[156],"introduced":[157],"algorithms.":[160],"Also,":[161],"show":[163],"range":[166],"considered":[168],"significantly":[172],"reduced":[173],"speed":[175],"up":[176],"algorithm":[178],"without":[179],"negative":[180],"influence":[181],"accuracy.":[184]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2018-01-12T00:00:00"}