Managing and Consuming Completeness Information for RDF Data Sources

Managing and Consuming Completeness Information for RDF Data Sources
Author: F. Darari
Publisher: IOS Press
Total Pages: 194
Release: 2019-11-12
Genre: Computers
ISBN: 1643680358

The increasing amount of structured data available on the Web is laying the foundations for a global-scale knowledge base. But the ever increasing amount of Semantic Web data gives rise to the question – how complete is that data? Though data on the Semantic Web is generally incomplete, some may indeed be complete. In this book, the author deals with how to manage and consume completeness information about Semantic Web data. In particular, the book explores how completeness information can guarantee the completeness of query answering. Optimization techniques for completeness reasoning and the conducting of experimental evaluations are provided to show the feasibility of the approaches, as well as a technique for checking the soundness of queries with negation via reduction to query completeness checking. Other topics covered include completeness information with timestamps, and two demonstrators – CORNER and COOL-WD – are provided to show how a completeness framework can be realized. Finally, the book investigates an automated method to generate completeness statements from text on the Web. The book will be of interest to anyone whose work involves dealing with Web-data completeness.

Study on Data Placement Strategies in Distributed RDF Stores

Study on Data Placement Strategies in Distributed RDF Stores
Author: D.D. Janke
Publisher: IOS Press
Total Pages: 312
Release: 2020-03-18
Genre: Computers
ISBN: 1643680692

The distributed setting of RDF stores in the cloud poses many challenges, including how to optimize data placement on the compute nodes to improve query performance. In this book, a novel benchmarking methodology is developed for data placement strategies; one that overcomes these limitations by using a data-placement-strategy-independent distributed RDF store to analyze the effect of the data placement strategies on query performance. Frequently used data placement strategies have been evaluated, and this evaluation challenges the commonly held belief that data placement strategies which emphasize local computation lead to faster query executions. Indeed, results indicate that queries with a high workload can be executed faster on hash-based data placement strategies than on, for example, minimal edge-cut covers. The analysis of additional measurements indicates that vertical parallelization (i.e., a well-distributed workload) may be more important than horizontal containment (i.e., minimal data transport) for efficient query processing. Two such data placement strategies are proposed: the first, found in the literature, is entitled overpartitioned minimal edge-cut cover, and the second is the newly developed molecule hash cover. Evaluation revealed a balanced query workload and a high horizontal containment, which lead to a high vertical parallelization. As a result, these strategies demonstrated better query performance than other frequently used data placement strategies. The book also tests the hypothesis that collocating small connected triple sets on the same compute node while balancing the amount of triples stored on the different compute nodes leads to a high vertical parallelization.

Knowledge Graphs for eXplainable Artificial Intelligence: Foundations, Applications and Challenges

Knowledge Graphs for eXplainable Artificial Intelligence: Foundations, Applications and Challenges
Author: I. Tiddi
Publisher: IOS Press
Total Pages: 314
Release: 2020-05-06
Genre: Computers
ISBN: 1643680811

The latest advances in Artificial Intelligence and (deep) Machine Learning in particular revealed a major drawback of modern intelligent systems, namely the inability to explain their decisions in a way that humans can easily understand. While eXplainable AI rapidly became an active area of research in response to this need for improved understandability and trustworthiness, the field of Knowledge Representation and Reasoning (KRR) has on the other hand a long-standing tradition in managing information in a symbolic, human-understandable form. This book provides the first comprehensive collection of research contributions on the role of knowledge graphs for eXplainable AI (KG4XAI), and the papers included here present academic and industrial research focused on the theory, methods and implementations of AI systems that use structured knowledge to generate reliable explanations. Introductory material on knowledge graphs is included for those readers with only a minimal background in the field, as well as specific chapters devoted to advanced methods, applications and case-studies that use knowledge graphs as a part of knowledge-based, explainable systems (KBX-systems). The final chapters explore current challenges and future research directions in the area of knowledge graphs for eXplainable AI. The book not only provides a scholarly, state-of-the-art overview of research in this subject area, but also fosters the hybrid combination of symbolic and subsymbolic AI methods, and will be of interest to all those working in the field.

Engineering Background Knowledge for Social Robots

Engineering Background Knowledge for Social Robots
Author: L. Asprino
Publisher: IOS Press
Total Pages: 240
Release: 2020-09-25
Genre: Computers
ISBN: 1643681095

Social robots are embodied agents that perform knowledge-intensive tasks involving several kinds of information from different heterogeneous sources. This book, Engineering Background Knowledge for Social Robots, introduces a component-based architecture for supporting the knowledge-intensive tasks performed by social robots. The design was based on the requirements of a real socially-assistive robotic application, and all the components contribute to and benefit from the knowledge base which is its cornerstone. The knowledge base is structured by a set of interconnected and modularized ontologies which model the information, and is initially populated with linguistic, ontological and factual knowledge retrieved from Linked Open Data. Access to the knowledge base is guaranteed by Lizard, a tool providing software components, with an API for accessing facts stored in the knowledge base in a programmatic and object-oriented way. The author introduces two methods for engineering the knowledge needed by robots, a novel method for automatically integrating knowledge from heterogeneous sources with a frame-driven approach, and a novel empirical method for assessing foundational distinctions over Linked Open Data entities from a common-sense perspective. These effectively enable the evolution of the robot’s knowledge by automatically integrating information derived from heterogeneous sources and the generation of common-sense knowledge using Linked Open Data as an empirical basis. The feasibility and benefits of the architecture have been assessed through a prototype deployed in a real socially-assistive scenario, and the book presents two applications and the results of a qualitative and quantitative evaluation.

Strategies and Techniques for Federated Semantic Knowledge Integration and Retrieval

Strategies and Techniques for Federated Semantic Knowledge Integration and Retrieval
Author: D. Collarana
Publisher: IOS Press
Total Pages: 158
Release: 2020-01-24
Genre: Computers
ISBN: 1643680471

The vast amount of data available on the web has led to the need for effective retrieval techniques to transform that data into usable machine knowledge. But the creation of integrated knowledge, especially knowledge about the same entity from different web data sources, is a challenging task requiring the solving of interoperability problems. This book addresses the problem of knowledge retrieval and integration from heterogeneous web sources, and proposes a holistic semantic knowledge retrieval and integration approach to creating knowledge graphs on-demand from diverse web sources. Semantic Web Technologies have evolved as a novel approach to tackle the problem of knowledge integration from heterogeneous data, but because of the Extraction-Transformation-Load approach that dominates the process, knowledge retrieval and integration from web data sources is either expensive, or full physical integration of the data is impeded by restricted access. Focusing on the representation of data from web sources as pieces of knowledge belonging to the same entity which can then be synthesized as a knowledge graph helps to solve interoperability conflicts and allow for a more cost-effective integration approach, providing a method that enables the creation of valuable insights from heterogeneous web data. Empirical evaluations to assess the effectiveness of this holistic approach provide evidence that the methodology and techniques proposed in this book help to effectively integrate the disparate knowledge spread over heterogeneous web data sources, and the book also demonstrates how three domain applications of law enforcement, job market analysis, and manufacturing, have been developed and managed using the approach.

Identity of Long-tail Entities in Text

Identity of Long-tail Entities in Text
Author: F. Ilievski
Publisher: IOS Press
Total Pages: 229
Release: 2019-11-29
Genre: Computers
ISBN: 1643680439

The digital era has generated a huge amount of data on the identities (profiles) of people, organizations and other entities in a digital format, largely consisting of textual documents such as news articles, encyclopedias, personal websites, books, and social media. Identity has thus been transformed from a philosophical to a societal issue, one requiring robust computational tools to determine entity identity in text. Computational systems developed to establish identity in text often struggle with long-tail cases. This book investigates how Natural Language Processing (NLP) techniques for establishing the identity of long-tail entities – which are all infrequent in communication, hardly represented in knowledge bases, and potentially very ambiguous – can be improved through the use of background knowledge. Topics covered include: distinguishing tail entities from head entities; assessing whether current evaluation datasets and metrics are representative for long-tail cases; improving evaluation of long-tail cases; accessing and enriching knowledge on long-tail entities in the Linked Open Data cloud; and investigating the added value of background knowledge (“profiling”) models for establishing the identity of NIL entities. Providing novel insights into an under-explored and difficult NLP challenge, the book will be of interest to all those working in the field of entity identification in text.

Neural Generation of Textual Summaries from Knowledge Base Triples

Neural Generation of Textual Summaries from Knowledge Base Triples
Author: P. Vougiouklis
Publisher: IOS Press
Total Pages: 174
Release: 2020-04-07
Genre: Computers
ISBN: 1643680676

Most people need textual or visual interfaces to help them make sense of Semantic Web data. In this book, the author investigates the problems associated with generating natural language summaries for structured data encoded as triples using deep neural networks. An end-to-end trainable architecture is proposed, which encodes the information from a set of knowledge graph triples into a vector of fixed dimensionality, and generates a textual summary by conditioning the output on this encoded vector. Different methodologies for building the required data-to-text corpora are explored to train and evaluate the performance of the approach. Attention is first focused on generating biographies, and the author demonstrates that the technique is capable of scaling to domains with larger and more challenging vocabularies. The applicability of the technique for the generation of open-domain Wikipedia summaries in Arabic and Esperanto – two under-resourced languages – is then discussed, and a set of community studies, devised to measure the usability of the automatically generated content by Wikipedia readers and editors, is described. Finally, the book explains an extension of the original model with a pointer mechanism that enables it to learn to verbalise in a different number of ways the content from the triples while retaining the capacity to generate words from a fixed target vocabulary. The evaluation of performance using a dataset encompassing all of English Wikipedia is described, with results from both automatic and human evaluation both of which highlight the superiority of the latter approach as compared to the original architecture.

Applications and Practices in Ontology Design, Extraction, and Reasoning

Applications and Practices in Ontology Design, Extraction, and Reasoning
Author: G. Cota
Publisher: IOS Press
Total Pages: 244
Release: 2020-12-02
Genre: Computers
ISBN: 1643681435

Semantic Web technologies enable people to create data stores on the Web, build vocabularies, and write rules for handling data. They have been in use for several years now, and knowledge extraction and knowledge discovery are two key aspects investigated in a number of research fields which can potentially benefit from the application of semantic web technologies, and specifically from the development and reuse of ontologies. This book, Applications and Practices in Ontology Design, Extraction, and Reasoning, has as its main goal the provision of an overview of application fields for semantic web technologies. In particular, it investigates how state-of-the-art formal languages, models, methods, and applications of semantic web technologies reframe research questions and approaches in a number of research fields. The book also aims to showcase practical tools and background knowledge for the building and querying of ontologies. The first part of the book presents the state-of-the-art of ontology design, applications and practices in a number of communities, and in doing so it provides an overview of the latest approaches and techniques for building and reusing ontologies according to domain-dependent and independent requirements. Once the data is represented according to ontologies, it is important to be able to query and reason about them, also in the presence of uncertainty, vagueness and probabilities. The second part of the book covers some of the latest advances in the fields of ontology, semantics and reasoning, without losing sight of the book’s practical goals.

Services for Connecting and Integrating Big Numbers of Linked Datasets

Services for Connecting and Integrating Big Numbers of Linked Datasets
Author: M. Mountantonakis
Publisher: IOS Press
Total Pages: 314
Release: 2021-02-19
Genre: Computers
ISBN: 1643681656

Linked Data is a method of publishing structured data to facilitate sharing, linking, searching and re-use. Many such datasets have already been published, but although their number and size continues to increase, the main objectives of linking and integration have not yet been fully realized, and even seemingly simple tasks, like finding all the available information for an entity, are still challenging. This book, Services for Connecting and Integrating Big Numbers of Linked Datasets, is the 50th volume in the series ‘Studies on the Semantic Web’. The book analyzes the research work done in the area of linked data integration, and focuses on methods that can be used at large scale. It then proposes indexes and algorithms for tackling some of the challenges, such as, methods for performing cross-dataset identity reasoning, finding all the available information for an entity, methods for ordering content-based dataset discovery, and others. The author demonstrates how content-based dataset discovery can be reduced to solving optimization problems, and techniques are proposed for solving these efficiently while taking the contents of the datasets into consideration. To order them in real time, the proposed indexes and algorithms have been implemented in a suite of services called LODsyndesis, in turn enabling the implementation of other high level services, such as techniques for knowledge graph embeddings, and services for data enrichment which can be exploited for machine-learning tasks, and which also improve the prediction of machine-learning problems.