Improving the Modified Nyström Method Using Spectral Shifting thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Improving the Modified Nyström Method Using Spectral Shifting

Published on Oct 08, 20141517 Views

The Nyström method is an efficient approach to enabling large-scale kernel methods. The Nyström method generates a fast approximation to any large-scale symmetric positive semidefinete (SPSD) matrix u

Related categories

Chapter list

Improving the Modified Nyström Method Using Spectral Shifting00:00
Outline - 100:08
Outline - 200:10
Kernel methods - 100:23
Kernel methods - 200:42
Kernel methods - 300:52
Computational Challenges - 101:05
Computational Challenges - 201:14
How to Speedup01:36
How to Speedup: Example 101:50
How to Speedup: Example 202:06
Outline - 302:43
The Nyström Method - 102:47
The Nyström Method - 202:54
The Standard Nyström Approximation - 103:23
The Standard Nyström Approximation - 203:45
The Modified Nyström Approximation - 104:11
The Modified Nyström Approximation - 204:46
Slowly Decayed Eigenvalues Spectrum Problem04:56
Outline - 405:36
Modified Nyström by Spectral Shifting - 105:40
Modified Nyström by Spectral Shifting - 206:05
Eigenvalues Spectrum Shifting06:50
How to choose shift parameter delta - 107:19
How to choose shift parameter delta - 207:48
How to choose shift parameter delta - 308:13
Better Upper Bound - 108:31
Better Upper Bound - 209:06
Application to Kernel Method - 109:40
Application to Kernel Method - 209:50
Application to Kernel Method - 309:59
Outline - 510:13
Experiment setup10:21
Kernel approximation error of different method10:46
Kernel approximation elapsed time of different method10:57
Reference11:31