A fuzzy inductive learning algorithm for parallel loop scheduling

The conventional symbolic learning algorithm can not infer data that contains fuzzy information. In the past few years, we have designed a parallel loop scheduling method called KPLS based upon a knowledge based approach, that chooses an appropriate schedule for a different loop to assign loop iterations to a multiprocessor system for achieving high speedup rates. Unfortunately, we found that the attributes that were applied in KPLS contain some fuzzy information, which are inapplicable to the traditional symbolic learning strategy for inferring some concept descriptions. In this paper, we apply a fuzzy set concept to an AQR learning algorithm that is called FAQR. FAQR which can induce fuzzy linguistic rules from fuzzy instances is then proposed to solve the above parallel loop scheduling problem. Some promising inference rules have been found and applied to infer the choice of parallel loop scheduling. We apply FAQR to the IRIS flower classification problem. Experimental results show that our method yields high accuracy in both domains.