{"id":"https://openalex.org/W4281748453","doi":"https://doi.org/10.3390/a15060191","title":"Clustering Algorithm with a Greedy Agglomerative Heuristic and Special Distance Measures","display_name":"Clustering Algorithm with a Greedy Agglomerative Heuristic and Special Distance Measures","publication_year":2022,"publication_date":"2022-06-01","ids":{"openalex":"https://openalex.org/W4281748453","doi":"https://doi.org/10.3390/a15060191"},"language":"en","primary_location":{"id":"doi:10.3390/a15060191","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15060191","pdf_url":"https://www.mdpi.com/1999-4893/15/6/191/pdf?version=1654082549","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/6/191/pdf?version=1654082549","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029724336","display_name":"Guzel Shkaberina","orcid":"https://orcid.org/0000-0001-8257-7329"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guzel Shkaberina","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarsky Rabochy Av., 660037 Krasnoyarsk, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarsky Rabochy Av., 660037 Krasnoyarsk, Russia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027755265","display_name":"Leonid Verenev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leonid Verenev","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarsky Rabochy Av., 660037 Krasnoyarsk, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarsky Rabochy Av., 660037 Krasnoyarsk, Russia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051694825","display_name":"Elena Tovbis","orcid":"https://orcid.org/0000-0002-8500-2050"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elena Tovbis","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarsky Rabochy Av., 660037 Krasnoyarsk, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarsky Rabochy Av., 660037 Krasnoyarsk, Russia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069262564","display_name":"Natalya Rezova","orcid":"https://orcid.org/0000-0002-1149-3299"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Natalia Rezova","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarsky Rabochy Av., 660037 Krasnoyarsk, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarsky Rabochy Av., 660037 Krasnoyarsk, Russia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081398489","display_name":"Lev Kazakovtsev","orcid":"https://orcid.org/0000-0002-0667-4001"},"institutions":[{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Lev Kazakovtsev","raw_affiliation_strings":["Institute of Business Process Management, Siberian Federal University, 79 Svobodny Av., 660041 Krasnoyarsk, Russia","Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarsky Rabochy Av., 660037 Krasnoyarsk, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Business Process Management, Siberian Federal University, 79 Svobodny Av., 660041 Krasnoyarsk, Russia","institution_ids":["https://openalex.org/I4853710"]},{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarsky Rabochy Av., 660037 Krasnoyarsk, Russia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5081398489"],"corresponding_institution_ids":["https://openalex.org/I4853710"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.5305,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70018687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"15","issue":"6","first_page":"191","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9955999851226807,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9955999851226807,"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/T12734","display_name":"Information Systems and Technology Applications","score":0.9575999975204468,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13608","display_name":"Advanced Computational Techniques in Science and Engineering","score":0.9126999974250793,"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/cluster-analysis","display_name":"Cluster analysis","score":0.6838540434837341},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.610506534576416},{"id":"https://openalex.org/keywords/self-organizing-map","display_name":"Self-organizing map","score":0.610083281993866},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5878303647041321},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5804862976074219},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5007917881011963},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4731222987174988},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4728938639163971},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.47004857659339905},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.42290470004081726},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.41668400168418884},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.374556303024292},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.36805182695388794},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35254716873168945},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.32530996203422546},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3007253408432007}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6838540434837341},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.610506534576416},{"id":"https://openalex.org/C111168008","wikidata":"https://www.wikidata.org/wiki/Q1136838","display_name":"Self-organizing map","level":3,"score":0.610083281993866},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5878303647041321},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5804862976074219},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5007917881011963},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4731222987174988},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4728938639163971},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.47004857659339905},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.42290470004081726},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.41668400168418884},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.374556303024292},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.36805182695388794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35254716873168945},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.32530996203422546},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3007253408432007}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a15060191","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15060191","pdf_url":"https://www.mdpi.com/1999-4893/15/6/191/pdf?version=1654082549","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:74f7e9e9a2f44a398e62363fbe1bef43","is_oa":true,"landing_page_url":"https://doaj.org/article/74f7e9e9a2f44a398e62363fbe1bef43","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 6, p 191 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/6/191/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15060191","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 6; Pages: 191","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15060191","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15060191","pdf_url":"https://www.mdpi.com/1999-4893/15/6/191/pdf?version=1654082549","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2019218499","display_name":null,"funder_award_id":"FEFE-2020-0013","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"}],"funders":[{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281748453.pdf","grobid_xml":"https://content.openalex.org/works/W4281748453.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W12382059","https://openalex.org/W1572010658","https://openalex.org/W1581114381","https://openalex.org/W1973785582","https://openalex.org/W1986688693","https://openalex.org/W2011430131","https://openalex.org/W2022141791","https://openalex.org/W2028699682","https://openalex.org/W2043941194","https://openalex.org/W2056633239","https://openalex.org/W2059515884","https://openalex.org/W2093859880","https://openalex.org/W2132039819","https://openalex.org/W2150593711","https://openalex.org/W2161325639","https://openalex.org/W2161669108","https://openalex.org/W2167815848","https://openalex.org/W2270192120","https://openalex.org/W2328275961","https://openalex.org/W2593305637","https://openalex.org/W2726332556","https://openalex.org/W2806028266","https://openalex.org/W2917570789","https://openalex.org/W3048804154","https://openalex.org/W3085408817","https://openalex.org/W3098095456","https://openalex.org/W3098996042","https://openalex.org/W3190752170","https://openalex.org/W3194893391","https://openalex.org/W3207927158","https://openalex.org/W3209590921","https://openalex.org/W4205959334","https://openalex.org/W4210269625","https://openalex.org/W4213119756","https://openalex.org/W4213332169","https://openalex.org/W4213425916","https://openalex.org/W4224295205","https://openalex.org/W4226304018","https://openalex.org/W4250828313","https://openalex.org/W6636657728","https://openalex.org/W6668990524","https://openalex.org/W6728451367","https://openalex.org/W6759828353","https://openalex.org/W6808422341","https://openalex.org/W6810731421"],"related_works":["https://openalex.org/W2160785859","https://openalex.org/W2243299842","https://openalex.org/W2559422900","https://openalex.org/W2103650652","https://openalex.org/W4241767317","https://openalex.org/W4231226332","https://openalex.org/W2161927371","https://openalex.org/W4220814143","https://openalex.org/W2384052049","https://openalex.org/W2087424554"],"abstract_inverted_index":{"Automatic":[0],"grouping":[1,168],"(clustering)":[2],"involves":[3],"dividing":[4],"a":[5,40,52,92,123,131,138],"set":[6],"of":[7,42,49,54,62,67,70,76,91,158,167,169],"objects":[8,15,28],"into":[9,172],"subsets":[10,31],"(groups)":[11],"so":[12],"that":[13,102],"the":[14,27,46,60,68,86,97,100,104,108,113,153,160,165],"from":[16,29],"one":[17],"subset":[18],"are":[19,39],"more":[20],"similar":[21],"to":[22,26,33,146],"each":[23],"other":[24,30],"than":[25],"according":[32],"some":[34,89],"criterion.":[35],"Kohonen":[36,71,139],"neural":[37,44,140],"networks":[38,72],"class":[41],"artificial":[43],"networks,":[45],"main":[47],"element":[48],"which":[50],"is":[51,73],"layer":[53],"adaptive":[55],"linear":[56],"adders,":[57],"operating":[58],"on":[59,137],"principle":[61],"\u201cwinner":[63],"takes":[64],"all\u201d.":[65],"One":[66],"advantages":[69],"their":[74],"ability":[75],"online":[77],"clustering.":[78],"Greedy":[79],"agglomerative":[80,114,133,162],"procedures":[81],"in":[82,88,107,164],"clustering":[83],"consistently":[84],"improve":[85],"result":[87],"neighborhood":[90],"known":[93],"solution,":[94],"choosing":[95],"as":[96],"next":[98],"solution":[99],"option":[101],"provides":[103],"least":[105],"increase":[106],"objective":[109],"function.":[110],"Algorithms":[111],"using":[112,159],"greedy":[115,132,161],"heuristics":[116],"demonstrate":[117,152],"precise":[118],"and":[119,156],"stable":[120],"results":[121],"for":[122],"k-means":[124],"model.":[125],"In":[126],"our":[127],"study,":[128],"we":[129],"propose":[130],"heuristic":[134,163],"algorithm":[135],"based":[136],"network":[141],"with":[142],"distance":[143],"measure":[144],"variations":[145],"cluster":[147],"industrial":[148,170],"products.":[149],"Computational":[150],"experiments":[151],"comparative":[154],"efficiency":[155],"accuracy":[157],"problem":[166],"products":[171],"homogeneous":[173],"production":[174],"batches.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-06-13T00:00:00"}