AG come selezionatore di features

Forum

Registrati Discussioni Recenti Preferiti Utenti Cerca Regolamento RSS Statistiche

Utilità

I libri
consigliati:

Dove ci porta la scienza
Alberto Oliverio

Biochimica sistematica umana. Con CD-ROM
Autori Vari

Darwin
Jonathan Howard

Altri Libri

Nome Utente:	Password:
Riconoscimi automaticamente

Tutti i Forum

MolecularLab

Bioinformatica

AG come selezionatore di features

Nuova Discussione

Nuovo Sondaggio

Rispondi

Aggiungi ai Preferiti

Cerca nelle discussioni

Risorse di Bioinformatica:

Guide tools online

Blog InsideBioinfo

Siti di Bioinformatica

Protocolli

Ultime notizie

Aggiungi i tag

Quanto � utile/interessante questa discussione:

Autore

Discussione

renton76
Nuovo Arrivato

2 Messaggi

Inserito il - 25 maggio 2008 : 17:32:53

salve...dovrei usare gli algoritmi genetici come selezionatore di features migliori! ma nn ho capito come impostare la funzione di fitness??

qualkuno ha capito il problema?

dallolio_gm
Moderatore

Prov.: Bo!
Citt�: Barcelona/Bologna

2445 Messaggi

Inserito il - 25 maggio 2008 : 19:19:54

ciao,
effettivamente � un po' generica come domanda!!
Non puoi essere pi� specifico? Ma cosa devi rappresentare esattamente?

La funzione di fitness � la funzione che ti permette di definire con un valore numerico la probabilit� che un dato individuo ha di riprodursi e quindi di avere prole nella generazione successiva.

Per farti un esempio, potresti immaginare di essere il Luogotenente di Mordor Sauron, il signore del male nella trilogia dell'anello di Tolkien.

Sauron essendo malvagio, vuole creare una legione di orchi per conquistare la Terra di Mezzo.
Secondo Sauron l'orco ideale per il suo esercito �: forte, alto, pesante, coll'alito cattivo, e con la coda blu.
Allora ogni due mesi si reca nelle cave degli orchi ed esamina un orco alla volta, e ad ognuno di essi attribuisce un valore numerico per ognuno di queste caratteristiche.
Alla fine ne sceglie un centinaio, tra quelli con punteggio migliore, a seconda del modello di selezione che ha deciso prima, e li fa incrociare.

Ecco la funzione di fitness in un AG � pi� o meno questo.. per� tutto dipende da come hai implementato la cosa, da come rappresenti i caratteri a cosa vuoi che appunto rappresenti il fitness degil individui, e cosa intendi per features migliori.

Ti posso consigliare di dare un'occhiata a questa review:
- Tools for intelligent control: fuzzy controllers, neural networks and genetic algorithms - Mo Jamshidi
che � un po' vecchia, ma spiega molto chiaramente i diversi metodi per implementare algoritmi genetici. Ti consiglio di partire dal capitolo 4 e in particolare il 4d.

Il mio blog di bioinformatics (inglese): BioinfoBlog
Sono un po' lento a rispondere, posso tardare anche qualche giorno... ma abbiate fede! :-)

renton76
Nuovo Arrivato

2 Messaggi

Inserito il - 25 maggio 2008 : 20:02:23

si in effetti sono stato un p� generico...praticamente ho diversi eventi..e per ogni evento ho diverse caratteristiche,che altro nn sono che valori numerici.

Quello ke l'AG dovrebbe fare � selezionare le migliori caratteristiche che rappresentano meglio l'evento!

Quello che nn ho capito � come implementare la funzione di fitness...cio� com� ke l'AG decide qual'� le caratteristiche o features che meglio caratterizzano l'evento.

Spero di essere stato pi� chiaro adesso.

Thanks