{"id":"https://openalex.org/W2478357631","doi":"https://doi.org/10.1016/j.ins.2016.07.076","title":"A-Ward p\u03b2 : Effective hierarchical clustering using the Minkowski metric and a fast k -means initialisation","display_name":"A-Ward p\u03b2 : Effective hierarchical clustering using the Minkowski metric and a fast k -means initialisation","publication_year":2016,"publication_date":"2016-08-02","ids":{"openalex":"https://openalex.org/W2478357631","doi":"https://doi.org/10.1016/j.ins.2016.07.076","mag":"2478357631"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.ins.2016.07.076","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1611.01060","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038105175","display_name":"Renato Cordeiro de Amorim","orcid":"https://orcid.org/0000-0002-6805-4609"},"institutions":[{"id":"https://openalex.org/I141584323","display_name":"University of Hertfordshire","ror":"https://ror.org/0267vjk41","country_code":"GB","type":"education","lineage":["https://openalex.org/I141584323"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Renato Cordeiro de Amorim","raw_affiliation_strings":["School of Computer Science, University of Hertfordshire, College Lane Campus, Hatfield AL10 9AB, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Hertfordshire, College Lane Campus, Hatfield AL10 9AB, UK","institution_ids":["https://openalex.org/I141584323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004592090","display_name":"Vladimir Makarenkov","orcid":"https://orcid.org/0000-0003-3753-5925"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Vladimir Makarenkov","raw_affiliation_strings":["D\u00e9partement d'Informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, C.P. 8888 succ. Centre-Ville, Montreal (QC) H3C 3P8, Canada"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'Informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, C.P. 8888 succ. Centre-Ville, Montreal (QC) H3C 3P8, Canada","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075542475","display_name":"Boris Mirkin","orcid":"https://orcid.org/0000-0001-5470-8635"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB","RU"],"is_corresponding":false,"raw_author_name":"Boris Mirkin","raw_affiliation_strings":["Department of Computer Science and Information Systems, Birkbeck University of London, Malet Street, London WC1E 7HX, UK","Department of Data Analysis and Machine Intelligence, National Research University Higher School of Economics, Moscow, Russian Federation"],"affiliations":[{"raw_affiliation_string":"Department of Data Analysis and Machine Intelligence, National Research University Higher School of Economics, Moscow, Russian Federation","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Department of Computer Science and Information Systems, Birkbeck University of London, Malet Street, London WC1E 7HX, UK","institution_ids":["https://openalex.org/I98259816"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5038105175"],"corresponding_institution_ids":["https://openalex.org/I141584323"],"apc_list":{"value":3330,"currency":"USD","value_usd":3330,"provenance":"doaj"},"apc_paid":null,"fwci":2.646,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":18,"citation_normalized_percentile":{"value":0.89961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":"370-371","issue":null,"first_page":"343","last_page":"354"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9997,"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.9997,"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.9972,"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/T11106","display_name":"Data Management and Algorithms","score":0.9905,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.726001},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.58868176},{"id":"https://openalex.org/keywords/k-medians-clustering","display_name":"k-medians clustering","score":0.5028147},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.48886317}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.76642203},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.726001},{"id":"https://openalex.org/C79464548","wikidata":"https://www.wikidata.org/wiki/Q464794","display_name":"Minkowski space","level":2,"score":0.6576527},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.6511751},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.63086194},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.58868176},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.5028147},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.48886317},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48780254},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4473608},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4419757},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.43581757},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4316057},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.38206896},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.28159907},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24518049},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21972772},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.ins.2016.07.076","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1611.01060","pdf_url":"https://arxiv.org/pdf/1611.01060","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/2299/18316","pdf_url":"http://uhra.herts.ac.uk/bitstream/2299/18316/3/Ward_pm.pdf","source":{"id":"https://openalex.org/S4306400241","display_name":"University of Hertfordshire Research Archive (University of Hertfordshire)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I141584323","host_organization_name":"University of Hertfordshire","host_organization_lineage":["https://openalex.org/I141584323"],"host_organization_lineage_names":["University of Hertfordshire"],"type":"repository"},"license":"mit","license_id":"https://openalex.org/licenses/mit","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://repository.essex.ac.uk/20363/1/1611.01060v1.pdf","pdf_url":"https://repository.essex.ac.uk/20363/1/1611.01060v1.pdf","source":{"id":"https://openalex.org/S4306401236","display_name":"Open Access at Essex (University of Essex)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I110002522","host_organization_name":"University of Essex","host_organization_lineage":["https://openalex.org/I110002522"],"host_organization_lineage_names":["University of Essex"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://eprints.bbk.ac.uk/id/eprint/15982/1/15982.pdf","pdf_url":"https://eprints.bbk.ac.uk/id/eprint/15982/1/15982.pdf","source":{"id":"https://openalex.org/S4306400466","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"host_organization_lineage_names":["Birkbeck, University of London"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1611.01060","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1611.01060","pdf_url":"https://arxiv.org/pdf/1611.01060","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":["https://openalex.org/W2478357631"],"referenced_works_count":46,"referenced_works":["https://openalex.org/W1453103518","https://openalex.org/W1565377632","https://openalex.org/W1611682757","https://openalex.org/W1640718925","https://openalex.org/W1651093245","https://openalex.org/W1700062115","https://openalex.org/W191887720","https://openalex.org/W1938740620","https://openalex.org/W1980317569","https://openalex.org/W1985059878","https://openalex.org/W1987971958","https://openalex.org/W1995450389","https://openalex.org/W2010140249","https://openalex.org/W2011430131","https://openalex.org/W2016381774","https://openalex.org/W2017100743","https://openalex.org/W2034849083","https://openalex.org/W2047191928","https://openalex.org/W2047555270","https://openalex.org/W2049017883","https://openalex.org/W2049633694","https://openalex.org/W2060110090","https://openalex.org/W2075098580","https://openalex.org/W2079361215","https://openalex.org/W2088879945","https://openalex.org/W2116013313","https://openalex.org/W2124452188","https://openalex.org/W2127218421","https://openalex.org/W2141807666","https://openalex.org/W2144122416","https://openalex.org/W2160197181","https://openalex.org/W2193209126","https://openalex.org/W2482589566","https://openalex.org/W2756097958","https://openalex.org/W2912565176","https://openalex.org/W2913668833","https://openalex.org/W2995395573","https://openalex.org/W3100176132","https://openalex.org/W3120740533","https://openalex.org/W3122925083","https://openalex.org/W3123920865","https://openalex.org/W3125595853","https://openalex.org/W4211007335","https://openalex.org/W4235169531","https://openalex.org/W579153682","https://openalex.org/W657581592"],"related_works":["https://openalex.org/W4308820026","https://openalex.org/W4250422795","https://openalex.org/W4231226332","https://openalex.org/W3209217468","https://openalex.org/W3087769312","https://openalex.org/W2308893070","https://openalex.org/W2263992973","https://openalex.org/W2184001093","https://openalex.org/W2181546347","https://openalex.org/W2071977683"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2478357631","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2024-12-09T17:18:52.808396","created_date":"2016-08-23"}