{"id":"https://openalex.org/W2087434474","doi":"https://doi.org/10.1109/tsmc.1976.5409182","title":"A Generalization of the k-NN Rule","display_name":"A Generalization of the k-NN Rule","publication_year":1976,"publication_date":"1976-01-01","ids":{"openalex":"https://openalex.org/W2087434474","doi":"https://doi.org/10.1109/tsmc.1976.5409182","mag":"2087434474"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.1976.5409182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.1976.5409182","pdf_url":null,"source":{"id":"https://openalex.org/S76152103","display_name":"IEEE Transactions on Systems Man and Cybernetics","issn_l":"0018-9472","issn":["0018-9472","2168-2909"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028042354","display_name":"Ivan Tomek","orcid":null},"institutions":[{"id":"https://openalex.org/I92688161","display_name":"Acadia University","ror":"https://ror.org/00839we02","country_code":"CA","type":"education","lineage":["https://openalex.org/I92688161"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ivan Tomek","raw_affiliation_strings":["Department of Computer Science, Acadia University, Wolfville, NS, Canada","Department of Computer Science, Acadia University, Wolfville, N.S., Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Acadia University, Wolfville, NS, Canada","institution_ids":["https://openalex.org/I92688161"]},{"raw_affiliation_string":"Department of Computer Science, Acadia University, Wolfville, N.S., Canada","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028042354"],"corresponding_institution_ids":["https://openalex.org/I92688161"],"apc_list":null,"apc_paid":null,"fwci":4.3007,"has_fulltext":false,"cited_by_count":84,"citation_normalized_percentile":{"value":0.94136126,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"SMC-6","issue":"2","first_page":"121","last_page":"126"},"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.9987999796867371,"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.9987999796867371,"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.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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.7551767826080322},{"id":"https://openalex.org/keywords/classification-rule","display_name":"Classification rule","score":0.5661930441856384},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5389739871025085},{"id":"https://openalex.org/keywords/sum-rule-in-quantum-mechanics","display_name":"Sum rule in quantum mechanics","score":0.5097224116325378},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4791635572910309},{"id":"https://openalex.org/keywords/rule-based-system","display_name":"Rule-based system","score":0.45042526721954346},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.364757239818573},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35164934396743774},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32447052001953125},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3024778366088867},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2891252636909485},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09699702262878418},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09489122033119202}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7551767826080322},{"id":"https://openalex.org/C104317236","wikidata":"https://www.wikidata.org/wiki/Q4330126","display_name":"Classification rule","level":2,"score":0.5661930441856384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5389739871025085},{"id":"https://openalex.org/C88407732","wikidata":"https://www.wikidata.org/wiki/Q7636898","display_name":"Sum rule in quantum mechanics","level":3,"score":0.5097224116325378},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4791635572910309},{"id":"https://openalex.org/C149271511","wikidata":"https://www.wikidata.org/wiki/Q1417149","display_name":"Rule-based system","level":2,"score":0.45042526721954346},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.364757239818573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35164934396743774},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32447052001953125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3024778366088867},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2891252636909485},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09699702262878418},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09489122033119202},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C117137515","wikidata":"https://www.wikidata.org/wiki/Q238170","display_name":"Quantum chromodynamics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.1976.5409182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.1976.5409182","pdf_url":null,"source":{"id":"https://openalex.org/S76152103","display_name":"IEEE Transactions on Systems Man and Cybernetics","issn_l":"0018-9472","issn":["0018-9472","2168-2909"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1994410331","https://openalex.org/W2084134149","https://openalex.org/W2107686700","https://openalex.org/W2122111042","https://openalex.org/W2134177842"],"related_works":["https://openalex.org/W2079849989","https://openalex.org/W2156706185","https://openalex.org/W2091088810","https://openalex.org/W97730999","https://openalex.org/W2171646384","https://openalex.org/W2367535860","https://openalex.org/W2114744294","https://openalex.org/W2113964726","https://openalex.org/W2156721571","https://openalex.org/W3009509197"],"abstract_inverted_index":{"A":[0],"modification":[1],"of":[2,58,67],"the":[3,18,36,43],"k-nearest":[4],"neighbors":[5],"(k-NN)":[6],"rule":[7,47],"is":[8,13,30,62],"presented":[9],"in":[10],"which":[11],"classification":[12,74,77],"made":[14],"not":[15],"according":[16],"to":[17],"``majority":[19],"vote''":[20],"but":[21],"rather":[22],"an":[23],"integer":[24],"threshold":[25,50],"k1":[26,61],"(k1-NN":[27],"rule).":[28],"It":[29],"shown":[31],"that":[32],"while":[33],"k-NN":[34],"approximates":[35,42],"minimum":[37,44,71],"expected":[38,45,72],"error":[39],"rule,":[40],"k1-NN":[41,69],"risk":[46,73],"with":[48,78,86],"a":[49,79],"t.":[51],"The":[52],"relationship":[53],"between":[54],"t":[55],"and":[56,60,75,84],"values":[57],"k":[59],"derived.":[63],"Several":[64],"practical":[65],"methods":[66],"using":[68],"for":[70,76],"reject":[80],"option":[81],"are":[82],"described":[83],"illustrated":[85],"examples.":[87]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-29T08:15:47.926485","created_date":"2025-10-10T00:00:00"}