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