ANALYZING FRENCH JUSTICE WITH A GENETIC-BASED INDUCTIVE ALGORITHM
Gilles Venturini · Applied Artificial Intelligence · 1994
This paper describes a genetic learning system called SIA, which learns rules from a set of preclassified examples where many attribute values are missing or have “don't care” or undefined values. SIA was motivated by a data analysis task in the French justice domain and by the fact that the general machine learning methods used to deal with unknown values are not appropriate for this task. SIA is somewhat similar to the AQ algorithm because it takes an example as a seed and generalizes it (here, using a genetic process) to find a rule maximizing a rule evaluation criterion. Two mechanisms are used to deal efficiently with unknown values: the dropping of the unknown attributes in the seed example and a restricted matching operator that prevents matching with unknown values. SIA is comparable to AQ and other algorithms on two standard learning tasks and can help understanding of the French justice domain.