Discussione: complessitā algoritmo
View Single Post
Old 16-12-2005, 10:42   #9
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Cittā: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Come abbiamo detto dipende dalla topologia della rete...

Ogni strato ha P ingressi e Q neuroni (pari al numero di uscite)... Gli ingressi vanno a finire su ogni neurone (solo per gli strati interni e di uscita)... Quindi č possibile valutare in PxQ il numero di operazioni fatte da ogni strato...

Supponendo una rete classica a 4 strati...M ingressi e N uscite (N <= M)...lo strato di ingresso e gli strati interni hanno M neuroni, lo strato di uscita N (come le uscite)...

Il numero di operazioni che compie lo strato di ingresso č pari a M, gli strati intermedi svolgono M^2 operazioni, lo strato di uscita NxM...

Quindi la complessitā computazionale dovrebbe essere O(M^2)...con M pari al numero di neurono degli strati interni (solitamente 2 e di pari numero)...

Ora bisogna vedere l'applicabilita di una rete neurale al tuo problema... Non conosco ARMA, magari hai un link ?

Ultima modifica di cionci : 16-12-2005 alle 10:44.
cionci č offline   Rispondi citando il messaggio o parte di esso