A fast algorithm for the computation of robust Q-mode principal component analysis in L1

被引：0
|
作者：
Almhana, J [1 ]
Choulakian, V [1 ]
机构：
[1] Univ Moncton, Dept Comp Sci, Moncton, NB E1A 3E9, Canada
来源：
16TH ANNUAL INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS | 2002年
关键词：
robust Q-mode; parallel algorithms; web document retrieval time;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose a new method for the computation of the algorithm of robust Q-mode principal component analysis (RQMPCA) used in statistics. We will show how we can reduce the computation complexity of this algorithm by p, where p is the number of variables. An application, on web document retrieval time, was studied using this algorithm. We will report some statistical results on retrieval time and its relationship with document's size and its number of objects.
引用
收藏
页码：127 / 132
页数：6
相关论文
共 50 条
  • [1] Robust Q-mode principal component analysis in L1
    Choulakian, V
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2001, 37 (02) : 135 - 150
  • [2] Reweighted l1 Algorithm for Robust Principal Component Analysis
    Hoai Minh Le
    Vo Xuanthanh
    [J]. ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING (ICCSAMA 2019), 2020, 1121 : 133 - 142
  • [3] Q-mode versus R-mode Principal Component Analysis for Linear Discriminant Analysis (LDA)
    Lee, Loong Chuen
    Liong, Choong-Yeun
    Jemain, Abdul Aziz
    [J]. 3RD ISM INTERNATIONAL STATISTICAL CONFERENCE 2016 (ISM III): BRINGING PROFESSIONALISM AND PRESTIGE IN STATISTICS, 2017, 1842
  • [4] On principal component analysis in L1
    Li, BB
    Martin, EB
    Morris, AJ
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2002, 40 (03) : 471 - 474
  • [5] Robust multivariate L1 principal component analysis and dimensionality reduction
    Gao, Junbin
    Kwan, Paul W.
    Guo, Yi
    [J]. NEUROCOMPUTING, 2009, 72 (4-6) : 1242 - 1249
  • [6] Robust L1 principal component analysis and its Bayesian variational inference
    Gao, Junbin
    [J]. NEURAL COMPUTATION, 2008, 20 (02) : 555 - 572
  • [7] Mixture robust L1 probabilistic principal component regression and soft sensor application
    Zhu, Pengbo
    Yang, Xianqiang
    Zhang, Hang
    [J]. CANADIAN JOURNAL OF CHEMICAL ENGINEERING, 2020, 98 (08): : 1741 - 1756
  • [8] A fast algorithm for incremental principal component analysis
    Hwang, WS
    Zhang, YL
    Hwang, WS
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, 2003, 2690 : 876 - 881
  • [9] FAST COMPUTATION OF THE L1-PRINCIPAL COMPONENT OF REAL-VALUED DATA
    Kundu, Sandipan
    Markopoulos, Panos P.
    Pados, Dimitris A.
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [10] Robust adaptive algorithms for fast principal component analysis
    Bekhtaoui, Zineb
    Abed-Meraim, Karim
    Meche, Abdelkrim
    [J]. DIGITAL SIGNAL PROCESSING, 2022, 127
12345