🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: alt.pl.matematyka
Article #10225

Re: Wzór - odpychanie punktów w trójkącie

#10225
From: Wlodzimierz Holsztynski (Wlod)
Date: Mon, 31 Aug 2009 05:54
89 lines
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-mail
References: <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