L1-PCA with Quantum Annealing

被引:0
|
作者
Tomeo, Ian [1 ]
Markopoulos, Panagiotis [2 ]
Savakis, Andreas E. [1 ]
机构
[1] Rochester Inst Technol, Rochester, NY 14623 USA
[2] Univ Texas San Antonio, San Antonio, TX USA
基金
美国国家科学基金会;
关键词
Dimensionality Reduction; Fault Detection; Outlier Resistance; Principle Component Analysis; Subspace Learning; COMPONENT; ALGORITHMS;
D O I
10.1117/12.3015944
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Principal Component Analysis (PCA) is commonly used for dimensionality reduction, feature extraction, data denoising, and visualization. The L-1-PCA is known to confer robustness or a resistance to outliers in the data. In this paper, a new method for L-1-PCA is explored using quantum annealing hardware. To showcase performance increases as compared to other PCA types, results for a fault detection scenario are presented and the speedup of L-1-PCA using quantum annealing is demonstrated. Additionally, L-1-PCA has better fault detection rates than L-2-PCA when in the presence of outliers.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] On the Link Between L1-PCA and ICA
    Martin-Clemente, Ruben
    Zarzoso, Vicente
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2017, 39 (03) : 515 - 528
  • [2] LDA via L1-PCA of Whitened Data
    Martin-Clemente, Ruben
    Zarzoso, Vicente
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 225 - 240
  • [3] 基于迹范数的L1-PCA算法
    刘丽敏
    樊晓平
    廖志芳
    计算机工程, 2013, 39 (04) : 199 - 202+209
  • [4] A GAIT RECOGNITION METHOD USING L1-PCA AND LDA
    Su, Han
    Liao, Zhi-Wu
    Chen, Guo-Yue
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 3198 - +
  • [5] Compressed-Sensed-Domain L1-PCA Video Surveillance
    Liu, Ying
    Pados, Dimitris A.
    IEEE TRANSACTIONS ON MULTIMEDIA, 2016, 18 (03) : 351 - 363
  • [6] Compressed-sensed-domain L1-PCA Video Surveillance
    Liu, Yang
    Pados, Dimitris A.
    COMPRESSIVE SENSING IV, 2015, 9484
  • [7] INCREMENTAL COMPLEX L1-PCA FOR DIRECTION-OF-ARRIVAL ESTIMATION
    Dhanaraj, Mayur
    Chachlakis, Dimitris G.
    Markopoulos, Panos P.
    2018 IEEE WESTERN NEW YORK IMAGE AND SIGNAL PROCESSING WORKSHOP (WNYISPW), 2018,
  • [8] Iteratively Re-weighted L1-PCA of Tensor Data
    Tountas, Konstantinos
    Chachlakis, Dimitris G.
    Markopoulos, Panos P.
    Pados, Dimitris A.
    CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 1658 - 1661
  • [9] K-MEDIANS CLUSTERING BASED l1-PCA MODEL
    Lam, Shu Yan
    Choy, Siu Kai
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 1359 - 1363
  • [10] Fast Parallel Processing using GPU in computing L1-PCA bases
    Funatsu, Nobuhiro
    Kuroki, Yoshimitsu
    TENCON 2010: 2010 IEEE REGION 10 CONFERENCE, 2010, : 2087 - 2090