Jacek Czerwinski <...@...z.pl> napisał(a):

> context pisze:
>
> >
> > Pewnie jest na taki podzial jakis sprytny algorytm :) Moze ktos
> > podpowie?
>
> Oczyma duszy zobaczy?em taki algorytm jak 'pixeluje' czy 'pixelizuje'
> sie; twarze w TV.
>
> Oczywis'cie zak?ada to skwantowanie w jednakowych przedzia?ach (pixelach)
>
> Gdzie masz 'ciemniej', tam sie; zag?e;biasz.
> Z?oz.onos'c' z grubsza kwadratowa wzgle;dem ilos'c' kwantów.
>
> Byc' moz.e wymys'li cos' co leci w dziedzinie punktów (odleg?os'c' kaz.dego
> punktu do innego punktu) - tu jest wyk?adnicza wzgl punktów.
>
> ALE!!!!!
>
> Mam g?e;bokie przeczucie, z.e matma, matma, matma. Z.e istnieje algorytm
> oparty na dorobku matematycznym (prawdopodobnie mocno abstrakcyjny jak
> na masowa; newsowa; publicznos'c') który bije nasze naiwne na g?owe;.

O ile pamiętam, nie są znane algorytmy dające optymalny (jeszcze należałoby
dokładnie sformułować kryterium, np. czy centra grup są dane, czy centra
należy ustalić, czy centra mają się pokrywać z którąś z danych, funkcja kosztu
dla rozwiązania, itd) podział na grupy w przyzwoitym czasie. Stosuje się
strategie zachłanne: np. można przyłączać do grup te dwa punkty
które spowodują najmniejszy wzrost funkcji kosztu, następnie można odłączyć
od grup ten jeden punkt który spowoduje największy spadek funkcji kosztu.

Pozdrawiam


--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/