{"id":"https://openalex.org/W1616961769","doi":"https://doi.org/10.1109/cbmi.2015.7153608","title":"Semi-supervised spectral clustering with automatic propagation of pairwise constraints","display_name":"Semi-supervised spectral clustering with automatic propagation of pairwise constraints","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1616961769","doi":"https://doi.org/10.1109/cbmi.2015.7153608","mag":"1616961769"},"language":"en","primary_location":{"id":"doi:10.1109/cbmi.2015.7153608","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cbmi.2015.7153608","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 13th International Workshop on Content-Based Multimedia Indexing (CBMI)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01229055v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061935721","display_name":"Nicolas Voiron","orcid":null},"institutions":[{"id":"https://openalex.org/I70900168","display_name":"Universit\u00e9 Savoie Mont Blanc","ror":"https://ror.org/04gqg1a07","country_code":"FR","type":"education","lineage":["https://openalex.org/I70900168"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nicolas Voiron","raw_affiliation_strings":["LISTIC, Universite Savoie Mont Blanc, Annecy Ie Vieux, France","LISTIC - Laboratoire d'Informatique, Syst\u00e8mes, Traitement de l'Information et de la Connaissance (BP 80439 74944 ANNECY LE VIEUX Cedex - France)"],"affiliations":[{"raw_affiliation_string":"LISTIC, Universite Savoie Mont Blanc, Annecy Ie Vieux, France","institution_ids":["https://openalex.org/I70900168"]},{"raw_affiliation_string":"LISTIC - Laboratoire d'Informatique, Syst\u00e8mes, Traitement de l'Information et de la Connaissance (BP 80439 74944 ANNECY LE VIEUX Cedex - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067804280","display_name":"Alexandre Beno\u00eet","orcid":"https://orcid.org/0000-0002-0627-4948"},"institutions":[{"id":"https://openalex.org/I70900168","display_name":"Universit\u00e9 Savoie Mont Blanc","ror":"https://ror.org/04gqg1a07","country_code":"FR","type":"education","lineage":["https://openalex.org/I70900168"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alexandre Benoit","raw_affiliation_strings":["LISTIC, Universite Savoie Mont Blanc, Annecy Ie Vieux, France","LISTIC - Laboratoire d'Informatique, Syst\u00e8mes, Traitement de l'Information et de la Connaissance (BP 80439 74944 ANNECY LE VIEUX Cedex - France)"],"affiliations":[{"raw_affiliation_string":"LISTIC, Universite Savoie Mont Blanc, Annecy Ie Vieux, France","institution_ids":["https://openalex.org/I70900168"]},{"raw_affiliation_string":"LISTIC - Laboratoire d'Informatique, Syst\u00e8mes, Traitement de l'Information et de la Connaissance (BP 80439 74944 ANNECY LE VIEUX Cedex - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036776884","display_name":"Andrei Filip","orcid":"https://orcid.org/0000-0002-4074-0527"},"institutions":[{"id":"https://openalex.org/I61641377","display_name":"Universitatea Na\u021bional\u0103 de \u0218tiin\u021b\u0103 \u0219i Tehnologie Politehnica Bucure\u0219ti","ror":"https://ror.org/0558j5q12","country_code":"RO","type":"education","lineage":["https://openalex.org/I61641377"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Andrei Filip","raw_affiliation_strings":["LAPI, University Politehnica of Bucharest, Bucharest, Romania","LISTIC - Laboratoire d'Informatique, Syst\u00e8mes, Traitement de l'Information et de la Connaissance (BP 80439 74944 ANNECY LE VIEUX Cedex - France)","LAPI - Laboratorul de Analiza si Prelucrarea Imaginilor [Bucarest] (Laboratorul de Analiza si Prelucrarea Imaginilor, 1 - 3 Iuliu Maniu Blvd. Bucuresti - Romania)"],"affiliations":[{"raw_affiliation_string":"LAPI, University Politehnica of Bucharest, Bucharest, Romania","institution_ids":["https://openalex.org/I61641377"]},{"raw_affiliation_string":"LISTIC - Laboratoire d'Informatique, Syst\u00e8mes, Traitement de l'Information et de la Connaissance (BP 80439 74944 ANNECY LE VIEUX Cedex - France)","institution_ids":[]},{"raw_affiliation_string":"LAPI - Laboratorul de Analiza si Prelucrarea Imaginilor [Bucarest] (Laboratorul de Analiza si Prelucrarea Imaginilor, 1 - 3 Iuliu Maniu Blvd. Bucuresti - Romania)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091687210","display_name":"Patrick Lambert","orcid":"https://orcid.org/0000-0003-0478-9443"},"institutions":[{"id":"https://openalex.org/I70900168","display_name":"Universit\u00e9 Savoie Mont Blanc","ror":"https://ror.org/04gqg1a07","country_code":"FR","type":"education","lineage":["https://openalex.org/I70900168"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Patrick Lambert","raw_affiliation_strings":["LISTIC, Universite Savoie Mont Blanc, Annecy Ie Vieux, France","LISTIC - Laboratoire d'Informatique, Syst\u00e8mes, Traitement de l'Information et de la Connaissance (BP 80439 74944 ANNECY LE VIEUX Cedex - France)"],"affiliations":[{"raw_affiliation_string":"LISTIC, Universite Savoie Mont Blanc, Annecy Ie Vieux, France","institution_ids":["https://openalex.org/I70900168"]},{"raw_affiliation_string":"LISTIC - Laboratoire d'Informatique, Syst\u00e8mes, Traitement de l'Information et de la Connaissance (BP 80439 74944 ANNECY LE VIEUX Cedex - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051234459","display_name":"Bogdan Ionescu","orcid":"https://orcid.org/0000-0003-4112-5769"},"institutions":[{"id":"https://openalex.org/I141595442","display_name":"University of Bucharest","ror":"https://ror.org/02x2v6p15","country_code":"RO","type":"education","lineage":["https://openalex.org/I141595442"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Bogdan Ionescu","raw_affiliation_strings":["Universitatea din Bucuresti, Bucuresti, RO","LAPI - Laboratorul de Analiza si Prelucrarea Imaginilor [Bucarest] (Laboratorul de Analiza si Prelucrarea Imaginilor, 1 - 3 Iuliu Maniu Blvd. Bucuresti - Romania)"],"affiliations":[{"raw_affiliation_string":"Universitatea din Bucuresti, Bucuresti, RO","institution_ids":["https://openalex.org/I141595442"]},{"raw_affiliation_string":"LAPI - Laboratorul de Analiza si Prelucrarea Imaginilor [Bucarest] (Laboratorul de Analiza si Prelucrarea Imaginilor, 1 - 3 Iuliu Maniu Blvd. Bucuresti - Romania)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5061935721"],"corresponding_institution_ids":["https://openalex.org/I70900168"],"apc_list":null,"apc_paid":null,"fwci":0.3732,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66928366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"0","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9979000091552734,"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/T10637","display_name":"Advanced Clustering Algorithms Research","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"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9961000084877014,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7926265597343445},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.734748363494873},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6912742853164673},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6738836765289307},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6023402810096741},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"Unsupervised learning","score":0.5895536541938782},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5541214942932129},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.546611487865448},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.5280115008354187},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4861850142478943},{"id":"https://openalex.org/keywords/supervised-learning","display_name":"Supervised learning","score":0.4853707551956177},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4192485213279724},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40133166313171387},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.3140799403190613},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.21469655632972717},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.17344197630882263},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15225687623023987}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7926265597343445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.734748363494873},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6912742853164673},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6738836765289307},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6023402810096741},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.5895536541938782},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5541214942932129},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.546611487865448},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.5280115008354187},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4861850142478943},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.4853707551956177},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4192485213279724},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40133166313171387},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.3140799403190613},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.21469655632972717},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.17344197630882263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15225687623023987},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cbmi.2015.7153608","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cbmi.2015.7153608","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 13th International Workshop on Content-Based Multimedia Indexing (CBMI)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01229055v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01229055","pdf_url":"https://hal.science/hal-01229055v1/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Workshop on Content-Based Multimedia Indexing (CBMI), Jun 2015, Prague, Czech Republic. pp.1-6, ⟨10.1109/CBMI.2015.7153608⟩","raw_type":"Conference papers"},{"id":"pmh:oai:HAL:hal-01174875v1","is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01174875","pdf_url":null,"source":{"id":"https://openalex.org/S4406922276","display_name":"INRIA a CCSD electronic archive server","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"13th International Workshop on Content-Based Multimedia Indexing (CBMI 2015)","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01229055v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01229055","pdf_url":"https://hal.science/hal-01229055v1/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Workshop on Content-Based Multimedia Indexing (CBMI), Jun 2015, Prague, Czech Republic. pp.1-6, ⟨10.1109/CBMI.2015.7153608⟩","raw_type":"Conference papers"},"sustainable_development_goals":[{"score":0.7200000286102295,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1616961769.pdf","grobid_xml":"https://content.openalex.org/works/W1616961769.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1570448133","https://openalex.org/W1595562640","https://openalex.org/W1983619063","https://openalex.org/W2010070281","https://openalex.org/W2044351582","https://openalex.org/W2087912899","https://openalex.org/W2088857627","https://openalex.org/W2107667794","https://openalex.org/W2111993661","https://openalex.org/W2123504579","https://openalex.org/W2132914434","https://openalex.org/W2135914502","https://openalex.org/W2141902614","https://openalex.org/W2164383578","https://openalex.org/W2912210943","https://openalex.org/W2963302148","https://openalex.org/W4235169531","https://openalex.org/W4235337182","https://openalex.org/W6635477647","https://openalex.org/W6676144194","https://openalex.org/W6680885805","https://openalex.org/W6683749178","https://openalex.org/W6758700058"],"related_works":["https://openalex.org/W135418852","https://openalex.org/W3148060700","https://openalex.org/W3146523624","https://openalex.org/W3080681248","https://openalex.org/W4376646226","https://openalex.org/W3047177827","https://openalex.org/W2951567704","https://openalex.org/W4300978037","https://openalex.org/W4287685660","https://openalex.org/W3035145740"],"abstract_inverted_index":{"In":[0,91],"our":[1],"data":[2,49],"driven":[3],"world,":[4],"clustering":[5,42],"is":[6,74],"of":[7,47,52,59,82,99,111,126],"major":[8],"importance":[9],"to":[10,26,34,65,69,76,88,102],"help":[11],"end-users":[12],"and":[13,30],"decision":[14],"makers":[15],"understanding":[16],"information":[17],"structures.":[18],"Supervised":[19],"learning":[20,63,78],"techniques":[21,43],"rely":[22],"on":[23],"ground":[24],"truth":[25],"perform":[27],"the":[28,38,45,48,57,60,83,97,124,127],"classification":[29],"are":[31],"usually":[32],"subject":[33],"overtraining":[35],"issues.":[36],"On":[37],"other":[39],"hand,":[40],"unsupervised":[41,62,103],"study":[44],"structure":[46],"without":[50],"disposing":[51],"any":[53],"training":[54],"data.":[55],"Given":[56],"difficulty":[58],"task,":[61],"tends":[64],"provide":[66],"inferior":[67],"results":[68],"supervised":[70],"learning.":[71],"A":[72],"compromise":[73],"then":[75],"use":[77],"only":[79],"for":[80],"some":[81],"ambiguous":[84],"classes,":[85],"in":[86],"order":[87],"boost":[89],"performances.":[90],"this":[92,94],"context,":[93],"paper":[95],"studies":[96],"impact":[98],"pairwise":[100],"constraints":[101],"Spectral":[104],"Clustering.":[105],"We":[106],"introduce":[107],"a":[108],"new":[109],"generalization":[110],"constraint":[112],"propagation":[113],"which":[114],"maximizes":[115],"partitioning":[116],"quality":[117],"while":[118],"reducing":[119],"annotation":[120],"costs.":[121],"Experiments":[122],"show":[123],"efficiency":[125],"proposed":[128],"scheme.":[129]},"counts_by_year":[{"year":2016,"cited_by_count":2}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}