{"id":"https://openalex.org/W2175128823","doi":"https://doi.org/10.1007/s00357-015-9186-y","title":"Bisecting K-Means and 1D Projection Divisive Clustering: A Unified Framework and Experimental Comparison","display_name":"Bisecting K-Means and 1D Projection Divisive Clustering: A Unified Framework and Experimental Comparison","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2175128823","doi":"https://doi.org/10.1007/s00357-015-9186-y","mag":"2175128823"},"language":"en","primary_location":{"id":"doi:10.1007/s00357-015-9186-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00357-015-9186-y","pdf_url":null,"source":{"id":"https://openalex.org/S73028643","display_name":"Journal of Classification","issn_l":"0176-4268","issn":["0176-4268","1432-1343"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Classification","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/A5077577666","display_name":"\u0415. \u0412. \u041a\u043e\u0432\u0430\u043b\u0435\u0432\u0430","orcid":"https://orcid.org/0000-0003-4567-9160"},"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"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Ekaterina V. Kovaleva","raw_affiliation_strings":["Department of Data Analysis and Machine Intelligence, National Research University Higher School of Economics, 20 Miasnitskaya, Moscow, RF, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Data Analysis and Machine Intelligence, National Research University Higher School of Economics, 20 Miasnitskaya, Moscow, RF, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"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 G. Mirkin","raw_affiliation_strings":["Department of Computer Science and Information Systems, Birkbeck University of London, London, UK","Department of Data Analysis and Machine Intelligence, National Research University Higher School of Economics, 20 Miasnitskaya, Moscow, RF, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Systems, Birkbeck University of London, London, UK","institution_ids":["https://openalex.org/I98259816"]},{"raw_affiliation_string":"Department of Data Analysis and Machine Intelligence, National Research University Higher School of Economics, 20 Miasnitskaya, Moscow, RF, Russia","institution_ids":["https://openalex.org/I118501908"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077577666"],"corresponding_institution_ids":["https://openalex.org/I118501908"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":2.6312,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.9203645,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"32","issue":"3","first_page":"414","last_page":"442"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9984999895095825,"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.9984999895095825,"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/T10057","display_name":"Face and Expression Recognition","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9965000152587891,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7686958312988281},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.6865073442459106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5837030410766602},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.5406202673912048},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5397136807441711},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5264452695846558},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.48008066415786743},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4488244652748108},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4430930018424988},{"id":"https://openalex.org/keywords/k-medians-clustering","display_name":"k-medians clustering","score":0.43783313035964966},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43614402413368225},{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"k-means clustering","score":0.4358021020889282},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.43480321764945984},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4181787073612213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41514983773231506},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.28449389338493347},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.17101410031318665},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.07992911338806152},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07791110873222351}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7686958312988281},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.6865073442459106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5837030410766602},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.5406202673912048},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5397136807441711},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5264452695846558},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.48008066415786743},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4488244652748108},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4430930018424988},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.43783313035964966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43614402413368225},{"id":"https://openalex.org/C207968372","wikidata":"https://www.wikidata.org/wiki/Q310401","display_name":"k-means clustering","level":3,"score":0.4358021020889282},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.43480321764945984},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4181787073612213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41514983773231506},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.28449389338493347},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.17101410031318665},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.07992911338806152},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07791110873222351},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00357-015-9186-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00357-015-9186-y","pdf_url":null,"source":{"id":"https://openalex.org/S73028643","display_name":"Journal of Classification","issn_l":"0176-4268","issn":["0176-4268","1432-1343"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Classification","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jclass:v:32:y:2015:i:3:p:414-442","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s00357-015-9186-y","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W78340251","https://openalex.org/W158578828","https://openalex.org/W657581592","https://openalex.org/W1492327544","https://openalex.org/W1518206781","https://openalex.org/W1527883571","https://openalex.org/W1531259569","https://openalex.org/W1549152550","https://openalex.org/W1577871831","https://openalex.org/W1651093245","https://openalex.org/W1956647075","https://openalex.org/W1979813476","https://openalex.org/W2002586964","https://openalex.org/W2026882380","https://openalex.org/W2033403400","https://openalex.org/W2037744768","https://openalex.org/W2044579390","https://openalex.org/W2047191928","https://openalex.org/W2047555270","https://openalex.org/W2049633694","https://openalex.org/W2061874589","https://openalex.org/W2068282118","https://openalex.org/W2069129485","https://openalex.org/W2073308541","https://openalex.org/W2075037028","https://openalex.org/W2081699408","https://openalex.org/W2104419524","https://openalex.org/W2121947440","https://openalex.org/W2130539320","https://openalex.org/W2146646206","https://openalex.org/W2151936673","https://openalex.org/W2157305458","https://openalex.org/W2165874743","https://openalex.org/W4234536190","https://openalex.org/W4235169531","https://openalex.org/W4236529070","https://openalex.org/W4254503981","https://openalex.org/W4285719527","https://openalex.org/W6602122973","https://openalex.org/W6632006871","https://openalex.org/W6637231022","https://openalex.org/W6667666069","https://openalex.org/W6679597375","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W4321013324","https://openalex.org/W1481928625","https://openalex.org/W37915202","https://openalex.org/W4249166706","https://openalex.org/W2183813428","https://openalex.org/W2229552629","https://openalex.org/W3092684173","https://openalex.org/W2159945133","https://openalex.org/W2964194803","https://openalex.org/W2551482053"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}