{"id":"https://openalex.org/W2763681708","doi":"https://doi.org/10.1109/infocom.2017.8057217","title":"Fast low-rank matrix approximation with locality sensitive hashing for quick anomaly detection","display_name":"Fast low-rank matrix approximation with locality sensitive hashing for quick anomaly detection","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2763681708","doi":"https://doi.org/10.1109/infocom.2017.8057217","mag":"2763681708"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2017.8057217","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2017.8057217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2017 - IEEE Conference on Computer Communications","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/A5030689390","display_name":"Gaogang Xie","orcid":"https://orcid.org/0000-0003-4964-1135"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Gaogang Xie","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062119492","display_name":"Kun Xie","orcid":"https://orcid.org/0000-0002-2163-2723"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Kun Xie","raw_affiliation_strings":["College of Computer Science and Electronics Engineering, Hunan University, Changsha, China","Department of Electrical and Computer Engineering, State of New York University, USA"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronics Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, State of New York University, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020146420","display_name":"Jun Huang","orcid":"https://orcid.org/0000-0001-9393-4416"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Huang","raw_affiliation_strings":["College of Computer Science and Electronics Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronics Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100327844","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-8639-3818"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, State of New York University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, State of New York University, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334454","display_name":"Yuxiang Chen","orcid":"https://orcid.org/0000-0003-0250-8425"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiang Chen","raw_affiliation_strings":["College of Computer Science and Electronics Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronics Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102093481","display_name":"Jigang Wen","orcid":"https://orcid.org/0000-0002-7363-881X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jigang Wen","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5030689390"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"],"apc_list":null,"apc_paid":null,"fwci":3.108,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.92901312,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9908000230789185,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6774498224258423},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.6704618334770203},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.5936750769615173},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.57151859998703},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5660285949707031},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.5656626224517822},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5323240160942078},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4177256226539612},{"id":"https://openalex.org/keywords/non-negative-matrix-factorization","display_name":"Non-negative matrix factorization","score":0.4142230153083801},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.35978516936302185},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.26500171422958374},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21794924139976501}],"concepts":[{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6774498224258423},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.6704618334770203},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.5936750769615173},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.57151859998703},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5660285949707031},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.5656626224517822},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5323240160942078},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4177256226539612},{"id":"https://openalex.org/C152671427","wikidata":"https://www.wikidata.org/wiki/Q10843505","display_name":"Non-negative matrix factorization","level":4,"score":0.4142230153083801},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.35978516936302185},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.26500171422958374},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21794924139976501},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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":1,"locations":[{"id":"doi:10.1109/infocom.2017.8057217","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2017.8057217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2017 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1523479726","https://openalex.org/W1736339626","https://openalex.org/W1897767665","https://openalex.org/W2004026774","https://openalex.org/W2034518400","https://openalex.org/W2071128523","https://openalex.org/W2100253601","https://openalex.org/W2114112812","https://openalex.org/W2128399454","https://openalex.org/W2129812935","https://openalex.org/W2131389289","https://openalex.org/W2134583708","https://openalex.org/W2144182447","https://openalex.org/W2144936818","https://openalex.org/W2145962650","https://openalex.org/W2152426255","https://openalex.org/W2157578436","https://openalex.org/W2161317557","https://openalex.org/W2162006472","https://openalex.org/W2164210932","https://openalex.org/W2166858086","https://openalex.org/W2169623711","https://openalex.org/W2170743809","https://openalex.org/W2171604933","https://openalex.org/W2494827994","https://openalex.org/W2498136258","https://openalex.org/W2761629823","https://openalex.org/W2951184396","https://openalex.org/W4230079300","https://openalex.org/W4254182148","https://openalex.org/W6674933258","https://openalex.org/W6685111459","https://openalex.org/W6685488477","https://openalex.org/W6723353671"],"related_works":["https://openalex.org/W2127243424","https://openalex.org/W4390394189","https://openalex.org/W2037504162","https://openalex.org/W2539013788","https://openalex.org/W2792706544","https://openalex.org/W2000601968","https://openalex.org/W1568451138","https://openalex.org/W1143553410","https://openalex.org/W2951579230","https://openalex.org/W2613627778"],"abstract_inverted_index":{"Detecting":[0],"anomalous":[1],"traffic":[2,91,116],"is":[3,26,41,210],"a":[4,55,106,124,150,166,179],"critical":[5],"task":[6],"for":[7,68,89,110,128,138],"advanced":[8],"Internet":[9],"management.":[10],"The":[11,34],"traditional":[12],"approaches":[13],"based":[14,162,201],"on":[15,163,202],"Principal":[16],"Component":[17],"Analysis":[18],"(PCA)":[19],"are":[20],"effective":[21],"only":[22],"when":[23],"the":[24,73,81,86,94,100,111,115,119,135,139,143,159,171,175,184,187,192],"corruption":[25],"caused":[27],"by":[28],"small":[29],"additive":[30],"i.i.d.":[31],"Gaussian":[32],"noise.":[33],"recent":[35],"Direct":[36],"Robust":[37],"Matrix":[38],"Factorization":[39],"(DRMF)":[40],"proven":[42],"to":[43,60,79,113,157,169,173,182,190],"be":[44],"more":[45],"robust":[46],"and":[47,72,178],"accurate":[48],"in":[49],"anomaly":[50,87,218],"detection,":[51],"but":[52],"it":[53],"incurs":[54],"high":[56,217],"computation":[57],"cost":[58],"due":[59],"its":[61],"need":[62],"of":[63,76,96,108,142,186],"singular":[64],"value":[65],"decomposition":[66],"(SVD)":[67],"low-rank":[69,101,130],"matrix":[70,92,102,117,131,136,189],"approximation":[71,103],"iterative":[74],"use":[75,95],"SVD":[77],"execution":[78],"find":[80],"final":[82],"solution.":[83],"To":[84,133],"enable":[85],"detection":[88,219],"large":[90],"with":[93,118,216],"DRMF,":[97],"we":[98,145],"formulate":[99],"problem":[104,107],"as":[105],"searching":[109],"subspace":[112],"project":[114],"minimum":[120],"error.":[121],"We":[122],"propose":[123,146],"novel":[125,148],"approach,":[126],"LSH-subspace,":[127],"fast":[129],"approximation.":[132],"facilitate":[134],"partition":[137,167,172],"quick":[140],"search":[141],"subspace,":[144],"several":[147],"techniques:":[149],"multi-layer":[151],"locality":[152],"sensitive":[153],"hashing":[154],"(LSH)":[155],"table":[156,194],"reorder":[158],"OD":[160],"pairs":[161],"LSH":[164,193],"function,":[165],"principle":[168],"guide":[170],"minimize":[174],"projection":[176],"error,":[177],"lightweight":[180],"algorithm":[181],"exploit":[183],"sparsity":[185],"outlier":[188],"update":[191],"at":[195],"low":[196],"overhead.":[197],"Our":[198],"extensive":[199],"simulations":[200],"real":[203],"trace":[204],"data":[205],"demonstrate":[206],"that":[207],"our":[208],"LSH-subspace":[209],"3":[211],"times":[212],"faster":[213],"than":[214],"DRMF":[215],"accuracy.":[220]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}