Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
An Investigative Study about Application of Supervised Learning for Making Predictions in Chess
KTH, Skolan för datavetenskap och kommunikation (CSC).
KTH, Skolan för datavetenskap och kommunikation (CSC).
2017 (engelsk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgaveAlternativ tittel
En utredande studie kring tillämpning av supervised learning för att göra förutsägelser i schack (svensk)
Abstract [en]

Supervised learning is not as popular as reinforcement learning in chess programming due to its inability to achieve as high prediction accuracies as reinforcement learning. However, through extensive search by the authors, there seems to be a few numbers of research conducted that focus on applying supervised learning into chess. Therefore, this study investigates how supervised learning could be used to make predictions in chess so that an empirical understanding of supervised learning using both logistic regression and convolutional neural networks is provided. Both the machine learning algorithms will be tested and compared to the prediction accuracies acquired by reinforcement learning through other studies (it will not be implemented in this study). The prediction task was to predict the position from which the next chess piece moves in a chess game.

It has been concluded from this study that convolutional neural networks are better at predicting than logistic regression, but had higher tendencies to suffer from overfitting compared to logistic regression. When comparing these two supervised learning algorithms to reinforcement learning, supervised learning algorithms do not achieve as high prediction accuracies as reinforcement learning in general, but could be used as heuristics in various programming contexts in the future.

Future research should investigate regularization techniques to overcome with overfitting tendencies in both machine learning algorithms and investigate how data representations may affect the prediction accuracy of respective machine learning algorithm.

Abstract [sv]

Supervised learning är inte lika populär som reinforcement learning i schackprogrammering på grund av dess oförmåga att uppnå samma höga förutsägelsenoggrannhet som reinforcement learning. Genom omfattande sökning av författarna verkar det dock finnas några få undersökningar som fokuserar på att tillämpa supervised learning i schack. Därför undersöker den här studien hur supervised learning kan användas för att göra förutsägelser i schack för att erhålla vidare kunskap om supervised learning med hjälp av både logistic regression och convolutional neural networks inom schackprogrammering. Båda maskininlärningsalgoritmerna kommer att testas och jämföras med de förutsägelsenoggrannheter som erhållits av reinforcement learning genom andra studier (det kommer inte att implementeras i denna studie). Förutsägelserna, som görs i denna studie, var att förutsäga den position, från vilken nästa schackpjäs kommer att röra sig. Slutsatserna från denna studie är att convolutional neural networks är bättre på att förutsäga än logistic regression, men hade högre tendenser att drabbas av overfitting jämfört med logistic regression. När man jämför dessa två ”supervised learning”-algoritmer med reinforcement learning visar resultaten att ”supervised learning”-algoritmerna inte uppnår lika höga förutsägelsenoggrannheter som reinforcement learning i allmänhet, men kan användas som heuristiker i diverse programmeringssammanhang i framtiden. Vidare forskning bör vara att undersöka regularization-tekniker för att överbrygga problemen med overfitting-tendenser i båda maskininlärningsalgoritmerna och undersöka hur datarepresentationer kan påverka förutsägelsenoggrannheten hos respektive maskininlärningsalgoritm.

sted, utgiver, år, opplag, sider
2017.
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-208909OAI: oai:DiVA.org:kth-208909DiVA, id: diva2:1108729
Veileder
Examiner
Tilgjengelig fra: 2017-06-17 Laget: 2017-06-12 Sist oppdatert: 2022-10-24bibliografisk kontrollert

Open Access i DiVA

fulltext(1919 kB)764 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1919 kBChecksum SHA-512
3c86b62d6dcfae7d3fbcb6431a772579182e0be08513045cbcb01c68524043e210f94865e71b52d126c67e2d9900a1281b61d87a1cbb923675af241284942d34
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 774 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1363 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf