{"id":"https://openalex.org/W2240964055","doi":"https://doi.org/10.1109/camsap.2015.7383728","title":"Understanding big data spectral clustering","display_name":"Understanding big data spectral clustering","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2240964055","doi":"https://doi.org/10.1109/camsap.2015.7383728","mag":"2240964055"},"language":"en","primary_location":{"id":"doi:10.1109/camsap.2015.7383728","is_oa":false,"landing_page_url":"https://doi.org/10.1109/camsap.2015.7383728","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01205208","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021257434","display_name":"Romain Couillet","orcid":"https://orcid.org/0000-0001-5755-2090"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I4210097418","display_name":"Laboratoire des signaux et syst\u00e8mes","ror":"https://ror.org/00skw9v43","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210097418","https://openalex.org/I4210107720"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Romain Couillet","raw_affiliation_strings":["Centralexupelec - LSS - Universit\u00e9 ParisSud, Gif sur Yvette, France","L2S - Laboratoire des signaux et syst\u00e8mes (Plateau de Moulon 3 rue Joliot Curie 91192 GIF SUR YVETTE CEDEX - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centralexupelec - LSS - Universit\u00e9 ParisSud, Gif sur Yvette, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210107720"]},{"raw_affiliation_string":"L2S - Laboratoire des signaux et syst\u00e8mes (Plateau de Moulon 3 rue Joliot Curie 91192 GIF SUR YVETTE CEDEX - France)","institution_ids":["https://openalex.org/I4210097418"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009486575","display_name":"Florent Benaych-Georges","orcid":"https://orcid.org/0000-0003-3066-6869"},"institutions":[{"id":"https://openalex.org/I110736937","display_name":"D\u00e9l\u00e9gation Paris 5","ror":"https://ror.org/02e0y6e06","country_code":"FR","type":"government","lineage":["https://openalex.org/I110736937","https://openalex.org/I154526488"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210102957","display_name":"D\u00e9partement math\u00e9matiques, informatique, sciences de la donn\u00e9e et technologies du num\u00e9rique","ror":"https://ror.org/011emb038","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210102957"]},{"id":"https://openalex.org/I4387154995","display_name":"Math\u00e9matiques Appliqu\u00e9es \u00e0 Paris 5","ror":"https://ror.org/04yrrdj53","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4387154995"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florent Benaych-Georges","raw_affiliation_strings":["MAP 5, Universit\u00e9 Paris Descartes, Paris, France","MAP5 - UMR 8145 - Math\u00e9matiques Appliqu\u00e9es Paris 5 (UFR Math\u00e9matiques et Informatique, \r\n45 rue des Saints-P\u00e8res \r\n75270 PARIS CEDEX 06 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MAP 5, Universit\u00e9 Paris Descartes, Paris, France","institution_ids":["https://openalex.org/I110736937","https://openalex.org/I204730241","https://openalex.org/I4387154995"]},{"raw_affiliation_string":"MAP5 - UMR 8145 - Math\u00e9matiques Appliqu\u00e9es Paris 5 (UFR Math\u00e9matiques et Informatique, \r\n45 rue des Saints-P\u00e8res \r\n75270 PARIS CEDEX 06 - France)","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210102957","https://openalex.org/I4387154995"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":null,"first_page":"29","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9902999997138977,"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.9854999780654907,"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/mnist-database","display_name":"MNIST database","score":0.7954295873641968},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.708808183670044},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6505993008613586},{"id":"https://openalex.org/keywords/random-matrix","display_name":"Random matrix","score":0.6420634984970093},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6418699026107788},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.6133700013160706},{"id":"https://openalex.org/keywords/gaussian-function","display_name":"Gaussian function","score":0.5673563480377197},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5268940925598145},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.49595698714256287},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.47936731576919556},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.43845129013061523},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4305962324142456},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.4171483516693115},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4048314094543457},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.36232051253318787},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.3487185835838318},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3380574882030487},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.2011946737766266},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10593250393867493},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.09269466996192932},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09087198972702026},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06830516457557678}],"concepts":[{"id":"https://openalex.org/C190502265","wikidata":"https://www.wikidata.org/wiki/Q17069496","display_name":"MNIST database","level":3,"score":0.7954295873641968},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.708808183670044},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6505993008613586},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.6420634984970093},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6418699026107788},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.6133700013160706},{"id":"https://openalex.org/C7218915","wikidata":"https://www.wikidata.org/wiki/Q1054475","display_name":"Gaussian function","level":3,"score":0.5673563480377197},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5268940925598145},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.49595698714256287},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.47936731576919556},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.43845129013061523},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4305962324142456},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.4171483516693115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4048314094543457},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36232051253318787},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.3487185835838318},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3380574882030487},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.2011946737766266},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10593250393867493},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.09269466996192932},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09087198972702026},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06830516457557678},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/camsap.2015.7383728","is_oa":false,"landing_page_url":"https://doi.org/10.1109/camsap.2015.7383728","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.704.7170","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.704.7170","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.laneas.com/sites/default/files/publications/28/camsap_spectralclustering.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01205208v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01205208","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), Dec 2015, Cancun, Mexico","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-01242494v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01242494","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP 2015) , Dec 2015, Cancun, Mexico. ⟨10.1109/camsap.2015.7383728⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01205208v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01205208","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), Dec 2015, Cancun, Mexico","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G115824985","display_name":"Random Matrix Theory for Large Dimensional Graphs","funder_award_id":"ANR-14-CE28-0006","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2014747354","https://openalex.org/W2132657058","https://openalex.org/W2132914434","https://openalex.org/W2156873977","https://openalex.org/W2165874743","https://openalex.org/W3102351945","https://openalex.org/W6682915951","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W2902850141","https://openalex.org/W2607797544","https://openalex.org/W2885900820","https://openalex.org/W1556852487","https://openalex.org/W2136935487","https://openalex.org/W2265158691","https://openalex.org/W1955548541","https://openalex.org/W2032317191","https://openalex.org/W2613055102","https://openalex.org/W2964122166"],"abstract_inverted_index":{"This":[0],"article":[1],"introduces":[2],"an":[3,56],"original":[4],"approach":[5],"to":[6,107],"understand":[7],"the":[8,18,30,44,47,65,68,75,78,81,89,99,115],"behavior":[9,102],"of":[10,32,46,64,77,80,88],"standard":[11],"kernel":[12,48,82],"spectral":[13],"clustering":[14],"algorithms":[15],"(such":[16],"as":[17],"Ng-Jordan-Weiss":[19],"method)":[20],"for":[21],"large":[22],"dimensional":[23],"datasets.":[24],"Precisely,":[25],"using":[26],"advanced":[27],"methods":[28],"from":[29,114],"field":[31],"random":[33,60],"matrix":[34,49],"theory":[35],"and":[36,72,84],"assuming":[37],"Gaussian":[38,93],"data":[39],"vectors,":[40],"we":[41,95],"show":[42],"that":[43,98,108],"Laplacian":[45],"can":[50],"asymptotically":[51],"be":[52],"well":[53],"approximated":[54],"by":[55],"analytically":[57],"tractable":[58],"equivalent":[59],"matrix.":[61],"The":[62],"study":[63],"latter":[66],"unveils":[67],"mechanisms":[69],"into":[70],"play":[71],"in":[73],"particular":[74],"impact":[76],"choice":[79],"function":[83],"some":[85],"theoretical":[86,101],"limits":[87],"method.":[90],"Despite":[91],"our":[92],"assumption,":[94],"also":[96],"observe":[97],"predicted":[100],"is":[103],"a":[104],"close":[105],"match":[106],"experienced":[109],"on":[110],"real":[111],"datasets":[112],"(taken":[113],"MNIST":[116],"database).":[117]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}