报告题目：Entity Linking with Graph Functional Dependencies

时间：2018年10月29日15:00

地点：60-217

报告人：Jixue Liu got his PhD in computer science from the University of South Australia. He is a senior lecturer in the University of South Australia. His research interests include integrity constraint discovery, data analytics in texts and timeseries, entity linking, algorithmic discrimination detection, privacy in data publication. He has done work in XML functional dependencies and query translation, trust management on the internet, integration and transformation of data, and view maintenance. He has published widely in database and data mining areas.

报告内容：Entity resolution (ER) is the problem of accurately identifying multiple, differing, and possibly contradicting representations of unique real-world entities in data. It is a challenging and fundamental task in data cleansing and data integration. In this work, we propose graph differential dependencies (GDDs) as an extension of the recently developed graph entity dependencies (which are formal constraints for graph data) to enable approximate matching of values. Furthermore, we investigate a special discovery of GDDs for ER by designing an algorithm for generating a non-redundant set of GDDs in labelled data. Then, we develop an effective ER technique, Certus, that employs the learned GDDs for improving the accuracy of ER results. We perform extensive empirical evaluation of our proposals on four real-world ER benchmark datasets and a proprietary database to test their effectiveness and efficiency. The results from the experiments show the discovery algorithm and Certus are efficient; and more importantly, GDDs significantly improve the precision of ER without considerable trade-off of recall.

欢迎感兴趣的师生积极参加！