Algoritmo Rete: differenze tra le versioni

Versione delle 08:11, 16 ott 2007

Versione attuale delle 05:13, 6 ott 2023

(27 versioni intermedie di 19 utenti non mostrate)

Riga 1:

{{F|programmazione|febbraio 2013}}

L{{'}}'''Algoritmoalgoritmo reteRete''' è un efficiente algoritmo di [[''pattern matching]]'' perche l'implementazioneserve dia implementare i sistemi di produzione a regole. È stato creato da [[Charles Forgy]] della [[Carnegie Mellon University]].

L'Algoritmo Rete è stato creato dal Dr. [[Charles Forgy]] della [[Carnegie Mellon University]], la prima pubblicazione dell'algoritmo risale al [[1974]] e dopo rielaborato nel [[1979]] per la sua tesi di dottorato.

L'algoritmo Rete è alla base di alcuni tra i più popolari sistemi esperti come ad esempio:

L'Algoritmo Rete è stato creato dal Dr. [[Charles Forgy]]pubblicò dellaL'algoritmo [[Carnegie Mellon University]],per la prima pubblicazionevolta dell'algoritmo risale alnel [[1974]] e dopodopodiché fu' rielaborato nel [[1979]] per la sua tesi di dottorato.

*[http://www.fairisaac.com/Fairisaac/Solutions/Enterprise+Decision+Management/Business+rules/Blaze+Advisor/Blaze+Advisor.htm Blaze Advisor]

L'algoritmo Rete è alla base di alcuni tra i più popolari [[sistema esperto|sistemi esperti]] come ad esempio:

* [http://www.ilog.com/products/jrules/ JRules]

*{{cita web | 1 = http://www.fairisaac.com/Fairisaac/Solutions/Enterprise+Decision+Management/Business+rules/Blaze+Advisor/Blaze+Advisor.htm | 2 = Blaze Advisor | accesso = 26 febbraio 2007 | urlarchivio = https://web.archive.org/web/20070216155642/http://www.fairisaac.com/Fairisaac/Solutions/Enterprise%2BDecision%2BManagement/Business%2Brules/Blaze%2BAdvisor/Blaze%2BAdvisor.htm | dataarchivio = 16 febbraio 2007 | urlmorto = sì }}

* [{{cita web|http://www.ilog.com/products/jrules/ |JRules]}}

* [[OPS5]]

* [[CLIPS programming language|CLIPS]]

* [[Jess programming language(informatica)|Jess]]

* [{{cita web|http://lisa.sourceforge.net/ |LISA]}}

Un'implementazione 'naïve' di un sistema esperto dovrebbe verificare ogni regola rispetto ai fatti conosciuti presenti nella [[base di conoscenza]] attivando la regola necessaria e poi passando a controllare le altre regole applicabili.

Questo approccio 'naïve' anche per piccoli sistemi con un numero prefissato di regole e fatti, si rivela molto inefficiente.

Un'implementazione 'naïve' di un sistema esperto dovrebbedeve verificare ogni regola rispetto ai fatti conosciuti presentipresente nella [[base di conoscenza]] attivandoattivare launa regola necessaria eper poi passandopassare a controllare le altre regole applicabili.

L'algoritmo Rete fornisce una efficiente base per l'implementazione di un sistema esperto.

Questo approccio 'naïve' valido anche per piccoli sistemi con un numero prefissatolimitato di regole e fatti, si rivela molto inefficiente.

Un sistema esperto rete-based costruisce un network di nodi, dove ogni nodo (ad eccezione del nodo radice) corrisponde ad un pattern presente nella parte sinistra di una regola. Il cammino che collega il nodo radice al nodo foglia definisce una completa parte sinistra di una regola. Ogni nodo ha una memoria di fatti che soddisfano quel pattern. Questa struttura è genericamente riconducibile ad un [[Trie]]

L'algoritmo Rete fornisce una un'efficiente base per l'implementazione di un sistema esperto.

==Curiosità==

Un sistema esperto reteRete-based costruisce un network di nodi, dove ogni nodo (ad eccezione del nodo radice) corrisponde ad un pattern presente nella parte sinistra di una regola. Il cammino che collega il nodo radice al nodo foglia definisce una completa parte sinistra di una regola. Ogni nodo ha una memoria di fatti che soddisfano quel pattern. Questa struttura è genericamente riconducibile ad un [[Trie]]

Il nome dell'algoritmo è "rete", anche in inglese: l'inventore ha voluto usare la parola latina. In inglese viene pronunciata 'Reet', 'Ree-tee' o, in Europa, 're-tay'.

== Curiosità ==

[[Categoria:Algoritmi]]

Il nome dell'algoritmo è "reteRete", anche in inglese: l'inventore ha voluto usare la parola latina. In inglese viene pronunciata 'Reet', 'Ree-tee' o, in Europa, 're-tay'.

[[enCategoria:Algoritmi|Rete algorithm]]

[[fa:الگوریتم تورینه]]

[[fr:Algorithme de Rete]]

[[ja:Reteアルゴリズム]]

[[nl:Rete-algoritme]]