{"id":"https://openalex.org/W2970297355","doi":null,"title":"Selective Sampling-based Scalable Sparse Subspace Clustering","display_name":"Selective Sampling-based Scalable Sparse Subspace Clustering","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2970297355","mag":"2970297355"},"language":"en","primary_location":{"id":"mag:2970297355","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/9408-selective-sampling-based-scalable-sparse-subspace-clustering.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5102724770","display_name":"Shin Matsushima","orcid":"https://orcid.org/0000-0002-8160-4310","observed_orcids":["https://orcid.org/0000-0002-8160-4310"]},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shin Matsushima","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-8160-4310","affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032871012","display_name":"Maria Brbi\u0107","orcid":"https://orcid.org/0000-0002-1120-1778","observed_orcids":["https://orcid.org/0000-0002-1120-1778"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maria Brbi\u0107","raw_affiliation_strings":["Stanford University, Stanford, United States"],"raw_orcid":"https://orcid.org/0000-0002-1120-1778","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, United States","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0183,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.92693564,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"32","issue":null,"first_page":"12416","last_page":"12425"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9818999767303467,"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.9818999767303467,"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.008500000461935997,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.006599999964237213,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/sparse-subspace-clustering","display_name":"sparse subspace clustering","score":1.0},{"id":"https://openalex.org/keywords/selective-sampling","display_name":"selective sampling","score":0.7940000295639038},{"id":"https://openalex.org/keywords/scalable-clustering","display_name":"scalable clustering","score":0.753000020980835},{"id":"https://openalex.org/keywords/subsampling","display_name":"subsampling","score":0.49000000953674316},{"id":"https://openalex.org/keywords/linear-time-algorithms","display_name":"linear-time algorithms","score":0.5450000166893005},{"id":"https://openalex.org/keywords/theoretical-guarantees","display_name":"theoretical guarantees","score":0.578000009059906},{"id":"https://openalex.org/keywords/large-scale-datasets","display_name":"large-scale datasets","score":0.6510000228881836},{"id":"https://openalex.org/keywords/representation-learning","display_name":"representation learning","score":0.5659999847412109},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"spectral clustering","score":0.8820000290870667}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7882102727890015},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.6434487700462341},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6367705464363098},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6200293302536011},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6064149141311646},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.5541669726371765},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.5472615957260132},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5069373250007629},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.500615119934082},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.48866942524909973},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4842924475669861},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.449100524187088},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.43073582649230957},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.42344266176223755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3963296413421631},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35626357793807983},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3424815833568573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29380738735198975},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.1252928078174591},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2970297355","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/9408-selective-sampling-based-scalable-sparse-subspace-clustering.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W79405465","https://openalex.org/W1578099820","https://openalex.org/W1981458038","https://openalex.org/W1993962865","https://openalex.org/W1997201895","https://openalex.org/W2040329636","https://openalex.org/W2047244756","https://openalex.org/W2052311585","https://openalex.org/W2065220650","https://openalex.org/W2089609272","https://openalex.org/W2097820631","https://openalex.org/W2103943817","https://openalex.org/W2112796928","https://openalex.org/W2116810533","https://openalex.org/W2121947440","https://openalex.org/W2123921160","https://openalex.org/W2125531986","https://openalex.org/W2125874614","https://openalex.org/W2132014503","https://openalex.org/W2132914434","https://openalex.org/W2135046866","https://openalex.org/W2139054653","https://openalex.org/W2144902590","https://openalex.org/W2153320597","https://openalex.org/W2164278908","https://openalex.org/W2165874743","https://openalex.org/W2282186389","https://openalex.org/W2294644361","https://openalex.org/W2561426102","https://openalex.org/W2615383372","https://openalex.org/W2748391982","https://openalex.org/W2888966461","https://openalex.org/W2904698128","https://openalex.org/W2962911132","https://openalex.org/W2962937761","https://openalex.org/W2963840432","https://openalex.org/W3105543546","https://openalex.org/W3118608800","https://openalex.org/W4294541781"],"related_works":["https://openalex.org/W2040329636","https://openalex.org/W2606717720","https://openalex.org/W2789015378","https://openalex.org/W1481259473","https://openalex.org/W1530159900","https://openalex.org/W2144902590","https://openalex.org/W4394576799","https://openalex.org/W7213951332","https://openalex.org/W2950728666","https://openalex.org/W3034425668"],"abstract_inverted_index":{"Sparse":[0,76],"subspace":[1],"clustering":[2,38],"(SSC)":[3],"represents":[4],"each":[5],"data":[6,15,32,40,96],"point":[7],"as":[8],"a":[9,27],"sparse":[10],"linear":[11],"combination":[12],"of":[13,31,62,95,100,117,130,133,140],"other":[14],"points":[16,41,97],"in":[17,35,98,127],"the":[18,21,36,46,60,86,93,107,115,128],"dataset.":[19],"In":[20],"representation":[22,30],"learning":[23],"step":[24,39],"SSC":[25,63,126],"finds":[26],"lower":[28],"dimensional":[29],"points,":[33],"while":[34],"spectral":[37],"are":[42],"clustered":[43],"according":[44],"to":[45,64],"underlying":[47],"subspaces.":[48],"However,":[49],"both":[50],"steps":[51],"suffer":[52],"from":[53],"high":[54],"computational":[55,108],"and":[56,89,102],"memory":[57,103],"complexity,":[58],"preventing":[59],"application":[61],"large-scale":[65],"datasets.":[66],"To":[67],"overcome":[68],"this":[69],"limitation,":[70],"we":[71,110],"introduce":[72],"Selective":[73],"Sampling-based":[74],"Scalable":[75],"Subspace":[77],"Clustering":[78],"(S5C)":[79],"algorithm":[80],"which":[81],"selects":[82],"subsamples":[83],"based":[84],"on":[85],"approximated":[87],"subgradients":[88],"linearly":[90],"scales":[91],"with":[92,106],"number":[94,132],"terms":[99],"time":[101],"requirements.":[104],"Along":[105],"advantages,":[109],"derive":[111],"theoretical":[112,120],"guarantees":[113],"for":[114,125],"correctness":[116],"S5C.":[118],"Our":[119],"result":[121],"presents":[122],"novel":[123],"contribution":[124],"case":[129],"limited":[131],"subsamples.":[134],"Extensive":[135],"experimental":[136],"results":[137],"demonstrate":[138],"effectiveness":[139],"our":[141],"approach.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":5}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2019-09-05T00:00:00"}