{"id":"https://openalex.org/W2739587956","doi":"https://doi.org/10.24963/ijcai.2017/297","title":"Large-scale Subspace Clustering by Fast Regression Coding","display_name":"Large-scale Subspace Clustering by Fast Regression Coding","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2739587956","doi":"https://doi.org/10.24963/ijcai.2017/297","mag":"2739587956"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/297","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/297","pdf_url":"https://www.ijcai.org/proceedings/2017/0297.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2017/0297.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100697979","display_name":"Jun Li","orcid":"https://orcid.org/0000-0003-3716-671X"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX","US"],"is_corresponding":false,"raw_author_name":"Jun Li","raw_affiliation_strings":["Northeastern University","Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, 02115, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, 02115, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024078415","display_name":"Handong Zhao","orcid":"https://orcid.org/0000-0003-3775-2954"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX","US"],"is_corresponding":false,"raw_author_name":"Handong Zhao","raw_affiliation_strings":["Northeastern University","Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, 02115, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, 02115, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021486404","display_name":"Zhiqiang Tao","orcid":"https://orcid.org/0000-0002-5639-7540"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]},{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX","US"],"is_corresponding":false,"raw_author_name":"Zhiqiang Tao","raw_affiliation_strings":["Northeastern University","Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, 02115, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, 02115, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005819096","display_name":"Yun Fu","orcid":"https://orcid.org/0000-0002-5098-2853"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yun Fu","raw_affiliation_strings":["College of Computer and Information Science, Northeastern University, Boston, MA 02115, USA","Department of Electrical and Computer Engineering, Northeastern University, Boston, MA 02115, USA","College of Computer and Information Science, Northeastern University, Boston, MA, 02115, USA","Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, 02115, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Northeastern University, Boston, MA 02115, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Northeastern University, Boston, MA 02115, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"College of Computer and Information Science, Northeastern University, Boston, MA, 02115, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, 02115, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0348,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.88476172,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2138","last_page":"2144"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9976000189781189,"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.9976000189781189,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9908999800682068,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.978600025177002,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7692092657089233},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.5323524475097656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4739368259906769},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.4556688070297241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4541047513484955},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.4404805302619934},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.4298107624053955},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.42307135462760925},{"id":"https://openalex.org/keywords/k-medians-clustering","display_name":"k-medians clustering","score":0.42077136039733887},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.41712284088134766},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.4145858883857727},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4124464988708496},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35003662109375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31102943420410156}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7692092657089233},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.5323524475097656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4739368259906769},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.4556688070297241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4541047513484955},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4404805302619934},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.4298107624053955},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.42307135462760925},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.42077136039733887},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.41712284088134766},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.4145858883857727},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4124464988708496},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35003662109375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31102943420410156},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2017/297","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/297","pdf_url":"https://www.ijcai.org/proceedings/2017/0297.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/297","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/297","pdf_url":"https://www.ijcai.org/proceedings/2017/0297.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2132102292","display_name":null,"funder_award_id":"Award N00014-14-1-0484","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2168928667","display_name":null,"funder_award_id":"W911NF-14-1-0218","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G3424441068","display_name":null,"funder_award_id":"W911NF-14-1","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G6838734070","display_name":"EAGER: Vision-Based Activity Forecasting by Mining Temporal Causalities","funder_award_id":"1651902","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8430325369","display_name":null,"funder_award_id":"Award W911NF-14-1-0218","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8569619938","display_name":null,"funder_award_id":"N00014-14-1-0484","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2739587956.pdf","grobid_xml":"https://content.openalex.org/works/W2739587956.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W98220398","https://openalex.org/W1569512666","https://openalex.org/W1600471557","https://openalex.org/W1931947167","https://openalex.org/W1955658501","https://openalex.org/W1968881027","https://openalex.org/W1972061359","https://openalex.org/W1993962865","https://openalex.org/W1997201895","https://openalex.org/W2047028564","https://openalex.org/W2051549110","https://openalex.org/W2089609272","https://openalex.org/W2116810533","https://openalex.org/W2118103795","https://openalex.org/W2121947440","https://openalex.org/W2126337883","https://openalex.org/W2131828344","https://openalex.org/W2134370969","https://openalex.org/W2145094598","https://openalex.org/W2153320597","https://openalex.org/W2163922914","https://openalex.org/W2167332923","https://openalex.org/W2167853719","https://openalex.org/W2171490498","https://openalex.org/W2197707282","https://openalex.org/W2214716986","https://openalex.org/W2262946425","https://openalex.org/W2271721941","https://openalex.org/W2294644361","https://openalex.org/W2295423552","https://openalex.org/W2296354685","https://openalex.org/W2516836903","https://openalex.org/W2605156469","https://openalex.org/W2963938138","https://openalex.org/W2997574889","https://openalex.org/W4234173777","https://openalex.org/W4293652559"],"related_works":["https://openalex.org/W2111119584","https://openalex.org/W2606552659","https://openalex.org/W2393816671","https://openalex.org/W4301002638","https://openalex.org/W3186815950","https://openalex.org/W2376412895","https://openalex.org/W2163563073","https://openalex.org/W4292621762","https://openalex.org/W3028306937","https://openalex.org/W4390954627"],"abstract_inverted_index":{"Large-Scale":[0],"Subspace":[1],"Clustering":[2,82],"(LSSC)":[3],"is":[4],"an":[5,78],"interesting":[6],"and":[7,63,95,122,148],"important":[8],"problem":[9],"in":[10,41,179],"big":[11],"data":[12,46,104,112],"era.":[13],"However,":[14],"most":[15],"existing":[16],"methods":[17],"(i.e.,":[18],"sparse":[19],"or":[20,39],"low-rank":[21],"subspace":[22],"clustering)":[23],"cannot":[24],"be":[25],"directly":[26],"used":[27,160],"for":[28],"solving":[29],"LSSC":[30,88,171],"because":[31],"they":[32],"suffer":[33],"from":[34,120],"the":[35,71,87,108,116,131,140,156,169],"high":[36],"time":[37],"complexity-quadratic":[38],"cubic":[40],"n":[42],"(the":[43],"number":[44,102],"of":[45,92,103,110],"points).":[47],"To":[48],"overcome":[49],"this":[50],"limitation,":[51],"we":[52,76,134],"propose":[53],"a":[54,66,100,124,136,144,149,163],"Fast":[55],"Regression":[56,80],"Coding":[57,81],"(FRC)":[58],"to":[59,69,85,129,161],"optimize":[60],"regression":[61],"codes,":[62],"simultaneously":[64],"train":[65],"non-linear":[67,117,141],"function":[68,118,142],"approximate":[70],"codes.":[72,132],"By":[73],"using":[74,115],"FRC,":[75,121],"develop":[77],"efficient":[79],"(RCC)":[83],"framework":[84],"solve":[86],"problem.":[89],"It":[90],"consists":[91],"sampling,":[93],"FRC":[94],"clustering.":[96],"RCC":[97],"randomly":[98],"samples":[99],"small":[101],"points,":[105],"quickly":[106],"calculates":[107],"codes":[109,157],"all":[111],"points":[113],"by":[114],"learned":[119],"employs":[123],"large-scale":[125,180],"spectral":[126],"clustering":[127,177],"method":[128],"cluster":[130],"Besides,":[133],"provide":[135],"theorem":[137,153],"guarantee":[138],"that":[139,155],"has":[143],"first-order":[145],"approximation":[146],"ability":[147],"group":[150],"effect.":[151],"The":[152],"manifests":[154],"are":[158],"easily":[159],"construct":[162],"dividable":[164],"similarity":[165],"graph.":[166],"Compared":[167],"with":[168],"state-of-the-art":[170],"methods,":[172],"our":[173],"model":[174],"achieves":[175],"better":[176],"results":[178],"datasets.":[181]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}