خوارزميات التعرف على نمط

Question

في الماضي كان لوضع البرنامج التي كانت بمثابة حكم المقيم.كنت قد يشكل سابقة وبعض consecuents (الإجراءات) حتى إذا السالفة evaled إلى true الإجراءات حيث يتم تنفيذ.

في ذلك الوقت كنت تستخدم نسخة معدلة من ريتي الخوارزمية (هناك ثلاثة إصدارات من ريتي فقط أولها العامة) من أجل سابقة مطابقة النقش.نحن نتحدث عن نظام كبير هنا مع مليون من العمليات في القاعدة وبعض المشغلين "المتكررة" في عدة قواعد.

من الممكن أنني سوف تضطر إلى تنفيذ ذلك في جميع أنحاء مرة أخرى في لغة أخرى ، على الرغم من أنني من ذوي الخبرة في ريتي ، لا أحد يعرف من نمط آخر خوارزميات مطابقة?أي اقتراحات أو يجب الاستمرار في استخدام الشبكة?

Answer 1

علاج خوارزمية مشابهة ريتي ، ولكن لا يسجل جزئية المباريات.ونتيجة لذلك ، فإنه يمكن استخدام ذاكرة أقل من ريتي في حالات معينة.أيضا, إذا قمت بتعديل عدد كبير من الحقائق المعروفة ، ثم علاج يمكن أن تكون أسرع بكثير لأنه لم يكن لديك لقضاء بعض الوقت على التراجع.

هناك أيضا ريتي* الذي يوازن بين ريتي و علاج عن طريق توفير بعض الانضمام إلى عقدة الدولة اعتمادا على مقدار الذاكرة التي تريد استخدامها.لذلك كنت لا تزال حفظ تأكيد بعض الوقت ، ولكن أيضا الحصول على الذاكرة وتراجع توفير الوقت اعتمادا على كيفية ضبط النظام الخاص بك.

قد تحتاج أيضا إلى التحقق من قفزات, الذي يستخدم كسول تقييم مخطط يشتمل على عناصر من كلا RETE وعلاج.

لدي تجربة شخصية مع ريتي ، ولكن يبدو أن RETE* أو قفزات هي أفضل وأكثر خيارات مرنة.