Real-Time Principal Component Analysis

被引：1

作者：

Chowdhury, Ranak Roy ^{[1
]}

Adnan, Muhammad Abdullah ^{[2
]}

Gupta, Rajesh K. ^{[1
]}

机构：

[1] University of California San Diego, Halıcıoglu Data Science Institute, United States

[2] Bangladesh University of Engineering and Technology (BUET), Bangladesh

来源：

ACM/IMS Transactions on Data Science | 2020年 / 1卷 / 02期

关键词：

We propose a variant of Principal Component Analysis (PCA) that is suited for real-time applications. In the real-time version of the PCA problem; we maintain a window over the most recent data and project every incoming row of data into a lower-dimensional subspace; which we generate as the output of the model. The goal is to reduce the reconstruction error of the output from the input and to retain major components pertaining to previous distributions of the data. We use the reconstruction error as the termination criteria to update the eigenspace as new data arrives. We then propose two variants of this algorithm that are progressively more time efficient. To verify whether our proposed model can capture the essence of the changing distribution of large datasets in real time; we have implemented the algorithms and compared performance against carefully designed simulations that change distributions of data sources over time in a controllable manner. Furthermore; we have demonstrated that proposed algorithms can capture the changing distributions of real-life datasets by running simulations on datasets from a variety of real-time applications; e.g; localization; activity recognition; customer expenditure; and so forth. Results show that straightforward modifications to convert PCA to use a sliding window of datasets do not work because of the difficulties associated with determination of optimal window size. Instead; we propose algorithmic enhancements that rely on spectral analysis to improve dimensionality reduction. Results show that our methods can successfully capture the changing distribution of data in a real-time scenario; thus enabling real-time PCA. © 2020 ACM;

D O I：

10.1145/3374750

中图分类号：

学科分类号：

摘要：

引用

共 50 条

[31] Principal Component Analysis-Based Real-Time Diagnosis of Chatter, Vibration, and Surface Roughness for Machining Quality
Chan, T. C.
Huang, B. H.
Behera, R.
Reddy, S. V. V. S.
EXPERIMENTAL TECHNIQUES, 2025,
[32] Real-time arc-welding defect detection and classification with principal component analysis and artificial neural networks
Mirapeix, J.
Garcia-Allende, P. B.
Cobo, A.
Conde, O. M.
Lopez-Higuera, J. M.
NDT & E INTERNATIONAL, 2007, 40 (04) : 315 - 323
[33] A Novel Edge Effect Detection Method for Real-Time Cellular Analyzer Using Functional Principal Component Analysis
Guo, Qian
Pan, Tianhong
Chen, Shan
Zou, Xiaobo
Huang, Dorothy Yu
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2020, 17 (05) : 1563 - 1572
[34] A Real-Time Combustion Control With Reconstructed In-Cylinder Pressure by Principal Component Analysis for a CRDI Diesel Engine
Chung, Jaesung
Oh, Junhyeong
Sunwoo, Myoungho
JOURNAL OF ENGINEERING FOR GAS TURBINES AND POWER-TRANSACTIONS OF THE ASME, 2017, 139 (06):
[35] Time domain principal component analysis for rapid, real-time 2D MRI reconstruction from undersampled data
Wright, Mark
Dietz, Bryson
Yip, Eugene
Yun, Jihyun
Gabos, Zsolt
Fallone, B. Gino
Wachowicz, Keith
MEDICAL PHYSICS, 2021, 48 (11) : 6724 - 6739
[36] Principal component model of multispectral data for near real-time skin chromophore mapping
Kainerstorfer, Jana M.
Ehler, Martin
Amyot, Franck
Hassan, Moinuddin
Demos, Stavros G.
Chernomordik, Victor
Hitzenberger, Christoph K.
Gandjbakhche, Amir H.
Riley, Jason D.
JOURNAL OF BIOMEDICAL OPTICS, 2010, 15 (04)
[37] Real-time measurement of ultrashort laser pulses using principal component generalized projections
Kane, DJ
IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS, 1998, 4 (02) : 278 - 284
[38] Rapid screening for the adulterants of Berberis aristata using direct analysis in real-time mass spectrometry and principal component analysis for discrimination
Bajpai, Vikas
Singh, Awantika
Arya, Kamal Ram
Srivastava, Mukesh
Kumar, Brijesh
FOOD ADDITIVES AND CONTAMINANTS PART A-CHEMISTRY ANALYSIS CONTROL EXPOSURE & RISK ASSESSMENT, 2015, 32 (06): : 799 - 807
[39] Real-time independent component analysis of fMRI time-series
Esposito, F
Seifritz, E
Formisano, E
Morrone, R
Scarabino, T
Tedeschi, G
Cirillo, S
Goebel, R
Di Salle, F
NEUROIMAGE, 2003, 20 (04) : 2209 - 2224
[40] Reusable component analysis for component-based embedded real-time systems
Fredriksson, Johan
Land, Rikard
PROCEEDINGS OF THE ITI 2007 29TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2007, : 615 - +

← 1 2 3 4 5 →