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 条
  • [31] FAST-PCA: A Fast and Exact Algorithm for Distributed Principal Component Analysis
    Gang, Arpita
    Bajwa, Waheed U.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 : 6080 - 6095
  • [32] Fast Extended Inductive Robust Principal Component Analysis With Optimal Mean
    Yi, Shuangyan
    Nie, Feiping
    Liang, Yongsheng
    Liu, Wei
    He, Zhenyu
    Liao, Qingmin
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (10) : 4812 - 4825
  • [33] FAST ALGORITHMS FOR ROBUST PRINCIPAL COMPONENT ANALYSIS WITH AN UPPER BOUND ON THE RANK
    Sha, Ningyu
    Shi, Lei
    Yan, Ming
    INVERSE PROBLEMS AND IMAGING, 2021, 15 (01) : 109 - 128
  • [34] Fast Extended Inductive Robust Principal Component Analysis With Optimal Mean
    Yi, Shuangyan
    Nie, Feiping
    Liang, Yongsheng
    Liu, Wei
    He, Zhenyu
    Liao, Qingmin
    IEEE Transactions on Knowledge and Data Engineering, 2022, 34 (10): : 4812 - 4825
  • [35] Robust Principal Component Analysis via Truncated L1-2 Minimization
    Huang, Ying
    Wang, Zhi
    Chen, Qiang
    Chen, Wu
    2023 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, IJCNN, 2023,
  • [36] Grassmann Manifold Optimization for Fast L1-Norm Principal Component Analysis
    Minnehan, Breton
    Savakis, Andreas
    IEEE SIGNAL PROCESSING LETTERS, 2019, 26 (02) : 242 - 246
  • [37] A Novel Robust Principal Component Analysis Algorithm of Nonconvex Rank Approximation
    Zhu, E.
    Xu, M.
    Pi, D.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020 (2020)
  • [38] Robust recursive least squares learning algorithm for principal component analysis
    Ouyang, S
    Bao, Z
    Liao, GS
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2000, 11 (01): : 215 - 221
  • [39] A fast encoding algorithm for vector quantization based on Principal Component Analysis
    Lee, Jiann-Der
    Chiou, Yaw-Hwang
    TENCON 2007 - 2007 IEEE REGION 10 CONFERENCE, VOLS 1-3, 2007, : 1413 - 1416
  • [40] FAST RECURSIVE LEAST SQUARES LEARNING ALGORITHM FOR PRINCIPAL COMPONENT ANALYSIS
    Ouyang Shan Bao Zheng Liao Guisheng(Guilin Institute of Electronic Technology
    Journal of Electronics(China), 2000, (03) : 270 - 278
12345