Some patterns and their use in the chess ontology

Similar documents
Pattern-Based Linked Data Publication: The Linked Chess Dataset Case

players in Norway Chess

Chess, a mathematical definition

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

Artificial Intelligence Search III

Advanced Players Newsletter

CARO-KANN: 1.E4 C6 IN CHESS OPENINGS BY TIM SAWYER

Optimal Rhode Island Hold em Poker

The Context Analysis of Problematic Activities in New Product Development Processes

SPRING 2017 As presented by Ron Prazuch at the CSI Sales Conference Thursday, December 8, 2016 Hotel Beacon

Games and Adversarial Search II

Methodology for Agent-Oriented Software

CARO-KANN: 1.E4 C6 IN CHESS OPENINGS BY TIM SAWYER DOWNLOAD EBOOK : CARO-KANN: 1.E4 C6 IN CHESS OPENINGS BY TIM SAWYER PDF

Questions and Answers with Former World Chess Champion Anatoly Karpov Story and Pictures by Jim Egerton President & Founder Chess-Now Ltd.

Practical Chess Defence

Competitive Chess For Kids: Winning Strategies Plus 25 Classic Checkmates From An International Grandmaster By Yasser Seirawan READ ONLINE

Review on The Secret of Chess by Lyudmil Tsvetkov. by IM Herman Grooten

Chapter 1: Positional Play

Kill KID 1. A White Repertoire with the Four Pawns Attack. Semko Semkov. Chess Stars

COMP219: Artificial Intelligence. Lecture 2: AI Problems and Applications

Winning Chess Strategies

Understanding Research with Semantic Technologies

Chess Books on Grandmasters

M-CREAM: A Tool for Creative Modeling of Emergency Scenarios in Smart Cities

MODERN CHESS. Fighting for the Initiative Part 2. Endgame Series Part 2. Attack with an Isolated Pawn The Secrets of the Sicilian Dragon Part 2

Designing Semantic Virtual Reality Applications

2. Review of Pawns p

ChessBites.com. By using you can do the following:

Using Neural Network and Monte-Carlo Tree Search to Play the Game TEN

COMP219: Artificial Intelligence. Lecture 17: Semantic Networks

Artificial Intelligence Adversarial Search

A Pattern for Designing Distributed Heterogeneous Ontologies for Facilitating Application Interoperability

MyPawns OppPawns MyKings OppKings MyThreatened OppThreatened MyWins OppWins Draws

Th e role of games in und erst an di n g com pu t ati on al i n tel l igen ce

Use of Ontology to Facilitate the Creation of Synthetic Imagery of Industrial Facilities

Reflections on the First Man vs. Machine No-Limit Texas Hold 'em Competition

The US Chess Rating system

ENGLISH Table of Contents

CS221 Project Final Report Gomoku Game Agent

Using OWL Artificial Institutions for dynamically creating Open Spaces of Interaction

CS 4700: Foundations of Artificial Intelligence

Discussion of Emergent Strategy

Dynamic Decision Making in Chess. Boris Gelfand. with invaluable help from Jacob Aagaard. Quality Chess

Anish Giri. My Junior Years in 20 Games. by Anish Giri

Adversarial Search Aka Games

Similarity as a Quality Indicator in Ontology Engineering

Game-playing AIs: Games and Adversarial Search FINAL SET (w/ pruning study examples) AIMA

FACTORS AFFECTING DIMINISHING RETURNS FOR SEARCHING DEEPER 1

Problem Page 23 Christmas Quiz 2014 Christmas Quiz A few chess problems and questions just to test your brain over the festive period

Tata Steel Chess Tournament

GAMES COMPUTERS PLAY

12. 6 jokes are minimal.

SDS PODCAST EPISODE 110 ALPHAGO ZERO

Automated Suicide: An Antichess Engine

COMP219: Artificial Intelligence. Lecture 17: Semantic Networks

Garry Kasparov On Garry Kasparov, Part 1: By Garry Kasparov READ ONLINE

Artificial Intelligence

BRITISH KNOCKOUT CHESS CHAMPIONSHIP

A Fractal which violates the Axiom of Determinacy

Problems and Programmers: An Educational Software Engineering Card Game

ICCF Guidelines Individual & Team tournament games

Game Playing. Philipp Koehn. 29 September 2015

MILTON KEYNES: HOW WE MADE OUR CITY SMARTER

Knight To King 4: The Fischer-Kasparov Match By Kenneth T Zemsky

How to Keep a Reference Ontology Relevant to the Industry: a Case Study from the Smart Home

Lecture 33: How can computation Win games against you? Chess: Mechanical Turk

Learning a Value Analysis Tool For Agent Evaluation

London-Leningrad Championship Games (Russian Chess) By Garry Kasparov READ ONLINE

arxiv: v2 [cs.ai] 15 Jul 2016

Lecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey

C SC 483 Chess and AI: Computation and Cognition. Lecture 5 September 24th

AI in Tabletop Games. Team 13 Josh Charnetsky Zachary Koch CSE Professor Anita Wasilewska

ROUND 1. Results: Leko 0 : 1 Topalov Morozevich ½ : ½ Kasimdzhanov Svidler ½ : ½ Adams Polgar 0 : 1 Anand

MEDIA KIT Maryland Avenue, Saint Louis, Missouri CHESS (2437) saintlouischessclub.org

CHESS GEMS: 1,000 COMBINATIONS YOU SHOULD KNOW BY IGOR SUKHIN

Chess By Tim Rice, Richard Nelson

OntoSoft Process: Towards an agile process for ontology-based software

CPS 570: Artificial Intelligence Two-player, zero-sum, perfect-information Games

Copyright 2014 by Philip Ochman. First Edition, 2014 ISBN:

Further Evolution of a Self-Learning Chess Program

1. ICCF Guidelines POST Individual and Team tournament games

8) NOR AZLINAYATI ABDUL MANAF

The Use of Memory and Causal Chunking in the Game of Shogi

In this issue: It s time for another one of our specials. This time all about music. Did you know that FIDE has its own anthem?

The Semantics of Innovation Exploring the deep nature of innovation IC3K, Rome, October 2014

1. Famous Player: Jose Raul Capablanca

1.5 How Often Do Head and Tail Occur Equally Often?

15: Ethics in Machine Learning, plus Artificial General Intelligence and some old Science Fiction

SeaFish: A Game for Collaborative and Visual Image Annotation and Interlinking

Part 1 - Basics. 1.1 Technical basics, installation and activation

CHESSBASE FIRST STEPS

CS 771 Artificial Intelligence. Adversarial Search

Foundations of AI. 5. Board Games. Search Strategies for Games, Games with Chance, State of the Art. Wolfram Burgard and Luc De Raedt SA-1

Advanced Bridge Defense

Invitation for involvement: NASA Frontier Development Lab (FDL) 2018

Smart Data Systems and Applications

Understanding Coevolution

Last update: March 9, Game playing. CMSC 421, Chapter 6. CMSC 421, Chapter 6 1

Game-Playing & Adversarial Search Alpha-Beta Pruning, etc.

Massive Multi-Agent Simulation - Master Seminar

Transcription:

Some patterns and their use in the chess ontology Pascal Hitzler Data Semantics Laboratory (DaSe Lab) Data Science and Security Cluster (DSSC) Wright State University http://www.pascal-hitzler.de May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler

Worked Example: Chess Establish a searchable repository for chess data. Starting point are PGN files. Should be extendable with other information from Chess websites Wikipedia Geographic data News Etc. Use an ontology for information integration. May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 2

GeoVoCamps modeling approach Collaborative modeling, group ideally has More than one domain experts. People familiar with the base data. People understanding possible target use cases. An ontology engineer familiar with the modeling approach. Somebody who understands formal semantics of OWL. Domain experts are queried as to the main notions for the application domain. E.g. for chess, these would include Chess game; move; opening; tournament; players; commentary May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 3

GeoVoCamps modeling approach From available data and from application use cases, devise competency questions, i.e. questions which should be convertible into queries, which in turn should be answerable using the data. 1. Who played against Kasparov in the round 1994 Lineares tournament? Did (s)he play as a white or black player? 2. What is the first move taken by the black player in the Sicilian Defense opening? 3. Find all games in which Bobby Fischer, playing black, lost in the poisoned pawn variation of the Sicilian Defence opening. 4. Are there any recorded games using the Grünfeld Defence from before the 20 th century? 5. What did Kasparov say about his opponent s first two moves in his commentary about his game against Topalov in the 1999 Tournament in Wijk ann Zee? 6. Who was the first non-russian world champion after Fischer? 7. Did Bobby Fischer ever play against a grandmaster in Germany? 8. List all world championship games won by forfeit. May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 4

GeoVoCamps modeling approach Then prioritize which notions to model first. In the chess case, e.g. chess game move/half-move players opening tournaments commentary May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 5

GeoVoCamps modeling approach Understand the nature of the things you are modeling. Chess game... An Event Half-move A Subevent of a chess game Player The Role of an Agent Opening this is probably complex tournaments Events commentary this is again more complex May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 6

Player as AgentRole May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 7

ChessGame as Event May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 8

Half-moves May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 9

Opening, game result, etc. We call these stubs. I.e. we re aware that more fine-grained modeling will be needed for some use cases. But currently there s no reason to do it (not in use case, no data), so we only provide hooks for future development of the ontology. May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 10

Putting things together May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 11

Adding commentaries May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 12

Adequacy check Triplify sample data using the ontology. Does it work? Check if competency questions can be answered. Add axioms as appropriate (the graph is only for intuition, the OWL axioms are the actual ontology). (there are more post-hoc details to be taken care of, but let s leave it at that) May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 13

Axioms Axioms in this case are mostly straightforward: Inherited from Event or AgentRole Scoped domain/range restrictions, possibly with some cardinalities Basic existentials Non-cyclicity of half-move sequence What about adding, e.g., the following? If one of the roles of axiomatization is to improve human understanding of the ontology, then such axioms are helpful! May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 14

Shortcuts and Views May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 15

May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 16

Shortcuts May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 17

Translating the rules However note that the introduction of additional role chains may cause violations of regularity restrictions. May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 18

ROWLTab Modeling OWL with Rules (ROWLTab) Protégé Plug-In Md. Kamruzzaman Sarker, David Carral, Adila A. Krisnadhi, Pascal Hitzler, Modeling OWL with Rules: The ROWL Protege Plugin. Proceedings Posters and Demos Track at ISWC 2016. Md Kamruzzaman Sarker, Adila A. Krisnadhi, David Carral, Pascal Hitzler, Rule-based OWL Modeling with ROWLTab Protege Plugin. In: Proceedings ESWC 2017. Enter rules using interface very similar to SWRLTab. But rules are converted into OWL axioms (whenever possible) instead of DL-safe rules. E.g., becomes and thus carries the correct semantics. http://dase.cs.wright.edu/content/modeling-owl-rules We evaluated that ROWL leads to quicker modeling with fewer errors. http://dase.cs.wright.edu/content/rowl And see full paper here at ESWC2017 May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 19

May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 20

Simplified View May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 21

Mapping from Views We used rules (axioms) to express the mapping from the ontology to the view. The reverse direction is much more tricky. May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 22

Mapping from views Existential rules may be suitable in principle. However automated reasoning with the potentially rather complex rule heads requires investigations, in particular if it is to be integrated with ontology reasoning. A specific case are right-hand-side role chains: May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 23

Thanks! May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 24

References Pascal Hitzler, Aldo Gangemi, Krzysztof Janowicz, Adila Krisnathi, Valentina Presutti (eds.), Ontology Engineering with Ontology Design Patterns: Foundations and Applications. Studies on the Semantic Web. IOS Press/AKA Verlag, 2016/2017. Hitzler, Krötzsch, Rudolph, Foundations of Semantic Web Technologies, CRC/Chapman & Hall, 2010 Adila Krisnadhi, Ontology Pattern-Based Data Integration. Dissertation, Department of Computer Science and Engineering, Wright State University, 2015. May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 25

References Víctor Rodríguez-Doncel, Adila A. Krisnadhi, Pascal Hitzler, Michelle Cheatham, Nazifa Karima, Reihaneh Amini, Pattern-Based Linked Data Publication: The Linked Chess Dataset Case. In: Olaf Hartig, Juan Sequeda, Aidan Hogan (eds.), Proceedings of the 6th International Workshop on Consuming Linked Data co-located with 14th International Semantic Web Conference (ISWC 2105), Bethlehem, Pennsylvania, US, October 12th, 2015. CEUR Workshop Proceedings 1426, CEUR-WS.org, 2015. Adila A. Krisnadhi, Pascal Hitzler, A Core Pattern for Events. In: Proceedings WOP 2016 at ISWC 2016. Adila A. Krisnadhi, Pascal Hitzler, The Stub Metapattern. In: Proceedings WOP 2016 at ISWC 2016. May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 26

References Adila Krisnadhi, Pascal Hitzler, Modeling With Ontology Design Patterns: Chess Games As a Worked Example. In: Pascal Hitzler, Aldo Gangemi, Krzysztof Janowicz, Adila Krisnathi, Valentina Presutti (eds.), Ontology Engineering with Ontology Design Patterns: Foundations and Applications. Studies on the Semantic Web. IOS Press/AKA Verlag, 2016/2017. Adila Krisnadhi, Nazifa Karima, Pascal Hitzler, Reihaneh Amini, Victor Rodriguez-Doncel, Krzysztof Janowicz, Ontology Design Patterns for Linked Data Publishing. In: Pascal Hitzler, Aldo Gangemi, Krzysztof Janowicz, Adila Krisnathi, Valentina Presutti (eds.), Ontology Engineering with Ontology Design Patterns: Foundations and Applications. Studies on the Semantic Web. IOS Press/AKA Verlag, 2016/2017. May 2017 ESWC 2017, Portoroz, Slovenia Pascal Hitzler 27