Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Ontological Routing & POI linking

926 views

Published on

Ontological Routing & POI linking: a case of RouteYou and iKnow

Published in: Technology, Business
  • Be the first to comment

Ontological Routing & POI linking

  1. 1. Ontological Routing & POI linking<br />RouteYou & iKnow<br />Pascal Brackman (RouteYou) & Michael Brands (iKnow)<br />
  2. 2. Geospatial & LBS Innovation Community – Sophia Antipolis, July 2, 2009<br />2<br />“Company information”<br /><ul><li>founded in 2001 by Michael Brands and Dirk Van Hyfte with the mission to transform information overflow into Knowledge Streaming
  3. 3. base patenton the core technology granted in 2007, 2 more patents pending
  4. 4. references in Media (PCS, Concentra, Auxipress) Financial(VanderMolen), Medical (EMEA, Arbo Unie)
  5. 5. 2008: partnerships with industry leaders, (Oracle, Cronos, TCS)</li></ul>Wetenschapspark 1 bus 8/10<br />3590 Diepenbeek<br />Belgium<br /> +32 (0)11 26 89 35<br />info@iknow.be<br />
  6. 6. General positioning <br />Geospatialinformation Systems<br />Content Management Systems<br />Business Intelligence Systems<br />Technology<br />Services<br />Integration<br />
  7. 7. Semantic middleware<br />Search<br />Problem lists<br />i.Know Engine<br />file<br />Encoding<br />EPR<br />system<br />RDF<br />files<br />Mash-Ups<br />
  8. 8. Bottom-up versus Top-Down<br />Top-down:<br />Bottom-up:<br /> knowledge<br />knowledge<br /> keywords<br /> concepts and relations<br /> text<br />text<br /><ul><li> detect parts of complex terms
  9. 9. immediate recognition of complex concepts as one meaningful unit
  10. 10. need to pre-define complex terms as a whole to be recognised as such
  11. 11. no need for pre-defined thesauri
  12. 12. automatic
  13. 13. time-consuming
  14. 14. precise and flexible
  15. 15. lack precision and nuance</li></li></ul><li>How to getfrom A to B dependson a lot of things. <br />Are you in a hurryorwouldyourather have a nicepath? Are youbybikeoronfoot? Are youinterested in storiesaboutmovie stars or more interested in 18th century the thingsyou are interested in. <br />Geospatial & LBS Innovation Community – Sophia Antipolis, July 2, 2009<br />6<br />
  16. 16. UmbertoEco<br />Any fact becomes important when it&apos;s connected to another <br />(Umberto Eco, &apos;Foucault&apos;s pendulum, p.377)<br />7<br />Link<br />
  17. 17. 8<br />Melk Abbey or StiftMelk is a Benedictine abbey, and one of the world&apos;&apos;s most famous monastic sites. <br />Christian Slater (Adsonvon Melk)<br />
  18. 18. What we will do the next 5,000 days of the Web is linking the web with the realworld (Kevin KELLY) : The internet of things<br />(www.ted.com: the next 5,000 days of the web)<br />9<br />The problem/case<br />
  19. 19. 10<br />“RouteYou & iKnow”<br />
  20. 20. What we solve<br />11<br />We getyoutherefollowinggreatpaths<br />youlike<br />We let youshareyourexperience<br />withothers<br />We giveyou info of her interest<br />We provide places of your interest<br />
  21. 21. The problem/case<br />
  22. 22. Routing<br />
  23. 23. Routing<br />14<br />
  24. 24. Routing<br />
  25. 25. Routing<br />16<br />
  26. 26. How we do that: data <br />17<br />Extending the roadnetworkwith extra attributes, information & geometry<br />
  27. 27. RoutePlanner – Routeing Engine<br />RouteYou provides a routing engine withseveralflavourshow to plan your route over Tele Atlas data and extra networks<br />
  28. 28. The solution<br />RouteYou classifies the Tele Atlas data basedon 38 variables and addscommunity info to provide several routing optionssuch as the fastestornicest route as a cyslistor as a pedestrianor as a motorbikeror as anin-line skater <br />The demo willdemonstrate these severaloptions and explainone of the difficultiesrelated to hierarchical routing.<br />RouteYou provides an API whereyoucanrequest these paths<br />
  29. 29. Geospatial & LBS Innovation Community – Sophia Antipolis, July 2, 2009<br />20<br />Context (forthosewholove to read)<br />Providinginterestinginformation and selecting a goodpathwhilepeople are goingfrom A to B orgoingaround in a regio dependsonquite a few things. <br />What kind of interest s does the user have <br />Does he/shewalksor is teh user bybike<br />Is the user in a hurry, goingfor a stroll, a touristicvisitor is hedoingsports?<br />Is she/hedoingthis trip in spring, mondaymorningoron the 21st of July? <br />The problems we try to solve are the following:<br />How do we provide you a track fitting your mode of movement (walker, cyclist,,…) and your ‘style’ (in a hurry, relaxingstroll,…).<br />If we know the users interest, we have to match that interest with the locations and the linkedinformation at hand.<br />Howcan we classify these locations and match themwith the interest of the user (e.g. whichlocations to visitifI’minterested in architecture, orGalileoGalilei, or crime)<br />Howcan we time-tag the locations to beable to show you the interestinginformation at the time of youractivity<br />Howcan we pick/classify the most interestinglocations<br />If we have a large set of text/informationfromseveralsources , howcan we avoidprovidingduplicateinformation to the end-user?<br />E.g. We gettouristicinformationfrom the city, the touristicregion, a private publisher, the prosumers of the community. Someinformation is complementary of these sources, otherinformation is redudant/duplicate<br />
  30. 30. The Solution<br />RouteYou alsocreate a community to getcommunity input on routes and POIs.<br />RouteYou provides alsowidgetsforRoutePlannerssootherscancreatetheirowncommunitiesbasedontheir type of activity (e.g. TourismEast-Flanders, Walking site of Twente, Cycling site of Rivierenland, Bicycle Magazine sites,...) <br />
  31. 31. RouteViewer<br />RouteYou provides a way to view, ‘inspect’, share and download the results.<br />The RouteViewerwidgetallowswebbuilder to integrate the routes in their website and provide the information to theirusers/community without development and problems of running and hosting the data and the application<br />
  32. 32. iKnowontologybuilder<br />The pompous building near the river is a branch of the National Bank of Belgium. It was here that some bizaracitivity took place leading to the main suspect of the theft of the panel of the “Lam Gods”. ArsèneGoedertier, the main suspect, opened here an account a few weeks before the theft.  Only a few transactions were made on this account. The first transaction took place before the purchasing of a typewriter in a shop in the “Vlaanderenstraat”, for almost the same amount as the price of the typewriter.A second transaction took place, just before the ransom would be paid and the exchange of the painting would take place in Antwerp. This never happened and till today, the painting is never found back.<br />
  33. 33. The pompous building near the river is a branch of the National Bank of Belgium. It was here that some bizaracitivity took place leading to the main suspect of the theft of the panel of the “Lam Gods”. ArsèneGoedertier, the main suspect, opened here an account a few weeks before the theft.  Only a few transactions were made on this account. The first transaction took place before the purchasing of a typewriter in a shop in the “Vlaanderenstraat”, for almost the same amount as the price of the typewriter.A second transaction took place, just before the ransom would be paid and the exchange of the painting would take place in Antwerp. This never happened and till today, the painting is never found back.<br />
  34. 34. i Know and graphs in word space<br />The Concept-Relationship-Conceptclassifier of iKnowallows the creation of a graph in word-spacewhereconceptsrepresentnodes and relationshipsrepresentedges.<br />
  35. 35. is<br />near<br />Pompous building<br />branch<br />river<br />of<br />Belgium<br />ArsèneGoedertier<br />National Bank<br />Belgium<br />Belgium<br />of<br /> in<br />Belgium<br />shop<br />Belgium<br />vlaanderenstraat<br />
  36. 36. i Know and graphs in word space<br />The problem is not to detectrelationships and links betweenconcepts and relationships, but<br /> to define the most important concepts and relationships<br />to define the specificconcepts and relationships<br />
  37. 37. What is interesting?<br />is<br />Pompous building<br />near<br />branch<br />river<br />Belgium<br />of<br />stole<br />Rechtvaardige <br />Rechters<br />carried<br />is (5)<br />took<br />National Bank<br />Belgium<br />Belgium<br />ArsèneGoedertier<br />painting<br />of (10)<br />Paintedby<br />accused of<br />Belgium<br />Van Eyck<br />Belgium<br />Belgium<br />shop<br />Belgium<br />theft<br /> in<br />Belgium<br />vlaanderenstraat<br />
  38. 38. POI-concept<br />To beable to provide specificinformation, the POI concept/datamodel of RouteYou was set up to beable to store time tags, topic-tags (ontologies), person-tags and location-links.<br />Thisallowsthe extension and the ontologicallinking of the Tele Atlas POIs and otherPOIscreated and providedbycustomers and communityusers<br />
  39. 39. iKnow<br />To beable to classify the POIs and store the links, iKnow provides anontology engine in severlalanguagesallowing to extract concepts and relationships, and filtering the irrelevant words out of a text.<br />
  40. 40. iKnow<br />Geospatial & LBS Innovation Community – Sophia Antipolis, July 2, 2009<br />31<br />
  41. 41. iKnow<br />Geospatial & LBS Innovation Community – Sophia Antipolis, July 2, 2009<br />32<br />
  42. 42. iKnow<br />Geospatial & LBS Innovation Community – Sophia Antipolis, July 2, 2009<br />33<br />
  43. 43. The ontology building<br />Trainingset<br />Ontologies<br />Texts<br />Texts<br />Time<br />Topics<br />Persons<br />Texts<br />Texts<br />Texts<br />Texts<br />Literature<br />Easter<br />Galileo<br />Texts<br />History<br />Monday<br />Maeterlinck<br />Engineering<br />August 3<br />Da Vinci<br />Classifier<br />Set<br />Concepts<br />Concepts<br />Concepts<br />
  44. 44. Importance<br />35<br /># MM<br /># texts<br />Lengthtxt<br />
  45. 45. The result<br />
  46. 46. Thematic maps<br />Geospatial & LBS Innovation Community – Sophia Antipolis, July 2, 2009<br />37<br />
  47. 47. POI model<br />Geospatial & LBS Innovation Community – Sophia Antipolis, July 2, 2009<br />38<br />
  48. 48. POI model<br />Geospatial & LBS Innovation Community – Sophia Antipolis, July 2, 2009<br />39<br />
  49. 49. The most connectedget most popular (the richgetricher)<br />40<br />Location links: 8 – Topic Links: 9 - Relatedpersons : 9 <br />Location links: 6 – Topic Links: 5 - Relatedpersons : 2 <br />Location links: 7 – Topic Links: 6 - Relatedpersons : 8 <br />Location links: 3 – Topic Links: 1 - Relatedpersons : 0 <br />Location links: 9 – Topic Links: 6 - Relatedpersons : 4 <br />Location links: 2 – Topic Links: 1 - Relatedpersons : 1 <br />Location links: 2 – Topic Links: 1 - Relatedpersons : 0 <br />Location links: 13 – Topic Links: 3 - Relatedpersons : 2<br />Location links: 4 – Topic Links: 5 - Relatedpersons : 3<br />Location links: 1 – Topic Links: 1 - Relatedpersons : 0<br />Location links: 6 – Topic Links: 6 - Relatedpersons : 5<br />Location links: 7 – Topic Links: 1 - Relatedpersons : 3 <br />Location links: 3 – Topic Links: 1 - Relatedpersons : 4 <br />Location links: 4 – Topic Links: 1 - Relatedpersons : 1 <br />Location links: 2 – Topic Links: 1 - Relatedpersons : 2 <br />Location links: 1 – Topic Links: 1 - Relatedpersons : 0<br />Location links: 2 – Topic Links: 2 - Relatedpersons : 1<br />
  50. 50. POI datamodel and location interface<br />The POI datamodel stores these ontologies and links and the RouteYou webservices allow to request the locaitonswiththeirtexts and theirrelationshipswith topics, persons, time<br />The community website www.routeyou.comallows the user to go fromrealworldspace to ontologyspace and back and provides the answerwhylocations are linked to specific topics and persons.<br />
  51. 51. Whatcan we do now<br />42<br />ExtendingPOIswithinformation, classifying and linking these POIs<br />
  52. 52. Specificthematic-networks & routing<br />43<br />
  53. 53. How we do that: make the data available<br />(routes, POIs and networks)<br />44<br />
  54. 54. How we do that: SW & services<br />45<br />
  55. 55. How we do that: SW & Services<br />46<br />Routing Engine withplenty of flavours – trythem out onwww.routeyou.comoronseveral of our partners websites orappllications<br />A few of ourpartner’s websites & applications<br />http://www.tov.be<br />http://www.rvv.be<br />http://www.nieuwsblad.be<br />http://www.hbvl.be<br />http://www.gva.be<br />http://www.citytripplanner.be<br />http://www.twente.nl<br />http://www.fietsactief.nl<br />http://www.fiets.nl<br />http://www.twentejezelf.nl/<br />http://www.vvvzwolle.nl/<br />http://www.rivierenland.nl/<br />http://www.sallandnatuurlijkgastvrij.nl/<br />http://www.fietsenwandelweb.nl/<br />http://www.lekkerfietsen.nl<br />http://www.ulugh.com/<br />
  56. 56. How do we do that: building and using a community<br />47<br />Onwww.routeyou.com<br />Passedour4 000 000thvisitor<br />&gt;10 000 visits /day<br />&gt;1 300 000 pageviews / month<br />350 000 routes / monthviewed<br />18 000 routes / monthdownloaded<br />Community<br />&gt;15 000 websites plugged in RouteViewer<br />30 000 routes planned via partners / month<br />45 000 routes viewed via partners / month<br />
  57. 57. Architecture<br />
  58. 58. Architecture of community testbed<br />Geospatial & LBS Innovation Community – Sophia Antipolis, July 2, 2009<br />49<br />END USER APPLICATIONS<br />SERVICE PROVIDER<br />Service Provider 3<br />Service Provider 2<br />Service Provider 1<br />access to<br />3rd party services and <br />content<br />TELE ATLAS ORACLE LBS INNOVATION CENTER TESTBED<br />PORTAL<br />Registry<br />Documentation, Pilot info, Forum, Q&A <br />, <br />, <br />Registry input<br />SERVICE BROKER<br />AccessControl and Quotas<br />Registry <br />Logging<br />WWW.ROUTEYOU.COM<br />OSB/ WSM/ BPEL<br />access 3rd party Service and content<br />WEBSERVICES<br />Oracle <br />SERVICES<br />OGC<br />Third party<br />VIEWER<br />ROUTING<br />OpenLS<br />Routing<br />WMS<br />WFS<br />Geo<br />coding<br />Routing<br />Map<br />Viewer<br />Directory<br />GeoC.<br />Mapviewer<br />CSW<br />DATA<br />DATA<br />NTW, POIs<br />3D City<br />Map<br />Geocoding<br />Tables<br />MultiNet<br />Routing<br />Tables<br />Repositry<br />Direct. poi<br />Directory<br />Service<br />Geospatial & LBS Innovation Community – Sophia Antipolis, July 2, 2009<br />49<br />
  59. 59. The next 5,000 days of the WEB<br />We alwaysgoing to beonit… (Kevin KELLY)<br />50<br />

×