{"id":"https://openalex.org/W2560462742","doi":"https://doi.org/10.1145/2996467","title":"Comparing Clustering with Pairwise and Relative Constraints","display_name":"Comparing Clustering with Pairwise and Relative Constraints","publication_year":2016,"publication_date":"2016-12-03","ids":{"openalex":"https://openalex.org/W2560462742","doi":"https://doi.org/10.1145/2996467","mag":"2560462742"},"language":"en","primary_location":{"id":"doi:10.1145/2996467","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2996467","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","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/A5065550720","display_name":"Yuanli Pei","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanli Pei","raw_affiliation_strings":["Oregon State University, Corvallis, OR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oregon State University, Corvallis, OR","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064053803","display_name":"Xiaoli Z. Fern","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoli Z. Fern","raw_affiliation_strings":["Oregon State University, Corvallis, OR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oregon State University, Corvallis, OR","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043988940","display_name":"Teresa Vania Tjahja","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Teresa Vania Tjahja","raw_affiliation_strings":["Oregon State University, Corvallis, OR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oregon State University, Corvallis, OR","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111998240","display_name":"R\u00f3mer Rosales","orcid":null},"institutions":[{"id":"https://openalex.org/I1316064682","display_name":"LinkedIn (United States)","ror":"https://ror.org/02fyxhe35","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I1316064682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R\u00f3mer Rosales","raw_affiliation_strings":["LinkedIn, Mountain View, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LinkedIn, Mountain View, CA","institution_ids":["https://openalex.org/I1316064682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5986,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.92170454,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"2","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9986000061035156,"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.9986000061035156,"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.9986000061035156,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8967305421829224},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.7986806631088257},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.748548150062561},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6659878492355347},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6313297748565674},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5754997134208679},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5145413279533386},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5125460624694824},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4809828996658325},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44759422540664673},{"id":"https://openalex.org/keywords/consensus-clustering","display_name":"Consensus clustering","score":0.4136938750743866},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.37956926226615906},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2488645613193512}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8967305421829224},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.7986806631088257},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.748548150062561},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6659878492355347},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6313297748565674},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5754997134208679},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5145413279533386},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5125460624694824},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4809828996658325},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44759422540664673},{"id":"https://openalex.org/C186767784","wikidata":"https://www.wikidata.org/wiki/Q5162841","display_name":"Consensus clustering","level":5,"score":0.4136938750743866},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.37956926226615906},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2488645613193512},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2996467","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2996467","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7638302282","display_name":null,"funder_award_id":"IIS-1055113","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W26961627","https://openalex.org/W47392883","https://openalex.org/W1252856208","https://openalex.org/W1520448186","https://openalex.org/W1567012231","https://openalex.org/W1583837637","https://openalex.org/W1600491252","https://openalex.org/W1976684966","https://openalex.org/W1986519866","https://openalex.org/W2010990026","https://openalex.org/W2042353152","https://openalex.org/W2045079989","https://openalex.org/W2048110836","https://openalex.org/W2049134725","https://openalex.org/W2052530028","https://openalex.org/W2056766567","https://openalex.org/W2060484766","https://openalex.org/W2062112832","https://openalex.org/W2065856250","https://openalex.org/W2088857627","https://openalex.org/W2093357278","https://openalex.org/W2096100960","https://openalex.org/W2097482982","https://openalex.org/W2098777834","https://openalex.org/W2108211735","https://openalex.org/W2113739199","https://openalex.org/W2117154949","https://openalex.org/W2118393783","https://openalex.org/W2119706777","https://openalex.org/W2126521736","https://openalex.org/W2130453506","https://openalex.org/W2133576408","https://openalex.org/W2134089414","https://openalex.org/W2136634080","https://openalex.org/W2137137397","https://openalex.org/W2137917285","https://openalex.org/W2139181025","https://openalex.org/W2139956879","https://openalex.org/W2144447551","https://openalex.org/W2148687775","https://openalex.org/W2157289187","https://openalex.org/W2160539527","https://openalex.org/W2161498107","https://openalex.org/W2163614729","https://openalex.org/W2169495281","https://openalex.org/W2338526622","https://openalex.org/W2401194396","https://openalex.org/W2531563875","https://openalex.org/W2533598788","https://openalex.org/W2595233870","https://openalex.org/W2912210943","https://openalex.org/W4212863985"],"related_works":["https://openalex.org/W2311450085","https://openalex.org/W1577058187","https://openalex.org/W2983845333","https://openalex.org/W3124860551","https://openalex.org/W2071000654","https://openalex.org/W2551136488","https://openalex.org/W2473745301","https://openalex.org/W1597284285","https://openalex.org/W2309230723","https://openalex.org/W2473308841"],"abstract_inverted_index":{"Clustering":[0],"can":[1,159],"be":[2],"improved":[3],"with":[4,98,207],"the":[5,11,68,71,79,119,133,143,170,194,197,208],"help":[6],"of":[7,25,48,70,74,81,96,102,135,164,182,196],"side":[8],"information":[9,17],"about":[10,34],"similarity":[12],"relationships":[13],"among":[14],"instances.":[15],"Such":[16],"has":[18,42,85],"been":[19,87],"commonly":[20],"represented":[21],"by":[22,147],"two":[23,46,72,100],"types":[24,47,73,101,181],"constraints:":[26],"pairwise":[27],"constraints":[28,49,75,116,125,183,198,210],"and":[29,37,51,117,202],"relative":[30,213],"constraints,":[31],"regarding":[32,193],"similarities":[33],"instance":[35],"pairs":[36],"triplets,":[38],"respectively.":[39],"Prior":[40],"work":[41],"mostly":[43],"considered":[44],"these":[45,99],"separately":[50],"developed":[52],"individual":[53],"algorithms":[54],"to":[55,66,130,184],"learn":[56,160],"from":[57,161],"each":[58],"type.":[59],"In":[60,128],"practice,":[61],"however,":[62],"it":[63],"is":[64,137,175,215],"critical":[65],"understand/compare":[67],"usefulness":[69],"as":[76,78],"well":[77],"cost":[80],"acquiring":[82],"them,":[83],"which":[84],"not":[86],"studied":[88],"before.":[89],"This":[90],"paper":[91],"provides":[92,190],"an":[93],"extensive":[94],"comparison":[95,134],"clustering":[97,136,156,173,206],"constraints.":[103,165],"Specifically,":[104],"we":[105,151],"compare":[106],"their":[107],"impacts":[108],"both":[109,180],"on":[110,118,139,199,205],"human":[111,200],"users":[112],"that":[113,122,132,158,169,212],"provide":[114],"such":[115,124],"learning":[120,149],"system":[121],"incorporates":[123],"into":[126],"clustering.":[127,186,221],"addition,":[129],"ensure":[131],"performed":[138],"equal":[140],"ground":[141],"(without":[142],"potential":[144],"bias":[145],"introduced":[146],"different":[148],"algorithms),":[150],"propose":[152],"a":[153],"probabilistic":[154],"semi-supervised":[155,172],"framework":[157,174],"either":[162],"type":[163],"Our":[166,187],"experiments":[167,204],"demonstrate":[168],"proposed":[171],"highly":[176],"effective":[177],"at":[178,219],"utilizing":[179],"aid":[185],"user":[188],"study":[189],"valuable":[191],"insights":[192],"impact":[195],"users,":[201],"our":[203],"human-labeled":[209],"reveal":[211],"constraint":[214],"often":[216],"more":[217],"efficient":[218],"improving":[220]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}