Entity Matching with Active Monotone Classification

Speaker:        Professor Yufei TAO
                Chinese University of Hong Kong

Title:          "Entity Matching with Active Monotone Classification"

Date:           Monday, 29 October 2018

Time:           4:00pm - 5:00pm

Venue:          Lecture Theater F (near lift 25/26), HKUST

Abstract:

Given two sets of entities X and Y, entity matching aims to decide whether
x and y represent the same entity for each x in R and y in Y. As the last
resort, human experts can be called upon to inspect every (x, y), but this
is expensive because the correct verdict could not be determined without
investigation efforts dedicated specifically to x and y. It is therefore
important to design an algorithm that asks humans to look at only some
pairs, and renders the verdicts on the other pairs automatically with good
accuracy. We will describe an algorithm with non-trivial guarantees on
this problem, and give a matching lower bound.

This paper received the Best Paper Award at PODS 2018.


****************
Biography:

Yufei Tao is a full Professor in the Dept of Computer Science and
Engineering, Chinese University of Hong Kong. He is an ACM distinguished
scientist. He received the best-paper award at PODS 2018, SIGMOD 2015, and
SIGMOD 2013. He will chair the PC of PODS 2020.