{"id":"https://openalex.org/W3161966052","doi":"https://doi.org/10.1109/icpr48806.2021.9412287","title":"Fast Subspace Clustering Based on the Kronecker Product","display_name":"Fast Subspace Clustering Based on the Kronecker Product","publication_year":2021,"publication_date":"2021-01-10","ids":{"openalex":"https://openalex.org/W3161966052","doi":"https://doi.org/10.1109/icpr48806.2021.9412287","mag":"3161966052"},"language":"en","primary_location":{"id":"doi:10.1109/icpr48806.2021.9412287","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr48806.2021.9412287","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 25th International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10072/406624","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058737960","display_name":"Lei Zhou","orcid":"https://orcid.org/0000-0003-0860-0724"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhou","raw_affiliation_strings":["School of Computer Science and Engineering, Beijing Advanced Innovation Center for Big Data and Brain Computing, Jiangxi Research Institute, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beijing Advanced Innovation Center for Big Data and Brain Computing, Jiangxi Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101790836","display_name":"Xiao Bai","orcid":"https://orcid.org/0000-0001-8561-9299"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Bai","raw_affiliation_strings":["School of Computer Science and Engineering, Beijing Advanced Innovation Center for Big Data and Brain Computing, Jiangxi Research Institute, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beijing Advanced Innovation Center for Big Data and Brain Computing, Jiangxi Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100425268","display_name":"Liang Zhang","orcid":"https://orcid.org/0000-0003-1566-4902"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Beijing Advanced Innovation Center for Big Data and Brain Computing, Jiangxi Research Institute, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beijing Advanced Innovation Center for Big Data and Brain Computing, Jiangxi Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100781212","display_name":"Jun Zhou","orcid":"https://orcid.org/0000-0001-5822-8233"},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jun Zhou","raw_affiliation_strings":["School of Information and Communication Technology, Griffith University, Nathan, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology, Griffith University, Nathan, Australia","institution_ids":["https://openalex.org/I11701301"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074364400","display_name":"Edwin R. Hancock","orcid":"https://orcid.org/0000-0003-4496-2028"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Edwin Hancock","raw_affiliation_strings":["University of York, York, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of York, York, U.K","institution_ids":["https://openalex.org/I52099693"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04785407,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1558","last_page":"1565"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9986000061035156,"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.9986000061035156,"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.9979000091552734,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9969000220298767,"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/kronecker-product","display_name":"Kronecker product","score":0.7341408729553223},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6222425699234009},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5932282209396362},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.484050452709198},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4349867105484009},{"id":"https://openalex.org/keywords/kronecker-delta","display_name":"Kronecker delta","score":0.402316689491272},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32453054189682007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27271896600723267},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05816128849983215}],"concepts":[{"id":"https://openalex.org/C46030957","wikidata":"https://www.wikidata.org/wiki/Q1238125","display_name":"Kronecker product","level":3,"score":0.7341408729553223},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6222425699234009},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5932282209396362},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.484050452709198},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4349867105484009},{"id":"https://openalex.org/C39482219","wikidata":"https://www.wikidata.org/wiki/Q192826","display_name":"Kronecker delta","level":2,"score":0.402316689491272},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32453054189682007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27271896600723267},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05816128849983215},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icpr48806.2021.9412287","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr48806.2021.9412287","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 25th International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"},{"id":"pmh:oai:research-repository.griffith.edu.au:10072/406624","is_oa":true,"landing_page_url":"http://hdl.handle.net/10072/406624","pdf_url":"http://hdl.handle.net/10072/406624","source":{"id":"https://openalex.org/S4306402548","display_name":"Griffith Research Online (Griffith University, Queensland, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11701301","host_organization_name":"Griffith University","host_organization_lineage":["https://openalex.org/I11701301"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference output"}],"best_oa_location":{"id":"pmh:oai:research-repository.griffith.edu.au:10072/406624","is_oa":true,"landing_page_url":"http://hdl.handle.net/10072/406624","pdf_url":"http://hdl.handle.net/10072/406624","source":{"id":"https://openalex.org/S4306402548","display_name":"Griffith Research Online (Griffith University, Queensland, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11701301","host_organization_name":"Griffith University","host_organization_lineage":["https://openalex.org/I11701301"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference output"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3161966052.pdf","grobid_xml":"https://content.openalex.org/works/W3161966052.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1515333551","https://openalex.org/W1533128638","https://openalex.org/W1600471557","https://openalex.org/W1993962865","https://openalex.org/W1997201895","https://openalex.org/W2017441234","https://openalex.org/W2047028564","https://openalex.org/W2051998685","https://openalex.org/W2073389244","https://openalex.org/W2089480358","https://openalex.org/W2102544846","https://openalex.org/W2112796928","https://openalex.org/W2118120419","https://openalex.org/W2124039656","https://openalex.org/W2132914434","https://openalex.org/W2144902590","https://openalex.org/W2151155403","https://openalex.org/W2160616617","https://openalex.org/W2160915541","https://openalex.org/W2165916500","https://openalex.org/W2177347332","https://openalex.org/W2294644361","https://openalex.org/W2296131993","https://openalex.org/W2407917165","https://openalex.org/W2736399023","https://openalex.org/W2791251452","https://openalex.org/W2793035069","https://openalex.org/W2808136141","https://openalex.org/W2887193322","https://openalex.org/W2963840432","https://openalex.org/W2964837208","https://openalex.org/W2972555443","https://openalex.org/W3041838758","https://openalex.org/W3045351696","https://openalex.org/W3084016763","https://openalex.org/W4250657332","https://openalex.org/W4255455317","https://openalex.org/W6635884019","https://openalex.org/W6677677282","https://openalex.org/W6681275918","https://openalex.org/W6683835917","https://openalex.org/W6697521581","https://openalex.org/W6749520894"],"related_works":["https://openalex.org/W123417539","https://openalex.org/W2079407403","https://openalex.org/W2060299328","https://openalex.org/W4375957393","https://openalex.org/W4233239985","https://openalex.org/W2117336295","https://openalex.org/W3102722572","https://openalex.org/W2090103374","https://openalex.org/W577870507","https://openalex.org/W2073634779"],"abstract_inverted_index":{"Subspace":[0],"clustering":[1,95,112,196],"is":[2,19,136,150,183],"a":[3,40,44,49,62,69,110,128,138],"useful":[4],"technique":[5],"for":[6,54,83,101,232],"many":[7],"computer":[8],"vision":[9],"applications":[10],"in":[11,185],"which":[12,149],"the":[13,23,31,88,116,121,124,146,153,167,210,227],"intrinsic":[14],"dimension":[15],"of":[16,30,72,92,127,156,229],"high-dimensional":[17],"data":[18,85,224],"often":[20,37],"smaller":[21,158],"than":[22],"ambient":[24],"dimension.":[25],"Spectral":[26],"clustering,":[27,36],"as":[28],"one":[29],"main":[32],"approaches":[33],"to":[34,47,120,170,191,225],"subspace":[35,55,111,195],"takes":[38],"on":[39,115,200,222],"sparse":[41],"representation":[42,46,147],"or":[43],"low-rank":[45],"learn":[48,145],"block":[50,129,139],"diagonal":[51,130,140],"self-representation":[52],"matrix":[53,131,135,148],"generation.":[56],"However,":[57],"existing":[58],"methods":[59,96],"require":[60],"solving":[61],"large":[63,70,102,233],"scale":[64,103,234],"convex":[65],"optimization":[66],"problem":[67],"with":[68,74,132,213],"set":[71],"data,":[73],"computational":[75,168],"complexity":[76,169],"reaches":[77],"O(N":[78],"<sup":[79,172,176],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[80,173,177],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[81,174],")":[82],"N":[84],"points.":[86],"Therefore,":[87],"efficiency":[89,211],"and":[90,187],"scalability":[91,228],"traditional":[93],"spectral":[94],"can":[97,143,188],"not":[98],"be":[99,189],"guaranteed":[100],"datasets.":[104,235],"In":[105],"this":[106],"paper,":[107],"we":[108,142,218],"propose":[109],"model":[113,164,182,207,231],"based":[114,194],"Kronecker":[117,125,154],"product.":[118],"Due":[119],"property":[122],"that":[123,205],"product":[126,155],"any":[133],"other":[134],"still":[137],"matrix,":[141],"efficiently":[144],"formed":[151],"by":[152],"k":[157],"matrices.":[159],"By":[160],"doing":[161],"so,":[162],"our":[163,181,206,230],"significantly":[165,208],"reduces":[166],"O(kN":[171],"/":[175],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</sup>":[178],").":[179],"Furthermore,":[180],"general":[184],"nature,":[186],"adapted":[190],"different":[192],"regularization":[193],"methods.":[197,216],"Experimental":[198],"results":[199],"two":[201],"public":[202],"datasets":[203],"show":[204],"improves":[209],"compared":[212],"several":[214],"state-of-the-art":[215],"Moreover,":[217],"have":[219],"conducted":[220],"experiments":[221],"synthetic":[223],"verify":[226]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}