<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Validation of matching

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Jul 2016Embargo end date: 01 Jan 2014Publisher:IEEEJournal:2016 International Joint Conference on Neural Networks (IJCNN)

Authors: Eric Bax; Ya Le; David Garcia Soriano; Nicola Barbieri; James Li; Jitesh Mehta;

doi: 10.1109/ijcnn.2016.7727783 , 10.48550/arxiv.1411.0023

arXiv: http://arxiv.org/abs/1411.0023

Validation of matching

- Summary
- Subjects
- Metrics

Abstract

We introduce a technique to compute probably approximately correct (PAC) bounds on precision and recall for matching algorithms. The bounds require some verified matches, but those matches may be used to develop the algorithms. The bounds can be applied to network reconciliation or entity resolution algorithms, which identify nodes in different networks or values in a data set that correspond to the same entity. For network reconciliation, the bounds do not require knowledge of the network generation process.

Related Organizations

Stanford University
United States
United States Department of the Interior
United States
Yahoo!
United States

Keywords

FOS: Computer and information sciences, Computer Science - Machine Learning, Statistics - Machine Learning, Machine Learning (stat.ML), Machine Learning (cs.LG)

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average