et faire un arbre de décision tout con avec un calcul de gain (type entropie ou gini) pour chaque valeur ça serait pas plus simple????
Les méthodes d'apprentissage ne manquent pas pour ce genre de problèmes : SVMs, NN, Bayes, Arbres de décisions, Kernel Methods, etc... mais elles ne sont pas toutes aussi simples à programmer que ça... Je te conseille vraiment les arbres de décisions (C45 en particulier), c'est tout con, façile à programmer et rapide (de plus tu peux utiliser Weka gratuitement sur n'importe quel système et c'est déjà programmé...)
++