{"id":"https://openalex.org/W2139128774","doi":"https://doi.org/10.1109/icassp.2012.6288147","title":"An efficient algorithm for L1-norm principal component analysis","display_name":"An efficient algorithm for L1-norm principal component analysis","alternate_titles":[],"publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2139128774","doi":"https://doi.org/10.1109/icassp.2012.6288147","mag":"2139128774"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2012.6288147","doi":"https://doi.org/10.1109/icassp.2012.6288147","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2012.6288147","pdf_url":null,"source":{"id":"https://openalex.org/S4363607879","display_name":"IEEE International Conference on Acoustics Speech and Signal Processing","issn_l":"1520-6149","issn":["1520-6149","2379-190X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2139128774"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5058549508","display_name":"Linbin Yu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linbin Yu","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Texas, Arlington, TX","Department of Computer Science & Engineering, University of Texas, Arlington, 76019, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Texas, Arlington, TX","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Texas, Arlington, 76019, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100376481","display_name":"Miao Zhang","orcid":"https://orcid.org/0000-0002-7907-2255","observed_orcids":["https://orcid.org/0000-0002-7907-2255"]},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miao Zhang","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Texas, Arlington, TX","Department of Computer Science & Engineering, University of Texas, Arlington, 76019, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Texas, Arlington, TX","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Texas, Arlington, 76019, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102823200","display_name":"Chris H. Q. Ding","orcid":"https://orcid.org/0009-0009-3374-1941","observed_orcids":["https://orcid.org/0009-0009-3374-1941"]},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Ding","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Texas, Arlington, TX","Department of Computer Science & Engineering, University of Texas, Arlington, 76019, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Texas, Arlington, TX","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Texas, Arlington, 76019, USA","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I189196454"],"apc_list":null,"apc_paid":null,"fwci":1.0346,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.76847479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1377","last_page":"1380"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.8589000105857849,"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.8589000105857849,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.021800000220537186,"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.020999999716877937,"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/robust-pca","display_name":"robust principal component analysis","score":0.7459999918937683},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"dimensionality reduction","score":0.7630000114440918},{"id":"https://openalex.org/keywords/optimization-algorithms","display_name":"optimization algorithms","score":0.6489999890327454},{"id":"https://openalex.org/keywords/image-occlusion","display_name":"image occlusion","score":0.6480000019073486},{"id":"https://openalex.org/keywords/outlier-robustness","display_name":"outlier robustness","score":0.7799999713897705},{"id":"https://openalex.org/keywords/feature-noise","display_name":"feature noise","score":0.7620000243186951}],"concepts":[{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.6627299785614014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5120671391487122},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4936317205429077},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4837227165699005},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4424936771392822},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34540408849716187},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12096941471099854},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11863371729850769},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.04583421349525452},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2012.6288147","doi":"https://doi.org/10.1109/icassp.2012.6288147","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2012.6288147","pdf_url":null,"source":{"id":"https://openalex.org/S4363607879","display_name":"IEEE International Conference on Acoustics Speech and Signal Processing","issn_l":"1520-6149","issn":["1520-6149","2379-190X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W83066537","https://openalex.org/W1513013675","https://openalex.org/W1608792154","https://openalex.org/W1975900269","https://openalex.org/W1992633833","https://openalex.org/W2053090063","https://openalex.org/W2091588393","https://openalex.org/W2101117936","https://openalex.org/W2145962650","https://openalex.org/W2151673022","https://openalex.org/W2798766386","https://openalex.org/W6675479683"],"related_works":["https://openalex.org/W2366780666","https://openalex.org/W2353399471","https://openalex.org/W2046009502","https://openalex.org/W3109275650","https://openalex.org/W2068722138","https://openalex.org/W2094061339","https://openalex.org/W2520813542","https://openalex.org/W2910605161","https://openalex.org/W1992633833","https://openalex.org/W2900497887"],"abstract_inverted_index":{"Principal":[0],"component":[1],"analysis":[2],"(PCA)":[3],"(also":[4],"called":[5],"Karhunen":[6],"-":[7],"Lo\u00e8ve":[8],"transform)":[9],"has":[10],"been":[11],"widely":[12],"used":[13],"for":[14],"dimensionality":[15],"reduction,":[16],"denoising,":[17],"feature":[18,41],"selection,":[19],"subspace":[20],"detection":[21],"and":[22,34,39,89,98],"other":[23],"purposes.":[24],"However,":[25],"traditional":[26],"PCA":[27,46],"minimizes":[28],"the":[29,54,76,86,91],"sum":[30],"of":[31],"squared":[32],"errors":[33],"suffers":[35],"from":[36],"both":[37],"outliers":[38],"large":[40],"noises.":[42],"The":[43],"L1-norm":[44],"based":[45],"(more":[47],"precisely":[48],"L1,1norm)":[49],"is":[50,58,104],"more":[51],"robust.":[52],"Yet,":[53],"optimization":[55],"on":[56],"L1-PCA":[57,77,103],"much":[59],"harder":[60],"than":[61,107],"standard":[62,108],"PCA.":[63,109],"In":[64],"this":[65],"paper,":[66],"we":[67],"propose":[68],"a":[69],"simple":[70],"yet":[71],"efficient":[72],"algorithm":[73],"to":[74,84],"solve":[75],"problem.":[78],"We":[79],"carry":[80],"out":[81],"extensive":[82],"experiments":[83],"evaluate":[85],"proposed":[87],"algorithm,":[88],"verify":[90],"robustness":[92],"against":[93],"image":[94],"occlusions.":[95],"Both":[96],"numerical":[97],"visual":[99],"results":[100],"show":[101],"that":[102],"consistently":[105],"better":[106]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2139128774","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
