Evolutionary and Swarm Computing for the Semantic Web

TY - JOUR

T1 - Evolutionary and Swarm Computing for the Semantic Web

AU - Guéret, Christophe

N1 - Contribution to a Report from Dagstuhl Seminar 14381 on Neural-Symbolic Learning and Reasoning (September 14 – 19, 2014). Edited by Artur d’Avila Garcez, Marco Gori, Pascal Hitzler, and Luís C. Lamb

PY - 2015

Y1 - 2015

N2 - The Semantic Web has become a dynamic and enormous network of typed links between data sets stored on different machines. These data sets are machine readable and unambiguously interpretable, thanks to their underlying standard representation languages. The expressiveness and flexibility of the publication model of Linked Data has led to its widespread adoption and an ever increasing publication of semantically rich data on the Web. This success however has started to create serious problems as the scale and complexity of information outgrows the current methods in use, which are mostly based on database technology,expressive knowledge representation formalism and high-performance computing. We argue that methods from computational intelligence can play an important role in solving these problems. In this paper we introduce and systemically discuss the typical application problems on the Semantic Web and argue that the existing approaches to address their underlying reasoning tasks consistently fail because of the increasing size, dynamicity and complexityof the data. For each of these primitive reasoning tasks we will discuss possible problem solving methods grounded in Evolutionary and Swarm computing, with short descriptions of existing approaches. Finally, we will discuss two case studies in which we successfully applied soft computing methods to two of the main reasoning tasks; an evolutionary approach to querying, and a swarm algorithm for entailment.

AB - The Semantic Web has become a dynamic and enormous network of typed links between data sets stored on different machines. These data sets are machine readable and unambiguously interpretable, thanks to their underlying standard representation languages. The expressiveness and flexibility of the publication model of Linked Data has led to its widespread adoption and an ever increasing publication of semantically rich data on the Web. This success however has started to create serious problems as the scale and complexity of information outgrows the current methods in use, which are mostly based on database technology,expressive knowledge representation formalism and high-performance computing. We argue that methods from computational intelligence can play an important role in solving these problems. In this paper we introduce and systemically discuss the typical application problems on the Semantic Web and argue that the existing approaches to address their underlying reasoning tasks consistently fail because of the increasing size, dynamicity and complexityof the data. For each of these primitive reasoning tasks we will discuss possible problem solving methods grounded in Evolutionary and Swarm computing, with short descriptions of existing approaches. Finally, we will discuss two case studies in which we successfully applied soft computing methods to two of the main reasoning tasks; an evolutionary approach to querying, and a swarm algorithm for entailment.

U2 - 10.4230/DagRep.4.9.50

DO - 10.4230/DagRep.4.9.50

M3 - Article

SN - 2192-5283

VL - 4

SP - 65

EP - 65

JO - Dagstuhl Reports

JF - Dagstuhl Reports

IS - 9

T2 - Neural-Symbolic Learning and Reasoning (Dagstuhl Seminar 14381)

Y2 - 14 September 2014 through 19 September 2014

ER -