{"id":"https://openalex.org/W2974997955","doi":"https://doi.org/10.1007/s10878-019-00450-w","title":"The seeding algorithm for k-means problem with penalties","display_name":"The seeding algorithm for k-means problem with penalties","publication_year":2019,"publication_date":"2019-09-26","ids":{"openalex":"https://openalex.org/W2974997955","doi":"https://doi.org/10.1007/s10878-019-00450-w","mag":"2974997955"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-019-00450-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-019-00450-w","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial Optimization","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/A5100400762","display_name":"Min Li","orcid":"https://orcid.org/0000-0002-9366-2390"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Li","raw_affiliation_strings":["School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People\u2019s Republic of China","School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People\u2019s Republic of China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People's Republic of China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341936","display_name":"Dachuan Xu","orcid":"https://orcid.org/0000-0002-7846-0969"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dachuan Xu","raw_affiliation_strings":["Department of Operations Research and Scientific Computing, College of Applied Sciences, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","Department of Operations Research and Scientific Computing, College of Applied Sciences, Beijing University of Technology, Beijing, 100124, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Scientific Computing, College of Applied Sciences, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Scientific Computing, College of Applied Sciences, Beijing University of Technology, Beijing, 100124, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031593737","display_name":"Jun Yue","orcid":"https://orcid.org/0000-0002-8564-570X"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Yue","raw_affiliation_strings":["School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People\u2019s Republic of China","School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People\u2019s Republic of China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, People's Republic of China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112525853","display_name":"Dongmei Zhang","orcid":"https://orcid.org/0000-0001-6548-5078"},"institutions":[{"id":"https://openalex.org/I44445938","display_name":"Shandong Jianzhu University","ror":"https://ror.org/01gbfax37","country_code":"CN","type":"education","lineage":["https://openalex.org/I44445938"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dongmei Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People\u2019s Republic of China","School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People\u2019s Republic of China","institution_ids":["https://openalex.org/I44445938"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People's Republic of China","institution_ids":["https://openalex.org/I44445938"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100364054","display_name":"Peng Zhang","orcid":"https://orcid.org/0000-0001-9047-6130"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Zhang","raw_affiliation_strings":["School of Software, Shandong University, Jinan, 250101, People\u2019s Republic of China","School of Software, Shandong University, Jinan, 250101, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Shandong University, Jinan, 250101, People\u2019s Republic of China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Software, Shandong University, Jinan, 250101, People's Republic of China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112525853"],"corresponding_institution_ids":["https://openalex.org/I44445938"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":2.7812,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.91534358,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"39","issue":"1","first_page":"15","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9987999796867371,"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.9919000267982483,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/seeding","display_name":"Seeding","score":0.7994791269302368},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7539879679679871},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6747392416000366},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6387401819229126},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5586917400360107},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5135753154754639},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.5114611387252808},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.42985960841178894},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3903619050979614},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3884999752044678},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3352063298225403},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08335793018341064},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08294257521629333}],"concepts":[{"id":"https://openalex.org/C36248471","wikidata":"https://www.wikidata.org/wiki/Q7445669","display_name":"Seeding","level":2,"score":0.7994791269302368},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7539879679679871},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6747392416000366},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6387401819229126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5586917400360107},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5135753154754639},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.5114611387252808},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.42985960841178894},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3903619050979614},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3884999752044678},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3352063298225403},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08335793018341064},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08294257521629333},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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":2,"locations":[{"id":"doi:10.1007/s10878-019-00450-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-019-00450-w","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:39:y:2020:i:1:d:10.1007_s10878-019-00450-w","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-019-00450-w","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":[{"score":0.7400000095367432,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1036990052","display_name":null,"funder_award_id":"11626148","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4253723133","display_name":null,"funder_award_id":"61672323","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4671027968","display_name":null,"funder_award_id":"11701342","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5069937753","display_name":"k-\u4e2d\u4f4d\u95ee\u9898\u7684\u7406\u8bba\u4e0e\u7b97\u6cd5\u7814\u7a76","funder_award_id":"11871081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5375706864","display_name":"\u7f51\u7edc\u73af\u5883\u4e0b\u7684\u65b0\u578b\u7ec4\u5408\u4f18\u5316\u95ee\u9898\u7814\u7a76","funder_award_id":"11531014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G834969901","display_name":null,"funder_award_id":"J17KA171","funder_id":"https://openalex.org/F4320329039","funder_display_name":"Project of Shandong Province Higher Educational Science and Technology Program"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329039","display_name":"Project of Shandong Province Higher Educational Science and Technology Program","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1530581016","https://openalex.org/W1640271009","https://openalex.org/W1956536100","https://openalex.org/W1985323038","https://openalex.org/W2004791924","https://openalex.org/W2029698681","https://openalex.org/W2033387072","https://openalex.org/W2073459066","https://openalex.org/W2086959852","https://openalex.org/W2108399535","https://openalex.org/W2109014721","https://openalex.org/W2150593711","https://openalex.org/W2199495299","https://openalex.org/W2286286503","https://openalex.org/W2323180518","https://openalex.org/W2510191442","https://openalex.org/W2552050672","https://openalex.org/W2565644440","https://openalex.org/W2732234489","https://openalex.org/W2742036424","https://openalex.org/W2964283450","https://openalex.org/W4236385439","https://openalex.org/W6712295170"],"related_works":["https://openalex.org/W2352942191","https://openalex.org/W2390371481","https://openalex.org/W2373196487","https://openalex.org/W1987103269","https://openalex.org/W2515349569","https://openalex.org/W2315981300","https://openalex.org/W2389665570","https://openalex.org/W2366106936","https://openalex.org/W2332619769","https://openalex.org/W2908776801"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}