<f...@g...SKASUJ-TO.pl> napisał(a):

> M.M. <m...@g...SKASUJ-TO.pl> napisał(a):
>
> > <f...@g...pl> napisał(a):
> >
> > > moje doswiadczenia z optymalizacją pokazują że
> > > faktycznie to na czym sie nalezy skupić przy
> > > optymalizowaniu to pętle - z tego punktu widzenia
> > > topologia program to wydaje sie byc cos jak
> > > plaska kartka z kilkoma ostraymi stalagmitami
> > > odpowiaajavymi kilku centralnym petlom w
> > > programie - poniekad pętle tworzą głowną
> > > architekturę programu
> > >
> > > czy ktos potrafi wymienic pętle wystepujace w programie
> > > ktorym sie zajmuje - ile ich jest, co robią
> > Ja zadaję tak jakby odwrotnie to pytanie. Jakie są możliwości
> > poniższego programu który ma tylko dwie pętle, ale może mieć
> > dużo danych, czyli N i M mogą być duże. Prostota tego algorytmu
> > mnie powala :)
> >
> > #define N (...)
> > #define M (...)
> > #define K (raczej male, okolo log2(N) )
> >
> > struct GrNode {
> > int pos;
> > float cmp;
> > int node_yes;
> > int node_not;
> > float value;
> > };
> > static float GrNrNode( const GrNode nodes[] , float data[] ) {
> > int nr = 0;
> > for( int i=0 ; i<K; i++ )
> > nr = data[ nodes[nr].pos ] <= nodes[nr].cmp ? nodes
> [nr].node_yes :
> > nodes[nr].node_not;
> > return nodes[nr].value;
> > }
> > static float GrClassify( cdata data[] ) {
> > const static GrNode nodes[M*N] = { dane };
> > float value=0;
> > for( int i=0 ; i<M ; i++ )
> > value += GrNrNode( nodes + i*N , data );
> > return value;
> > }
> >
> a co to wykonuje?
>
Gdy dysponuje się dobrym (reprezentatywnym, niezbyt dużym) zbiorem danych
uczących to można automatem zbudować taki program (dane do tablicy
nodes) .

Np. na klasyfikacji win:
http://orange.biolab.si/doc/datasets/wine.tab
działa słabo i nie uogólnia, może z powodu zbyt małego zbioru uczącego.

A na tic_tac_toe wydaje się że działa bardzo dobrze:
http://orange.biolab.si/doc/datasets/tic_tac_toe.tab

Na końcówkach szachowych mam różne wyniki, raz działa, drugi raz
nie działa. Dużo zależy od danych uczących.

Pozdrawiam







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