{"id":"https://openalex.org/W2735209869","doi":"https://doi.org/10.1109/ijcnn.2017.7966344","title":"Fast, accurate spectral clustering using locally linear landmarks","display_name":"Fast, accurate spectral clustering using locally linear landmarks","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2735209869","doi":"https://doi.org/10.1109/ijcnn.2017.7966344","mag":"2735209869"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2017.7966344","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2017.7966344","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5067411442","display_name":"Max Vladymyrov","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Max Vladymyrov","raw_affiliation_strings":["Google, Inc"],"affiliations":[{"raw_affiliation_string":"Google, Inc","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057957982","display_name":"Miguel \u00c1. Carreira-Perpi\u00f1\u00e1n","orcid":"https://orcid.org/0000-0003-3297-9375"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miguel A. Carreira-Perpinan","raw_affiliation_strings":["EECS, UC, Merced"],"affiliations":[{"raw_affiliation_string":"EECS, UC, Merced","institution_ids":["https://openalex.org/I156087764"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067411442"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":0.091,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44826519,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"3870","last_page":"3879"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9980000257492065,"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/T10057","display_name":"Face and Expression Recognition","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9940999746322632,"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/spectral-clustering","display_name":"Spectral clustering","score":0.8022693395614624},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7184416055679321},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6383849382400513},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5449040532112122},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5154772400856018},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4695729911327362},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.45805323123931885},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.45309311151504517},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.43584924936294556},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43514284491539},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.41668376326560974},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41575270891189575},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.28064873814582825}],"concepts":[{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.8022693395614624},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7184416055679321},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6383849382400513},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5449040532112122},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5154772400856018},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4695729911327362},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.45805323123931885},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.45309311151504517},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43584924936294556},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43514284491539},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.41668376326560974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41575270891189575},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.28064873814582825},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn.2017.7966344","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2017.7966344","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7300000190734863}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W164606317","https://openalex.org/W1500351990","https://openalex.org/W1503951939","https://openalex.org/W1528420426","https://openalex.org/W1574818812","https://openalex.org/W1759380308","https://openalex.org/W1950703464","https://openalex.org/W2002586964","https://openalex.org/W2006793117","https://openalex.org/W2012184117","https://openalex.org/W2051549110","https://openalex.org/W2073459066","https://openalex.org/W2090668741","https://openalex.org/W2097323414","https://openalex.org/W2108944208","https://openalex.org/W2109025268","https://openalex.org/W2110158442","https://openalex.org/W2112545207","https://openalex.org/W2116373927","https://openalex.org/W2116810533","https://openalex.org/W2121947440","https://openalex.org/W2125148312","https://openalex.org/W2126009392","https://openalex.org/W2132914434","https://openalex.org/W2134370969","https://openalex.org/W2138451337","https://openalex.org/W2141376824","https://openalex.org/W2144541363","https://openalex.org/W2147278762","https://openalex.org/W2150738795","https://openalex.org/W2152322845","https://openalex.org/W2157444450","https://openalex.org/W2163097311","https://openalex.org/W2163352848","https://openalex.org/W2165874743","https://openalex.org/W2798909945","https://openalex.org/W2973555528","https://openalex.org/W3134067276","https://openalex.org/W4239749705","https://openalex.org/W4285719527","https://openalex.org/W6606702875","https://openalex.org/W6629858893","https://openalex.org/W6640676278","https://openalex.org/W6668990524","https://openalex.org/W6673083800","https://openalex.org/W6678671004","https://openalex.org/W6681738144","https://openalex.org/W6683161245","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W3204184292","https://openalex.org/W3176564347","https://openalex.org/W1985458517","https://openalex.org/W2355833770","https://openalex.org/W3031039437","https://openalex.org/W183202219","https://openalex.org/W3095877357","https://openalex.org/W2072565696","https://openalex.org/W1457719682","https://openalex.org/W4312820490"],"abstract_inverted_index":{"For":[0],"problems":[1],"of":[2,27,49,86,184],"image":[3],"or":[4],"video":[5,201],"segmentation,":[6],"where":[7,40,76,135],"clusters":[8],"have":[9],"a":[10,13,84,138,152],"complex":[11,188],"structure,":[12],"leading":[14],"method":[15],"is":[16,44,51,55,66,69],"spectral":[17,140,178],"clustering.":[18],"It":[19],"works":[20],"by":[21,100],"encoding":[22],"the":[23,41,47,59,63,73,87,94,97,130,146],"similarity":[24],"between":[25,83],"pairs":[26],"points":[28,50,89],"into":[29],"an":[30,53,79],"affinity":[31,64,121,149,192],"matrix":[32,65],"and":[33,91,115,151,163,180,200],"applying":[34],"k-means":[35],"in":[36],"its":[37],"low-order":[38],"eigenspace,":[39],"clustering":[42,179],"structure":[43],"enhanced.":[45],"When":[46],"number":[48],"large,":[52],"approximation":[54,161],"necessary":[56],"to":[57,110,177,181],"limit":[58],"runtime":[60,164],"even":[61,168],"if":[62],"sparse.":[67],"This":[68],"commonly":[70],"done":[71],"with":[72],"Nystrom":[74],"formula,":[75],"one":[77,136],"solves":[78,137],"eigenproblem":[80],"using":[81],"affinities":[82],"subset":[85],"data":[88,99],"(landmarks)":[90],"then":[92],"estimates":[93],"eigenvectors":[95],"over":[96,142],"entire":[98],"interpolation.":[101],"In":[102,123],"practice,":[103],"this":[104,124],"can":[105],"still":[106],"require":[107],"many":[108],"landmarks":[109,143,171],"achieve":[111],"reasonably":[112],"accurate":[113],"solutions,":[114],"applies":[116],"only":[117],"for":[118,156],"explicitly":[119],"defined":[120],"kernels.":[122],"paper":[125],"we":[126],"propose":[127],"two":[128],"ideas:":[129],"Locally":[131],"Linear":[132],"Landmarks":[133],"technique,":[134],"reduced":[139],"problem":[141],"that":[144,186],"involves":[145],"entire,":[147],"original":[148],"matrix;":[150],"fast,":[153],"good":[154],"initialization":[155],"k-means.":[157],"We":[158,174],"show":[159],"both":[160],"error":[162],"are":[165,172],"considerably":[166],"reduced,":[167],"though":[169],"fewer":[170],"used.":[173],"apply":[175],"it":[176,185],"several":[182],"variants":[183],"involve":[187],"affinities:":[189],"constrained":[190],"clustering,":[191],"aggregation,":[193],"neighborhood":[194],"graphs":[195],"based":[196],"on":[197],"tree":[198],"ensembles,":[199],"segmentation.":[202]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}