rutgers, the state university of new jersey iterative embedding with robust correction using...
TRANSCRIPT
![Page 1: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/1.jpg)
Rutgers, The State University of New Jersey
Iterative Embedding with Robust Correction using Feedback of Error Observed
Praneeth Vepakomma1
Ahmed Elgammal2
Department of Statistics, Rutgers1,
Department of Computer Science, Rutgers2
Electrical & Computer Engineering, FIU1
Smart Public Safety Solutions, Motorola Solutions1
![Page 2: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/2.jpg)
Optional Presentation Title
2
Introduction
• Iterative Manifold Learning• Interleaving Iterative Embedding
& Feedback from Error• Damping Effect of Outliers• M-Estimation
![Page 3: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/3.jpg)
Optional Presentation Title
3
Interleaved Approach:
Manifold Learning
M-Estimation
At Iteration t:
![Page 4: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/4.jpg)
Optional Presentation Title
4
Feedback Loop With Adjustment of Weights:
Big Picture
![Page 5: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/5.jpg)
Optional Presentation Title
5
Majorization Minimization:
• Uses a surrogate objective• The surrogate bounds the original objective• Exception: Touches the original objective at only one point• Incremental Optimization (Monotonic Convergence)
![Page 6: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/6.jpg)
Optional Presentation Title
6
Proposed Majorization Function:
Linear Constraint:
![Page 7: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/7.jpg)
Optional Presentation Title
7
MM Routine:
![Page 8: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/8.jpg)
Optional Presentation Title
8
Robust Multiplicative Updates:
M-Estimation with Geman Mcclure Function:
![Page 9: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/9.jpg)
Optional Presentation Title
9
We Show Existence of Sharpest Majorizer:
Implicit Positivity Constraints
Majorization Function
Condition:
![Page 10: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/10.jpg)
Optional Presentation Title
10
![Page 11: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/11.jpg)
Optional Presentation Title
11
![Page 12: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/12.jpg)
Optional Presentation Title
12
![Page 13: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/13.jpg)
Optional Presentation Title
13
![Page 14: Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649f505503460f94c72a8c/html5/thumbnails/14.jpg)
Optional Presentation Title
14