Nach deinen Anforderungen würde ich von wilden AI Spielereien erstmal absehen und lieber eine ganz simple Lösung mit zwei Tabellen als Ausgangsbasis benutzen.


Diese Lösung wird natürlich langsamer mit der Tiefe der Verknüpfungen.
Die endgültige Entfernung der beiden Worte kannst du dann zur Gewichtung der Relevanz nutzen.

Wenns aber dann doch Wahrscheinlichkeitsberechnung sein soll ist AI::Categorizer ein echtes Schmankerl. ;)

EDIT: Besseres Beispiel\n\n

<!--EDIT|sri|1092400529-->