Thresholding Based Efficient Outlier Robust PCA
1 / 1

Thresholding Based Efficient Outlier Robust PCA

Author : pamella-moone | Published Date : 2025-05-10

Description: Thresholding Based Efficient Outlier Robust PCA Yeshwanth Cherapanamjeri Prateek Jain Praneeth Netrapalli Microsoft Research India Vanilla PCA Vanilla PCA Outlier Robust PCA Our Contributions Outlier Effects Blatant Outliers Outliers

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Thresholding Based Efficient Outlier Robust PCA" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Transcript:Thresholding Based Efficient Outlier Robust PCA:
Thresholding Based Efficient Outlier Robust PCA Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli Microsoft Research India Vanilla PCA Vanilla PCA Outlier Robust PCA Our Contributions Outlier Effects – Blatant Outliers Outliers with large contribution Outlier Effects – Subtle Outliers Outlier with small contribution to principal subspace Earlier strategy doesn’t work Outlier Effects – Subtle Outliers Outliers generally have larger residual than inliers Algorithm (TORP) Threshold Points Algorithm (TORP) Threshold Points Algorithm (TORP) Theorem - Noiseless Case Theorem - Noiseless Case Theorem - Noisy Case Theorem - Noisy Case Prior Work Theorem Gaussian Case Prior Work (Gaussian Noise Case) Application to Anomaly Detection Given a set of URLs, separate good from bad Hypothesis: Good ones belong to a low dimensional space Results: Conclusions Thank You Algorithm – First Pass Algorithm 1 – Coherence Based Thresholding Adversarial Example Adversarial Example – Iteration 1 Adversarial Example – Iteration 2 Adversarial Example – Contd Proof Overview Proof Overview Proof of Theorem Proof of Theorem Appendix and Extra Slides Convex Relaxation (Outlier Pursuit) Theorem - TORP

Download Document

Here is the link to download the presentation.
"Thresholding Based Efficient Outlier Robust PCA"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.

Related Presentations

Distance-Based Outlier Detection: Consolidation and Renewed An Unbiased Distance-based Outlier Detection Approach for H A simple method for multi-relational outlier detection Applications of Statistical Models for Images: Image Query-Based Outlier Detection in Heterogeneous Information Participant Presentations Distance-Based Outlier Detection: Consolidation and Renewed Out of sample extension of PCA, Kernel PCA, Outlier Detection Multiple linear regression (MLR) Online Conditional Outlier Data Mining  Anomaly/Outlier Detection Outlier Description and Interpretation Yeast Cell Cycles, Freq. 2 Proj.