Order Independent Incremental Evolving Fuzzy Grammar Fragment Learner

  • Authors:
  • Nurfadhlina Mohd Sharef;Trevor Martin;Yun Shen

  • Affiliations:
  • -;-;-

  • Venue:
  • ISDA '09 Proceedings of the 2009 Ninth International Conference on Intelligent Systems Design and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.