{"id":"https://openalex.org/W2952154193","doi":"https://doi.org/10.48550/arxiv.1509.08456","title":"Multilinear objective function-based clustering","display_name":"Multilinear objective function-based clustering","publication_year":2015,"publication_date":"2015-09-26","ids":{"openalex":"https://openalex.org/W2952154193","doi":"https://doi.org/10.48550/arxiv.1509.08456","mag":"2952154193"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1509.08456","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1509.08456","pdf_url":"https://arxiv.org/pdf/1509.08456","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1509.08456","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101744986","display_name":"Giovanni Rossi","orcid":"https://orcid.org/0000-0001-5215-4325","observed_orcids":["https://orcid.org/0000-0001-5215-4325"]},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Rossi, Giovanni","raw_affiliation_strings":["Departments of Computer Science and Engineering -DISI , and Mathematics University of Bologna , Mura Anteo Zamboni 7 , Italy 40126 ;","Departments of Computer Science and Engineering - DISI, and Mathematics, University of Bologna, Mura Anteo Zamboni 7, 40126, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Computer Science and Engineering -DISI , and Mathematics University of Bologna , Mura Anteo Zamboni 7 , Italy 40126 ;","institution_ids":["https://openalex.org/I9360294"]},{"raw_affiliation_string":"Departments of Computer Science and Engineering - DISI, and Mathematics, University of Bologna, Mura Anteo Zamboni 7, 40126, Italy","institution_ids":["https://openalex.org/I9360294"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101744986"],"corresponding_institution_ids":["https://openalex.org/I9360294"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":1.0,"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":1.0,"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.0,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/multilinear-extension","display_name":"multilinear extension","score":0.9629999995231628},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"fuzzy clustering","score":0.675000011920929},{"id":"https://openalex.org/keywords/pseudo-boolean-functions","display_name":"pseudo-Boolean functions","score":0.7680000066757202},{"id":"https://openalex.org/keywords/set-functions","display_name":"set functions","score":0.8519999980926514},{"id":"https://openalex.org/keywords/similarity-matrix","display_name":"similarity matrix","score":0.6480000019073486},{"id":"https://openalex.org/keywords/hard-clustering","display_name":"hard clustering","score":0.6399999856948853},{"id":"https://openalex.org/keywords/number-of-clusters","display_name":"number of clusters","score":0.4410000145435333}],"concepts":[{"id":"https://openalex.org/C84392682","wikidata":"https://www.wikidata.org/wiki/Q1952404","display_name":"Multilinear map","level":2,"score":0.8524688482284546},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6988439559936523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6446597576141357},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.6197032332420349},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.524380624294281},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44216644763946533},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4314557611942291},{"id":"https://openalex.org/C65660741","wikidata":"https://www.wikidata.org/wiki/Q3952743","display_name":"Score","level":2,"score":0.4217411279678345},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.41837942600250244},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.41376420855522156},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38883331418037415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38859039545059204},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3501841425895691},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29241058230400085},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22087997198104858},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11914727091789246},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.062813401222229},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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":3,"locations":[{"id":"pmh:oai:arXiv.org:1509.08456","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1509.08456","pdf_url":"https://arxiv.org/pdf/1509.08456","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:2952154193","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1509.08456.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1509.08456","doi":"https://doi.org/10.48550/arxiv.1509.08456","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1509.08456","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1509.08456","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1509.08456","pdf_url":"https://arxiv.org/pdf/1509.08456","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W10647322","https://openalex.org/W169389119","https://openalex.org/W203529317","https://openalex.org/W1557310162","https://openalex.org/W1561414385","https://openalex.org/W1599350031","https://openalex.org/W1604279984","https://openalex.org/W1966168239","https://openalex.org/W1974364887","https://openalex.org/W1978527081","https://openalex.org/W1996747841","https://openalex.org/W2002276939","https://openalex.org/W2013357884","https://openalex.org/W2013469527","https://openalex.org/W2025242337","https://openalex.org/W2040661328","https://openalex.org/W2053677366","https://openalex.org/W2068212435","https://openalex.org/W2074078071","https://openalex.org/W2074197013","https://openalex.org/W2084212577","https://openalex.org/W2086297027","https://openalex.org/W2107025582","https://openalex.org/W2125836384","https://openalex.org/W2153233077","https://openalex.org/W2160422165","https://openalex.org/W2165874743","https://openalex.org/W2237052233","https://openalex.org/W2267686819","https://openalex.org/W2483347049","https://openalex.org/W2912818077"],"related_works":["https://openalex.org/W2263992973","https://openalex.org/W2901081365","https://openalex.org/W2011890649","https://openalex.org/W2116930797","https://openalex.org/W3152660099","https://openalex.org/W2912478083","https://openalex.org/W2901026691","https://openalex.org/W2811059409","https://openalex.org/W3094154915","https://openalex.org/W203142680","https://openalex.org/W3002432165","https://openalex.org/W2308893070","https://openalex.org/W1935116271","https://openalex.org/W2165187708","https://openalex.org/W2354659332","https://openalex.org/W2124642181","https://openalex.org/W3159920741","https://openalex.org/W2103696938","https://openalex.org/W1582617324","https://openalex.org/W3177223165"],"abstract_inverted_index":{"The":[0,139],"input":[1],"of":[2,78,89,104,109,120,136,155],"most":[3],"clustering":[4,56,146],"algorithms":[5],"is":[6,18,82,94,157],"a":[7,16,22,44,115,124,144],"symmetric":[8],"matrix":[9,17],"quantifying":[10],"similarity":[11,30],"within":[12,31],"data":[13,32,48,111,163],"pairs.":[14,36],"Such":[15],"here":[19],"turned":[20],"into":[21],"quadratic":[23],"set":[24,40],"function":[25,41,127],"measuring":[26],"cluster":[27,45,63],"score":[28,46,64,77,103],"or":[29,107],"subsets":[33,49],"larger":[34],"than":[35,100],"In":[37],"general,":[38],"any":[39],"reasonably":[42],"assigning":[43],"to":[47,52,66,96,129],"gives":[50],"rise":[51],"an":[53],"objective":[54,126],"function-based":[55],"problem.":[57],"When":[58],"considered":[59],"in":[60,133],"pseudo-Boolean":[61,121],"form,":[62],"enables":[65],"evaluate":[67],"fuzzy":[68,79,87,145],"clusters":[69,88,156],"through":[70],"multilinear":[71,125],"extension":[72],"MLE,":[73],"while":[74],"the":[75,83,101,110,134,137,152,161],"global":[76,102],"clusterings":[80,106],"simply":[81],"sum":[84],"over":[85],"constituents":[86],"their":[90],"MLE":[91],"score.":[92],"This":[93],"shown":[95],"be":[97],"no":[98],"greater":[99],"hard":[105],"partitions":[108],"set,":[112],"thereby":[113],"expanding":[114],"known":[116],"result":[117],"on":[118],"extremizers":[119],"functions.":[122],"Yet,":[123],"allows":[128],"search":[130],"for":[131,151],"optimality":[132],"interior":[135],"hypercube.":[138],"proposed":[140],"method":[141],"only":[142],"requires":[143],"as":[147],"initial":[148],"candidate":[149],"solution,":[150],"appropriate":[153],"number":[154],"implicitly":[158],"extracted":[159],"from":[160],"given":[162],"set.":[164]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-10-10T09:11:00.788812","created_date":"2025-10-10T00:00:00"}