{"id":"https://openalex.org/W2103788722","doi":"https://doi.org/10.1145/1390156.1390229","title":"Pairwise constraint propagation by semidefinite programming for semi-supervised classification","display_name":"Pairwise constraint propagation by semidefinite programming for semi-supervised classification","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2103788722","doi":"https://doi.org/10.1145/1390156.1390229","mag":"2103788722"},"language":"en","primary_location":{"id":"doi:10.1145/1390156.1390229","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1390156.1390229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th international conference on Machine learning - ICML '08","raw_type":"proceedings-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/A5103196797","display_name":"Zhenguo Li","orcid":"https://orcid.org/0000-0002-8492-3069"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenguo Li","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong","The Chinese University of Hong Kong, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039205892","display_name":"Jianzhuang Liu","orcid":"https://orcid.org/0000-0002-7960-9382"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhuang Liu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong","The Chinese University of Hong Kong, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110380387","display_name":"Xiaoou Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoou Tang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong","The Chinese University of Hong Kong, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103196797"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":17.011,"has_fulltext":false,"cited_by_count":120,"citation_normalized_percentile":{"value":0.99108082,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"576","last_page":"583"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9994000196456909,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9994000196456909,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9975000023841858,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9968000054359436,"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.808784008026123},{"id":"https://openalex.org/keywords/hypersphere","display_name":"Hypersphere","score":0.7985202074050903},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5779109001159668},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5706923604011536},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.4923142194747925},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.45950907468795776},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4238664507865906},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42128023505210876},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.33192354440689087},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33167189359664917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3054569363594055},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26685741543769836}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.808784008026123},{"id":"https://openalex.org/C2776562905","wikidata":"https://www.wikidata.org/wiki/Q306610","display_name":"Hypersphere","level":2,"score":0.7985202074050903},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5779109001159668},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5706923604011536},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.4923142194747925},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.45950907468795776},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4238664507865906},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42128023505210876},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33192354440689087},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33167189359664917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3054569363594055},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26685741543769836}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1390156.1390229","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1390156.1390229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th international conference on Machine learning - ICML '08","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.149.6014","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.6014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://icml2008.cs.helsinki.fi/papers/145.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.683.8405","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.683.8405","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ee.columbia.edu/%7Ezgli/papers/ICML08_PCP.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W92894758","https://openalex.org/W119705851","https://openalex.org/W1510073064","https://openalex.org/W1560724230","https://openalex.org/W1573811011","https://openalex.org/W1578099820","https://openalex.org/W1596382552","https://openalex.org/W1774304772","https://openalex.org/W1967073510","https://openalex.org/W1984707692","https://openalex.org/W1999613943","https://openalex.org/W2096100960","https://openalex.org/W2104290444","https://openalex.org/W2104752854","https://openalex.org/W2115657355","https://openalex.org/W2117154949","https://openalex.org/W2122837498","https://openalex.org/W2134089414","https://openalex.org/W2136504847","https://openalex.org/W2139823104","https://openalex.org/W2139956879","https://openalex.org/W2146670837","https://openalex.org/W2154455818","https://openalex.org/W2159583439","https://openalex.org/W2160484893","https://openalex.org/W2166151737","https://openalex.org/W2296319761","https://openalex.org/W2912210943","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2099702253","https://openalex.org/W2059484267","https://openalex.org/W1970780628","https://openalex.org/W2069017679","https://openalex.org/W2133653616","https://openalex.org/W2921850681","https://openalex.org/W2079494444","https://openalex.org/W4389755575","https://openalex.org/W2562293071","https://openalex.org/W2049382867"],"abstract_inverted_index":{"We":[0,37,77],"consider":[1],"the":[2,23,30,34,47,52,65,108],"general":[3],"problem":[4],"of":[5,130,147],"learning":[6],"from":[7],"both":[8],"pairwise":[9,15,105,125],"constraints":[10,16,32,106],"and":[11,33,50,95,120,149],"unlabeled":[12],"data.":[13],"The":[14],"specify":[17],"whether":[18],"two":[19,59,69],"objects":[20,61,71],"belong":[21],"to":[22,39,64,74,107,117],"same":[24,66],"class":[25],"or":[26,127],"not,":[27],"known":[28],"as":[29],"must-link":[31,60],"cannot-link":[35,70],"constraints.":[36],"propose":[38],"learn":[40],"a":[41,55,81,88,128,133,145],"mapping":[42,82],"that":[43,79],"is":[44,93],"smooth":[45],"over":[46],"data":[48,53,110,123,151],"graph":[49],"maps":[51],"onto":[54],"unit":[56],"hypersphere,":[57],"where":[58],"are":[62,72,139],"mapped":[63,73],"point":[67],"while":[68],"be":[75,84,97,114],"orthogonal.":[76],"show":[78],"such":[80],"can":[83,96,102,113,121],"achieved":[85],"by":[86],"formulating":[87],"semidefinite":[89],"programming":[90],"problem,":[91],"which":[92],"convex":[94],"solved":[98],"globally.":[99],"Our":[100],"approach":[101],"effectively":[103],"propagate":[104],"whole":[109],"set.":[111],"It":[112],"directly":[115],"applied":[116],"multi-class":[118],"classification":[119,142],"handle":[122],"labels,":[124],"constraints,":[126],"mixture":[129],"them":[131],"in":[132],"unified":[134],"framework.":[135],"Promising":[136],"experimental":[137],"results":[138],"presented":[140],"for":[141],"tasks":[143],"on":[144],"variety":[146],"synthetic":[148],"real":[150],"sets.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":16}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}