{"id":"https://openalex.org/W4366598053","doi":"https://doi.org/10.3390/a16040214","title":"Ising-Based Kernel Clustering","display_name":"Ising-Based Kernel Clustering","publication_year":2023,"publication_date":"2023-04-19","ids":{"openalex":"https://openalex.org/W4366598053","doi":"https://doi.org/10.3390/a16040214"},"language":"en","primary_location":{"id":"doi:10.3390/a16040214","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16040214","pdf_url":"https://www.mdpi.com/1999-4893/16/4/214/pdf?version=1681963741","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/16/4/214/pdf?version=1681963741","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005806373","display_name":"Masahito Kumagai","orcid":"https://orcid.org/0000-0002-0903-064X"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Masahito Kumagai","raw_affiliation_strings":["Graduate School of Information Sciences, Tohoku University, 6-6-01 Aramaki Aza Aoba, Aoba-ku, Sendai 980-8579, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Sciences, Tohoku University, 6-6-01 Aramaki Aza Aoba, Aoba-ku, Sendai 980-8579, Japan","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051997684","display_name":"Kazuhiko Komatsu","orcid":"https://orcid.org/0000-0003-4463-8359"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuhiko Komatsu","raw_affiliation_strings":["Cyberscience Center, Tohoku University, 6-3 Aramaki Aza Aoba, Aoba-ku, Sendai 980-8578, Japan"],"affiliations":[{"raw_affiliation_string":"Cyberscience Center, Tohoku University, 6-3 Aramaki Aza Aoba, Aoba-ku, Sendai 980-8578, Japan","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069374897","display_name":"Masayuki Sato","orcid":"https://orcid.org/0000-0002-4186-5014"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masayuki Sato","raw_affiliation_strings":["Graduate School of Information Sciences, Tohoku University, 6-6-01 Aramaki Aza Aoba, Aoba-ku, Sendai 980-8579, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Sciences, Tohoku University, 6-6-01 Aramaki Aza Aoba, Aoba-ku, Sendai 980-8579, Japan","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007893254","display_name":"Hiroaki Kobayashi","orcid":"https://orcid.org/0000-0002-3350-1413"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroaki Kobayashi","raw_affiliation_strings":["Graduate School of Information Sciences, Tohoku University, 6-6-01 Aramaki Aza Aoba, Aoba-ku, Sendai 980-8579, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Sciences, Tohoku University, 6-6-01 Aramaki Aza Aoba, Aoba-ku, Sendai 980-8579, Japan","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5005806373"],"corresponding_institution_ids":["https://openalex.org/I201537933"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.6498,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.64275249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"16","issue":"4","first_page":"214","last_page":"214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9921000003814697,"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.9872999787330627,"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/cluster-analysis","display_name":"Cluster analysis","score":0.8119104504585266},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.5735172033309937},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5566481351852417},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5193777680397034},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.4867525100708008},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4639800190925598},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4590619206428528},{"id":"https://openalex.org/keywords/k-medians-clustering","display_name":"k-medians clustering","score":0.438678115606308},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36275801062583923},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25751790404319763},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.14580148458480835},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11688312888145447},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08449912071228027}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8119104504585266},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.5735172033309937},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5566481351852417},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5193777680397034},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.4867525100708008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4639800190925598},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4590619206428528},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.438678115606308},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36275801062583923},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25751790404319763},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.14580148458480835},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11688312888145447},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08449912071228027}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a16040214","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16040214","pdf_url":"https://www.mdpi.com/1999-4893/16/4/214/pdf?version=1681963741","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:cb0699c00ac34a0ca75f1a0a99531b70","is_oa":true,"landing_page_url":"https://doaj.org/article/cb0699c00ac34a0ca75f1a0a99531b70","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 16, Iss 4, p 214 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/16/4/214/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a16040214","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 16; Issue 4; Pages: 214","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a16040214","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16040214","pdf_url":"https://www.mdpi.com/1999-4893/16/4/214/pdf?version=1681963741","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":[],"awards":[{"id":"https://openalex.org/G1071277783","display_name":null,"funder_award_id":"19H01095","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1280881971","display_name":null,"funder_award_id":"20K11838","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1492856601","display_name":null,"funder_award_id":"Grants-in-Aid for Scientific Resear","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1723725728","display_name":null,"funder_award_id":"19H0109","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G265448738","display_name":null,"funder_award_id":"22J22908","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G272228011","display_name":null,"funder_award_id":"R&amp","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G2980651864","display_name":null,"funder_award_id":"Grants-in-Aid for Scientific Research (A)","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2983449479","display_name":null,"funder_award_id":"Scientific Research","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4220906510","display_name":null,"funder_award_id":"Scientific Research (C)","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4874944895","display_name":null,"funder_award_id":"-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5203912040","display_name":null,"funder_award_id":"Grants-in-Aid for Scientific Research (C)","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6897158703","display_name":null,"funder_award_id":"JSPS Fellows","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7599130655","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4366598053.pdf"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1480376833","https://openalex.org/W1979089718","https://openalex.org/W1983624953","https://openalex.org/W2013145865","https://openalex.org/W2024060531","https://openalex.org/W2081549451","https://openalex.org/W2101234009","https://openalex.org/W2121647436","https://openalex.org/W2126739537","https://openalex.org/W2165874743","https://openalex.org/W2197817604","https://openalex.org/W2234634182","https://openalex.org/W2750232680","https://openalex.org/W2769474857","https://openalex.org/W2887230019","https://openalex.org/W2899431500","https://openalex.org/W2901602964","https://openalex.org/W2902045097","https://openalex.org/W2938847643","https://openalex.org/W2963089385","https://openalex.org/W2963757591","https://openalex.org/W2990799741","https://openalex.org/W2991735842","https://openalex.org/W3006895320","https://openalex.org/W3023700315","https://openalex.org/W3035965352","https://openalex.org/W3082753413","https://openalex.org/W3099878876","https://openalex.org/W3099977377","https://openalex.org/W3106090541","https://openalex.org/W3109890983","https://openalex.org/W3151214090","https://openalex.org/W3162472199","https://openalex.org/W3180666163","https://openalex.org/W3192867948","https://openalex.org/W3196348232","https://openalex.org/W4200373800","https://openalex.org/W4210687320","https://openalex.org/W4294311511","https://openalex.org/W4315926876","https://openalex.org/W6675354045","https://openalex.org/W6675736572","https://openalex.org/W6681738144","https://openalex.org/W6684578312","https://openalex.org/W6687667693","https://openalex.org/W6798352491"],"related_works":["https://openalex.org/W2393816671","https://openalex.org/W2376412895","https://openalex.org/W2367377022","https://openalex.org/W2293953271","https://openalex.org/W1547125942","https://openalex.org/W3113302101","https://openalex.org/W2389804866","https://openalex.org/W2188840951","https://openalex.org/W3092684173","https://openalex.org/W4285809405"],"abstract_inverted_index":{"Combinatorial":[0],"clustering":[1,13,18,38,42,55,94,114,153,170,220,235,248],"based":[2,46],"on":[3,47],"the":[4,21,61,76,82,91,100,104,110,130,135,149,156,166,169,173,185,189,194,211,226,230,238,245],"Ising":[5],"model":[6],"is":[7,44,52,75,95,163,179,200],"drawing":[8],"attention":[9],"as":[10,138,241],"a":[11,64,70,117,139,202,242],"high-quality":[12],"method.":[14,39,187],"However,":[15],"conventional":[16,92,157,186,212],"Ising-based":[17,36,93,113,151,218],"methods":[19],"using":[20,69,197],"Euclidean":[22,158],"distance":[23,118,141],"cannot":[24],"handle":[25,129,144],"irregular":[26,57,145,177],"data.":[27,146],"To":[28],"overcome":[29],"this":[30,32,107],"problem,":[31],"paper":[33,108],"proposes":[34],"an":[35],"kernel":[37,41,71,105,136,152,219,222,239,247],"The":[40,73,125],"method":[43,127,137,154,175,196,228],"designed":[45,97],"two":[48],"critical":[49],"ideas.":[50],"One":[51],"to":[53,85,98,115,143,206,232],"perform":[54],"of":[56,78,112,168,172,184,204,244],"data":[58,62,102,123,178],"by":[59,68,103,134,193,201],"mapping":[60],"onto":[63],"high-dimensional":[65,122,140],"feature":[66],"space":[67],"trick.":[72],"other":[74],"utilization":[77],"matrix\u2013matrix":[79],"calculations":[80],"in":[81,121],"numerical":[83,198],"libraries":[84,199],"accelerate":[86],"preprocess":[87,190],"for":[88,176,191],"annealing.":[89],"While":[90],"not":[96],"accept":[99],"transformed":[101],"trick,":[106],"extends":[109],"availability":[111],"process":[116],"matrix":[119,132,142],"defined":[120],"space.":[124],"proposed":[126,150,174,195,227],"can":[128],"Gram":[131],"determined":[133],"By":[147],"comparing":[148],"with":[155],"distance-based":[159],"combinatorial":[160],"clustering,":[161],"it":[162],"clarified":[164],"that":[165,183,225],"quality":[167],"results":[171,236],"significantly":[180],"better":[181],"than":[182,237],"Furthermore,":[188],"annealing":[192],"factor":[203],"up":[205],"12.4":[207],"million":[208],"\u00d7":[209],"from":[210],"naive":[213],"python\u2019s":[214],"implementation.":[215],"Comparisons":[216],"between":[217],"and":[221],"K-means":[223,240],"reveal":[224],"has":[229],"potential":[231],"obtain":[233],"higher-quality":[234],"representative":[243],"state-of-the-art":[246],"methods.":[249]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}