Newsgroup: it.comp.ia
Titolo: Genetic programming

Salve a tutti
Mi sono appena laureato in computer science,e tra gli esami che ho dato c'è
ne stato uno di IA, premesso che la cosa è molto interessante, passo subito
ad esporre il mio problema. Utilizzando tecniche di genetic programming, so
che è possibile fare in modo che i software si programmano da soli, nello
specifico,  io devo prenderede dei dati via seriale, su questi dati sempre
via seriale dare delle risposte. premesso che attualmente via seriale posso
registrare sia i dati di input che quelli di output, mi piacerebbe riuscire
a fare un software che analizzando input e ouput , sia in grado di generare
le risposte, riuscendo così a ricostruire l'algoritmo che genera i
risultati. qualcuno mi sa dare un suggerimento se esistono già libreire in
qualunque linguaggio che possano darmi una mano? (PS non ho problemi con
linguaggi di programmazione, ne conosco 12, mi manca solo ADA,PROLOG,PERL e
PYTON, poi penso di conoscerli quasi tutti :-))) )
Pensavo di usare genetic programming e non neural network, ne machine
learning, in quanto generalmente questi sistemi hanno il difetto di fare
cilecca se l'agoritmo che genera i risultati è molto complesso e
difficilmente si arriva ad una accuratezza superiore al 95%. a me serve un
sistema che sia in grado di avere una precisione di elevatissima. (PS è un
esperimento in campo medico), Premesso che adesso sono in fase di studio di
fattibilità
Grazie mille a tutti

 fattibilità
Forse ti conviene ripensarlo dalle basi :-)
Ste


proviamo a girare il prblema, se io un file jpg ed uno bmp, mi piacerebbe
che il sistema riuscissee a "capire" l'agoritmo di compressione, facendogli
vedere una fila esagerata di immagini nei 2 formati, alla fine il sistema
dovrebbe essere in grado dato una immagine in un formato di passare
all'altro e viceversa. Questo è il tipo di complessità che devo affrontare
io
Suggerimenti?
Grazie mille

 Questo è il tipo di complessità che devo affrontare io
Se vuoi una precisione elevatissima, e' semplicemente infattibile as of
today.
Ste


diciamo che una NN non mi piace perchč se per qualche motivo voglio passare
95% di affidabilitą devo poi capire quello che fa il sistema ed in una NN
come funzional al suo interno čp praticamente sconosciuto (si č studiato
solo il calcolo dei vari coefficienti dei neurononi mi risulta)

 ed in una NN come funzional al suo interno
Pensi che il risultato di un algoritmo genetico (che continua a risultarmi
difficile concepire per questa applicazione) sia invece molto piu'
indicativo ?
Stefano

 indicativo ?
Si almeno lo spero, fondamentalmente a me piace l'assembler, quindi anche se
mi da un riosultato che dice aggiungi questo, togli altro, butta nella
tabella etc pernso di riuscire a capire a grandi linee l'algoritmo che ci
sta sotto

 tabella
Non riuscirai mai a produrre qualcosa di sensato in assembler puro. Come fai
a fare il crossing tra due algoritmi, scusa ?
Stefano

 a fare il crossing tra due algoritmi, scusa ?
cambi il pntatore ad un altra subroutine, e guardi se aumenta la precisione
del sistema, quello che sto valutando è se farli esaminare tutti i dati in
una botta o aggiungere i dati in ordine cronologico pian pianino
CIao
PS è bello potersi confrontare con persone che hanno studiato cose simili ma
in modo differente ti aiuta a capire le tue lacune

 una botta o aggiungere i dati in ordine cronologico pian pianino
In ogni caso non riuscirai mai a superare un certo livello di precisione, a
meno che del sistema esista un predittore esatto (nel qual caso il giro
passando dall'algoritmo genetico e' sostanzialmente inutile). In particolare
avrai una precisione molto alta solo se il sistema ha una memoria limitata
nel passato e una dipendenza totale dal passato. Lo stimatore che tu crei
(con qualsiasi algoritmo) e' una proiezione dell'iperspazio dei dati (fino
all'istante "attuale", quindi incluso il dato che avviene nel presente) sul
sottospazio del passato (con tutti i dati fino all'istante t-1). Ovviamente
la precisione del 100% la puoi avere solo se tale proiezione e' esatta,
ovvero se il presente e' dipendente dal passato in modo deterministico e
completo.
Se il presente aggiunge "noise", tale quantita' di "noise" e' ineliminabile
ed e' un limite a qualsiasi tuo tentativo di ricostruzione. In tal caso devi
semplicemente scegliere un numero di dimensioni nel passato (un numero di
istanti di storia da valutare) che ti fornisca sufficiente informazione per
lasciare indeterminato solo il rumore di fondo (che, comunque, non potresti
prevedere).
Queste valutazioni le devi fare a monte, prima ancora di scegliere se usare
neuroni o algoritmi genetici o semplici sistemi lineari.
Stefano

 completo.
Direi di SI, se tu hai hai la tal malattia, devi prendere il tal farmaco, a
seconda delle reazioni aumenta/diminuisci la dose e o integri con altri
farmaci


Nonsense. Rispiegati.
Se usi un algoritmo di apprendimento simbolico, come i decision tree,
ottieni alla fine delle descrizioni molto comprensibili per l'uomo,
come ad esempio regole proposizionali o predicative. 
Ciao!
-- 
__/\__ * this mail has been written by Talpa Stellare
\ TS / * che da piccolo una volta e' morto.
 |/\|  * icq# 78630739 - togli i caratteri maiuscoli x e-mail

 farmaci
Stai descrivendo un sistema che secondo me puoi ben descrivere in dinamica
lineare (determinando i giusti coefficienti), senza bisogno di farti del
male con algoritmi geneticamente modificati :P
Stefano


Ok se riesciu a farmi un programma lineare che riesca a simulare un cervello
fatti avanti, spetto il sorgente :-) (mi raccomando ben indentato e con
tanta documentazione ed analis please :-)))   )

 Ok se riesciu a farmi un programma lineare che riesca a simulare un
cervello
A che ti serve simulare un "cervello" ? Se stai solo cercando la
correlazione tra un input e un output che sei convinto dipendere dall'input
sei quasi off-topic, e' un problema con soluzioni molto banali. Perche'
complicarsi la vita ?
Ste

 teoria è lineare praticamente però OCR funziona meglio con una NN
Paragone privo di senso, scusa se te lo faccio notare.
Stefano

 adesso sono in fase di studio di fattibilità
Secondo me ci sono gli estremi per denunciare il professore che ti ha fatto 
passare l'esame di IA.
Per quanto riguarda il thread con Raistlin devo complimentarmi con lui per 
la diplomazia e la competenza che ha dimostrato. La tua ostinazione nel 
voler rispondere a tutti i costi replicando con ulteriori idiozie è 
estremamente irritante.
Mieru

 estremamente irritante.
Beh per quanto mi riguarda non sono idiozie, sono opinioni diverse, se tu le
reputi tali nessuno ti obbliga a seguire la discussione

 wrote in message
news:GF9r9.36945$%M1.9...@twister2.libero.it...

Ok mi sono espresso male provo a riformulare.
Se ho una immagine e devo realizzare un software di OCR, posso seguire un
approccio lineare, oppure utilizzare una NN, in teoria si dovrebbe poter
realizzare con entrambi, ma visto che molto diffcile sviluppare un algoritmo
lineare la cosa risulta + semplice con NN
Quindi in generale, quando non sai come sviluppare una cosa con un algoritmo
lineare puoi provare con una tecnica di di IA e vedere come si comporta

 lineare puoi provare con una tecnica di di IA e vedere come si comporta
Questa frase mi fa ghiacciare il sangue nelle vene. Spero che quel progetto
non arrivi mai in un ospedale.
Stefano

 non arrivi mai in un ospedale.
no guarda forse non ci siamo capiti. quello che stiamo realizzando è una
sorta di "suggeritore" per training ai medici alle prime armi per aiutarli a
memorizzare il prontuario famaceutico in vigore in ogni ospedale. in
ospedale non ci andrà mai, non sto realizzando il medico olografico di star
trek voyager. sinceramente la mia etica mi impedisce di giocare con la
salute degli altri, se solo provassi a pensare una cosa del genere mi
sbatterebbero giustamente fuori a calci dall'albo.

 memorizzare il prontuario famaceutico in vigore in ogni ospedale.
Di solito cose del genere si fanno con un sistema esperto, utilizzando la
conoscenza umana. Non capisco assolutamente la tua idea.
Stefano

 conoscenza umana. Non capisco assolutamente la tua idea.
si esatto è una delle proposte, e probabilmente è qualla che verrò adottata,
come dicevo si sta valudando anche GA, NN e un approccio + statistico al
problema, cmq visto che quelli che suggeriscono i sistemi esperti hhanno
trovato + rference di sistemi simili e funzionanti mi sa che alla fine si
sceglierà la loro soluzione, vorà dire che io tornerà a scrivere software di
monitoring di sistemi medicali

 esami hai dato di IA?
I predittori e i classificatori non sono IA in senso stretto (come nemmeno
la programmazione genetica, di suo).
Nella mia facolta' i predittori sono materia di studio nell'esame di
Identificazione dei Modelli e Analisi dei Dati; i classificatori in una
parte del corso di Ingegneria della Conoscenza e dei Sistemi Esperti; la
programmazione genetica si affronta in un certo numero di corsi, da ICSE a
Ricerca Operativa.
L'esame di I.A. e' a parte e copre tutta l'analisi filosofica e teorica
della materia.
Stefano

 Stefano
ok, mo si svela l'arcano io ho dato solo 1 esame ed era una introduzione
agli argomenti, se tu ne hai dati almeno 3 ecco spiegato dove sta la
differenza. Cmq io l'ho dato per capire per sommi capi di che roba si
trattava