classifier
play

classifier Sutanu Gayen Drawbacks of state-of-the art chess - PowerPoint PPT Presentation

Aug 05, 2023 •373 likes •511 views

Intuition and chess endgame classifier Sutanu Gayen Drawbacks of state-of-the art chess engines Contd.. Rule of square: Contd.. Key squares : Rook pawns Contd.. Key squares : Non Rook pawns Contd.. Taking the opposition:

  1. Intuition and chess endgame classifier Sutanu Gayen

  2. Drawbacks of state-of-the art chess engines

  3. Contd.. • Rule of square:

  4. Contd.. • Key squares : Rook pawns

  5. Contd.. • Key squares : Non Rook pawns

  6. Contd.. • Taking the opposition:

  7. Contd.. • With only one exception , if black gets in front of or next to next square it’s a draw • White wins if at least any two of the following conditions are met: (a) his king is in front of the pawn (b) he has the opposition (c) his king is on the sixth rank

  8. Methodology randomgenerator.c Random board positions(fen) with desired validity function Remove duplicates using filter.c 8/8/k7/8/8/8/3K3P/8/ b - - 0 1 Feed to xboard and note output Using the output and fen data produce 64 d and 3-d vector with +/- labels using svmgen.py

  9. Results Total w:637,d:363 Train: Test Train ( + : - ) Test( + : - ) 64 dim accuracy 3 dim accuracy 500:500 320:180 317:183 63.4 64.4 600:400 378:222 259:141 64.8 67.3 700:300 447:253 190:110 63.3 62.7 800:200 510:290 127:73 63.5 67.5 900:100 574:326 63:37 63 68 950:50 609:341 28:22 56 52 975:25 620:355 17:8 68 68 990:10 631:359 6:4 60 60

  10. Code used: • libsvm : c implementation of SVM classifier • Input format :<label> < dimension1>:<component1> …… • Output format : column of predicted values and accuracy of prediction • Flexible in terms of kernel functions

  11. Use and Improvements.. • Standard chess engines can use classifier to check result for all possible(<8) king moves • Given time more number of basis train data can be generated for each of type of board positions described in the first portion • We can improve the training process by choosing to work with 10 test data at a time • New pieces can be introduced like two pawn king position

  12. References • All images are taken from wikipedia.org • Credits to libsvm , xboard • Linhares paper • Guidance of Prof Amitabha Mukherjee ,Ankit Gupta. - THANK YOU.

Recommend

Maximum Entropy Classifier Ensembling using Ge- netic Algorithm for NER in Bengali Asif Ekbal 1

Maximum Entropy Classifier Ensembling using Ge- netic Algorithm for NER in Bengali Asif Ekbal 1

Outline Background and Motivation Classifier Ensembling Genetic Algorithms Proposed Method of Classifier Ensemble Feature Set Used Experimental Results Conclusions Future Works Maximum Entropy Classifier Ensembling using Ge- netic

749 views • 36 slides
Classifier Classifier Systems Systems

Classifier Classifier Systems Systems

Classifier Classifier Systems Systems Christian Jacob Christian Jacob jacob@cpsc.ucalgary.ca Department of Computer Science University of Calgary

289 views • 28 slides
{ output 1 if a q . y = 0 if a &lt; q w n x n 3 1 9/27/2016 Training a classifier

{ output 1 if a q . y = 0 if a &lt; q w n x n 3 1 9/27/2016 Training a classifier

9/27/2016 Classification INF3490 - Biologically inspired computing Lecture 28th September 2016 DOG Trained Classifier Multi-Layer Neural Networks Kai Olav Ellefsen Perceptron Training a classifier (supervised learning) inputs x 1

592 views • 18 slides
Lazy Associative Classification Decision Tree Classifier (Eager) Associative Classifier By

Lazy Associative Classification Decision Tree Classifier (Eager) Associative Classifier By

Contents: Classification Lazy Associative Classification Decision Tree Classifier (Eager) Associative Classifier By Adriano Veloso,Wagner Meira Jr. , Mohammad J. Zaki Comparison between Decision Tree and Associative Classifier

105 views • 7 slides
Classifier Selection Nicholas Ver Hoeve Craig Martek Ben Gardner Classifier Ensembles Assume

Classifier Selection Nicholas Ver Hoeve Craig Martek Ben Gardner Classifier Ensembles Assume

Classifier Selection Nicholas Ver Hoeve Craig Martek Ben Gardner Classifier Ensembles Assume we have an ensemble of classifiers with a well-chosen feature set. We want to optimize the competence of this system. Simple enhancements include:

512 views • 27 slides
1 How Distribution of Classifier Values Stratified Trial Design: Affect Classifier Performance

1 How Distribution of Classifier Values Stratified Trial Design: Affect Classifier Performance

Trial Designs Assessing Application of Impact of Sensitivity and Biomarkers in Clinical Practice Specificity on Sample Size for Discovery Research Hypothesis: there is a Biomarker Trial Design validated biomarker classifier that accurately

501 views • 3 slides
Data Classification Linear Classifier II Latent Differential Analysis Mean Classification

Data Classification Linear Classifier II Latent Differential Analysis Mean Classification

Data Classification Linear Classifier II Latent Differential Analysis Mean Classification Memory If youre here, you are RED If youre here, you are BLUE 2 Back Linear Classifier A classifier that assigns a class to a new point

637 views • 36 slides
Classifier Combination Kuncheva Ch. 3 Motivation Classifiers Are functions that map feature

Classifier Combination Kuncheva Ch. 3 Motivation Classifiers Are functions that map feature

Classifier Combination Kuncheva Ch. 3 Motivation Classifiers Are functions that map feature vectors to classes. Any single classifier selected will define this function subject to certain biases due to the space of models defined, the

137 views • 12 slides
Lecture 2: Nearest Neighbour Classifier Aykut Erdem September 2017 Hacettepe University Your

Lecture 2: Nearest Neighbour Classifier Aykut Erdem September 2017 Hacettepe University Your

Lecture 2: Nearest Neighbour Classifier Aykut Erdem September 2017 Hacettepe University Your 1st Classifier: Nearest Neighbor Classifier Concept Learning Definition: Acquire an operational definition of a general category of objects

915 views • 68 slides
CS4501: Introduction to Computer Vision Max-Margin Classifier, Regularization, Generalization,

CS4501: Introduction to Computer Vision Max-Margin Classifier, Regularization, Generalization,

CS4501: Introduction to Computer Vision Max-Margin Classifier, Regularization, Generalization, Momentum, Regression, Multi-label Classification / Tagging Previous Class Softmax Classifier Inference vs Training Gradient Descent (GD)

564 views • 29 slides
An Adaptive Fuzzy ECG Classifier Presented by: Lei W ai Kei Dept. Electronic &amp; Electrical

An Adaptive Fuzzy ECG Classifier Presented by: Lei W ai Kei Dept. Electronic &amp; Electrical

An Adaptive Fuzzy ECG Classifier Presented by: Lei W ai Kei Dept. Electronic &amp; Electrical Eng, Faculty of Science &amp; Technology, University of Macau Outlines Introduction ECG Signal and Patterns A Fuzzy ECG Classifier An

529 views • 24 slides
Lecture 9: Nave Bayes Classifier (contd.) Logistic Regression Discriminative vs.

Lecture 9: Nave Bayes Classifier (contd.) Logistic Regression Discriminative vs.

Lecture 9: Nave Bayes Classifier (contd.) Logistic Regression Discriminative vs. Generative Classification Linear Discriminant Functions Aykut Erdem October 2016 Hacettepe University Last time Nave Bayes Classifier

822 views • 63 slides
When and Why to use a Classifier? When and Why to use a Classifier? Alan Rector Alan Rector

When and Why to use a Classifier? When and Why to use a Classifier? Alan Rector Alan Rector

When and Why to use a Classifier? When and Why to use a Classifier? Alan Rector Alan Rector with acknowledgement to with acknowledgement to Jeremy Rogers, Pieter Zanstra Zanstra, &amp; the GALEN Consortium , &amp; the GALEN Consortium

773 views • 39 slides
When and Why to use a Classifier? When and Why to use a Classifier? Alan Rector Alan Rector

When and Why to use a Classifier? When and Why to use a Classifier? Alan Rector Alan Rector

When and Why to use a Classifier? When and Why to use a Classifier? Alan Rector Alan Rector with acknowledgement to with acknowledgement to Jeremy Rogers, Pieter Zanstra Zanstra, &amp; the GALEN Consortium , &amp; the GALEN Consortium

871 views • 28 slides
CS 445 Introduction to Machine Learning Features and the KNN Classifier Instructor: Dr. Kevin

CS 445 Introduction to Machine Learning Features and the KNN Classifier Instructor: Dr. Kevin

CS 445 Introduction to Machine Learning Features and the KNN Classifier Instructor: Dr. Kevin Molloy Quick Review of KNN Classifier If it walks like a duck, and quacks like a duck, it probably is a duck. k = 5 k = 1 Distance (dissimilarity)

686 views • 14 slides
Data Mining with Weka Class 2 Lesson 1 Be a classifier! Ian H. Witten Department of Computer

Data Mining with Weka Class 2 Lesson 1 Be a classifier! Ian H. Witten Department of Computer

Data Mining with Weka Class 2 Lesson 1 Be a classifier! Ian H. Witten Department of Computer Science University of Waikato New Zealand weka.waikato.ac.nz Lesson 2.1: Be a classifier! Class 1 Getting started with Weka Lesson 2.1 Be a classifier!

353 views • 33 slides
Machine Learning and Data Mining 2 : Bayes Classifiers Kalev Kask A basic classifier

Machine Learning and Data Mining 2 : Bayes Classifiers Kalev Kask A basic classifier

+ Machine Learning and Data Mining 2 : Bayes Classifiers Kalev Kask A basic classifier Training data D={x (i) ,y (i) }, Classifier f(x ; D) Discrete feature vector x f(x ; D) is a contingency table Ex: credit rating prediction

459 views • 45 slides
Dynamic Classifier Selection Based on Imprecise Probabilities Meizhu Li Ghent University

Dynamic Classifier Selection Based on Imprecise Probabilities Meizhu Li Ghent University

Dynamic Classifier Selection Based on Imprecise Probabilities Meizhu Li Ghent University Co-work: Jasper De Bock, Gert de Cooman Outline Dynamic Strategy of Experiment classifier selection results selection Motivation Normally, one

354 views • 18 slides
Lecture 8: Maximum a Posteriori (MAP) Nave Bayes Classifier Applications Aykut Erdem

Lecture 8: Maximum a Posteriori (MAP) Nave Bayes Classifier Applications Aykut Erdem

Lecture 8: Maximum a Posteriori (MAP) Nave Bayes Classifier Applications Aykut Erdem November 2018 Hacettepe University Assignment 2 is out! It is due November 24 (i.e. in 2 weeks) Implement Naive Bayes classifier for fake

788 views • 65 slides
Classifiers Classifier methods Table of n slots Install entries into classifier install {}

Classifiers Classifier methods Table of n slots Install entries into classifier install {}

ns v2 Workshop Outline 1. Topology Generation, the nodes and the links Kannan Varadhan 2. OTcl and C++: The Duality USC/Information Sciences Institute 3. Routing h kannan@catarina.usc.edu i Unicast Multicast Network Dynamics 18

360 views • 22 slides
The Nave Bayes Classifier Machine Learning 1 Todays lecture The nave Bayes Classifier

The Nave Bayes Classifier Machine Learning 1 Todays lecture The nave Bayes Classifier

The Nave Bayes Classifier Machine Learning 1 Todays lecture The nave Bayes Classifier Learning the nave Bayes Classifier Practical concerns 2 Todays lecture The nave Bayes Classifier Learning the nave Bayes

1.03k views • 84 slides
Shiny based medulloblastoma subgroup classifier MATTHEW BASHTON 10 TH OF APRIL 2017 Aims

Shiny based medulloblastoma subgroup classifier MATTHEW BASHTON 10 TH OF APRIL 2017 Aims

Shiny based medulloblastoma subgroup classifier MATTHEW BASHTON 10 TH OF APRIL 2017 Aims Classifier designed by Reza, Amir and Ed allows for the subgroup of medulloblastoma (WNT, SHH, Group3, Group4) to be determined using 17 CpG beta values

811 views • 31 slides
Template Attack vs. Bayes Classifier Stjepan Picek 1 Annelie Heuser 2 Sylvain Guilley 2 1 KU

Template Attack vs. Bayes Classifier Stjepan Picek 1 Annelie Heuser 2 Sylvain Guilley 2 1 KU

Template Attack vs. Bayes Classifier Template Attack vs. Bayes Classifier Stjepan Picek 1 Annelie Heuser 2 Sylvain Guilley 2 1 KU Leuven, Belgium 2 TELECOM-ParisTech, Paris, France PROOFS, Santa Barbara August 20, 2016 1 / 32 Template Attack

701 views • 36 slides
PROBABILISTIC POTENTIALFUNCTION NEURALNETWORK CLASSIFIER

PROBABILISTIC POTENTIALFUNCTION NEURALNETWORK CLASSIFIER

PROBABILISTIC POTENTIALFUNCTION NEURALNETWORK CLASSIFIER GurselSerpen LloydG.Allred* KrzysztofJ.Cios

514 views • 9 slides

More recommend