Kural Motorları · e-bergi
Kural motorları denince akla gelen bir diğer konu da Rete Algoritmasıdır. Bu algoritmaya da kısa bir şekilde değinmek istiyorum. Bu algoritma Dr Charles L. Forgy tarafından geliştirilmiştir. Gerçekte kurallar setinin binlerce hatta onbinlerce kurallardan oluşabileceği aşikar. Bu yüzden kurallar dizisini araştırırken çoğu kuralın koşulunun gerçeklerimize uymadığını ve çoğunu gereksiz yere araştırdığımızı biliyoruz aslında. Ancak çoğu kural bir önceki araştırmamızdakiyle aynı sonucu veriyor. Böyle olunca değişen gerçeklerle tüm kurallar listesini baştan sona tekrar araştırmak çok verimsiz bir yol oluyor. Bu yolun karmaşıklığını O(RFP ) olarak ifade edersek verimsizliğininin miktarını daha iyi anlayabiliriz sanırım. (R -> Kurallar sayısı, P-> Her kuraldaki ortalama koşul sayısı, F-> Gerçeklerin sayısı)
Rete Algortiması kullanılarak, bu kurallar setini araştırma işinin verimliliği arttırılıp, karmaşıklığı _O(RFP)_ye düşürülebiliyor. Rete Algortiması ile eski araştırmaların sonucu hatırlanıp, ona uygun olarak yeni eklenen gerçekler, ilişkili olduğu kurallarla karşılaştırılır. Bunu yaparken de ağaç yapısına benzer bir yapı kullanılır. Bu algoritma hakkında daha ayrıntılı bilgiye aşağıda belirttiğim kaynaklardan ulaşabilirsiniz.