Order Independent Incremental Evolving Fuzzy Grammar Fragment Learner

It is generally known that most incremental learning systems are order dependent, i.e provide results that depend on the particular order of the data presentation. Our previous work has developed an incremental soft computing algorithm which can be applied to learn text fragment patterns in semi-structured texts. A set of fuzzy grammar fragments is evolved, able to recognize the string set used as examples and any similar strings. Slight modification of the grammar fragments is performed to learn new patterns. This paper investigates the theoretical aspects of order-independence in the algorithm and shows that equivalent grammar fragments are produced irrespective of the order in which illustrative examples are presented.