-
Data: 2010-09-09 17:49:05
Temat: Re: rzadkie dane do układu równań liniowych
Od: Mariusz Marszałkowski <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]> > A jakby... wektor miał długość 10^6 i miał tylko 4 części
> > po 250tys elementów i w każdej części tylko jedna jedynka i
> > reszta zer? Jakby nie patrzeć też trzeba znaleźć milion
> > parametrów, ale dane są cholernie rzadkie?
>
> I 10^8 takich wektorkow. To tylko 1600MB danych.
> Sprawdz jak szybko proponowana metoda zbiegnie.
>
> Do testowania jakosci przyblizenia mozesz uzyc zaleznosci
> A' (Ax-b)=0. Iloczyny skalarne i mnozenia macierzy * e_i
> są blyskawiczne.
Skupmy sie na tym że wektor składa się tylko z 4 częsci.
Każda część ma 250tys elementów. Każda część ma
jedną jedynkę i reszta zer. To dobrze obrazuje miejsce
potencjalnego zysku - taki wektor można skompresować
do czterech liczb - każda liczba wskazuje położenie jedynki
w części. 10^9 wektorów danych to zaledwie 12GB danych,
nawet w RAM się zmieszczą.
Niemniej parametrów do ustalenia nadal jest 10^6 i żeby
zbudować równanie, trzeba macierz kwadratowa o rozmiarze
10^6 x 10^6 - i tu jest problem :)
Pozdrawiam
Następne wpisy z tego wątku
- 09.09.10 18:17 bartekltg
- 09.09.10 19:00 Mariusz Marszałkowski
- 09.09.10 19:02 Wit Jakuczun
- 09.09.10 19:04 Wit Jakuczun
- 14.09.10 18:31 Mariusz Marszałkowski
- 15.09.10 01:52 bartekltg
- 15.09.10 19:42 Mariusz Marszałkowski
- 15.09.10 19:57 bartekltg
- 16.09.10 01:08 Mariusz Marszałkowski
- 16.09.10 05:11 bartekltg
- 17.09.10 01:33 Mariusz Marszałkowski
- 17.09.10 02:40 Mariusz Marszałkowski
- 17.09.10 17:23 bartekltg
- 17.09.10 19:27 Mariusz Marszałkowski
Najnowsze wątki z tej grupy
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
Najnowsze wątki
- 2025-03-17 Nie matura lecz chęć szczera ...
- 2025-03-17 Pendrive zdycha, czy coś jeszcze innego? Problem z plikami.
- 2025-03-17 Odkurzacz Smapp Dynamic - dawny Zelmer
- 2025-03-17 Nagra IV i zewnętrzny pilot
- 2025-03-17 Rzeszów => Spedytor Międzynarodowy <=
- 2025-03-17 Warszawa => Junior Account Manager <=
- 2025-03-17 Białystok => Gen AI Engineer <=
- 2025-03-17 Białystok => Generative AI Engineer <=
- 2025-03-17 Częstochowa => Backend Developer (Node + Java) <=
- 2025-03-17 Rzeszów => International Freight Forwarder <=
- 2025-03-17 China-Kraków => Senior PHP Symfony Developer <=
- 2025-03-17 Chiny-Kraków => Senior PHP Symfony Developer <=
- 2025-03-17 China-Kraków => Key Account Manager IT <=
- 2025-03-17 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-03-17 Gliwice => Business Development Manager - Network and Network Security