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.

of

 Navigation-induced Knowledge Engineering by Example Slide 1  Navigation-induced Knowledge Engineering by Example Slide 2  Navigation-induced Knowledge Engineering by Example Slide 3  Navigation-induced Knowledge Engineering by Example Slide 4  Navigation-induced Knowledge Engineering by Example Slide 5  Navigation-induced Knowledge Engineering by Example Slide 6  Navigation-induced Knowledge Engineering by Example Slide 7  Navigation-induced Knowledge Engineering by Example Slide 8  Navigation-induced Knowledge Engineering by Example Slide 9  Navigation-induced Knowledge Engineering by Example Slide 10  Navigation-induced Knowledge Engineering by Example Slide 11  Navigation-induced Knowledge Engineering by Example Slide 12  Navigation-induced Knowledge Engineering by Example Slide 13  Navigation-induced Knowledge Engineering by Example Slide 14  Navigation-induced Knowledge Engineering by Example Slide 15  Navigation-induced Knowledge Engineering by Example Slide 16  Navigation-induced Knowledge Engineering by Example Slide 17  Navigation-induced Knowledge Engineering by Example Slide 18  Navigation-induced Knowledge Engineering by Example Slide 19  Navigation-induced Knowledge Engineering by Example Slide 20  Navigation-induced Knowledge Engineering by Example Slide 21  Navigation-induced Knowledge Engineering by Example Slide 22  Navigation-induced Knowledge Engineering by Example Slide 23  Navigation-induced Knowledge Engineering by Example Slide 24  Navigation-induced Knowledge Engineering by Example Slide 25  Navigation-induced Knowledge Engineering by Example Slide 26  Navigation-induced Knowledge Engineering by Example Slide 27  Navigation-induced Knowledge Engineering by Example Slide 28  Navigation-induced Knowledge Engineering by Example Slide 29  Navigation-induced Knowledge Engineering by Example Slide 30  Navigation-induced Knowledge Engineering by Example Slide 31  Navigation-induced Knowledge Engineering by Example Slide 32  Navigation-induced Knowledge Engineering by Example Slide 33  Navigation-induced Knowledge Engineering by Example Slide 34  Navigation-induced Knowledge Engineering by Example Slide 35  Navigation-induced Knowledge Engineering by Example Slide 36  Navigation-induced Knowledge Engineering by Example Slide 37
Upcoming SlideShare
C. executive information systems
Next
Download to read offline and view in fullscreen.

1 Like

Share

Download to read offline

Navigation-induced Knowledge Engineering by Example

Download to read offline

Talk for the research paper @ Jist 2012

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all

Navigation-induced Knowledge Engineering by Example

  1. 1. Creating Knowledge out of Interlinked Data JIST 2012 – Page 1 http://lod2.eu Navigation-induced Knowledge Engineering by Example (NKE) Sebastian Hellmann, Jens Lehmann, Jörg Unbehauen, Claus Stadler, Thanh Nghia Lam, Markus Strohmaier http://slideshare.net/kurzum http://aksw.org/Projects/NKE http://lod2.eu AKSW, Universität Leipzig LOD2 Presentation . 02.09.2010 . Page http://lod2.eu
  2. 2. JIST 2012 – Page 2 http://lod2.eu Problem description Why is there a Knowledge Acquisition Bottleneck? Questions you might ask an Ontology Engineer: • What is the purpose of my Ontology? • For which application is it created? • What are sensible categories? • How do I design the concept hierarchy to be useful for browsing? • How do I use my resources efficiently, yet still produce a reasonable good result? • With how many Domain experts do I have to communicate to reach consensus?
  3. 3. JIST 2012 – Page 3 http://lod2.eu
  4. 4. JIST 2012 – Page 4 http://lod2.eu How many Ontology Engineers are necessary to structure 31 Billion Facts? Who will guard the guards? Does their schema fit my use case? What kind of schemas do we need to effectively query and browse this data?
  5. 5. JIST 2012 – Page 5 http://lod2.eu NKE Navigation-induced Knowledge Engineering by Example
  6. 6. JIST 2012 – Page 6 http://lod2.eu NKE Methodology Based on the idea that each information need of a user might be a potential ontological concept (set of instances) Search <=> Ontological Concept There are three steps involved: I. Navigation: NKE starts by interpreting navigational behavior of users to infer an initial (seed) set of positive and negative examples. II. Iterative Feedback: NKE supports users in interactively refining the seed set of examples such that the final set of objects satisfies the users’ intent III.Retention: NKE allows users to retain previously explored sets of objects by grouping them and saving them for later retrieval.
  7. 7. JIST 2012 – Page 7 http://lod2.eu Future Work: DRUNKE = Drupal + NKE
  8. 8. JIST 2012 – Page 8 http://lod2.eu Overview ● Current prototype for NKE ● Introduction to DL-Learner ● Show more GUIs and Mockups ● Evaluation
  9. 9. JIST 2012 – Page 9 http://lod2.eu Current NKE prototype
  10. 10. JIST 2012 – Page 10 http://lod2.eu HANNE – http://hanne.aksw.org
  11. 11. JIST 2012 – Page 11 http://lod2.eu HANNE – http://hanne.aksw.org
  12. 12. JIST 2012 – Page 12 http://lod2.eu GUIs Start Learning with DL-Learner
  13. 13. JIST 2012 – Page 13 http://lod2.eu DL-Learner DL-Learner is a tool for learning concepts in Description Logics (DLs) from user- provided examples.
  14. 14. JIST 2012 – Page 14 http://lod2.eu Introduction DL-Learner
  15. 15. JIST 2012 – Page 15 http://lod2.eu Introduction DL-Learner Good properties for active learning: - Biased towards high recall - Scales well: Number of training examples is more important than the size of the background knowledge Didier Cherix, Sebastian Hellmann und Jens Lehmann: Improving the Performance of a SPARQL Component for Semantic Web Applications In: JIST 2012
  16. 16. JIST 2012 – Page 16 http://lod2.eu Introduction DL-Learner
  17. 17. JIST 2012 – Page 17 http://lod2.eu GUIs Northeast football league south
  18. 18. JIST 2012 – Page 18 http://lod2.eu HANNE – http://hanne.aksw.org
  19. 19. JIST 2012 – Page 19 http://lod2.eu GUIs With only 2 positives and 4 negatives, it is possible to find 13 more instances, which are football clubs situated close to Saxony, Germany Possible to add more positives and complete the list
  20. 20. JIST 2012 – Page 20 http://lod2.eu Vision Integrate NKE processes seamlessly into existing applications
  21. 21. JIST 2012 – Page 21 http://lod2.eu GUIs dbo:President and dbo:geoRelated value United_States and dbo:spouse some Thing Retrieves 42 of 44 instances → acceptable intensional definition
  22. 22. JIST 2012 – Page 22 http://lod2.eu GUIs
  23. 23. JIST 2012 – Page 23 http://lod2.eu GUIs
  24. 24. JIST 2012 – Page 24 http://lod2.eu Geizhals Softer criteria: Retention / “Saving” is replaced by a hit count on the concept, which is a navigation suggestion (popularity)
  25. 25. JIST 2012 – Page 25 http://lod2.eu Evaluation • Based on Wikipedia Categories (1) the categories can be considered a hierarchical structure to more effectively group and browse Wikipedia articles (2) the categories are maintained manually (which is very tedious and time- consuming) (3) they do not enforce a strict is-a relation to their member articles, which means that the data contains errors from a supervised learning point of view. • list of 98 categories from DBpedia, which contained exactly 100 members that had an infobox as well as an abstract property
  26. 26. JIST 2012 – Page 26 http://lod2.eu Keyword search vs. DL-Learner Keyword search • Find all “Wrestlers at the 1938 British Empire Games” { {Wrestler, 1938, British, Empire, Game}, {Wrestler, 1938, British, Empire}, {Wrestler, 1938, British, Game}, {Wrestler, 1938, Empire, Game}, … } • Total of 31 searches for five words (Power set minus the empty word)
  27. 27. JIST 2012 – Page 27 http://lod2.eu Keyword search vs. DL-Learner Keyword search Limit = Based on the assumption that a user only looks at the first 20, 100, 200 examples
  28. 28. JIST 2012 – Page 28 http://lod2.eu Keyword search vs. DL-Learner DL-Learner • Used same metrics • 5 randomly selected positive seed instances from the category (navigation history, string search or facet-based browsing ) • 5 negatives from parallel sister categories (with same predecessor) • 5 iterations (with a total of 25 positives and negatives)
  29. 29. JIST 2012 – Page 29 http://lod2.eu Keyword search vs. DL-Learner Quantitative results
  30. 30. JIST 2012 – Page 30 http://lod2.eu Qualitative Results Detailed results are available at http://aksw.org/Projects/NKE
  31. 31. JIST 2012 – Page 31 http://lod2.eu Qualitative Results - Examples
  32. 32. JIST 2012 – Page 32 http://lod2.eu Qualitative Results - Examples • Single feature concepts • Easy to learn • If added as intensional definition, e.g. by an admin, they can • help to identify errors and missing values in the database • Automatically classify new instances
  33. 33. JIST 2012 – Page 33 http://lod2.eu Qualitative Results - Examples • Overly specific concepts • Partially correct, Defoe is in Bay City, Michigan • 53 of 100 matched • Data inspection showed URIs as well as literals as objects
  34. 34. JIST 2012 – Page 34 http://lod2.eu Qualitative Results - Examples • Indirect solution concepts • Read like paraphrases • no feature (e.g. champion value US_Open) • SubdividisonName is more frequently used by US cities in DBpedia
  35. 35. JIST 2012 – Page 35 http://lod2.eu Qualitative Results - Examples • Zero member concepts • Northland region is not a clear is-a relation, but rather a tag • Second one does not have any good features in the data
  36. 36. JIST 2012 – Page 36 http://lod2.eu Conclusions • Definition of the NKE paradigm • Proof of concept implementation • Technical feasibility • Web Demo: http://hanne.aksw.org • We have made progress to bridge the gap between user interaction and knowledge engineering
  37. 37. JIST 2012 – Page 37 http://lod2.eu Future Work & Open Questions • For which purpose can concepts created by users be exploited: • Improve Navigation via suggestions or hierarchial browsing • Create domain ontologies • Create a GUI for different target groups: • End-users • Domain experts with some technical skill • Further evaluation necessary, please contact us for collaborations • Project page is http://aksw.org/Projects/NKE http://slideshare.net/kurzum
  • LamThanhNghia

    Dec. 5, 2012

Talk for the research paper @ Jist 2012

Views

Total views

1,528

On Slideshare

0

From embeds

0

Number of embeds

1

Actions

Downloads

5

Shares

0

Comments

0

Likes

1

×