{"id":"https://openalex.org/W2121394504","doi":"https://doi.org/10.1109/cec.2008.4630817","title":"Probabilistic and Graphical Model based Genetic Algorithm Driven Clustering with Instance-level Constraints","display_name":"Probabilistic and Graphical Model based Genetic Algorithm Driven Clustering with Instance-level Constraints","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2121394504","doi":"https://doi.org/10.1109/cec.2008.4630817","mag":"2121394504"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2008.4630817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2008.4630817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101931365","display_name":"Yi Hong","orcid":"https://orcid.org/0000-0002-9065-3691"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yi Hong","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China","Department of Computer Science, City University of Hong Kong, Kowloon,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon,","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008386708","display_name":"Sam Kwong","orcid":"https://orcid.org/0000-0001-7484-7261"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Sam Kwong","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China","Department of Computer Science, City University of Hong Kong, Kowloon,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon,","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058982350","display_name":"Hanli Wang","orcid":"https://orcid.org/0000-0002-9999-4871"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hanli Wang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China","Department of Computer Science, City University of Hong Kong, Kowloon,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon,","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100893474","display_name":"Qingsheng Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingsheng Ren","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, China","Department of Computer Science and Engineering, Shanghai Jiao Tong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001829437","display_name":"Yuchou Chang","orcid":"https://orcid.org/0000-0002-9349-4008"},"institutions":[{"id":"https://openalex.org/I100005738","display_name":"Brigham Young University","ror":"https://ror.org/047rhhm47","country_code":"US","type":"education","lineage":["https://openalex.org/I100005738"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuchou Chang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Brigham Young University, USA","Department of Electrical and Computer Engineering, Brigham Young University, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Brigham Young University, USA","institution_ids":["https://openalex.org/I100005738"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Brigham Young University, U.S.A","institution_ids":["https://openalex.org/I100005738"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"322","last_page":"329"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9991000294685364,"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":0.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9948999881744385,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9925000071525574,"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/cluster-analysis","display_name":"Cluster analysis","score":0.8493619561195374},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6556142568588257},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5901784300804138},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5863149166107178},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5510571002960205},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.5115674138069153},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.4971177875995636},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.48741844296455383},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4663110673427582},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.45929139852523804},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.41539114713668823},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3800291121006012},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3541184663772583},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3420753479003906},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2377326786518097}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8493619561195374},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6556142568588257},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5901784300804138},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5863149166107178},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5510571002960205},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.5115674138069153},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.4971177875995636},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.48741844296455383},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4663110673427582},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.45929139852523804},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.41539114713668823},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3800291121006012},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3541184663772583},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3420753479003906},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2377326786518097}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cec.2008.4630817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2008.4630817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.678.4666","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.678.4666","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.tongji.edu.cn/%7Ehanliwang/papers/C9_CEC08_PGM.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W198317714","https://openalex.org/W1540706608","https://openalex.org/W1596382552","https://openalex.org/W1618644968","https://openalex.org/W1928593089","https://openalex.org/W2050442480","https://openalex.org/W2115657355","https://openalex.org/W2123496439","https://openalex.org/W2124369546","https://openalex.org/W2130453506","https://openalex.org/W2134089414","https://openalex.org/W2137137397","https://openalex.org/W2148687775","https://openalex.org/W2152631195","https://openalex.org/W2155247865","https://openalex.org/W2162036626","https://openalex.org/W2166603077","https://openalex.org/W2171323322","https://openalex.org/W2642364513","https://openalex.org/W6608121598","https://openalex.org/W6633328910","https://openalex.org/W6635376254","https://openalex.org/W6636641732","https://openalex.org/W6679849079"],"related_works":["https://openalex.org/W2160785859","https://openalex.org/W1525022337","https://openalex.org/W3146523624","https://openalex.org/W2390610678","https://openalex.org/W3140018618","https://openalex.org/W2171583777","https://openalex.org/W2186905933","https://openalex.org/W2407786351","https://openalex.org/W2146999194","https://openalex.org/W2555816786"],"abstract_inverted_index":{"Clustering":[0,49],"is":[1,74,146,162],"traditionally":[2],"viewed":[3],"as":[4,39,76],"an":[5],"unsupervised":[6],"method":[7],"for":[8,125],"data":[9,136],"analysis.":[10],"However,":[11],"several":[12,134],"recent":[13],"studies":[14],"have":[15],"shown":[16],"that":[17,63,110],"some":[18],"limited":[19],"prior":[20,57],"instance-level":[21,151],"knowledge":[22,58,124],"can":[23,153],"significantly":[24],"improve":[25],"the":[26,40,71,106,115,120,158,166],"performance":[27,159],"of":[28,61,99,122,144,160,168,170],"clustering":[29,36,82,129],"algorithm.":[30],"This":[31],"paper":[32],"proposes":[33],"a":[34,77,96],"semi-supervised":[35],"algorithm":[37,127,130],"termed":[38],"Probabilistic":[41],"and":[42,79,118,149],"Graphical":[43],"Model":[44],"based":[45],"Genetic":[46],"Algorithm":[47],"Driven":[48],"with":[50,89,138],"Instance-level":[51],"Constraints":[52],"(Cop-CGA).":[53],"In":[54],"Cop-CGA,":[55],"all":[56,80,111],"about":[59],"pairs":[60],"instances":[62,94,171],"should":[64,66],"or":[65],"not":[67,163],"be":[68,154],"classified":[69],"into":[70,95],"same":[72],"groups":[73],"denoted":[75],"graph":[78,88],"candidate":[81,112],"solutions":[83,113],"are":[84],"sampled":[85],"from":[86],"this":[87],"different":[90],"orders":[91],"to":[92,104,108,165,172],"assign":[93],"certain":[97],"number":[98],"groups.":[100,173],"We":[101],"illustrate":[102],"how":[103],"design":[105],"Cop-CGA":[107,145,161],"guarantee":[109],"satisfy":[114],"given":[116],"constraints":[117,152],"demonstrate":[119],"usefulness":[121],"background":[123],"genetic":[126],"driven":[128],"through":[131],"experiments":[132],"on":[133],"real":[135],"sets":[137],"artificial":[139],"hard":[140],"constraints.":[141],"One":[142],"advantage":[143],"both":[147],"positive":[148],"negative":[150],"easily":[155],"incorporated.":[156],"Moreover,":[157],"sensitive":[164],"order":[167],"assignment":[169]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}