{"id":"https://openalex.org/W4414019773","doi":"https://doi.org/10.1145/3748255","title":"A Tutorial on Discriminative Clustering and Mutual Information","display_name":"A Tutorial on Discriminative Clustering and Mutual Information","publication_year":2025,"publication_date":"2025-09-05","ids":{"openalex":"https://openalex.org/W4414019773","doi":"https://doi.org/10.1145/3748255"},"language":"en","primary_location":{"id":"doi:10.1145/3748255","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748255","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3748255","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035659395","display_name":"Louis Ohl","orcid":"https://orcid.org/0000-0002-3467-5167"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Louis Ohl","raw_affiliation_strings":["Computer and Information Science, Link\u00f6ping University"],"affiliations":[{"raw_affiliation_string":"Computer and Information Science, Link\u00f6ping University","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004673415","display_name":"Pierre\u2010Alexandre Mattei","orcid":"https://orcid.org/0000-0002-1297-908X"},"institutions":[{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]},{"id":"https://openalex.org/I4210086528","display_name":"Institut de Chimie de Nice","ror":"https://ror.org/000pvc513","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I201841394","https://openalex.org/I4210086528","https://openalex.org/I4210128300"]},{"id":"https://openalex.org/I4210126779","display_name":"Observatoire de la C\u00f4te d\u2019Azur","ror":"https://ror.org/039fj2469","country_code":"FR","type":"facility","lineage":["https://openalex.org/I201841394","https://openalex.org/I4210126779"]},{"id":"https://openalex.org/I4210144177","display_name":"Cognition Behaviour Technology","ror":"https://ror.org/04d9wv909","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210144177"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre-Alexandre Mattei","raw_affiliation_strings":["Universite Cote d'Azur","Universite Cote d'Azur, Nice France"],"affiliations":[{"raw_affiliation_string":"Universite Cote d'Azur","institution_ids":["https://openalex.org/I4210126779","https://openalex.org/I201841394"]},{"raw_affiliation_string":"Universite Cote d'Azur, Nice France","institution_ids":["https://openalex.org/I4210144177","https://openalex.org/I4210126779","https://openalex.org/I4210086528"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005307040","display_name":"F\u0155ed\u0301eric Precioso","orcid":"https://orcid.org/0000-0001-8712-1443"},"institutions":[{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]},{"id":"https://openalex.org/I4210086528","display_name":"Institut de Chimie de Nice","ror":"https://ror.org/000pvc513","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I201841394","https://openalex.org/I4210086528","https://openalex.org/I4210128300"]},{"id":"https://openalex.org/I4210126779","display_name":"Observatoire de la C\u00f4te d\u2019Azur","ror":"https://ror.org/039fj2469","country_code":"FR","type":"facility","lineage":["https://openalex.org/I201841394","https://openalex.org/I4210126779"]},{"id":"https://openalex.org/I4210144177","display_name":"Cognition Behaviour Technology","ror":"https://ror.org/04d9wv909","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210144177"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Frederic Precioso","raw_affiliation_strings":["Universite Cote d'Azur","Universite Cote d'Azur, Nice France"],"affiliations":[{"raw_affiliation_string":"Universite Cote d'Azur","institution_ids":["https://openalex.org/I4210126779","https://openalex.org/I201841394"]},{"raw_affiliation_string":"Universite Cote d'Azur, Nice France","institution_ids":["https://openalex.org/I4210144177","https://openalex.org/I4210126779","https://openalex.org/I4210086528"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035659395"],"corresponding_institution_ids":["https://openalex.org/I102134673"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12382323,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"58","issue":"4","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9993000030517578,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9993000030517578,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976000189781189,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9890000224113464,"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/computer-science","display_name":"Computer science","score":0.8873764872550964},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.7094016671180725},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6553308367729187},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.6000272035598755},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49212735891342163},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.4053025543689728},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3771985173225403}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8873764872550964},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.7094016671180725},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6553308367729187},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.6000272035598755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49212735891342163},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4053025543689728},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3771985173225403}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3748255","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748255","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:liu-219149","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-219149","pdf_url":"https://liu.diva-portal.org/smash/get/diva2:2009780/FULLTEXT01","source":{"id":"https://openalex.org/S4306400837","display_name":"DiVA (Linkoping University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-05419674v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05419674","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"ACM Computing Surveys, 2025, 58 (4), pp.1-36. ⟨10.1145/3748255⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.1145/3748255","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748255","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":90,"referenced_works":["https://openalex.org/W1493454437","https://openalex.org/W1511986666","https://openalex.org/W1965891643","https://openalex.org/W1966168239","https://openalex.org/W1966202359","https://openalex.org/W1967687583","https://openalex.org/W1983753875","https://openalex.org/W1986007546","https://openalex.org/W1987971958","https://openalex.org/W1992419399","https://openalex.org/W2006729141","https://openalex.org/W2016381774","https://openalex.org/W2029064186","https://openalex.org/W2042829929","https://openalex.org/W2050594109","https://openalex.org/W2051224630","https://openalex.org/W2054274648","https://openalex.org/W2060314721","https://openalex.org/W2061874589","https://openalex.org/W2071949631","https://openalex.org/W2075500727","https://openalex.org/W2082503527","https://openalex.org/W2097132425","https://openalex.org/W2097255042","https://openalex.org/W2107946060","https://openalex.org/W2109820980","https://openalex.org/W2113076747","https://openalex.org/W2115881827","https://openalex.org/W2117853077","https://openalex.org/W2120636855","https://openalex.org/W2121947440","https://openalex.org/W2122925692","https://openalex.org/W2125328011","https://openalex.org/W2132914434","https://openalex.org/W2137971377","https://openalex.org/W2138570191","https://openalex.org/W2140405352","https://openalex.org/W2150593711","https://openalex.org/W2152012752","https://openalex.org/W2154532634","https://openalex.org/W2159021423","https://openalex.org/W2168029744","https://openalex.org/W2168175751","https://openalex.org/W2168466186","https://openalex.org/W2170744602","https://openalex.org/W2170984819","https://openalex.org/W2194775991","https://openalex.org/W2212660284","https://openalex.org/W2290805605","https://openalex.org/W2560674852","https://openalex.org/W2590734737","https://openalex.org/W2730106296","https://openalex.org/W2778270948","https://openalex.org/W2884851420","https://openalex.org/W2887568436","https://openalex.org/W2887804548","https://openalex.org/W2898546657","https://openalex.org/W2950867735","https://openalex.org/W2964159205","https://openalex.org/W2964993196","https://openalex.org/W2982243238","https://openalex.org/W2990500698","https://openalex.org/W2997247224","https://openalex.org/W3017994793","https://openalex.org/W3027498888","https://openalex.org/W3034363127","https://openalex.org/W3087124270","https://openalex.org/W3119106047","https://openalex.org/W3125929818","https://openalex.org/W3131004003","https://openalex.org/W3169314462","https://openalex.org/W3171873561","https://openalex.org/W3183873439","https://openalex.org/W3204121032","https://openalex.org/W4206471589","https://openalex.org/W4214573674","https://openalex.org/W4235169531","https://openalex.org/W4283373685","https://openalex.org/W4283800850","https://openalex.org/W4285602099","https://openalex.org/W4294141750","https://openalex.org/W4297991442","https://openalex.org/W4299828299","https://openalex.org/W4312114404","https://openalex.org/W4312387594","https://openalex.org/W4383199654","https://openalex.org/W4392620905","https://openalex.org/W4395663711","https://openalex.org/W4400315096","https://openalex.org/W4400733833"],"related_works":["https://openalex.org/W2965546495","https://openalex.org/W4389116644","https://openalex.org/W2153315159","https://openalex.org/W3103844505","https://openalex.org/W259157601","https://openalex.org/W4205463238","https://openalex.org/W2761785940","https://openalex.org/W2110523656","https://openalex.org/W1482209366","https://openalex.org/W2521627374"],"abstract_inverted_index":{"To":[0],"cluster":[1],"data":[2,71],"is":[3,89],"to":[4,68,90,120,157,171],"separate":[5],"samples":[6],"into":[7],"distinctive":[8],"groups":[9],"that":[10,64,165,191],"should":[11],"ideally":[12],"have":[13,193],"some":[14,145],"cohesive":[15],"properties.":[16],"Today,":[17],"numerous":[18],"clustering":[19,62,101,140,154,167],"algorithms":[20],"exist,":[21],"and":[22,103,151],"their":[23],"differences":[24],"lie":[25],"essentially":[26],"in":[27,73],"what":[28],"can":[29,46],"be":[30,43,47],"perceived":[31],"as":[32],"\u201ccohesive":[33],"properties\u201d.":[34],"Therefore,":[35],"hypotheses":[36],"on":[37,80,96],"the":[38,53,57,81,97,106,111,135,163,172,175,185],"nature":[39,107],"of":[40,60,99,108,110,134,137,148,174,177],"clusters":[41],"must":[42],"set:":[44],"they":[45],"either":[48],"generative":[49],"or":[50],"discriminative.":[51],"As":[52],"last":[54],"decade":[55],"witnessed":[56],"impressive":[58],"growth":[59],"deep":[61],"methods":[63,102,155],"involve":[65],"neural":[66],"networks":[67],"handle":[69],"high-dimensional":[70],"often":[72],"a":[74,131],"discriminative":[75,82,100,112,139,153,166,196],"manner;":[76],"we":[77,180,192],"concentrate":[78],"mainly":[79],"hypotheses.":[83],"In":[84],"this":[85],"article,":[86],"our":[87],"aim":[88],"provide":[91],"an":[92],"accessible":[93],"historical":[94,132],"perspective":[95],"evolution":[98],"notably":[104,124],"how":[105,126,152],"assumptions":[109],"models":[113],"changed":[114],"over":[115],"time:":[116],"from":[117],"decision":[118],"boundaries":[119],"invariance":[121],"critics.":[122],"We":[123,142,160],"highlight":[125],"mutual":[127,149],"information":[128,150],"has":[129],"been":[130],"cornerstone":[133],"progress":[136],"(deep)":[138],"methods.":[141],"also":[143],"show":[144],"known":[146],"limitations":[147],"tried":[156],"circumvent":[158],"those.":[159],"then":[161],"discuss":[162],"challenges":[164],"faces":[168],"with":[169],"respect":[170],"selection":[173],"number":[176],"clusters.":[178],"Finally,":[179],"showcase":[181],"these":[182],"techniques":[183],"using":[184],"dedicated":[186],"Python":[187],"package,":[188],"GemClus":[189],",":[190],"developed":[194],"for":[195],"clustering.":[197]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}