LowRankApproximation/final_report.out at main · Ryanna-github/LowRankApproximation · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
\BOOKMARK [1][-]{section.1}{Introduction}{}% 1
\BOOKMARK [2][-]{subsection.1.1}{Low rank Approximation}{section.1}% 2
\BOOKMARK [2][-]{subsection.1.2}{Kernel Methods}{section.1}% 3
\BOOKMARK [1][-]{section.2}{SVD}{}% 4
\BOOKMARK [2][-]{subsection.2.1}{SVD}{section.2}% 5
\BOOKMARK [2][-]{subsection.2.2}{Best Rank-k Approximation}{section.2}% 6
\BOOKMARK [2][-]{subsection.2.3}{SVD Computation and Drawbacks}{section.2}% 7
\BOOKMARK [1][-]{section.3}{Nystrm Method}{}% 8
\BOOKMARK [2][-]{subsection.3.1}{Nystrm Method in Low Rank Approximation}{section.3}% 9
\BOOKMARK [2][-]{subsection.3.2}{Error Bound}{section.3}% 10
\BOOKMARK [2][-]{subsection.3.3}{Drawbacks of Nystrm Method}{section.3}% 11
\BOOKMARK [1][-]{section.4}{BKA}{}% 12
\BOOKMARK [2][-]{subsection.4.1}{Relation to K-Means Clustering}{section.4}% 13
\BOOKMARK [2][-]{subsection.4.2}{Low Rank Structure}{section.4}% 14
\BOOKMARK [1][-]{section.5}{MEKA}{}% 15
\BOOKMARK [2][-]{subsection.5.1}{Steps of MEKA}{section.5}% 16
\BOOKMARK [2][-]{subsection.5.2}{Time Complexity and Storage Usage}{section.5}% 17
\BOOKMARK [1][-]{section.6}{Summary \046 Discussion}{}% 18