-
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.c
om!postnews.google.com!j32g2000yqh.googlegroups.com!not-for-mail
From: context <c...@f...pl>
Newsgroups: pl.comp.programming
Subject: Algorytm "grupujacy" wyniki
Date: Wed, 1 Jul 2009 09:56:21 -0700 (PDT)
Organization: http://groups.google.com
Lines: 45
Message-ID: <9...@j...googlegroups.com>
NNTP-Posting-Host: 194.197.79.18
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
X-Trace: posting.google.com 1246467382 16261 127.0.0.1 (1 Jul 2009 16:56:22 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Wed, 1 Jul 2009 16:56:22 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: j32g2000yqh.googlegroups.com; posting-host=194.197.79.18;
posting-account=PP52lwoAAAAu6amiZkb19gBN1IaFKsHV
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.9.1)
Gecko/20090624 Firefox/3.5,gzip(gfe),gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:182473
[ ukryj nagłówki ]Hi,
Wlasnie sie zastanawiam jak najefektywniej napisac algorytm
"grupujacy" dane wg
pewnych "obszarow". A dokladnie mam zbior punktow (x,y), wsrod
ktorych dla niektorych
zakresow x pojawia sie wiecej punktow niz w innych - czyli powiedzmy,
ze "grupuja" sie
one wokol x +/- delta.
Np:
(1,4), (2,5), (3,10), (2, 12),
(10,1), (11,5), (13,8),
(38, 4), (39, 9), (38, 15)
I teraz chcialbym je wlasnie podzielic wg polozenia w okolicach
takich "zgrupowan".
Taki troche histogram, ale sprobkowany tylko dla okolic pewnych
wartosci dla ktorych
wystepuje najwiecej punktow. Akurat w podanych danych latwo zauwazyc,
ze
grupowanie powinno byc wg x ~= 2, x ~= 11, x ~= 38. Ale w
rzeczywistych danych to
niekoniecznie musi byc tak latwo.
Pierwsze co mi przychodzi do glowy to zalozyc sobie jakas wartosc
delta i przeiterowac sie po
punktach sprawdzajac juz jest zbior dla wartosci x +/- delta i tam
dodac, ewentualnie taki zbior
nowy stworzyc itd. Ale widze pewne "niedogodnosci":wyznaczenie
wartosci delta "na czuja"
moze spowodowac ze moga sie zdarzyc punkty, ktore beda pasowac do
roznych grup
(ale ok, mozna wybrac ta ktara jest "blizej") oraz moga byc takie,
ktore stworza osobne "grupy",
ale beda tam jedynymi punktami (w przypadku kiedy beda "oddalone" od
innych "skupisk").
Tak wiec delta powinna byc dobierana bardziej adaptacyjnie i nie do
konca powinna byc
stala dla calego przedzialu x.
Pewnie jest na taki podzial jakis sprytny algorytm :) Moze ktos
podpowie?
m.
Następne wpisy z tego wątku
- 01.07.09 17:09 Jacek Czerwinski
- 01.07.09 18:18 grg12
- 01.07.09 19:40 A.L.
- 02.07.09 01:03 slawek
- 03.07.09 00:11 Mariusz Marszałkowski
- 03.07.09 00:58 A.L.
Najnowsze wątki z tej grupy
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- 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
Najnowsze wątki
- 2025-03-20 Grubość socketa AM4+procesor
- 2025-03-20 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-03-20 Warszawa => Senior Programmer C <=
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-20 Greenpeace została zobowiązana do zapłaty niemal 667 mln dolarów [USA,wyrok sądu]
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-19 Brak ograniczeń dla chińskiego kapitału - wam nie do rządu, tylko na zmywak do chińskiej knajpy!!!
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 szal-Unia == federacja policyjna
- 2025-03-19 Polsza == państwo policyjne
- 2025-03-19 Grzegorz Płaczek o programie szczepień dzieci. ,,Stworzono eldorado dla firm farmaceutycznych"
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 Gemini
- 2025-03-19 Mokry sen Zenka :)
- 2025-03-19 Re: Dlaczego tak odstają od Tesli?