contrastive entity linkage mining variational attributes
play

Contrastive Entity Linkage : Mining Variational Attributes from - PowerPoint PPT Presentation

Aug 15, 2023 •436 likes •603 views

Contrastive Entity Linkage : Mining Variational Attributes from Large Catalogs for Entity Linkage AKBC 2020 Varun Embar , Bunyamin Sisman, Hao Wei, Xin Luna Dong, Christos Faloutsos and Lise Getoor Motivation iPhone 11 Pro 64 GB iPhone 11 Pro

  1. Contrastive Entity Linkage : Mining Variational Attributes from Large Catalogs for Entity Linkage AKBC 2020 Varun Embar , Bunyamin Sisman, Hao Wei, Xin Luna Dong, Christos Faloutsos and Lise Getoor

  2. Motivation iPhone 11 Pro 64 GB iPhone 11 Pro 256 GB Are these two entities the same or different ?

  3. Motivation Attributes Same Brand Color Generation iPhone 11 Pro 64 GB Different iPhone 11 Pro 256 GB Storage

  4. Motivation Same Brand Base Manufacturer Attributes Model Variations iPhone 11 Pro 64 GB Different Color Variational Storage Attributes iPhone 11 Pro 128 GB

  5. Motivation Duplicates , apple 11 amazon 5 Distinct bose qcII Entity Linkage , Catalog 1 Variations bose qcII apple 11 , bose qcIII Catalog 2

  6. Contributions [C1] Automatic variational attribute discovery ○ Propose contrast feature that model variation attributes ○ Novel scalable, unsupervised VarSpot algo to extract them [C2] Three-way entity linkage ○ Distinct, variation and duplicates ○ Contrastive entity linkage framework [C3] Effectiveness ○ Empirical evaluation on three different domains ○ Three different entity linkage frameworks

  7. Related Work Duplicate Variation Variational Attribute Matching Matching Extraction Entity Linkage Approaches[1] GROUP Li et al. [2015] Recasens et al. [2011] Attribute Extraction Techniques [2] Contrastive Entity Linkage [1] Christen et. al. 2012, Rahm, 2010, Halevy 2005, Machanavajjhala 2012 etc. [2] Zheng 2018, Bizer 2017, Weld 2012, Hu 2011, Kannan 2011 etc.

  8. Approach - VarSpot C1 Phase 1 apple 11 , amazon 5 bose qcII Blocking & Catalog 1 , Linkage apple 11 Same Catalog amazon 5 , bose qcII Catalog 1 See paper for more details

  9. Approach - VarSpot C1 Phase 2 Apple iPhone 11 Pro 64 GB Apple iPhone 11 Pro 256 GB Contrast features

  10. Approach - Contrastive entity linkage C2 Duplicates apple 11 white , amazon 5 black bose qcII black Entity Distinct Catalog 1 linkage framework , bose qcII rose Variations apple 11 black , bose qcIII black Catalog 2 Extracted contrast features

  11. Evaluation C3 Domains ● Software (Small-sized dataset) ● Groceries (Medium-sized dataset) ● Music (Large-sized dataset) Entity linkage frameworks ● Magellan [Konda et. al. 2016] ● SILK [Isele et. al. 2010] ● Deepmatcher [Mudgal et. al. 2018]

  12. Evaluation C3 Variations identified by VarSpot algorithm Groceries Music Milk duds candy 1.85 ounce boxes pack of 24 Groove is in the heart Milk duds candy 5 ounce boxes pack of 3 Groove is in the heart club version Milk duds movie size 5 oz 12 count Groove is in the heart sampladelic remix Software Peachtree by sage premium accounting for nonprofits 2007 Peachtree by sage premium accounting 2007 accountants’ edition Peachtree by sage pro accounting 2007

  13. Evaluation C3 Top contrast features identified by VarSpot algorithm Software Groceries Music standard mac pack of 6 remix upgrade small box pack of 2 mix premium upsell mac 2 pack radio edit standard upsell mac red live deluxe strawberry instrumental

  14. Evaluation C3 Magellan Software Without contrast CEL features Duplicates F1 0.785 0.81 APS 0.877 0.897 Variations F1 0.677 0.695 APS 0.761 0.777 CEL significantly outperform models without contrast features More results in the paper

  15. For more details visit our poster # fR44nF03Rb

Recommend

From E/R Diagrams to Relations Entity set relation Attributes attributes

From E/R Diagrams to Relations Entity set relation Attributes attributes

From E/R Diagrams to Relations Entity set relation Attributes attributes Relationships relations whose attributes are only: The keys of the connected entity sets Attributes of the relationship itself 1 Entity Set

846 views • 70 slides
Entity-Relationship Models 1 / 24 Entity-Relationship Models Entities Attributes

Entity-Relationship Models 1 / 24 Entity-Relationship Models Entities Attributes

Entity-Relationship Models 1 / 24 Entity-Relationship Models Entities Attributes Relationships 2 / 24 The Role of Conceptual Models High-level but concrete view of data understandable by end users and database developers 3 / 24

628 views • 24 slides
This Lecture Entity/Relationship models Entities and Attributes Entity Relationship

This Lecture Entity/Relationship models Entities and Attributes Entity Relationship

This Lecture Entity/Relationship models Entities and Attributes Entity Relationship Modelling Relationships E/R Diagrams Further Reading Database Systems Database Systems, Connolly & Begg, Chapter 12 Michael Pound

172 views • 6 slides
Entity Linkage for Heterogeneous, Uncertain, and Volatile Data Ekaterini Ioannou L3S Research

Entity Linkage for Heterogeneous, Uncertain, and Volatile Data Ekaterini Ioannou L3S Research

Introduction LinkDB Query Processing Detecting Linkages Conclusions Entity Linkage for Heterogeneous, Uncertain, and Volatile Data Ekaterini Ioannou L3S Research Center Leibniz Universit at Hannover Friday, 15th of April, 2011

1.14k views • 78 slides
Probabilistic Data Generation for Deduplication and Data Linkage Peter Christen Data Mining

Probabilistic Data Generation for Deduplication and Data Linkage Peter Christen Data Mining

Probabilistic Data Generation for Deduplication and Data Linkage Peter Christen Data Mining Group, Australian National University Contact: peter.christen@anu.edu.au Project web page: http://datamining.anu.edu.au/linkage.html Funded by the ANU,

238 views • 13 slides
Contrastive Causation Making Causation Contrastive What this talk presupposes... The

Contrastive Causation Making Causation Contrastive What this talk presupposes... The

Contrastive Causation Making Causation Contrastive What this talk presupposes... The counterfactual account of causation ... and its discontents (counterexamples) Recently, some philosophers have tried to solve

625 views • 33 slides
The language of visual attributes Kristen Grauman Facebook AI Research University of Texas at

The language of visual attributes Kristen Grauman Facebook AI Research University of Texas at

The language of visual attributes Kristen Grauman Facebook AI Research University of Texas at Austin Attributes vs. objects Red Round Visual Physical properties entity Ripe Fresh Value of attributes Find a more Zebras have stripes

664 views • 51 slides
Multi-Source Spatial Entity Linkage Suela Isaj Supervisor: Torben Bach Pedersen (AAU)

Multi-Source Spatial Entity Linkage Suela Isaj Supervisor: Torben Bach Pedersen (AAU)

Multi-Source Spatial Entity Linkage Suela Isaj Supervisor: Torben Bach Pedersen (AAU) Co-supervisor: Esteban Zimnyi (ULB) 1 Multi-Source Spatial Entities 2 Overall PhD study 3 Geo-social related work Old datasets Non-operational

651 views • 29 slides
What is data (or record) linkage? Recent interest in data linkage The process of linking and

What is data (or record) linkage? Recent interest in data linkage The process of linking and

Data Linkage Techniques: What is data linkage? Past, Present and Future Applications and challenges Peter Christen The past A short history of data linkage Department of Computer Science, The Australian National University The present

428 views • 4 slides
Transformations for Record Linkage Matthew Michelson & Craig A. Knoblock Fetch

Transformations for Record Linkage Matthew Michelson & Craig A. Knoblock Fetch

Mining the Heterogeneous Transformations for Record Linkage Matthew Michelson & Craig A. Knoblock Fetch Technologies USC Information Sciences Institute ICAI 2009 Record Linkage Source 1 Manager Restaurant Bobby Jones California

436 views • 15 slides
Introduction to Data Science: Data K K K |Batting| |Master| + | B 1| | M 1| + 2| R | | T

Introduction to Data Science: Data K K K |Batting| |Master| + | B 1| | M 1| + 2| R | | T

Overview Formal introduction to keys Entity Resolution and Record Linkage Database Query Optimization The Entity-Relationship and Relational Models Data representational modeling Database Query Optimization Entity Resolution and Record

1.7k views • 91 slides
Probabilistic Deduplication, Data Linkage and Geocoding Peter Christen Data Mining Group,

Probabilistic Deduplication, Data Linkage and Geocoding Peter Christen Data Mining Group,

Probabilistic Deduplication, Data Linkage and Geocoding Peter Christen Data Mining Group, Australian National University in collaboration with Centre for Epidemiology and Research, New South Wales Department of Health Contact:

629 views • 44 slides
Automating variational inference for statistics and data mining Tom Minka Machine Learning and

Automating variational inference for statistics and data mining Tom Minka Machine Learning and

Automating variational inference for statistics and data mining Tom Minka Machine Learning and Perception Group Microsoft Research Cambridge A common situation You have a dataset Some models in mind Want to fit many different

607 views • 31 slides
Enhanced Entity-Relationship Models 1 / 10 Enahnced Entity-Relationship Models Enhanced ER

Enhanced Entity-Relationship Models 1 / 10 Enahnced Entity-Relationship Models Enhanced ER

Enhanced Entity-Relationship Models 1 / 10 Enahnced Entity-Relationship Models Enhanced ER models add inheritance to entity types superclasses and subclasses. Subclasses inherit all the attributes of their superclass(es). Subclasses can:

420 views • 10 slides
C ONCEPTUAL D ESIGN : ER TO R ELATIONAL TO SQL How to represent Entity sets,

C ONCEPTUAL D ESIGN : ER TO R ELATIONAL TO SQL How to represent Entity sets,

R ELATIONAL M ODEL TO SQL Data Model C ONCEPTUAL D ESIGN : ER TO R ELATIONAL TO SQL How to represent Entity sets, Relationship sets, Attributes, Key and participation constraints, Subclasses, Weak entity sets . . . ?

431 views • 12 slides
Febrl A parallel open source record linkage and geocoding system Peter Christen Data Mining

Febrl A parallel open source record linkage and geocoding system Peter Christen Data Mining

Febrl A parallel open source record linkage and geocoding system Peter Christen Data Mining Group, Australian National University in collaboration with Centre for Epidemiology and Research, New South Wales Department of Health Contact:

404 views • 36 slides
Variational Auto-encoders 2 VARIATIONAL AUTO-ENCODERS INTRODUCTION VARIATIONAL AUTO-ENCODERS

Variational Auto-encoders 2 VARIATIONAL AUTO-ENCODERS INTRODUCTION VARIATIONAL AUTO-ENCODERS

Lecture 3 Variational Auto-encoders 2 VARIATIONAL AUTO-ENCODERS INTRODUCTION VARIATIONAL AUTO-ENCODERS In this talk I will in some detail describe the paper of Kingma and Welling. Auto-Encoding Variational Bayes , International

706 views • 58 slides
On the Practice of Evaluation for Community Mining in the Presence of Attributes Reihaneh Rabbany

On the Practice of Evaluation for Community Mining in the Presence of Attributes Reihaneh Rabbany

Meerkat On the Practice of Evaluation for Community Mining in the Presence of Attributes Reihaneh Rabbany and Osmar R. Zaane Department of Computing Science University of Alberta Edmonton, Alberta, Canada Workshop on Multiplex &

612 views • 39 slides
Building the Linkage Tree (LT) in LTGA 1. Start with singleton linkage sets Thierens, D. (2010).

Building the Linkage Tree (LT) in LTGA 1. Start with singleton linkage sets Thierens, D. (2010).

Building the Linkage Tree (LT) in LTGA 1. Start with singleton linkage sets Thierens, D. (2010). The linkage tree genetic algorithm. In Parallel Problem Solving from Nature, PPSN XI (pp. 264-273). Springer Berlin Heidelberg. Building the Linkage

270 views • 10 slides
More Data Mining with Weka Class 2 Lesson 1 Discretizing numeric attributes Ian H. Witten

More Data Mining with Weka Class 2 Lesson 1 Discretizing numeric attributes Ian H. Witten

More Data Mining with Weka Class 2 Lesson 1 Discretizing numeric attributes Ian H. Witten Department of Computer Science University of Waikato New Zealand weka.waikato.ac.nz Lesson 2.1: Discretizing numeric attributes Class 1 Exploring Wekas

607 views • 47 slides
IT360 Applied Database Systems Entity-Relationship Model Chapter 5 in Kroenke Database

IT360 Applied Database Systems Entity-Relationship Model Chapter 5 in Kroenke Database

IT360 Applied Database Systems Entity-Relationship Model Chapter 5 in Kroenke Database Design Process 1 Entity-Relationship Model Example ER Model - Entities Entities Attributes Identifiers Entity class vs. entity

380 views • 11 slides
61A Lecture 16 Terminology: Python object system: Functions are objects. Wednesday, October 3

61A Lecture 16 Terminology: Python object system: Functions are objects. Wednesday, October 3

Terminology: Attributes, Functions, and Methods All objects have attributes, which are name-value pairs Classes are objects too, so they have attributes Instance attributes: attributes of instance objects Class attributes: attributes of class

522 views • 3 slides
From ER Diagrams to the Relational Model Rose-Hulman Institute of Technology Curt Clifton

From ER Diagrams to the Relational Model Rose-Hulman Institute of Technology Curt Clifton

From ER Diagrams to the Relational Model Rose-Hulman Institute of Technology Curt Clifton Review Entity Sets and Attributes Entity set: collection of things in the DB Attribute: property of an entity calories name Soda

395 views • 25 slides
For personal use only REVERE MINING LIMITED For personal use only Proposed Merged Entity

For personal use only REVERE MINING LIMITED For personal use only Proposed Merged Entity

For personal use only REVERE MINING LIMITED For personal use only Proposed Merged Entity Technical Presentation following General Meeting 14 July 2008 C O R P O R AT E O B J E C T I V E S For personal use only DISCOVERY & EXPLOITATION OF

231 views • 22 slides

More recommend