Article View: alt.pl.matematyka
Article #10225Re: Wzór - odpychanie punktów w trójkącie
From: Wlodzimierz Holsztynski (Wlod)
Date: Mon, 31 Aug 2009 05:54
Date: Mon, 31 Aug 2009 05:54
89 lines
4252 bytes
4252 bytes
On Aug 30, 2:14 pm, Grzegorz Brycki <grzegorz.bry...@op.pl> wrote:
> mam tablicę dwuwymiarową. Na osi X
> opisane są nazwy 100 punktów. Na
> osi Y opisane są nazwy tych samych
> 100 punktów.
Czyli z każdą nazwą związany jest punkt
płaszczyzny XY. Masz 100 punktów
czy 100 par punktów? (Pytam ze w zględu
na wcześniejsze sformułowanie).
> W sumie tworzy to coś takiego jak tablica
> odległości między miejscowościami.
Czy gdybyś współrzędne Y zastąpił
przez podwojone, czy zmieniłoby to
dane istotnie czy nieistotnie. Innymi
słowy, czy jednostka wzdłuż X jest
niezależna od jednostki Y (jak
na przykład metr i kilogram lub
kilogram i dolar) czy też jest ta sama
(i wtedy zmiana skali wzdłuż jednej osi
musi być związana z taką samą zmianą
wzdłuż drugiej osi)?
> Teraz załóżmy, że każdy z tych punktów jest
> oddalony od siebie w trzech różnych kierunkach [...].
Chodzi o 3 różne odległości pomiędzy parami punktów?
Tym razem są dane abstrakcyjnie, jako gołe ofległości,
bnezpośrednio?
Czyli razem mamy 5 parametrów:
X Y żółty zielony czerwony?
> [...] chcę uzyskać [...] Mapę, płaską (a może
> to wykres?) który wskaże mi następującą rzecz:
>
> grupy punktów które mają do siebie najbliżej /
> zobaczę punkty które są "odludkami" itd.
> Rozumiesz teraz już co chcę uzyskać
Być może. Chyba tak.
> i dlaczego chciałem tę "mapę" robić
> na trójkącie (mam trzy kategorie).
Nie widzę potrzeby trójkąta, choć to
ciekawe, że tak Ci sie pomyślalo.
Z tego co mówisz, to chyba chodzi Ci
o podział (powiedzmy 100) punktów
na grupy punktów zbliżonych, gdzie
pod uwagę należy brać ich odległość
euklidesową (?) oraz 3 niezależne
odległości kolorowe.
Być może na dodatek chciałbyś mieć także
reprezentację wizualną podziału punktów
na grupy bliskich, a mianowicie obrazek
2-wymiarowy.
Czy tak?
Jeżeli tak, to najpierw należy zająć się
pierwszym problemem, bo jest i ważniejszy
i bardziej podstawowy, i naturalnie wcześniejszy.
Drugi powinien opierać się na rozwiązaniu
pierwszego, tak myślę.
Łączenie "pixels" w grupy nazywa się
"clustering algorithms", a przynajmniej
tak się nazywało w przemyśle amerykanskim,
gdy pracowałem w Image Processing.
Były nawet monografie na ten temat
(nie czytałem niczego w przemyśle, bo lepiej
dla zastosowań czytać, rozumieć i znać
matmę). Chyba do swojego zadania
niczego dokładnie pasującego nie znajdziesz,
a tylko zmęczysz oczy poszukiwaniami.
Jeżeli dobrze ująlem Twój problem, to
podam podejście. Daj znać.
Pozdrawiam,
Włodek
Technical Details
Message-ID:
<db8ff4a1-7b0c-4e19-aea7-76b9e90f7a1c@f20g2000prn.googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!wsisiz.edu.pl!plix.pl!newsfeed1.plix.pl!news-out2.kabelfoon.nl!newsfeed.kabelfoon.nl!bandi.nntp.kabelfoon.nl!feeder3.cambriumusenet.nl!82.197.223.108.MISMATCH!feeder8.cambrium.nl!feed.tweaknews.nl!postnews.google.com!f20g2000prn.googlegroups.com!not-for-mailReferences:
<h7dju1$17p$1@news.onet.pl> <13f33128-036a-4297-b1a5-89d262f78b3a@r24g2000prf.googlegroups.com> <h7eq3g$24t$1@news.onet.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!wsisiz.edu.pl!plix.pl!newsfeed1.plix.pl!news-out2.kabelfoon.nl!newsfeed.kabelfoon.nl!bandi.nntp.kabelfoon.nl!feeder3.cambriumusenet.nl!82.197.223.108.MISMATCH!feeder8.cambrium.nl!feed.tweaknews.nl!postnews.google.com!f20g2000prn.googlegroups.com!not-for-mail From: "Wlodzimierz Holsztynski (Wlod)" <sennajawa@gmail.com> Newsgroups: alt.pl.matematyka Subject: Re: Wzór - odpychanie punktów w trójkącie Date: Sun, 30 Aug 2009 22:54:58 -0700 (PDT) Organization: http://groups.google.com Lines: 89 Message-ID: <db8ff4a1-7b0c-4e19-aea7-76b9e90f7a1c@f20g2000prn.googlegroups.com> References: <h7dju1$17p$1@news.onet.pl> <13f33128-036a-4297-b1a5-89d262f78b3a@r24g2000prf.googlegroups.com> <h7eq3g$24t$1@news.onet.pl> NNTP-Posting-Host: 76.236.67.212 Mime-Version: 1.0 X-Trace: posting.google.com 1251698098 28136 127.0.0.1 (31 Aug 2009 05:54:58 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Mon, 31 Aug 2009 05:54:58 +0000 (UTC) Cc: Wlodzimierz Holsztynski <sennajawa@gmail.com> Complaints-To: groups-abuse@google.com Injection-Info: f20g2000prn.googlegroups.com; posting-host=76.236.67.212; posting-account=UrCXdgoAAADLYEIMhLgC9DXK7KdryJbT User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/5.0 (Macintosh; U; PPC Mac OS X 10.4; en-US; rv:1.9.1.2) Gecko/20090729 Firefox/3.5.2,gzip(gfe),gzip(gfe) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit