Newsgroup: it.comp.appl.access
Titolo: Classificatore di stringhe?

Ciao a tutti.
Supponete di avere una lunga serie di stringhe di testo non uguali (nè per
dimensione, nè per formattazione, nè per contenuto) ma logicamente
classificabili in modo omogeneo. Per esempio: un elenco di indirizzi di
residenza.
Ora supponente di voler classificare queste stringhe secondo delle regole di
aggregazione NON NOTE bensì derivate dal contenuto stesso delle stringhe.
Immagino che servirà un algoritmo che risponda alle domande: esistono
relazioni di qualche genere tra tutte o alcune delle stringhe in elenco? Se
si, quali?
Ovviamente non parlo di sfera cognitiva: non pretendo qualcosa che mi dica:
via Verdi e via Puccini rientrano nella categoria musicisti; ma piuttosto:
via Monte Bianco e via Monte Rosa hanno qualcosa in comune.
Vi chiedo: conoscete un algoritmo di questo tipo? Sapete come aiutarmi a
trovarne traccia o documentazione?
Grazie a tutti per l'attenzione!
Ciao.
Leo

 via Monte Bianco e via Monte Rosa hanno qualcosa in comune.
se hai dimestichezza con le funzioni VB, ti può essere utile la funzione
split;
questa funzione ti divide la stringa in tre valori, in questo caso:
via
Monte
verdi
puoi quindi fare un confronto sul secondo campo per il raggruppamento
-- 
Posted via Mailgate.ORG Server - 
http://www.Mailgate.ORG

 wrote in message
news:1bf707182401766ec5f...@mygate.mailgate.org...


"marza" <-@-.-> ha scritto nel messaggio
news:k_at8.15754$m41.4...@twister2.libero.it...

Secondo me il problema è pazzesco e non riesco ad immaginare una soluzione.
Tu vorresti un algoritmo che esamina le stringhe carattere per carattere
(infatti sono di lunghezza diversa e contenuto vario);
individui un qualche elemento di relazione che però potrebbe mancare  in
qualche stringa  e poi una volta individuato questo elemento fantomatico
operi una selezione, un ordinamento o un filtro tra le varie stringhe
E come pensi sia possibile considerato che a priori vi sono centinaia e
centinaia possibili elementi di relazione.
Per esempio: numero di parole, prevalenza di vocali su consonanti, di
maiuscole su minuscole, ricorrenza della parola XYZ, presenza o meno di un
nome proprio, di un nome geografico, storico, presenza di nomi composti,
palindromi, participi, numeri, numeri romani e potrei continuare.
E' evidente che per poter anche solo pensare di progettare un algoritmo che
serva al tuo caso si debbano dare dei parametri a priori, quanto vasti e
poco specifici costituirà il problema successivo, e poi procedere ad
individuare un elemento di relazione.
Almeno io la vedo così
Ciao
Filippo

"marza" <-@-.-> ha scritto nel messaggio
news:k_at8.15754$m41.4...@twister2.libero.it...

Prova a dare uno sguardo sul Sito Comune (link qui sotto) a queste due FAQ
che si trovano nella Sezione General:
1) "Informazioni sull'algoritmo Soundex" di Mikael
2) "Esempio di utilizzo dell'algoritmo Soundex" di Federico Luciani
magari ci trovi qualche idea per risolvere il tuo problema.
--
Roberto
---------------------------------------------
il Sito Comune di it.comp.appl.access:
http://www.sitocomune.com
---------------------------------------------

Grazie a tutti voi che avete risposto e cercato di darmi una mano.
Leo
"marza" <-@-.-> wrote in message
news:k_at8.15754$m41.4...@twister2.libero.it...


 Ciao a tutti.

I problemi di classificazione - in generale - sono ottimo pasto per reti
neuronali e algoritmi "genetici". Quello che cerchi in particolari si
assomiglia ad un analizzatore semantico.
In particolare, la Invention Machine ha un prodotto per l'analisi
semantica di testi [é un software per grosse aziende che costa circa
100.000 euro - si, centomila!]. Prova a guardare su:
http://www.invention-machine.com/prodserv/coretech.cfm
Forse trovi altri spunti per la tua ricerca.
Prova anche a cercare (vivisimo, google) con queste parole:
machine learning
text classification
text mining
statistical learning
neural network
genetic algorithm
É una materia dove c'è parecchia ricerca in corso e non ci sono ancora
tecnologie "provate".
Un'altro problema che posso anticipare é che la maggior parte di quello
che troverai verserà - ahimè - la lingua inglese (per ovvii motivi).
Sono riuscito a trovare questo documento di un ricercatore del CNR. Da
qui si intuisce lo stato di relativa "imaturità" della cosa.
http://faure.iei.pi.cnr.it/~fabrizio/Publications/ACMCS02.pdf
Gilberto


 Grazie a tutti voi che avete risposto e cercato di darmi una mano.
Perň scrivi DOPO il quoting!!!
Antonio

 wrote in message
news:4b275d735101e5f1344...@mygate.mailgate.org...

Grazie Gilberto.
Quello che dici è molto interessante.
Cercherò di studiare un po' meglio la faccenda partendo dagli spunti che mi
hai dato.
Leo.