
Explaining Data Patterns using Knowledge from the Web of Data
Description
Alles über E-Books | Antworten auf Fragen rund um E-Books, Kopierschutz und Dateiformate finden Sie in unserem Info- & Hilfebereich.
In this publication, the author investigates the hypothesis that such an interpretation process can be facilitated by introducing background knowledge from the Web of (Linked) Data. In the last decade, many areas started publishing and sharing their domain-specific knowledge in the form of structured data, with the objective of encouraging information sharing, reuse and discovery. The author's view is that with a constantly increasing amount of shared and connected knowledge, the process of explaining patterns can become easier, faster, and more automated.
To demonstrate this, Dedalo was developed: a framework that automatically provides explanations for patterns of data using background knowledge extracted from the Web of Data. The author studied the elements required for a piece of information to be considered an explanation, identified the best strategies to automatically find the right piece of information in the Web of Data, and designed a process able to produce explanations to a given pattern using the background knowledge autonomously collected from the Web of Data.
The final evaluation of Dedalo involved users within an empirical study based on a real-world scenario. The author has demonstrated that the explanation process is complex when one is not familiar with the domain of usage, but also that this can be simplified considerably by using the Web of Data as a source of background knowledge.
The author, Ilaria Tiddi, has won the SWSA Distinguished Dissertation Award 2017 for this publication.
More details
Other editions
Additional editions
Content
- Intro
- Title Page
- Contents
- Introduction and State of the Art
- Introduction
- Problem Statement
- Research Hypothesis
- Research Questions
- RQ1: Definition of an Explanation
- RQ2: Detection of the Background Knowledge
- RQ3: Generation of the Explanations
- RQ4: Evaluation of the Explanations
- Research Methodology
- Approach and Contributions
- Applicability
- Dedalo at a Glance
- Contributions of the Thesis
- Structure of the Thesis
- Structure
- Publications
- Datasets and Use-cases
- State of the Art
- A Cognitive Science Perspective on Explanations
- Characterisations of Explanations
- The Explanation Ontology
- Research Context
- The Knowledge Discovery Process
- Graph Terminology and Fundamentals
- Historical Overview of the Web of Data
- Consuming Knowledge from the Web of Data
- Resources
- Methods
- Towards Knowledge Discovery from the Web of Data
- Managing Graphs
- Mining Graphs
- Mining the Web of Data
- Summary and Discussion
- Looking for Pattern Explanations in the Web of Data
- Manually generating Explanations
- Introduction
- The Inductive Logic Programming Framework
- General Setting
- Generic Technique
- A Practical Example
- The ILP Approach to Generate Explanations
- Experiments
- Building the Training Examples
- Building the Background Knowledge
- Inducing Hypotheses
- Discussion
- Conclusions and Limitations
- Automatically generating Explanations
- Introduction
- Problem Formalisation
- Assumptions
- Formal Definitions
- An Example
- Automatic Discovery of Explanations
- Challenges and Proposed Solutions
- Description of the Process
- Evaluation Measures
- Final Algorithm
- Experiments
- Use-cases
- Heuristics Comparison
- Best Explanations
- Time Evaluation
- Conclusions and Limitations
- Aggregating Explanations using Neural Networks
- Introduction
- Motivation and Challenges
- Improving Atomic Rules
- Rule Interestingness Measures
- Neural Networks to Predict Combinations
- Proposed Approach
- A Neural Network Model to Predict Aggregations
- Integrating the Model in Dedalo
- Experiments
- Comparing Strategies for Rule Aggregation
- Results and Discussion
- Conclusions and Limitations
- Contextualising Explanations with the Web of Data
- Introduction
- Problem Statement
- Learning Path Evaluation Functions through Genetic Programming
- Genetic Programming Foundations
- Preparatory Steps
- Step-by-Step Run
- Experiments
- Experimental Setting
- Results
- Conclusion and Limitations
- Evaluation and Conclusion
- Evaluating Dedalo with Google Trends
- Introduction
- First Empirical Study
- Data Preparation
- Evaluation Interface
- Evaluation Measurements
- Participant Details
- User Agreement
- Results, Discussion and Error Analysis
- Second Empirical Study
- Data Preparation
- Evaluation Interface
- Evaluation Measurements
- User Agreement
- Results, Discussion and Error Analysis
- Final Discussion and Conclusions
- Discussion and Conclusions
- Introduction
- Summary, Answers and Contributions
- Definition of an Explanation
- Detection of the Background Knowledge
- Generation of the Explanations
- Evaluation of the Explanations
- Limitations and Future Work
- Dedalo vs. the Explanation Completeness
- Dedalo vs. the Knowledge Discovery Field
- Dedalo vs. the Explanation Evaluation
- Dedalo vs. the Linked Data Bias
- Conclusions
- Bibliography
System requirements
File format: PDF
Copy protection: Watermark-DRM (Digital Rights Management)
System requirements:
- Computer (Windows; MacOS X; Linux): Use the free software Adobe Reader, Adobe Digital Editions, or any other PDF viewer of your choice (see eBook Help).
- Tablet/Smartphone (Android; iOS): Install the free app Adobe Digital Editions or another reading app for eBooks, e.g., PocketBook (see eBook Help).
- E-reader: Bookeen, Kobo, Pocketbook, Sony, Tolino and many more (only limited: Kindle).
The file format PDF always displays a book page identically on any hardware. This makes PDF suitable for complex layouts such as those used in textbooks and reference books (images, tables, columns, footnotes). Unfortunately, on the small screens of e-readers or smartphones, PDFs are rather annoying, requiring too much scrolling.
This eBook uses Watermark-DRM, a „soft” copy protection. This means that there are no technical restrictions to prevent illegal distribution. However, there is a personalised watermark embedded in the eBook that can be used to identify the purchaser of the eBook in the event of misuse and to provide evidence for legal purposes.
For more information, see our eBook Help page.