Losowe projekcje Metody algorytmy i wybrane zastosowania

Opis

Losowe projekcje Metody algorytmy i wybrane zastosowania. SPIS TREŚCI

1. Przedmowa

2. Przetwarzanie wielowymiarowych danych i redukcja wymiaru

2.1. Wiele wymiarów

2.2. Wielowymiarowość. Przekleństwo czy błogosławieństwo?

2.3. Analiza danych - zadania

2.4. Metody redukcji wymiaru

3. Zanurzenia, lemat Johnsona-Lindenstraussa i koncentracja miary

3.1. Zanurzenia

3.2. Lemat Johnsona-Lindenstraussa

3.3. Koncentracja miary

3.4. Uwagi

4. Losowe liniowe projekcje

4.1. Losowe liniowe normalne projekcje

4.2. Dowód lematu Johnsona-Lindenstrausa 4.3. Losowe ortogonalne projekcje

4.4. Losowe projekcje z rzadkimi macierzami przekształcenia

4.5. Własności iloczynu skalarnego i współczynnika korelacji

4.6.