4 ms·
This is like the fourth instance of computational graphs that I've seen recently. Can someone recommend some resources on the underlying theoretical ideas? It's
by adamnemecek 10y ago
This is like the fourth instance of computational graphs that I've seen recently. Can someone recommend some resources on the underlying theoretical ideas? It's not just graph theory, it's something like computational graph theory or maybe data flow but neither seems to be at the level of formalism I'd like.
- PaulHoule 10y agoYou can execute that kind of task with a RETE engine: https://en.wikipedia.org/wiki/Rete_algorithm https://en.wikipedia.org/wiki/Rete_algorithm
- adamnemecek 10y agoIs there something more general?
- rch 10y agoI've wondered about this as well. I'd want to cover ZDDs in addition to Rete (forward and back chaining). https://en.wikipedia.org/wiki/Zero-suppressed_decision_diagram https://en.wikipedia.org/wiki/Zero-suppressed_decision_diagr...
- cjslep 10y agoWhat do you mean by more general? Data in nodes in the RETE algorithm can be anything. I highly recommend reading "Production Matching for Large Learning Systems"[0] as it was accessible enough for me to try to make a basic RETE implementation while learning C++ and playing around with several other technologies I was unfamiliar with[1]. [0]http://reports-archive.adm.cs.cmu.edu/anon/1995/CMU-CS-95-113.pdf http://reports-archive.adm.cs.cmu.edu/anon/1995/CMU-CS-95-11... [1]https://github.com/cjslep/cpp-rete-prototype https://github.com/cjslep/cpp-rete-prototype (awful, abandoned prototype)
- dom0 10y ago> Rete algorithm (/ˈriːtiː/ REE-tee or /ˈreɪtiː/ RAY-tee, rarely /ˈriːt/ REET or /rɛˈteɪ/ re-TAY) I guess we all can at least agree that there is a way to pronounce it :)
- rch 10y agoThe first two forms are more correct, but the last two sound better. I say 'REET networks', so that's almost certainly wrong.
- oblio 10y agoThe name seems to come from Latin and courtesy to my native Romanian aka "Slavicized Latin", it should be pronounced: reh-teh, short sounds for both syllables. Of course, since now it's a loanword in English, you could also just use English rules for pronouncing it (whichever those are :) ).
- rch 10y agoThanks - I'll try it out. You're correct that the term comes directly from Latin.
- yxhuvud 10y agoPetri nets? Those can be cyclical though - i don't know if there is a special name for acyclical nets. Yet another instance of this is the Disruptor patter that use it in an event queue.