{"id":"https://openalex.org/W3001978240","doi":"https://doi.org/10.1088/1757-899x/725/1/012133","title":"Optimization of K Value at the K-NN algorithm in clustering using the expectation maximization algorithm","display_name":"Optimization of K Value at the K-NN algorithm in clustering using the expectation maximization algorithm","alternate_titles":[],"publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3001978240","doi":"https://doi.org/10.1088/1757-899x/725/1/012133","mag":"3001978240"},"language":"en","primary_location":{"id":"doi:10.1088/1757-899x/725/1/012133","doi":"https://doi.org/10.1088/1757-899x/725/1/012133","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1757-899x/725/1/012133","pdf_url":"https://iopscience.iop.org/article/10.1088/1757-899X/725/1/012133/pdf","source":{"id":"https://openalex.org/S4210189194","display_name":"IOP Conference Series Materials Science and Engineering","issn_l":"1757-8981","issn":["1757-8981","1757-899X"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IOP Conference Series: Materials Science and Engineering","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3001978240"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://iopscience.iop.org/article/10.1088/1757-899X/725/1/012133/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057246013","display_name":"Zulkarnain Lubis","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Zulkarnain Lubis","raw_affiliation_strings":["Graduate School of Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Computer Science","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051981207","display_name":"Poltak Sihombing","orcid":"https://orcid.org/0000-0001-5348-4537","observed_orcids":["https://orcid.org/0000-0001-5348-4537"]},"institutions":[{"id":"https://openalex.org/I254887060","display_name":"Universitas Sumatera Utara","ror":"https://ror.org/01kknrc90","country_code":"ID","type":"education","lineage":["https://openalex.org/I254887060"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Poltak Sihombing","raw_affiliation_strings":["Department of Information Technology, Faculty of Computer Science and Information Technology, University of North Sumatra, Medan, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Faculty of Computer Science and Information Technology, University of North Sumatra, Medan, Indonesia","institution_ids":["https://openalex.org/I254887060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010464847","display_name":"Herman Mawengkang","orcid":"https://orcid.org/0000-0002-2042-3305","observed_orcids":["https://orcid.org/0000-0002-2042-3305"]},"institutions":[{"id":"https://openalex.org/I254887060","display_name":"Universitas Sumatera Utara","ror":"https://ror.org/01kknrc90","country_code":"ID","type":"education","lineage":["https://openalex.org/I254887060"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Herman Mawengkang","raw_affiliation_strings":["Department of Information Technology, Faculty of Computer Science and Information Technology, University of North Sumatra, Medan, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Faculty of Computer Science and Information Technology, University of North Sumatra, Medan, Indonesia","institution_ids":["https://openalex.org/I254887060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057246013"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0841,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.88257877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"725","issue":"1","first_page":"012133","last_page":"012133"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.9491999745368958,"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"}},"topics":[{"id":"https://openalex.org/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.9491999745368958,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.042899999767541885,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.00419999985024333,"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/k-nearest-neighbors","display_name":"k-nearest neighbors","score":0.7599999904632568},{"id":"https://openalex.org/keywords/k-value-optimization","display_name":"k-value optimization","score":0.7129999995231628},{"id":"https://openalex.org/keywords/expectation-maximization-algorithm","display_name":"expectation-maximization algorithm","score":0.8799999952316284},{"id":"https://openalex.org/keywords/clustering","display_name":"clustering","score":0.7210000157356262},{"id":"https://openalex.org/keywords/missing-data","display_name":"missing data","score":0.9120000004768372},{"id":"https://openalex.org/keywords/majority-voting","display_name":"majority voting","score":0.7070000171661377},{"id":"https://openalex.org/keywords/number-of-clusters-estimation","display_name":"optimal number of clusters","score":0.7009999752044678},{"id":"https://openalex.org/keywords/classification-accuracy","display_name":"classification accuracy","score":0.7229999899864197}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6833478808403015},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5714494585990906},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5700148344039917},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5644211173057556},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5497393012046814},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5216860771179199},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4988112449645996},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4813016951084137},{"id":"https://openalex.org/C110083411","wikidata":"https://www.wikidata.org/wiki/Q1744628","display_name":"Statistical classification","level":2,"score":0.4470069408416748},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.41797059774398804},{"id":"https://openalex.org/C207968372","wikidata":"https://www.wikidata.org/wiki/Q310401","display_name":"k-means clustering","level":3,"score":0.4106397330760956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35960856080055237},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21705135703086853},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1088/1757-899x/725/1/012133","doi":"https://doi.org/10.1088/1757-899x/725/1/012133","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1757-899x/725/1/012133","pdf_url":"https://iopscience.iop.org/article/10.1088/1757-899X/725/1/012133/pdf","source":{"id":"https://openalex.org/S4210189194","display_name":"IOP Conference Series Materials Science and Engineering","issn_l":"1757-8981","issn":["1757-8981","1757-899X"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IOP Conference Series: Materials Science and Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1088/1757-899x/725/1/012133","doi":"https://doi.org/10.1088/1757-899x/725/1/012133","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1757-899x/725/1/012133","pdf_url":"https://iopscience.iop.org/article/10.1088/1757-899X/725/1/012133/pdf","source":{"id":"https://openalex.org/S4210189194","display_name":"IOP Conference Series Materials Science and Engineering","issn_l":"1757-8981","issn":["1757-8981","1757-899X"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IOP Conference Series: Materials Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3001978240.pdf","grobid_xml":"https://content.openalex.org/works/W3001978240.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W633476072","https://openalex.org/W1510220247","https://openalex.org/W1600041530","https://openalex.org/W2606896922"],"related_works":["https://openalex.org/W3182577982","https://openalex.org/W2888226757","https://openalex.org/W2378346743","https://openalex.org/W2044835693","https://openalex.org/W2153632339","https://openalex.org/W3086755245","https://openalex.org/W4384499451","https://openalex.org/W7221205172","https://openalex.org/W7046965700","https://openalex.org/W2370035765"],"abstract_inverted_index":{"Data":[0],"is":[1,34,46,69,74,88,178,284],"the":[2,12,15,22,25,32,38,43,47,53,63,75,89,99,102,105,109,117,120,137,141,150,159,163,166,170,173,181,189,193,198,206,209,216,224,230,233,238,247,254,259,262,265,277,281],"most":[3],"important":[4],"thing":[5],"in":[6,31,42,52,144,192,208],"a":[7,50,56],"study.":[8],"The":[9,203],"quality":[10,23],"of":[11,14,24,37,49,86,91,94,101,107,119,165,172,205,211,218,226,232,261,280],"results":[13,164,183,204,239,260],"research":[16,33,186,207],"will":[17,28,157,184,187],"be":[18,29,269],"directly":[19],"proportional":[20],"to":[21,97,135,162,271,276],"data":[26,44,54,242],"that":[27,40,68,114,250],"used":[30,71,131,147,176],"concerned.":[35],"One":[36,66],"problems":[39],"exist":[41],"set":[45],"absence":[48],"value":[51,171,221,234],"for":[55],"particular":[57],"attribute":[58],"or":[59],"better":[60],"known":[61],"as":[62],"missing":[64],"data.":[65],"method":[67,81],"often":[70],"by":[72,132,214],"researchers":[73],"k-nearst":[76],"Neighbor":[77],"(KNN).":[78],"However,":[79],"this":[80],"has":[82],"several":[83],"drawbacks,":[84],"one":[85,127],"which":[87],"selection":[90],"appropriate":[92],"values":[93],"k":[95,111,129,143,175,191,220,251],"not":[96],"degrade":[98],"performance":[100],"classification.":[103,167],"In":[104],"process":[106],"calculating":[108],"parameters":[110,190],"KNN":[112,145,177],"there":[113],"can":[115,257,268],"affect":[116],"accuracy":[118,283],"classification":[121,138,146,182],"results.":[122,139],"To":[123],"use":[124,158],"more":[125],"than":[126],"parameter":[128,142,174],"then":[130,149,180],"majority":[133],"voting":[134],"determine":[136],"If":[140],"1":[148],"result":[151,279],"was":[152],"very":[153,274],"tight":[154],"because":[155],"it":[156],"nearest":[160],"neighbor":[161],"Conversely,":[168],"if":[169],"great":[179],"blur.This":[185],"optimize":[188],"UN":[194],"tax":[195],"cluster":[196,263],"using":[197,215,229],"algorithm":[199,256],"expectation":[200],"Maximation":[201],"(EM).":[202],"form":[210],"clustering":[212],"information":[213],"number":[217,225],"clusters":[219,227],"optimization":[222,231,255],"and":[223],"without":[228],"k.":[235],"Then":[236],"analysis":[237],"after":[240],"getting":[241],"already":[243],"clustered.":[244],"Results":[245],"from":[246,253],"study":[248],"showed":[249],"obtained":[252],"improve":[258],"where":[264],"66%":[266],"error":[267],"reduced":[270],"64%,":[272],"yet":[273],"close":[275],"best":[278],"measurement":[282],"tested.":[285]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3001978240","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2020-01-30T00:00:00"}
