{"id":"https://openalex.org/W4312645701","doi":"https://doi.org/10.14778/3551793.3551850","title":"SCAR","display_name":"SCAR","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4312645701","doi":"https://doi.org/10.14778/3551793.3551850"},"language":"en","primary_location":{"id":"doi:10.14778/3551793.3551850","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3551793.3551850","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://pure.au.dk/ws/files/367239019/3551793.3551850.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043737436","display_name":"Ellen Hohma","orcid":"https://orcid.org/0000-0002-5235-6856"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ellen Hohma","raw_affiliation_strings":["Technical University of Munich, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102817329","display_name":"Christian M. M. Frey","orcid":"https://orcid.org/0000-0003-2458-6651"},"institutions":[{"id":"https://openalex.org/I32021983","display_name":"Christian-Albrechts-Universit\u00e4t zu Kiel","ror":"https://ror.org/04v76ef78","country_code":"DE","type":"education","lineage":["https://openalex.org/I32021983"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian M. M. Frey","raw_affiliation_strings":["Christian-Albrecht University of Kiel, Kiel, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Christian-Albrecht University of Kiel, Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070112977","display_name":"Anna Beer","orcid":"https://orcid.org/0000-0002-6890-997X"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Anna Beer","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003335849","display_name":"Thomas Seidl","orcid":"https://orcid.org/0000-0002-4861-1412"},"institutions":[{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Seidl","raw_affiliation_strings":["LMU Munich, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LMU Munich, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1809,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82433463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"15","issue":"11","first_page":"3031","last_page":"3044"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9973000288009644,"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.9973000288009644,"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.9958000183105469,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8567752242088318},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7426235675811768},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6896620988845825},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.6776157021522522},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.46039289236068726},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4277290999889374},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.41903769969940186},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.40152281522750854},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4009014368057251}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8567752242088318},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7426235675811768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6896620988845825},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.6776157021522522},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.46039289236068726},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4277290999889374},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.41903769969940186},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.40152281522750854},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4009014368057251},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3551793.3551850","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3551793.3551850","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/f559a4f0-23dc-4e79-8193-8c5d9a54ff94","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/f559a4f0-23dc-4e79-8193-8c5d9a54ff94","pdf_url":"https://pure.au.dk/ws/files/367239019/3551793.3551850.pdf","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hohma Ellen.Hohma@Tum.De, E, Frey, C M M, Beer, A & Seidl, T 2022, 'SCAR - Spectral Clustering Accelerated and Robustified', Proceedings of the VLDB Endowment, vol. 15, no. 11, pp. 3031-3044. https://doi.org/10.14778/3551793.3551850","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/f559a4f0-23dc-4e79-8193-8c5d9a54ff94","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/f559a4f0-23dc-4e79-8193-8c5d9a54ff94","pdf_url":"https://pure.au.dk/ws/files/367239019/3551793.3551850.pdf","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hohma Ellen.Hohma@Tum.De, E, Frey, C M M, Beer, A & Seidl, T 2022, 'SCAR - Spectral Clustering Accelerated and Robustified', Proceedings of the VLDB Endowment, vol. 15, no. 11, pp. 3031-3044. https://doi.org/10.14778/3551793.3551850","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G3467264548","display_name":null,"funder_award_id":"01IS18036A","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320323383","display_name":"Technische Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/02kkvpp62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4312645701.pdf","grobid_xml":"https://content.openalex.org/works/W4312645701.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W137313310","https://openalex.org/W1091928747","https://openalex.org/W1506690472","https://openalex.org/W1818277846","https://openalex.org/W1967863365","https://openalex.org/W1979787770","https://openalex.org/W1986007546","https://openalex.org/W1988662661","https://openalex.org/W2030417183","https://openalex.org/W2049096024","https://openalex.org/W2055335745","https://openalex.org/W2062830639","https://openalex.org/W2073955633","https://openalex.org/W2083359884","https://openalex.org/W2115547324","https://openalex.org/W2116810533","https://openalex.org/W2121947440","https://openalex.org/W2139140682","https://openalex.org/W2140436543","https://openalex.org/W2146670837","https://openalex.org/W2150593711","https://openalex.org/W2299467264","https://openalex.org/W2479598871","https://openalex.org/W2537295773","https://openalex.org/W2568342123","https://openalex.org/W2735043652","https://openalex.org/W2745001864","https://openalex.org/W2808858332","https://openalex.org/W2912682706","https://openalex.org/W2963083182","https://openalex.org/W2963625023","https://openalex.org/W3009233884","https://openalex.org/W3037381232","https://openalex.org/W3108391844","https://openalex.org/W4226329159","https://openalex.org/W4246933586","https://openalex.org/W4247862644","https://openalex.org/W4256177618"],"related_works":["https://openalex.org/W3022637481","https://openalex.org/W3144143113","https://openalex.org/W3120229345","https://openalex.org/W1999117613","https://openalex.org/W2393816671","https://openalex.org/W3039964395","https://openalex.org/W2954170735","https://openalex.org/W2607902515","https://openalex.org/W2040929534","https://openalex.org/W3168768270"],"abstract_inverted_index":{"Spectral":[0,12,58],"clustering":[1,8,69,125],"is":[2,14],"one":[3,27],"of":[4,28,122],"the":[5,33,80,92,95,102],"most":[6,96],"advantageous":[7],"approaches.":[9],"However,":[10],"standard":[11],"Clustering":[13,59],"sensitive":[15],"to":[16,47,108],"noisy":[17,88,129],"input":[18],"data":[19,81],"and":[20,41,51,62,87,124],"has":[21],"a":[22],"high":[23],"runtime":[24,52],"complexity.":[25],"Tackling":[26],"these":[29],"problems":[30],"often":[31,39],"exacerbates":[32],"other.":[34],"As":[35],"real-world":[36],"datasets":[37],"are":[38],"large":[40],"compromised":[42],"by":[43,78],"noise,":[44],"we":[45,56,75],"need":[46],"improve":[48],"both":[49],"robustness":[50,77],"at":[53],"once.":[54],"Thus,":[55],"propose":[57],"-":[60,94,99],"Accelerated":[61],"Robust":[63],"(SCAR),":[64],"an":[65,72],"accelerated,":[66],"robustified":[67],"spectral":[68],"method.":[70,104],"In":[71],"iterative":[73],"approach,":[74],"achieve":[76],"separating":[79],"into":[82],"two":[83],"latent":[84],"components:":[85],"cleansed":[86],"data.":[89,130],"We":[90,105],"accelerate":[91],"eigendecomposition":[93],"time-consuming":[97],"step":[98],"based":[100],"on":[101,127],"Nystr\u00f6m":[103],"compare":[106],"SCAR":[107,116],"related":[109],"recent":[110],"state-of-the-art":[111],"algorithms":[112],"in":[113,120],"extensive":[114],"experiments.":[115],"surpasses":[117],"its":[118],"competitors":[119],"terms":[121],"speed":[123],"quality":[126],"highly":[128]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2023-01-05T00:00:00"}