eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingJak dobrze uwarunkować metodę najmniejszych kwadratówRe: Jak dobrze uwarunkować metodę najmniejszych kwadratów
  • X-Received: by 10.140.102.230 with SMTP id w93mr904671qge.11.1459799172752; Mon, 04
    Apr 2016 12:46:12 -0700 (PDT)
    X-Received: by 10.140.102.230 with SMTP id w93mr904671qge.11.1459799172752; Mon, 04
    Apr 2016 12:46:12 -0700 (PDT)
    Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
    .pl!news.nask.org.pl!goblin1!goblin3!goblin.stu.neva.ru!news.ripco.com!news.glo
    rb.com!gy3no233112igb.0!news-out.google.com!z61ni5665qge.1!nntp.google.com!y89n
    o11010807qge.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-m
    ail
    Newsgroups: pl.comp.programming
    Date: Mon, 4 Apr 2016 12:46:12 -0700 (PDT)
    In-Reply-To: <a...@n...v.pl>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.254.35.242;
    posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
    NNTP-Posting-Host: 77.254.35.242
    References: <ndkmg7$l07$1@node2.news.atman.pl> <ndkpju$n3k$1@node2.news.atman.pl>
    <2...@g...com>
    <ndljs4$bq4$1@node1.news.atman.pl>
    <a...@n...v.pl>
    <d...@g...com>
    <a...@n...v.pl>
    <a...@g...com>
    <1...@g...com>
    <a...@n...v.pl>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <3...@g...com>
    Subject: Re: Jak dobrze uwarunkować metodę najmniejszych kwadratów
    From: "M.M." <m...@g...com>
    Injection-Date: Mon, 04 Apr 2016 19:46:12 +0000
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: quoted-printable
    Xref: news-archive.icm.edu.pl pl.comp.programming:209251
    [ ukryj nagłówki ]

    On Monday, April 4, 2016 at 6:54:22 PM UTC+2, slawek wrote:
    > On Mon, 4 Apr 2016 04:57:56 -0700 (PDT), "M.M." <m...@g...com>
    > wrote:
    > > ( Sum_1^N abs( uzyskany_i - pożądany_i ) ^ 0.5 ) / N
    >
    > Zwróć uwagę, że dobra metoda powinna być niezmiennicza wobec
    > transformacji. Tzn. najlepsze dopasowanie nie może się zmieniać przy
    > zamianie osi, przy obrocie itd. Zwykła regresja tego nie potrafi, bo
    > wagi są tylko w y.

    O ile się nie mylę, odporna na transformacje będzie każda metoda, w której
    funkcja błędu jest oparta nie na rzucie pionowym, ale na rzucie ortogonalnym.
    Niestety rzut ortogonalny wymaga iterowania. Czyli znowu lepsza metoda
    kosztem większego nakładu obliczeniowego. Rzut ortogonalny również/przynajmniej
    nie ma minimów lokalnych, więc metoda w miarę wdzięczna.


    > Z kolei dopasowanie minimalizujące sumę odległości od prostej (w X i
    > Y) nie ma uzasadnienia statystycznego.
    Zależy od zadania. Jeśli mamy dużo danych, jeśli te dane są dokładne, ale
    obarczone losowym-niewielkim szumem, jeśli znamy całym model i jeśli tylko
    nie znamy współczynników liniowych - to co można zrobić lepszego, niż
    właśnie ułożyć układ równań normalnych i rozwiązać?

    Pewnie zarzucisz mi, że powyżej opisałem rzadką sytuację, cóż, masz
    rację. Ale ponadto, gdy nie wiemy z czym mamy do czynienia, to na
    początek też warto spróbować dobrać liniowe współczynniki metodą
    najmniejszych kwadratów. Warto choćby dlatego, że jest w miarę szybka i
    daje dobry punkt wyjścia dla dalszych przemyśleń. Więc są przynajmniej
    dwie sytuacje w których uzasadnienie użycia jest, choć nie zawsze jest
    to uzasadnienie statystyczne.

    W pracy Cichosza jest cały rozdział poświęcony 'reprezentacji rozszerzonej',
    która zwiększa możliwości 'metody liniowej'. Czasami to daj dobre rezultaty.



    > Wprowadzenie wag dla X daje problem nieliniowy.
    Nie wiem o jakie wprowadzenie wag chodzi, jest sposób na dodanie
    wag, który nie wpływa na utratę liniowości, ale pewnie masz na
    myśli coś innego.


    > No i można próbować mediany zamiast sumy.
    Mediana to jest wartość która dzieli posortowany ciąg na pół. Jeśli
    chodzi o to, aby sumę funkcji błędu zastąpić medianą, to... nigdy
    nie stosowałem tego w praktyce. Wydaje się ryzykowne, bo zbiór
    z małą medianą może mieć bardzo duże maksimum.


    Pozdrawiam

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: