Extraction bayésienne et intégration de patterns représentés suivant les K plus proches voisins pour le go 19x19
نویسندگان
چکیده
Résumé. Cet article décrit la génération automatique et l’utilisation d’une base de patterns pour le go 19x19. La représentation utilisée est celle des K plus proches voisins. Les patterns sont engendrés en parcourant des parties de professionnels. Les probabilités d’appariement et de jeu des patterns sont également estimées à ce moment là. La base créée est intégrée dans un programme existant, Indigo. Soit elle est utilisée comme un livre d’ouvertures en début de partie, soit comme une extension des bases pré-existantes du générateur de coups du programme. En terme de niveau de jeu, le gain résultant est estimé à 15 points en moyenne.
منابع مشابه
On the Rate of Convergence of the Functional k-NN Estimates
Let F be a general separable metric space and denote by Dn = {(X1, Y1), . . . , (Xn, Yn)} independent and identically distributed F × R-valued random variables with the same distribution as a generic pair (X, Y ). In the regression function estimation problem, the goal is to estimate, for fixed x ∈ F , the regression function r(x) = E[Y |X = x] using the data Dn. Motivated by a broad range of p...
متن کاملUne approche basée sur l'analyse formelle de concepts pour la recherche en continue des K plus proches voisins dans les réseaux routiers
RESUME. Ce papier présente une nouvelle approche de recherche en continue des K plus proches voisins (C-KNN). Notre approche, qui s'applique sur des réseaux routiers, adopte l’Analyse Formelle de Concepts (FCA : Formel Concept Analysis) qui est un paradigme à base de fondement mathématique. FCA permettra de présenter une abstraction du réseau qui se base sur les voisinages. L’approche proposée ...
متن کاملNew insights into Approximate Bayesian Computation
Approximate Bayesian Computation (abc for short) is a family of computational techniques which offer an almost automated solution in situations where evaluation of the posterior likelihood is computationally prohibitive, or whenever suitable likelihoods are not available. In the present paper, we analyze the procedure from the point of view of k-nearest neighbor theory and explore the statistic...
متن کاملApprentissage d'un espace de concepts de mots pour une nouvelle représentation des données textuelles
RÉSUMÉ. Dans cet article nous proposons une technique à base d’apprentissage non-supervisé pour la réduction de dimension des données textuelles. Cette technique est basée sur l’hypothèse que les termes co-occurrants dans les mêmes documents avec les mêmes fréquences sont sémantiquement proches. Suivant cette hypothèse les termes sont d’abord regroupés avec l’algorithme CEM qui est une version ...
متن کاملSous-graphes de cooccurrences pour la détection de thématiques dans un corpus de taille moyenne
RÉSUMÉ. Ce papier aborde la question de la classification non supervisée de documents, dans un contexte de veille sur le Web (corpus de taille moyenne). Notre but est d’assister le veilleur dans deux tâches : 1. dégager des thématiques à partir du corpus ; 2. ranger chaque texte dans une ou plusieurs de ces thématiques. Nous proposons une approche linguistique, reposant sur les plus proches voi...
متن کامل