-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.uni-
stuttgart.de!news.stw-bonn.de!news.netcologne.de!newsfeed-fusi2.netcologne.de!f
eeder.erje.net!feeder.news-service.com!feeder2.cambriumusenet.nl!feed.tweaknews
.nl!209.197.12.242.MISMATCH!nx01.iad01.newshosting.com!newshosting.com!newsfeed
.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl!news.
neostrada.pl.POSTED!not-for-mail
From: "slawek" <s...@h...pl>
Newsgroups: pl.comp.programming
References: <0...@z...googlegroups.com>
<4c739d0b$0$21002$65785112@news.neostrada.pl>
<f...@x...googlegroups.com>
<4c73d821$0$22796$65785112@news.neostrada.pl>
<4c7424aa$0$27044$65785112@news.neostrada.pl>
<d...@l...googlegroups.com>
<4c74c7cd$0$27047$65785112@news.neostrada.pl>
<a...@q...googlegroups.com>
<b...@z...googlegroups.com>
In-Reply-To: <b...@z...googlegroups.com>
Subject: Re: przewidywanie wartości cyklicznego wykresu
Date: Wed, 25 Aug 2010 16:59:49 +0200
MIME-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
Content-Transfer-Encoding: 8bit
X-Priority: 3
X-MSMail-Priority: Normal
Importance: Normal
X-Newsreader: Microsoft Windows Live Mail 14.0.8089.726
X-MimeOLE: Produced By Microsoft MimeOLE V14.0.8089.726
Lines: 40
Message-ID: <4c752fe5$0$27025$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 62.69.202.124
X-Trace: 1282748389 unt-rea-a-02.news.neostrada.pl 27025 62.69.202.124:62233
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:186709
[ ukryj nagłówki ]
Użytkownik "Mariusz Marszałkowski" <m...@g...com> napisał w wiadomości
grup
dyskusyjnych:b2d74561-be9f-4428-9a4f-f19e86871f94@z1
0g2000yqb.googlegroups.com...
> On 25 Sie, 10:14, "marek.hudyma" <m...@g...com> wrote:
>
>> Czy w takim przypadku Fourier jest w stanie mi pomóc ?
> A dużo masz danych? Kiedyś bawiłem się czymś podobnym dla
> małej ilości danych. Szukałem najlepszego dopasowania:
> min( suma_po_j (suma_po_i ( a_i * sin( b_i * x_j ) + c_i * cos( d_i *
> x:j ) ) - y_j ) ^ 2 )
> Gdy danych jest mało, to zwykłe symulowane wyżarzanie sobie
> radzi.
Ależ ty po prostu zrobiłeś "wolną transformację Fouriera" według własnego
pomysłu. Serio.
Rozkład na widmo częstotliwości jest jednoznacznie określony (z dokładnością
do czynnika 2Pi, który gdzieś musisz wstawić - albo w transformację, albo w
transformację odwrotną).
FFT jest fajne, bo jest gotowe, np. biblioteka fftw .
Ma koszt N log(N), czyli nienajgorzej. (Falki mają mniej, sic!)
Gdy danych jest mało, to... no pojawia się problem entropii - przy 10
punktach masz 20 liczb rzeczywistych zmiennoprzecinkowych 8-bajtowych np. To
razem 10*20*8*8 bitów. Czyli 2^12800 możliwości (pomijając +NAN i inne
takie). Z tego np. nijak nie określisz 20 współczynników zespolonych
zapisanych (także parach 8-bajtowych itd.) - bo możliwości jest wtedy
2^25600. To oznacza, że niezależnie od tego jakie będziesz miał dane, masz
za mało stopni swobody, aby określić te współczynniki.
Przy 2-3 punktach nie wyznaczysz A,B,C i omegi we wzorku y = A sin(omega t)
+ B cos(omega t) + C, nawet jak będziesz przypiekał sobie pięty ciekłym
ołowiem.
slawek
Następne wpisy z tego wątku
Najnowsze wątki z tej grupy
- 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
- 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.
Najnowsze wątki
- 2024-09-02 Re: RP3 kasuje wizy studentom/"studentom" po wylądowaniu na lotnisku
- 2024-09-02 Wzór
- 2024-09-01 Polska-Chorwacja 650zł elektrykiem
- 2024-09-01 odrdzewiacz do amelinium
- 2024-09-01 Elektryczna łapka i szerszeń
- 2024-09-01 Jakie podatki za wynajem?
- 2024-09-02 Warszawa => Key Account Manager <=
- 2024-09-02 Warszawa => Projektant/Programista React Native <=
- 2024-09-02 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-09-02 Warszawa => Sales Development Representative (in German) <=
- 2024-09-01 1. wrzesnia po niemiecku
- 2024-09-01 Od setki do setki...
- 2024-08-31 wpadłem w siodło
- 2024-08-25 cenka opada
- 2024-08-30 Elektryki takie bezpieczne cd.