-
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!n
peer01.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media
.com!postnews.google.com!a19g2000vbi.googlegroups.com!not-for-mail
From: Mariusz Marszałkowski <m...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: rzadkie dane do układu równań liniowych
Date: Thu, 9 Sep 2010 12:00:44 -0700 (PDT)
Organization: http://groups.google.com
Lines: 50
Message-ID: <5...@a...googlegroups.com>
References: <0...@l...googlegroups.com>
<6...@1...googlegroups.com>
<i68gmt$qia$3@polsl.pl>
<0...@1...googlegroups.com>
<d...@n...googlegroups.com>
<4...@c...googlegroups.com>
<d...@t...googlegroups.com>
<7...@k...googlegroups.com>
<c...@u...googlegroups.com>
<2...@q...googlegroups.com>
<4...@q...googlegroups.com>
<e...@l...googlegroups.com>
<4...@q...googlegroups.com>
NNTP-Posting-Host: 89.229.34.123
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1284058844 14519 127.0.0.1 (9 Sep 2010 19:00:44 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Thu, 9 Sep 2010 19:00:44 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: a19g2000vbi.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2.9)
Gecko/20100824 Firefox/3.6.9,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:186829
[ ukryj nagłówki ]On 9 Wrz, 20:17, bartekltg <b...@g...com> wrote:
> On 9 Wrz, 19:49, Mariusz Marszałkowski <m...@g...com> wrote:
>
>
>
> > > > 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ą.
>
> Czytaleś co pisalem. Nawet przez chwile nie chzialem mieć
> nieskompresowanej wersji:)
Dziś mi mogło coś umknąć, ale przeczytam wątek jeszcze
raz :)
>
> > 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 :)
>
> No nie trzeba:) W paru ostatnich postach zarysowalem
> procedurke ktora powolutku dziubdzia coraz lepsze przyblizenia.
Mniej więcej rozumiem, jeszcze wczytam się dokładniej.
> Bardziej bym sie zastanawiał nad statystycznym sensem
> takiej aproksymacji. Ale skoro mowisz, ze jest..
Raczej nie mam lepszego pomysłu :)
Zrobię mieszankę liniowej i nielinowej klasyfikacji..
za kilka miesięcy będę wiedział na ile pomysł był
dobry.
Dzięki
Następne wpisy z tego wątku
- 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
- 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
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-09 lutownica na węgiel
- 2024-05-09 Dla Kfiata i Olina tzw. prawo międzynarodowe
- 2024-05-08 Osoby które znają informacje tajne
- 2024-05-08 doprowadzenie przymusowe świadka
- 2024-05-08 Opel? Ale jaki Opel?? A może nie Opel?
- 2024-05-08 Znów czary (albo niewiedza) - tym razem fotowoltaika
- 2024-05-08 Chess
- 2024-05-08 Gruby pasożyt nasyła tajną policję na aktywistę z Rzeszy działającego w SZAP!
- 2024-05-08 Chess
- 2024-05-08 IZERA - A może jedna Tusk nie ZDOŁA tego ZAORAĆ
- 2024-05-08 Vitruvian Man - parts 7-11a
- 2024-05-08 Vitruvian Man - parts 7-11a
- 2024-05-08 Warszawa => Interactive/Experience Designer <=
- 2024-05-08 Koniecznie potrzebuję kampera...
- 2024-05-08 Gorzów Wielkopolski => Consultant/Implementer Comarch ERP XL <=