Je mettre en place un nouvel algorithme d'apprentissage automatique en Java qui extrait une structure de données prototype à partir d'un ensemble de jeux de données structurés (-structure d'arbre). Comme je développais une bibliothèque générique à cette fin, j'ai gardé ma conception indépendante des représentations de données concrètes comme XML.métalangage comme BNF ou XML-Schema pour valider une instance d'arbre contre un modèle d'arbre
Mon problème est maintenant que je besoin d'un moyen de définir un modèle de données, qui est essentiellement un ensemble de règles décrivant les arbres valides, contre lequel est un ensemble d'appariées arbres. J'ai pensé utiliser BNF ou un dialecte similaire.
Fondamentalement, je besoin d'un moyen de parcourir l'espace de tous TreeNodes valides définis par le ModelTree (comme une recherche dans l'espace de recherche pour les algorithmes comme A *) afin que je puisse comparer mon ensemble d'arbres en béton avec le modèle. Je sais que je vais devoir faire face à des espaces infinis, mais d'abord les choses d'abord. Je sais, c'est plutôt difficile (et mes phrases sont assez cahoteuses) mais j'apprécierais n'importe quels indices.
Merci à l'avance, Stefan