Record Linkage as a Multiobjective Optimization Problem solved by Evolutionary Computation

1st International Workshop on Emergent Semantics and Cooperation in Open Systems

Francesco Cusmai ; Carola Aiello ; Monica Scannapieco ; Tiziana Catarci

Others  :  http://CEUR-WS.org/Vol-370/ID3.pdf
PID  :  48302

来源: CEUR

【 摘 要 】

Record linkage is an important problem to be solved in all contexts in which data integration is to be performed under the hypothesis of data sources that can exhibit errors. In this paper we formulate the record linkage problem as a multiobjective optimization problem and we propose an algorithm for solving it based on evolutionary computation. This computational paradigm has a stochastic, adaptive and intrinsically parallel nature that makes it particularly suitable for a peer-to-peer integration context. Experiments on real datasets proved the effectiveness and efficiency of this novel approach.