{"id":"https://openalex.org/W2106852142","doi":"https://doi.org/10.1109/tcyb.2013.2263383","title":"Constraint Neighborhood Projections for Semi-Supervised Clustering","display_name":"Constraint Neighborhood Projections for Semi-Supervised Clustering","publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W2106852142","doi":"https://doi.org/10.1109/tcyb.2013.2263383","mag":"2106852142","pmid":"https://pubmed.ncbi.nlm.nih.gov/24759565"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2013.2263383","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2013.2263383","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5100357108","display_name":"Hongjun Wang","orcid":"https://orcid.org/0000-0001-7280-2852"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongjun Wang","raw_affiliation_strings":["School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Ichuan, China","School of Information Science and Technology, Southwest Jiaotong University, ChengDu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Ichuan, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Information Science and Technology, Southwest Jiaotong University, ChengDu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012397746","display_name":"Tao Li","orcid":"https://orcid.org/0000-0003-4032-6980"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Tao Li","raw_affiliation_strings":["School of Computer Science, Florida International University, Miami, FL, USA","School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Ichuan, China","Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Ichuan, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070559820","display_name":"Tianrui Li","orcid":"https://orcid.org/0000-0001-7780-104X"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]},{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Tianrui Li","raw_affiliation_strings":["School of Computer Science, Florida International University, Miami, FL, USA","School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Ichuan, China","School of Information Science and Technology, Southwest Jiaotong University, ChengDu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Ichuan, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Information Science and Technology, Southwest Jiaotong University, ChengDu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103233342","display_name":"Yan Yang","orcid":"https://orcid.org/0000-0001-9864-0900"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Yang","raw_affiliation_strings":["School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Ichuan, China","School of Information Science and Technology, Southwest Jiaotong University, ChengDu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Ichuan, China","institution_ids":["https://openalex.org/I4800084"]},{"raw_affiliation_string":"School of Information Science and Technology, Southwest Jiaotong University, ChengDu, China","institution_ids":["https://openalex.org/I4800084"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":5.639,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.95762155,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"44","issue":"5","first_page":"636","last_page":"643"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9988999962806702,"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.9988999962806702,"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.9959999918937683,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9907000064849854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.8314254283905029},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.8154085874557495},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7912958264350891},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.7054135799407959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4769536256790161},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47099465131759644},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4511817395687103},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.4447788596153259},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39823824167251587},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33457207679748535},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.24424275755882263},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.16250094771385193}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.8314254283905029},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8154085874557495},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7912958264350891},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.7054135799407959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4769536256790161},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47099465131759644},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4511817395687103},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.4447788596153259},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39823824167251587},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33457207679748535},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.24424275755882263},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.16250094771385193},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcyb.2013.2263383","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2013.2263383","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:24759565","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/24759565","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.696.5639","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.5639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.cs.fiu.edu/%7Etaoli/pub/06705638.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7200000286102295}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W83259245","https://openalex.org/W167306154","https://openalex.org/W1479807131","https://openalex.org/W1516407653","https://openalex.org/W1570197322","https://openalex.org/W1596382552","https://openalex.org/W1984707692","https://openalex.org/W2015430519","https://openalex.org/W2026947822","https://openalex.org/W2048110836","https://openalex.org/W2056187338","https://openalex.org/W2056766567","https://openalex.org/W2064210461","https://openalex.org/W2096100960","https://openalex.org/W2102708620","https://openalex.org/W2103788722","https://openalex.org/W2119593707","https://openalex.org/W2120258591","https://openalex.org/W2131418434","https://openalex.org/W2134089414","https://openalex.org/W2139224176","https://openalex.org/W2139956879","https://openalex.org/W2148687775","https://openalex.org/W2161498107","https://openalex.org/W2164031334","https://openalex.org/W2165466912","https://openalex.org/W2610360795","https://openalex.org/W2911754149","https://openalex.org/W4285719527","https://openalex.org/W6634148895","https://openalex.org/W6635376254","https://openalex.org/W6654291431","https://openalex.org/W6678125017","https://openalex.org/W6679511609","https://openalex.org/W6679849079","https://openalex.org/W6682003322","https://openalex.org/W6737031630"],"related_works":["https://openalex.org/W2120337563","https://openalex.org/W2951567704","https://openalex.org/W83259245","https://openalex.org/W2605343873","https://openalex.org/W2535986621","https://openalex.org/W2109624221","https://openalex.org/W2075698704","https://openalex.org/W3034747430","https://openalex.org/W569672973","https://openalex.org/W4229936142"],"abstract_inverted_index":{"Semi-supervised":[0],"clustering":[1,11],"aims":[2],"to":[3,94,111],"incorporate":[4],"the":[5,10,31,38,41,46,56,88,95,104,116,129,142,156,159,177],"known":[6],"prior":[7],"knowledge":[8],"into":[9,122],"algorithm.":[12],"Pairwise":[13],"constraints":[14,33,97,131],"and":[15,34,61,76,98,114,132],"constraint":[16,66,81,89,106,143,167],"projections":[17,68,169],"are":[18,91,120],"two":[19,85],"popular":[20],"techniques":[21],"in":[22],"semi-supervised":[23],"clustering.":[24],"However,":[25],"both":[26],"of":[27,150,158],"them":[28],"only":[29],"consider":[30,37],"given":[32,100],"do":[35],"not":[36],"neighbors":[39,90],"around":[40],"data":[42,59,73,118],"points":[43,60,74,119],"constrained":[44,57],"by":[45,54],"constraints.":[47],"This":[48],"paper":[49],"presents":[50],"a":[51,99,123],"new":[52,124],"technique":[53],"utilizing":[55],"pairwise":[58,96,105,130],"their":[62,112,133],"neighbors,":[63,113],"denoted":[64],"as":[65],"neighborhood":[67,144,168],"that":[69,103,166],"requires":[70],"fewer":[71],"labeled":[72],"(constraints)":[75],"can":[77,108],"naturally":[78],"deal":[79],"with":[80,176],"conflicts.":[82],"It":[83],"includes":[84],"steps:":[86],"1)":[87],"chosen":[92],"according":[93],"radius":[101],"so":[102],"relationships":[107],"be":[109],"extended":[110],"2)":[115],"original":[117],"projected":[121],"low-dimensional":[125],"space":[126],"learned":[127],"from":[128],"neighbors.":[134],"A":[135],"CNP-Kmeans":[136],"algorithm":[137],"is":[138],"developed":[139],"based":[140],"on":[141,148],"projections.":[145],"Extensive":[146],"experiments":[147],"University":[149],"California":[151],"Irvine":[152],"(UCI)":[153],"datasets":[154],"demonstrate":[155],"effectiveness":[157],"proposed":[160],"method.":[161],"Our":[162],"study":[163],"also":[164],"shows":[165],"(CNP)":[170],"has":[171],"some":[172],"favorable":[173],"features":[174],"compared":[175],"previous":[178],"techniques.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}