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 条
  • [41] Novel Algorithm for Incremental L1-Norm Principal-Component Analysis
    Dhanaraj, Mayur
    Markopoulos, Panos P.
    2018 26TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2018, : 2020 - 2024
  • [42] Fast principal component analysis using fixed-point algorithm
    Sharma, Alok
    Pahwal, Kuldip K.
    PATTERN RECOGNITION LETTERS, 2007, 28 (10) : 1151 - 1155
  • [43] Detecting Anomaly in Chemical Sensors via L1 Kernel-Based Principal Component Analysis
    Pan, Hongyi
    Badawi, Diaa
    Bassi, Ishaan
    Ozev, Sule
    Cetin, Ahmet Enis
    IEEE SENSORS LETTERS, 2022, 6 (10)
  • [44] Robust Principal Component Analysis Using a Novel Kernel Related with the L1-Norm
    Pan, Hongyi
    Badawi, Diaa
    Koyuncu, Erdem
    Cetin, A. Enis
    29TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2021), 2021, : 2189 - 2193
  • [45] Compressive Online Robust Principal Component Analysis via n-l1 Minimization
    Huynh Van Luong
    Deligiannis, Nikos
    Seiler, Juergen
    Forchhammer, Soren
    Kaup, Andre
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2018, 27 (09) : 4314 - 4329
  • [46] Fast Robust Tensor Principal Component Analysis via Fiber CUR Decomposition
    Cai, HanQin
    Chao, Zehan
    Huang, Longxiu
    Needell, Deanna
    2021 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOPS (ICCVW 2021), 2021, : 189 - 197
  • [47] Robust l1 Approaches to Computing the Geometric Median and Principal and Independent Components
    Keeling, Stephen L.
    Kunisch, Karl
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2016, 56 (01) : 99 - 124
  • [48] A Robust Geomagnetic Matching Algorithm Based on L1 Norm
    Xie, Weinan
    Li, Qinghua
    Huang, Liping
    Qu, Zhenshen
    Wang, Zhenhuan
    2018 EIGHTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2018), 2018, : 1209 - 1214
  • [49] Fast computation of absorption spectra for lidar data processing using principal component analysis
    Hayman, Matthew
    Stillwell, Robert A.
    Spuler, Scott M.
    OPTICS LETTERS, 2019, 44 (08) : 1900 - 1903
  • [50] PRINCIPAL COMPONENT ANALYSIS OF VERTICAL PROFILES OF Q(1) AND Q(2) IN THE TROPICS
    ALEXANDER, GD
    YOUNG, GS
    LEDVINA, DV
    MONTHLY WEATHER REVIEW, 1993, 121 (02) : 535 - 548
12345