{"id":"https://openalex.org/W2187267253","doi":null,"title":"Pseudo-Boolean clustering","display_name":"Pseudo-Boolean clustering","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2187267253","mag":"2187267253"},"language":"en","primary_location":{"id":"mag:2187267253","doi":null,"is_oa":false,"landing_page_url":"http://www.informatica.unibo.it/it/ricerca/technical-report/2010/pdfs/2010-09.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5101744986","display_name":"Giovanni Rossi","orcid":"https://orcid.org/0000-0001-5215-4325","observed_orcids":["https://orcid.org/0000-0001-5215-4325"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Giovanni Rossi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-5215-4325","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5101744986"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","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"}}],"keywords":[{"id":"https://openalex.org/keywords/pseudo-boolean-optimization","display_name":"pseudo-Boolean optimization","score":0.8149999976158142},{"id":"https://openalex.org/keywords/clustering","display_name":"clustering","score":0.7559999823570251},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"fuzzy clustering","score":0.9940000176429749},{"id":"https://openalex.org/keywords/multilinear-extension","display_name":"multilinear extension","score":0.9539999961853027},{"id":"https://openalex.org/keywords/local-search","display_name":"local search","score":0.7689999938011169},{"id":"https://openalex.org/keywords/hard-clustering","display_name":"hard clustering","score":0.3790000081062317}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6565853357315063},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.615371584892273},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.5957621932029724},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.45459866523742676},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.453838586807251},{"id":"https://openalex.org/C84392682","wikidata":"https://www.wikidata.org/wiki/Q1952404","display_name":"Multilinear map","level":2,"score":0.4381030797958374},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.42208144068717957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4201369285583496},{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.4140547811985016},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4014574885368347},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33951038122177124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2978896498680115},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23240947723388672},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0834694504737854},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.056765735149383545}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2187267253","doi":null,"is_oa":false,"landing_page_url":"http://www.informatica.unibo.it/it/ricerca/technical-report/2010/pdfs/2010-09.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W8722571","https://openalex.org/W71547456","https://openalex.org/W73362241","https://openalex.org/W125870180","https://openalex.org/W158080040","https://openalex.org/W167233205","https://openalex.org/W169389119","https://openalex.org/W249515776","https://openalex.org/W629538245","https://openalex.org/W1526064947","https://openalex.org/W1547841921","https://openalex.org/W1561414385","https://openalex.org/W1562353621","https://openalex.org/W1563301752","https://openalex.org/W1574845294","https://openalex.org/W1599350031","https://openalex.org/W1601440517","https://openalex.org/W1857430100","https://openalex.org/W1963523624","https://openalex.org/W1965067550","https://openalex.org/W1965686263","https://openalex.org/W1973200296","https://openalex.org/W1974364887","https://openalex.org/W1975552235","https://openalex.org/W1987098293","https://openalex.org/W1987240745","https://openalex.org/W1991419900","https://openalex.org/W1994615541","https://openalex.org/W1996747841","https://openalex.org/W2003087230","https://openalex.org/W2003604830","https://openalex.org/W2004617458","https://openalex.org/W2016973429","https://openalex.org/W2025012990","https://openalex.org/W2025242337","https://openalex.org/W2031240623","https://openalex.org/W2040661328","https://openalex.org/W2053677366","https://openalex.org/W2054064073","https://openalex.org/W2054232099","https://openalex.org/W2068212435","https://openalex.org/W2074078071","https://openalex.org/W2074359677","https://openalex.org/W2087115982","https://openalex.org/W2091341295","https://openalex.org/W2093038664","https://openalex.org/W2094510831","https://openalex.org/W2095419287","https://openalex.org/W2101171038","https://openalex.org/W2102775690","https://openalex.org/W2102900308","https://openalex.org/W2109943261","https://openalex.org/W2113076747","https://openalex.org/W2114205967","https://openalex.org/W2114412771","https://openalex.org/W2115488054","https://openalex.org/W2118721990","https://openalex.org/W2120498775","https://openalex.org/W2120688485","https://openalex.org/W2120926888","https://openalex.org/W2125442898","https://openalex.org/W2125836384","https://openalex.org/W2127097372","https://openalex.org/W2138810473","https://openalex.org/W2142299700","https://openalex.org/W2145429526","https://openalex.org/W2151496974","https://openalex.org/W2153233077","https://openalex.org/W2154104079","https://openalex.org/W2160446122","https://openalex.org/W2162571198","https://openalex.org/W2163905546","https://openalex.org/W2164189144","https://openalex.org/W2165325570","https://openalex.org/W2167638481","https://openalex.org/W2237052233","https://openalex.org/W2259808229","https://openalex.org/W2483347049","https://openalex.org/W2612166593","https://openalex.org/W2612690410","https://openalex.org/W2799004609","https://openalex.org/W2999729612","https://openalex.org/W3021510377","https://openalex.org/W3125522338","https://openalex.org/W3148930403","https://openalex.org/W4237313411"],"related_works":["https://openalex.org/W2952154193","https://openalex.org/W2186737316","https://openalex.org/W2490419286","https://openalex.org/W2998534321","https://openalex.org/W4251878303","https://openalex.org/W2018237951","https://openalex.org/W2244609485","https://openalex.org/W2050728231","https://openalex.org/W2248219570","https://openalex.org/W3151640328"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"proposes":[3],"to":[4,14,23,40,63,103,112],"cluster":[5,16],"any":[6,108],"\ufb01nite":[7],"data":[8,25,43,60,121],"set":[9],"by":[10,90,97],"optimizing":[11],"with":[12,30],"respect":[13],"a":[15,19,52,65,104],"score":[17,92],"function,assigning":[18],"positive":[20],"real":[21],"worth":[22,87],"each":[24],"subset":[26],"and":[27],"thereby":[28],"dealt":[29],"in":[31,136],"pseudo-Boolean":[32,100,145],"form,":[33],"sothat":[34],"the":[35,69,91,120,131,139],"multilinear":[36],"extension":[37],"(MLE)":[38],"allows":[39],"evaluate":[41],"fuzzy":[42,55,82,149],"subsets":[44],"or":[45],"clusters":[46,56,83],"as":[47,88,127],"well.":[48],"A":[49],"fuzzyclustering":[50,109],"being":[51],"collection":[53],"of":[54,84,99,119,130,138],"over":[57],"which":[58],"every":[59],"point":[61],"has":[62],"distribute":[64],"unitary":[66],"mem-bership":[67],"mass,":[68],"objective":[70,132],"function":[71,93,133],"(to":[72],"be":[73],"maximized)":[74],"is":[75,110,134],"global":[76],"worth,":[77],"obtained":[78],"through":[79],"summation":[80],"overconstituents":[81],"their":[85],"own":[86],"given":[89],"MLE.":[94],"Optimization":[95],"thenproceeds":[96],"means":[98],"techniques,":[101],"leading":[102],"local-search":[105],"algorithm.":[106,151],"Also,":[107],"shown":[111],"admit":[113],"some":[114],"hard":[115],"one":[116],"(or":[117],"partition":[118],"set)":[122],"that":[123],"does":[124],"at":[125],"least":[126],"good,":[128],"andconcavity":[129],"interpreted":[135],"terms":[137],"underlying":[140],"clustering":[141],"problem.":[142],"Key":[143],"words:":[144],"function,":[146],"optimization,":[147],"clustering,":[148,150]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}