Linked data meets Computational Intelligence

Download Linked data meets Computational Intelligence

Post on 20-Jan-2015

915 views

Category:

Technology

2 download

Embed Size (px)

DESCRIPTION

This talk is about a position paper suggesting an increase of the usage of Computational Intelligence tools to deal with problems related to the Web of Data

TRANSCRIPT

<ul><li> 1. Linked Data Meets Computational Intelligence Christophe Guret Vrije Universiteit Amsterdam, The NetherlandsKRR Group (head Frank Van Harmelen)cgueret@few.vu.nl@cgueret </li></ul> <p> 2. Definition: Linked data (aka WoD)Knowledge system on the web Allows interlinking concepts with relations Contains both content and meaning Web-based structure thus Distributed Free to edit and low entry cost to contribute Standard based Linked AI AAAI Spring Symposium - Christophe Guret 2/13 3. Definition: Computational IntelligenceBranch of AI focused on heuristics Fuzzy systems Neural networks Evolutionary computation Swarm Intelligence Artificial Immune Systems Nice in context where exact solutions are unknown/changing/expensive/unnecessaryLinked AI AAAI Spring Symposium - Christophe Guret 3/13 4. So why does the WoD needs CI ?The WoD is messy: Facts hosted by many different parties Variety of vocabularies Varying degrees of preciseness Facts supplied in an inconsistent fashionBut that's not a bug, it's a feature !In plus, the WoD is very very big (and growing)Need to deal with the messiness+scale and focus on good enough answers Linked AI AAAI Spring Symposium - Christophe Guret 4/13 5. Evolutionary ComputingCompetition to survive in an environment with limited resources Inspired by theory of evolution (only best adapted can survive)Linked AI AAAI Spring Symposium - Christophe Guret 5/13 6. Evolutionary Computing for the WoD ?Evolutionary-based approaches for combinatorial optimisation RDF query answering Ontology mapping Iterative guessing process with improvement of guessing strategy and/or tested solutions Linked AI AAAI Spring Symposium - Christophe Guret 6/13 7. Query engine eRDF ?city type CityAmsterdam type CityGuess ?city asMayor ?mayor Amsterdam asMayor JobCohen?mayor name Job Cohenn JobCohen name Job CohennCheck Amsterdam type City Amsterdam asMayor JobCohen JobCohen name Job CohennGuess again Output bestChecks with SPARQL ASK (s,p,o)Join free, (global) index free Linked AI AAAI Spring Symposium - Christophe Guret 7/13 8. Collective IntelligenceIndividuals showing intelligence when acting as a group. Notion of emerging behaviour. Swarms inspired by flocks of birds, social insects (ants,bees,...), schools of fish, ... Linked AI AAAI Spring Symposium - Christophe Guret 8/13 9. Collective intelligence for the WoD ?Semantic gossiping to overcome problems related to schema heterogeneity Swarm-based triple store that self-organise triples among a set of storing nodes Autonomous, but collaborative, entities Take decisions based on local information only Are not aware of the swarmLinked AI AAAI Spring Symposium - Christophe Guret 9/13 10. Swarm-based reasoningRange beast that knows that whoever authors something is a person Linked AI AAAI Spring Symposium - Christophe Guret 10/13 11. Pros &amp; ConsWhat to gain : Adaptation, learning Design simplicity Natural parallelisation, robustness, scalability Anytime and interactive behaviour What to loose/trade : Determinism (traded for emergence) Completeness (traded for responsiveness) Precision (traded for approximated recall) Linked AI AAAI Spring Symposium - Christophe Guret 11/13 12. What can CI get from SW ?Simple, Robust, ApproximateComputationalSemantic Web Intelligence? CI may use SW technologies to replace ad- hoc knowledge representation techniques Situated evolution KB evolution So far, almost no work in that direction Linked AI AAAI Spring Symposium - Christophe Guret 12/13 13. Conclusion / AnnouncementThere is a lot to investigate and discuss ! Symposium on Computational Intelligence &amp; The Semantic Web, 28 and 29 of April th thin Amsterdam http://www.few.vu.nl/soks/symposiumLinked AI AAAI Spring Symposium - Christophe Guret 13/13 </p>

Recommended

View more >