{"id":"https://openalex.org/W3035145740","doi":"https://doi.org/10.24963/ijcai.2020/437","title":"Semi-supervised Clustering via Pairwise Constrained Optimal Graph","display_name":"Semi-supervised Clustering via Pairwise Constrained Optimal Graph","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3035145740","doi":"https://doi.org/10.24963/ijcai.2020/437","mag":"3035145740"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2020/437","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/437","pdf_url":"https://www.ijcai.org/proceedings/2020/0437.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2020/0437.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003222421","display_name":"Feiping Nie","orcid":"https://orcid.org/0000-0002-0871-6519"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Feiping Nie","raw_affiliation_strings":["Northwestern Polytechnical University, Xi'an, Shaanxi","School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, 710072, Shaanxi, P. R. China"],"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi'an, Shaanxi","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, 710072, Shaanxi, P. R. China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100399261","display_name":"Han Zhang","orcid":"https://orcid.org/0000-0001-7750-0028"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Zhang","raw_affiliation_strings":["Northwestern Polytechnical University, Xi'an, Shaanxi","School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, 710072, Shaanxi, P. R. China"],"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi'an, Shaanxi","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, 710072, Shaanxi, P. R. China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030351224","display_name":"Rong Wang","orcid":"https://orcid.org/0000-0001-9240-6726"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Wang","raw_affiliation_strings":["Northwestern Polytechnical University, Xi'an, China","School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, 710072, Shaanxi, P. R. China","School of Cybersecurity, Northwestern Polytechnical University, Xi'an, 710072, P. R. China"],"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, 710072, Shaanxi, P. R. China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Cybersecurity, Northwestern Polytechnical University, Xi'an, 710072, P. R. China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100740143","display_name":"Xuelong Li","orcid":"https://orcid.org/0000-0002-0019-4197"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuelong Li","raw_affiliation_strings":["Northwestern Polytechnical University, Xi'an, Shaanxi","School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, 710072, Shaanxi, P. R. China"],"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi'an, Shaanxi","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, 710072, Shaanxi, P. R. China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5003222421"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":null,"apc_paid":null,"fwci":2.0388,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.89500489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3160","last_page":"3166"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.996999979019165,"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.996999979019165,"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/T10057","display_name":"Face and Expression Recognition","score":0.9927999973297119,"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"}},{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9876000285148621,"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.9393864274024963},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.670511782169342},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6371458768844604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6057778596878052},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.5044749975204468},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.46949294209480286},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4669789969921112},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4016752243041992},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35840943455696106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31032586097717285},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.20188605785369873},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.09533217549324036}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.9393864274024963},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.670511782169342},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6371458768844604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6057778596878052},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.5044749975204468},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.46949294209480286},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4669789969921112},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4016752243041992},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35840943455696106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31032586097717285},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.20188605785369873},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.09533217549324036},{"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.24963/ijcai.2020/437","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/437","pdf_url":"https://www.ijcai.org/proceedings/2020/0437.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2020/437","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/437","pdf_url":"https://www.ijcai.org/proceedings/2020/0437.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1267791336","display_name":null,"funder_award_id":"61936014","funder_id":"https://openalex.org/F4320321392","funder_display_name":"Northwestern Polytechnical University"},{"id":"https://openalex.org/G1537487564","display_name":null,"funder_award_id":"61772427","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G221420399","display_name":null,"funder_award_id":"CX201918","funder_id":"https://openalex.org/F4320321392","funder_display_name":"Northwestern Polytechnical University"},{"id":"https://openalex.org/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3280333285","display_name":null,"funder_award_id":"G2019KY0501","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3529350582","display_name":null,"funder_award_id":"2018AAA0101902","funder_id":"https://openalex.org/F4320321392","funder_display_name":"Northwestern Polytechnical University"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4614323461","display_name":null,"funder_award_id":"201918","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5069775644","display_name":null,"funder_award_id":"6175120","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6155485761","display_name":null,"funder_award_id":"61751202","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G653700208","display_name":null,"funder_award_id":"61751202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7324266398","display_name":null,"funder_award_id":"2018AAA0101902","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7761990065","display_name":null,"funder_award_id":"61936014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8951484681","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320309475","display_name":"Northwestern University","ror":"https://ror.org/000e0be47"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321392","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3035145740.pdf","grobid_xml":"https://content.openalex.org/works/W3035145740.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W191001584","https://openalex.org/W1510147702","https://openalex.org/W1540764732","https://openalex.org/W1630959083","https://openalex.org/W1965450189","https://openalex.org/W1975172027","https://openalex.org/W1979089718","https://openalex.org/W2052478943","https://openalex.org/W2073351001","https://openalex.org/W2090668741","https://openalex.org/W2100659887","https://openalex.org/W2103560185","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2165874743","https://openalex.org/W2238620239","https://openalex.org/W2359433451","https://openalex.org/W2537227140","https://openalex.org/W2577472518","https://openalex.org/W2605181250","https://openalex.org/W2610360795","https://openalex.org/W2792246334","https://openalex.org/W2963822124","https://openalex.org/W3120740533","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2951567704","https://openalex.org/W83259245","https://openalex.org/W2605343873","https://openalex.org/W2535986621","https://openalex.org/W1511944427","https://openalex.org/W3034747430","https://openalex.org/W2075698704","https://openalex.org/W569672973","https://openalex.org/W2109624221","https://openalex.org/W4229936142"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,98],"present":[4],"a":[5,62,101,130],"technique":[6],"of":[7,49],"definitely":[8],"addressing":[9],"the":[10,14,22,29,43,50,54,58,71,76,88,95,106,112,121,125],"pairwise":[11,34,78,108,133],"constraints":[12,79,109],"in":[13,42],"semi-supervised":[15,113],"clustering.":[16,115],"Our":[17],"method":[18,123],"contributes":[19],"to":[20,40,93,104],"formulating":[21],"cannot-link":[23],"relations":[24],"and":[25],"propagating":[26],"them":[27],"over":[28],"affinity":[30],"graph":[31,114],"flexibly.":[32],"The":[33],"constrained":[35],"instances":[36],"are":[37,80],"provably":[38],"guaranteed":[39],"be":[41],"same":[44],"or":[45],"different":[46],"connected":[47],"components":[48],"graph.":[51],"Combined":[52],"with":[53],"Laplacian":[55],"rank":[56],"constraint,":[57],"proposed":[59,122],"model":[60],"learns":[61],"Pairwise":[63],"Constrained":[64],"structured":[65],"Optimal":[66],"Graph":[67],"(PCOG),":[68],"from":[69],"which":[70],"specified":[72],"c":[73],"clusters":[74],"supporting":[75],"known":[77],"directly":[81],"obtained.":[82],"An":[83],"efficient":[84],"algorithm":[85],"invoked":[86],"by":[87,128],"label":[89],"propagation":[90],"is":[91],"designed":[92],"solve":[94],"formulation.":[96],"Additionally,":[97],"also":[99],"provide":[100],"compact":[102],"criterion":[103],"acquire":[105],"key":[107],"for":[110],"prompting":[111],"Substantial":[116],"experimental":[117],"results":[118],"show":[119],"that":[120],"achieves":[124],"significant":[126],"improvements":[127],"using":[129],"few":[131],"prior":[132],"constraints.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}