Re: Fuzzy Trees

WSiler (
Mon, 20 Apr 1998 19:23:47 +0200 (MET DST)

>I agree. To take an analogy of the distinction between
>probabilistic automata and fuzzy automata, a fuzzy tree would
>allow several branches to be pursued simultaneously with
>varying degrees of membership.
>Will Dwinnell
>Commercial Intelligence

Quite so, and our fuzzy expert system shell FLOPS has been
doing this for about twelve years now.

Taking it simplisticly, we can say that a fuzzy tree is a crisp tree with
quantities between 0 and 1 being assigned to the nodes at run time.
Conventional expert system shells do a depth-first search; with fuzzy rules,
bread-first searches become preferable unless we have to extract information
from a user in a context-dependent fashion, in which case a mix of depth- and
breadth-first searches may be most efficient. Of course, this assumes that the
shell is capable of both sequential and (emulated) parallel rule-firing, with
the ability to switch from one to the other as needed. Of course, most all
fuzzy control systems use emulated parallel rule-firing.

William Siler
Southern Dynamic Systems