{"id":"https://openalex.org/W2905077901","doi":"https://doi.org/10.1609/aaai.v33i01.33013788","title":"The SpectACl of Nonconvex Clustering: A Spectral Approach to Density-Based Clustering","display_name":"The SpectACl of Nonconvex Clustering: A Spectral Approach to Density-Based Clustering","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2905077901","doi":"https://doi.org/10.1609/aaai.v33i01.33013788","mag":"2905077901"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33013788","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013788","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v33i01.33013788","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015456745","display_name":"Sibylle Hess","orcid":"https://orcid.org/0000-0002-2557-4604"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sibylle Hess","raw_affiliation_strings":["Technische Universit\u00e4t Dortmund","Technical University of Dortmund,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dortmund","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Technical University of Dortmund,","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074794888","display_name":"Wouter Duivesteijn","orcid":"https://orcid.org/0000-0003-0412-8864"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Wouter Duivesteijn","raw_affiliation_strings":["Technische Universit\u00e4t Eindhoven","Eindhoven University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Eindhoven","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059898576","display_name":"Philipp Honysz","orcid":null},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philipp Honysz","raw_affiliation_strings":["Technische Universit\u00e4t Dortmund","Technical University of Dortmund,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dortmund","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Technical University of Dortmund,","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065328227","display_name":"Katharina Morik","orcid":"https://orcid.org/0000-0003-1153-5986"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Katharina Morik","raw_affiliation_strings":["Technische Universit\u00e4t Dortmund","Technical University of Dortmund,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dortmund","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Technical University of Dortmund,","institution_ids":["https://openalex.org/I200332995"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"01","first_page":"3788","last_page":"3795"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9987999796867371,"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.9987999796867371,"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.9983999729156494,"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.996999979019165,"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.894919753074646},{"id":"https://openalex.org/keywords/dbscan","display_name":"DBSCAN","score":0.8850710988044739},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.6095715761184692},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5713268518447876},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.48026394844055176},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4451158940792084},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.43650802969932556},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41236838698387146},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35989609360694885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3577892780303955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35400158166885376}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.894919753074646},{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.8850710988044739},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.6095715761184692},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5713268518447876},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.48026394844055176},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4451158940792084},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.43650802969932556},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41236838698387146},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35989609360694885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3577892780303955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35400158166885376},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1609/aaai.v33i01.33013788","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013788","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1907.00680","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.00680","pdf_url":"https://arxiv.org/pdf/1907.00680","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pure.tue.nl:publications/a986d4e9-a351-45f1-a9e1-cc9abaf9a846","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/a986d4e9-a351-45f1-a9e1-cc9abaf9a846","pdf_url":"https://pure.tue.nl/ws/files/130332333/AAAI_HessS.2344.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:912469","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=912469","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":"","raw_type":"Part of book or chapter of book"},{"id":"pmh:oai:library.tue.nl:912469","is_oa":false,"landing_page_url":"http://repository.tue.nl/912469","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":"","raw_type":"Part of book or chapter of book"},{"id":"pmh:tue:oai:pure.tue.nl:publications/a986d4e9-a351-45f1-a9e1-cc9abaf9a846","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/a986d4e9-a351-45f1-a9e1-cc9abaf9a846","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, 3788 - 3795","raw_type":"info:eu-repo/semantics/bookpart"},{"id":"doi:10.48550/arxiv.1907.00680","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1907.00680","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:2905077901","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33013788","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013788","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5523801029","display_name":null,"funder_award_id":"SFB 876","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1578099820","https://openalex.org/W1673310716","https://openalex.org/W1975172027","https://openalex.org/W1986007546","https://openalex.org/W1999973621","https://openalex.org/W2043545458","https://openalex.org/W2045756072","https://openalex.org/W2112796928","https://openalex.org/W2117756735","https://openalex.org/W2124172487","https://openalex.org/W2125531986","https://openalex.org/W2140095548","https://openalex.org/W2150593711","https://openalex.org/W2219531456","https://openalex.org/W2343614814","https://openalex.org/W2480854438","https://openalex.org/W2571268788","https://openalex.org/W2745001864","https://openalex.org/W2751449619","https://openalex.org/W2755088640","https://openalex.org/W2798467410","https://openalex.org/W2963051348","https://openalex.org/W6634702315","https://openalex.org/W6650328881","https://openalex.org/W6662087783","https://openalex.org/W6678188760","https://openalex.org/W6682243771","https://openalex.org/W6689029123","https://openalex.org/W6704700568","https://openalex.org/W6745981979","https://openalex.org/W6750343662"],"related_works":["https://openalex.org/W2963625023","https://openalex.org/W2035656402","https://openalex.org/W2388682691","https://openalex.org/W2018563374","https://openalex.org/W1998819761","https://openalex.org/W2170337404","https://openalex.org/W2963587548","https://openalex.org/W2906653390","https://openalex.org/W3006333996","https://openalex.org/W2773347706","https://openalex.org/W2607400777","https://openalex.org/W3008644971","https://openalex.org/W3097676424","https://openalex.org/W2186905933","https://openalex.org/W2925905526","https://openalex.org/W1525022337","https://openalex.org/W1660133578","https://openalex.org/W3205952203","https://openalex.org/W1542645146","https://openalex.org/W2744451740"],"abstract_inverted_index":{"When":[0],"it":[1],"comes":[2],"to":[3,11,47,82,91],"clustering":[4],"nonconvex":[5],"shapes,":[6],"two":[7,75],"paradigms":[8,28,35],"are":[9,29,45],"used":[10],"find":[12],"the":[13,67,74],"most":[14,23],"suitable":[15],"clustering:":[16],"minimum":[17,42],"cut":[18,43],"and":[19,32,39,88,103,113],"maximum":[20],"density.":[21],"The":[22],"popular":[24],"algorithms":[25],"incorporating":[26],"these":[27],"Spectral":[30,86],"Clustering":[31],"DBSCAN.":[33],"Both":[34],"have":[36,51],"their":[37],"pros":[38],"cons.":[40],"While":[41],"clusterings":[44,50],"sensitive":[46],"noise,":[48],"density-based":[49],"trouble":[52],"handling":[53],"clusters":[54],"with":[55],"varying":[56],"densities.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61,106],"propose":[62],"SPECTACL:":[63],"a":[64,93],"method":[65,79],"combining":[66],"advantages":[68],"of":[69,97],"both":[70],"approaches,":[71],"while":[72],"solving":[73],"mentioned":[76],"drawbacks.":[77],"Our":[78],"is":[80],"easy":[81],"implement,":[83],"such":[84],"as":[85],"Clustering,":[87],"theoretically":[89],"founded":[90],"optimize":[92],"proposed":[94],"density":[95],"criterion":[96],"clusterings.":[98,115],"Through":[99],"experiments":[100],"on":[101],"synthetic":[102],"real-world":[104],"data,":[105],"demonstrate":[107],"that":[108],"our":[109],"approach":[110],"provides":[111],"robust":[112],"reliable":[114]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}