mining the web of data with metaqueries
play

Mining the Web of Data with Metaqueries Francesca A. Lisi - PowerPoint PPT Presentation

Mar 04, 2024 •381 likes •492 views

Mining the Web of Data with Metaqueries Francesca A. Lisi University of Bari Aldo Moro Department of Computer Science Lab of Knowledge Acquisition and Machine Learning (LACAM) FrancescaAlessandra.Lisi@uniba.it ILP 2018 F.A. Lisi (Univ.

  1. Mining the Web of Data with Metaqueries Francesca A. Lisi University of Bari “Aldo Moro” Department of Computer Science Lab of Knowledge Acquisition and Machine Learning (LACAM) FrancescaAlessandra.Lisi@uniba.it ILP 2018 F.A. Lisi (Univ. Bari) Mining the Web of Data with Metaqueries ILP 2018 1 / 10

  2. Introduction I The Web of Data Feature: builds upon the WWW infrastructure to represent and interrelate data (aka Linked Data ), Aim: transforming the Web from a distributed file system into a distributed database system . The foundational standards of the Web of Data include: URI used to identify resources RDF used to relate resources F.A. Lisi (Univ. Bari) Mining the Web of Data with Metaqueries ILP 2018 2 / 10

  3. Introduction II RDF as a data model In RDF a data is represented in the form of triples � subject predicate object � . The resulting collection of triples is a directed, labeled graph which can be accessed by posing SPARQL b queries. The link between RDF and Description Logics (DLs) allows several entailment regimes for query answering in SPARQL. a https://www.w3.org/RDF/ b https://www.w3.org/TR/rdf-sparql-query/ F.A. Lisi (Univ. Bari) Mining the Web of Data with Metaqueries ILP 2018 3 / 10

  4. Introduction III Knowledge graphs (KGs) Huge RDF graphs, see, e.g. , DBpedia ( http://wiki.dbpedia.org/ ) Automatically constructed by applying information extraction techniques An example of KG [Tran et al., 2017] F.A. Lisi (Univ. Bari) Mining the Web of Data with Metaqueries ILP 2018 4 / 10

  5. Introduction IV The curation of KGs KGs are inherently incomplete . KGs particularly need to be curated by performing the task of completion (aka link prediction ) Data mining algorithms can be exploited to automatically build rules able to make predictions on missing links. F.A. Lisi (Univ. Bari) Mining the Web of Data with Metaqueries ILP 2018 5 / 10

  6. Introduction V An example of rule mining for KG completion [Tran et al., 2017] New facts, e.g. , livesIn ( alice , berlin ), livesIn ( dave , chicago ) and livesIn ( lucy , amsterdam ), can be derived from the following mined rule: r 1 : isMarriedTo ( x , y ) , livesIn ( x , z ) ⇒ livesIn ( y , z ) (1) and used to complete the KG. F.A. Lisi (Univ. Bari) Mining the Web of Data with Metaqueries ILP 2018 6 / 10

  7. Introduction VI Challenges of WoD Mining Size of KGs Open and distributed environment Suggested solution (already sketched in [Lisi, 2017]) Exploiting some useful meta-information about the KG in hand. e.g. , domains, ranges and confidence values of relations inside the KG ( i.e. , its schema) Adapting well-known data mining techniques that work at the meta-level e.g. , metaquerying [Ben-Eliyahu-Zohary and Gudes, 1999] F.A. Lisi (Univ. Bari) Mining the Web of Data with Metaqueries ILP 2018 7 / 10

  8. Introduction VII Metaquerying Technique for mining frequent patterns in relational databases A metaquery is a template that describes the type of pattern to be discovered in relational databases [Shen et al., 1996]. Metaqueries are naturally expressed by means of a second-order logic language . F.A. Lisi (Univ. Bari) Mining the Web of Data with Metaqueries ILP 2018 8 / 10

  9. Contribution of the paper 1 Proposal of a metaquerying approach to WoD mining 2 Definition of a metaquery language for WoD mining based on second-order DLs, but implementable with SPARQL. 3 Preliminary analysis of mechanisms for metaquery answering An example of metaquery for WoD mining P ( X , Y ) , Q ( X , Z ) ⇒ Q ( Y , Z ) (2) F.A. Lisi (Univ. Bari) Mining the Web of Data with Metaqueries ILP 2018 9 / 10

  10. References I Ben-Eliyahu-Zohary, R. and Gudes, E. (1999). Towards efficient metaquerying. In Dean, T., editor, Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI 99, Stockholm, Sweden, July 31 - August 6, 1999. 2 Volumes, 1450 pages , pages 800–805. Morgan Kaufmann. Lisi, F. A. (2017). Towards a metaquery language for mining the web of data. In Cal` ı, A., Wood, P. T., Martin, N. J., and Poulovassilis, A., editors, Data Analytics - 31st British International Conference on Databases, BICOD 2017, London, UK, July 10-12, 2017, Proceedings , volume 10365 of Lecture Notes in Computer Science , pages 90–93. Springer. Shen, W., Ong, K., Mitbander, B. G., and Zaniolo, C. (1996). Metaqueries for data mining. In Advances in Knowledge Discovery and Data Mining , pages 375–398. AAAI/MIT Press. Tran, H. D., Stepanova, D., Gad-Elrab, M. H., Lisi, F. A., and Weikum, G. (2017). Towards nonmonotonic relational learning from knowledge graphs. In Cussens, J. and Russo, A., editors, Inductive Logic Programming - 26th International Conference, ILP 2016, London, UK, September 4-6, 2016, Revised Selected Papers , volume 10326 of Lecture Notes in Computer Science , pages 94–107. Springer. F.A. Lisi (Univ. Bari) Mining the Web of Data with Metaqueries ILP 2018 10 / 10

Recommend

DATA MINING LECTURE 2 What is data? The data mining pipeline What is Data Mining? Data

DATA MINING LECTURE 2 What is data? The data mining pipeline What is Data Mining? Data

DATA MINING LECTURE 2 What is data? The data mining pipeline What is Data Mining? Data mining is the use of efficient techniques for the analysis of very large collections of data and the extraction of useful and possibly unexpected

2.4k views • 94 slides
Web Mining Web Mining Web Mining Web Mining Web mining is the use of data mining techniques

Web Mining Web Mining Web Mining Web Mining Web mining is the use of data mining techniques

What is Web Mining? Wh t i W b Mi i What is Web Mining? Wh t i W b Mi i ? ? Web Mining Web Mining Web Mining Web Mining Web mining is the use of data mining techniques to automat cally d scover and extract nformat on automatically

774 views • 20 slides
Web Mining Web Mining Web mining is the use of data mining techniques to automatically

Web Mining Web Mining Web mining is the use of data mining techniques to automatically

What is Web Mining? What is Web Mining? Web Mining Web Mining Web mining is the use of data mining techniques to automatically discover and extract information from Web documents/services (Etzioni, 1996, CACM 39(11)) Web mining aims to

566 views • 22 slides
DATA MINING LECTURE 1 Introduction What is data mining? After years of data mining there is

DATA MINING LECTURE 1 Introduction What is data mining? After years of data mining there is

DATA MINING LECTURE 1 Introduction What is data mining? After years of data mining there is still no unique answer to this question. A tentative definition: Data mining is the use of efficient techniques for the analysis of very large

1.28k views • 62 slides
THE DATA MINING PIPELINE What is data? The data mining pipeline: collection, preprocessing,

THE DATA MINING PIPELINE What is data? The data mining pipeline: collection, preprocessing,

DATA MINING THE DATA MINING PIPELINE What is data? The data mining pipeline: collection, preprocessing, mining, and post-processing Sampling, feature extraction and normalization Exploratory analysis of data basic statistics What is data

2.11k views • 139 slides
Introduction What is data mining? to Data Mining: On what kind of data? Data Mining

Introduction What is data mining? to Data Mining: On what kind of data? Data Mining

Introduction Motivation: Why data mining? Introduction What is data mining? to Data Mining: On what kind of data? Data Mining Data mining functionalities Major issues in data mining 2 Motivation: Necessity is

438 views • 14 slides
LECTURE 1: INTRODUCTION TO DATA MINING Dr. Dhaval Patel CSE, IIT-Roorkee What is data mining?

LECTURE 1: INTRODUCTION TO DATA MINING Dr. Dhaval Patel CSE, IIT-Roorkee What is data mining?

LECTURE 1: INTRODUCTION TO DATA MINING Dr. Dhaval Patel CSE, IIT-Roorkee What is data mining? Data mining is also called knowledge discovery and data mining (KDD) Data mining is extraction of useful patterns from data sources , e.g.,

1.29k views • 50 slides
Data Mining: A Powerful Data Mining: A Powerful Tool for Data Cleaning Tool for Data Cleaning

Data Mining: A Powerful Data Mining: A Powerful Tool for Data Cleaning Tool for Data Cleaning

Data Mining: A Powerful Data Mining: A Powerful Tool for Data Cleaning Tool for Data Cleaning Jiawei Han Department of Computer Science University of Illinois at Urbana-Champaign Nov. 4, 2003 1 Data mining for data quality assurance

721 views • 40 slides
Modeling Data the different views on Data Mining Views on Data Mining Fitting the data

Modeling Data the different views on Data Mining Views on Data Mining Fitting the data

Modeling Data the different views on Data Mining Views on Data Mining Fitting the data Density Estimation Learning being able to perform a task more accurately than before Prediction use the data to predict future data

517 views • 29 slides
Data Mining: Concepts and Techniques Web Mining Li Xiong Slides credits: Jiawei Han and

Data Mining: Concepts and Techniques Web Mining Li Xiong Slides credits: Jiawei Han and

Data Mining: Concepts and Techniques Web Mining Li Xiong Slides credits: Jiawei Han and Micheline Kamber; Anand Rajaraman, Jeffrey D. Ullman Olfa Nasraoui Bing Liu 4/9/2008 1 Web Mining Web mining vs. data mining Structure (or lack

997 views • 60 slides
Introduction to Web Mining What is Web Mining? Discovering useful information from the

Introduction to Web Mining What is Web Mining? Discovering useful information from the

CS 345A Data Mining Lecture 1 Introduction to Web Mining What is Web Mining? Discovering useful information from the World-Wide Web and its usage patterns Web Mining v. Data Mining Structure (or lack of it) Textual information and

744 views • 31 slides
Contents Text Mining Concept Tasks Twitter Data Analysis with R Twitter Extracting Tweets

Contents Text Mining Concept Tasks Twitter Data Analysis with R Twitter Extracting Tweets

Text Mining with R Yanchang Zhao http://www.RDataMining.com R and Data Mining Course Beijing University of Posts and Telecommunications, Beijing, China July 2019 Chapter 10: Text Mining, in R and Data Mining: Examples and Case Studies

904 views • 64 slides
Introduction to Data Mining Methods and Tools by Michael Hahsler Agenda What is Data Mining?

Introduction to Data Mining Methods and Tools by Michael Hahsler Agenda What is Data Mining?

Introduction to Data Mining Methods and Tools by Michael Hahsler Agenda What is Data Mining? Data Mining T asks Relationship to Statistics, Optimization, Machine Learning and AI T ools Data Legal, Privacy and Security

1.02k views • 69 slides
Week 5 Video 2 Relationship Mining Causal Mining Causal Data Mining These slides developed in

Week 5 Video 2 Relationship Mining Causal Mining Causal Data Mining These slides developed in

Week 5 Video 2 Relationship Mining Causal Mining Causal Data Mining These slides developed in partnership with Stephen Fancsali, Carnegie Learning, Inc. Causal Data Mining Distinct from prediction or correlation mining The goal is not

491 views • 33 slides
Course Content Principles of Knowledge Introduction to Data Mining Discovery in Data

Course Content Principles of Knowledge Introduction to Data Mining Discovery in Data

Course Content Principles of Knowledge Introduction to Data Mining Discovery in Data Data warehousing and OLAP Data cleaning Fall 2004 Data mining operations Chapter 9: Web Mining Data summarization

582 views • 30 slides
Da Data Min a Minin ing What at i is it? Ch. 1 I-DM- 1 IRDM 15/16 What is Data Mining?

Da Data Min a Minin ing What at i is it? Ch. 1 I-DM- 1 IRDM 15/16 What is Data Mining?

Da Data Min a Minin ing What at i is it? Ch. 1 I-DM- 1 IRDM 15/16 What is Data Mining? Data mining is the process of extracting hidden patterns from data. An Unethical Econometric practice of massaging and manipulating the

475 views • 24 slides
Web Mining Andreas Andersson Gustav Strmberg Sandra Stendahl Introduction Web mining o

Web Mining Andreas Andersson Gustav Strmberg Sandra Stendahl Introduction Web mining o

2011-11-30 Web Mining Andreas Andersson Gustav Strmberg Sandra Stendahl Introduction Web mining o Structure mining o Content mining o Usage mining Web usage mining o Acquire the data o Preprocess the data o Detect patterns in the data o

84 views • 5 slides
CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun

CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun

CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun yzsun@ccs.neu.edu March 16, 2016 Methods to Learn Matrix Data Text Set Data Sequence Time Series Graph & Images Data Data Network Classification

724 views • 54 slides
CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun

CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun

CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun yzsun@ccs.neu.edu November 16, 2015 Methods to Learn Matrix Data Text Set Data Sequence Time Series Graph & Images Data Data Network Classification

936 views • 38 slides
CS145: INTRODUCTION TO DATA MINING Sequence Data: Sequential Pattern Mining Instructor: Yizhou

CS145: INTRODUCTION TO DATA MINING Sequence Data: Sequential Pattern Mining Instructor: Yizhou

CS145: INTRODUCTION TO DATA MINING Sequence Data: Sequential Pattern Mining Instructor: Yizhou Sun yzsun@cs.ucla.edu November 27, 2017 Methods to Learn Vector Data Set Data Sequence Data Text Data Logistic Regression; Nave Bayes for

616 views • 42 slides
Mining Data Streams (Part 1) CS345a: Data Mining Jure Leskovec and Anand Rajaraman Stanford

Mining Data Streams (Part 1) CS345a: Data Mining Jure Leskovec and Anand Rajaraman Stanford

Mining Data Streams (Part 1) CS345a: Data Mining Jure Leskovec and Anand Rajaraman Stanford University In many data mining situations, we know the entire data set in advance Sometimes the input rate is controlled externally Google

502 views • 34 slides
Web Mining Web Mining to automatically discover and extract information from Web

Web Mining Web Mining to automatically discover and extract information from Web

What is Web Mining? What is Web Mining? Web mining is the use of data mining techniques Web Mining Web Mining to automatically discover and extract information from Web documents/services (Etzioni, 1996, CACM 39(11)) (another definition:

287 views • 15 slides
Discrete Topics in Data Mining Dr. Pauli Miettinen Discrete Topics in Data Mining Universitt

Discrete Topics in Data Mining Dr. Pauli Miettinen Discrete Topics in Data Mining Universitt

Discrete Topics in Data Mining Dr. Pauli Miettinen Discrete Topics in Data Mining Universitt des Saarlandes, Saarbrcken Winter Semester 2012/13 Intro- 1 Introduction Advanced course in data mining Assumes IR&DM, Machine

740 views • 37 slides
Contents Text Mining Concept Tasks Twitter Data Analysis with R Twitter Extracting Tweets

Contents Text Mining Concept Tasks Twitter Data Analysis with R Twitter Extracting Tweets

Text Mining with R Yanchang Zhao http://www.RDataMining.com Tutorial on Machine Learning with R The Melbourne Data Science Week 2017 1 June 2017 Chapter 10: Text Mining, in R and Data Mining: Examples and Case Studies .

733 views • 57 slides

More recommend