{"id":"https://openalex.org/W2030646297","doi":"https://doi.org/10.1145/1039621.1039623","title":"An adaptive <i>k</i> -nearest neighbor text categorization strategy","display_name":"An adaptive <i>k</i> -nearest neighbor text categorization strategy","publication_year":2004,"publication_date":"2004-12-01","ids":{"openalex":"https://openalex.org/W2030646297","doi":"https://doi.org/10.1145/1039621.1039623","mag":"2030646297"},"language":"en","primary_location":{"id":"doi:10.1145/1039621.1039623","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1039621.1039623","pdf_url":null,"source":{"id":"https://openalex.org/S56575750","display_name":"ACM Transactions on Asian Language Information Processing","issn_l":"1530-0226","issn":["1530-0226","1558-3430"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Asian Language Information Processing","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/A5103324036","display_name":"Baoli Li","orcid":"https://orcid.org/0009-0009-4797-1318"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Baoli","raw_affiliation_strings":["Peking University, Beijing, China","Peking University, Beijing, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016391596","display_name":"Qin Lu","orcid":"https://orcid.org/0000-0002-9092-2476"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lu Qin","raw_affiliation_strings":["The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052324373","display_name":"Shiwen Yu","orcid":"https://orcid.org/0000-0002-8514-3195"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Shiwen","raw_affiliation_strings":["Peking University, Beijing, China","Peking University, Beijing, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.1599,"has_fulltext":false,"cited_by_count":108,"citation_normalized_percentile":{"value":0.97685663,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"3","issue":"4","first_page":"215","last_page":"226"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9998999834060669,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9998999834060669,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.7265923619270325},{"id":"https://openalex.org/keywords/categorization","display_name":"Categorization","score":0.6935364007949829},{"id":"https://openalex.org/keywords/text-categorization","display_name":"Text categorization","score":0.6901248693466187},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6554355025291443},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6179603338241577},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5766646862030029},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5472812056541443},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5022866725921631},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.4922567903995514},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.42528611421585083},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36941659450531006}],"concepts":[{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.7265923619270325},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.6935364007949829},{"id":"https://openalex.org/C2986744138","wikidata":"https://www.wikidata.org/wiki/Q302088","display_name":"Text categorization","level":3,"score":0.6901248693466187},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6554355025291443},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6179603338241577},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5766646862030029},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5472812056541443},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5022866725921631},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4922567903995514},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.42528611421585083},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36941659450531006},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1039621.1039623","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1039621.1039623","pdf_url":null,"source":{"id":"https://openalex.org/S56575750","display_name":"ACM Transactions on Asian Language Information Processing","issn_l":"1530-0226","issn":["1530-0226","1558-3430"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Asian Language Information Processing","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/24250","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/24250","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1493526108","https://openalex.org/W1574901103","https://openalex.org/W1594112393","https://openalex.org/W1600036847","https://openalex.org/W1610836425","https://openalex.org/W1833785989","https://openalex.org/W1879009681","https://openalex.org/W1986913017","https://openalex.org/W1993934121","https://openalex.org/W2005422315","https://openalex.org/W2012102139","https://openalex.org/W2063198646","https://openalex.org/W2091271661","https://openalex.org/W2098162425","https://openalex.org/W2114535528","https://openalex.org/W2118020653","https://openalex.org/W2149684865","https://openalex.org/W2435251607","https://openalex.org/W2912625892","https://openalex.org/W2913045451","https://openalex.org/W2914453346","https://openalex.org/W2914859268","https://openalex.org/W4238844819","https://openalex.org/W6614676750","https://openalex.org/W6738852829"],"related_works":["https://openalex.org/W2360898036","https://openalex.org/W2390857744","https://openalex.org/W2133651098","https://openalex.org/W2390698788","https://openalex.org/W2035261173","https://openalex.org/W2138922887","https://openalex.org/W2125109223","https://openalex.org/W2383063829","https://openalex.org/W2082678934","https://openalex.org/W2106892947"],"abstract_inverted_index":{"k":[0,14,19,27,55,90,100,218,235,250],"is":[1,67,81,94,152,239,253,264],"the":[2,13,26,31,50,54,60,85,88,117,120,181,200,216,220,248,257],"most":[3],"important":[4],"parameter":[5,89,217,249],"in":[6,30,63,104,119,132,154,173,180,199],"a":[7,23,64,98,105,146,167,174,233,261],"text":[8],"categorization":[9],"system":[10],"based":[11],"on":[12,204],"-nearest":[15,28],"neighbor":[16],"algorithm":[17],"(":[18],"NN).":[20],"To":[21,123],"classify":[22,226],"new":[24],"document,":[25],"documents":[29,227],"training":[32,65,121,182,201,262],"set":[33,66,263],"are":[34,142,193,212],"determined":[35],"first.":[36],"The":[37,78,184,237],"prediction":[38],"of":[39,87,116,136,145,186,260],"categories":[40,141,192],"for":[41,107,139,190,244],"this":[42,155],"document":[43,169],"can":[44,224],"then":[45],"be":[46,162,171],"made":[47],"according":[48],"to":[49,84,164,195,215,229],"category":[51,175],"distribution":[52,62,259],"among":[53],"nearest":[56,137,187],"neighbors.":[57],"Generally":[58],"speaking,":[59],"class":[61,258],"not":[68,112,254],"even;":[69],"some":[70],"classes":[71,231],"may":[72],"have":[73],"more":[74,178],"samples":[75,158,179],"than":[76,219],"others.":[77],"system's":[79],"performance":[80],"very":[82,95],"sensitive":[83,214],"choice":[86],".":[91,236],"And":[92],"it":[93],"likely":[96],"that":[97,176,209],"fixed":[99,147],"value":[101],"will":[102,111,161],"result":[103],"bias":[106],"large":[108,234],"categories,":[109,151],"and":[110,223,242,256],"make":[113],"full":[114],"use":[115],"information":[118],"set.":[122,183,202],"deal":[124],"with":[125,232],"these":[126],"problems,":[127],"an":[128],"improved":[129],"kNN":[130],"strategy,":[131],"which":[133],"different":[134,140,191,206],"numbers":[135,185],"neighbors":[138,188],"used":[143,163],"instead":[144],"number":[148],"across":[149],"all":[150],"proposed":[153],"article.":[156],"More":[157],"(nearest":[159],"neighbors)":[160],"decide":[165],"whether":[166],"test":[168],"should":[170],"classified":[172],"has":[177],"selected":[189],"adaptive":[194],"their":[196],"sample":[197],"size":[198],"Experiments":[203],"two":[205],"datasets":[207],"show":[208],"our":[210],"methods":[211],"less":[213],"traditional":[221],"ones,":[222],"properly":[225],"belonging":[228],"smaller":[230],"strategy":[238],"especially":[240],"applicable":[241],"promising":[243],"cases":[245],"where":[246],"estimating":[247],"via":[251],"cross-validation":[252],"possible":[255],"skewed.":[265]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}