{"id":"https://openalex.org/W4251475289","doi":"https://doi.org/10.1504/ijdats.2020.111498","title":"A novel centroids initialisation for K-means clustering in the presence of benign outliers","display_name":"A novel centroids initialisation for K-means clustering in the presence of benign outliers","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W4251475289","doi":"https://doi.org/10.1504/ijdats.2020.111498"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijdats.2020.111498","pdf_url":null,"source":{"id":"https://openalex.org/S118326976","display_name":"International Journal of Data Analysis Techniques and Strategies","issn_l":"1755-8050","issn":["1755-8050","1755-8069"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.uel.ac.uk/download/c71397ec2883051c21e75cb7a912baa8897fc6e16f1b284a53aa6d7e9204dfd8/2750499/X%20KARAMI_211844.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090834830","display_name":"Amin Karami","orcid":"https://orcid.org/0000-0003-3635-513X"},"institutions":[{"id":"https://openalex.org/I157227730","display_name":"University of East London","ror":"https://ror.org/057jrqr44","country_code":"GB","type":"education","lineage":["https://openalex.org/I157227730"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Amin Karami","raw_affiliation_strings":["Department of Architecture, Computing and Engineering (ACE), University of East London (UEL), Docklands Campus, UK"],"affiliations":[{"raw_affiliation_string":"Department of Architecture, Computing and Engineering (ACE), University of East London (UEL), Docklands Campus, UK","institution_ids":["https://openalex.org/I157227730"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081059518","display_name":"Shafiq Urr\u00e9hman","orcid":null},"institutions":[],"countries":["CN","SE"],"is_corresponding":false,"raw_author_name":"Shafiq Urr\u00e9hman","raw_affiliation_strings":["China Euro Vehicle Technology AB (CEVT), Theres Svenssons Gata 7, SE-41755 G\u00f6teborg, Sweden"],"affiliations":[{"raw_affiliation_string":"China Euro Vehicle Technology AB (CEVT), Theres Svenssons Gata 7, SE-41755 G\u00f6teborg, Sweden","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103940041","display_name":"Mustansar Ali Ghazanfar","orcid":"https://orcid.org/0000-0003-1967-6273"},"institutions":[{"id":"https://openalex.org/I157227730","display_name":"University of East London","ror":"https://ror.org/057jrqr44","country_code":"GB","type":"education","lineage":["https://openalex.org/I157227730"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mustansar Ali Ghazanfar","raw_affiliation_strings":["Department of Architecture, Computing and Engineering (ACE), University of East London (UEL), Docklands Campus, UK"],"affiliations":[{"raw_affiliation_string":"Department of Architecture, Computing and Engineering (ACE), University of East London (UEL), Docklands Campus, UK","institution_ids":["https://openalex.org/I157227730"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":60},"biblio":{"volume":"12","issue":"4","first_page":"287","last_page":"287"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9992,"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.9992,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9992,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9971,"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/benchmarking","display_name":"Benchmarking","score":0.8002178},{"id":"https://openalex.org/keywords/centroid","display_name":"Centroid","score":0.77551967},{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"K-Means Clustering","score":0.48078936}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.8422483},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.8002178},{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.77551967},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.721328},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6718485},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.56144845},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.55047023},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.50597566},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.49488348},{"id":"https://openalex.org/C207968372","wikidata":"https://www.wikidata.org/wiki/Q310401","display_name":"k-means clustering","level":3,"score":0.48078936},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.46972004},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38646358},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2732086},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijdats.2020.111498","pdf_url":null,"source":{"id":"https://openalex.org/S118326976","display_name":"International Journal of Data Analysis Techniques and Strategies","issn_l":"1755-8050","issn":["1755-8050","1755-8069"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://repository.uel.ac.uk/download/c71397ec2883051c21e75cb7a912baa8897fc6e16f1b284a53aa6d7e9204dfd8/2750499/X%20KARAMI_211844.pdf","pdf_url":"https://repository.uel.ac.uk/download/c71397ec2883051c21e75cb7a912baa8897fc6e16f1b284a53aa6d7e9204dfd8/2750499/X%20KARAMI_211844.pdf","source":{"id":"https://openalex.org/S4306401301","display_name":"UEL Research Repository (University of East London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157227730","host_organization_name":"University of East London","host_organization_lineage":["https://openalex.org/I157227730"],"host_organization_lineage_names":["University of East London"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://repository.uel.ac.uk/download/c71397ec2883051c21e75cb7a912baa8897fc6e16f1b284a53aa6d7e9204dfd8/2750499/X%20KARAMI_211844.pdf","pdf_url":"https://repository.uel.ac.uk/download/c71397ec2883051c21e75cb7a912baa8897fc6e16f1b284a53aa6d7e9204dfd8/2750499/X%20KARAMI_211844.pdf","source":{"id":"https://openalex.org/S4306401301","display_name":"UEL Research Repository (University of East London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157227730","host_organization_name":"University of East London","host_organization_lineage":["https://openalex.org/I157227730"],"host_organization_lineage_names":["University of East London"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4379648054","https://openalex.org/W4311618633","https://openalex.org/W4288415828","https://openalex.org/W2952821581","https://openalex.org/W2904779692","https://openalex.org/W2604976738","https://openalex.org/W2592235592","https://openalex.org/W2390267673","https://openalex.org/W2185776155","https://openalex.org/W2120258591"],"abstract_inverted_index":{"K-means":[0,23,33,59,75,79],"is":[1],"one":[2],"of":[3,31,64],"the":[4,29,32,62,70,103],"most":[5],"important":[6],"and":[7,28,73,98],"widely":[8],"applied":[9,116],"clustering":[10],"algorithms":[11],"in":[12,47,61],"learning":[13],"systems.":[14],"However,":[15],"it":[16],"suffers":[17],"from":[18],"centroids":[19],"initialisation":[20],"that":[21,102],"makes":[22],"algorithm":[24,34,56],"unstable.":[25],"The":[26,92],"performance":[27,60,117],"stability":[30],"may":[35],"be":[36],"degraded":[37],"if":[38],"benign":[39,65,71],"outliers":[40,72],"(i.e.,":[41],"long-term":[42],"independence":[43],"data":[44,83],"points)":[45],"appear":[46],"data.":[48],"In":[49],"this":[50],"paper,":[51],"we":[52],"developed":[53],"a":[54],"novel":[55],"to":[57,85],"optimise":[58],"presence":[63],"outliers.":[66],"We":[67],"firstly":[68],"identified":[69],"executed":[74],"across":[76],"them,":[77],"then":[78],"runs":[80],"over":[81,95],"all":[82],"points":[84],"re-locate":[86],"clusters'":[87],"centroids,":[88],"providing":[89],"high":[90],"accuracy.":[91],"experimental":[93],"results":[94],"several":[96],"benchmarking":[97],"synthetic":[99],"datasets":[100],"confirm":[101],"proposed":[104],"method":[105],"significantly":[106],"outperformed":[107],"some":[108],"existing":[109],"approaches":[110],"with":[111],"better":[112],"accuracy":[113],"based":[114],"on":[115],"metrics.":[118]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4251475289","counts_by_year":[],"updated_date":"2024-12-31T10:00:01.215991","created_date":"2022-05-12"}