A Graph Matching Method for Historical Census Household Linkage
A Graph Matching Method for Historical Census Household Linkage
复制标题
DOI：
10.1007/978-3-319-06608-0_40
复制
发表时间：
2014-05
期刊：
影响因子：
--
通讯作者：
Zhichun Fu;P. Christen;J. Zhou
中科院分区：
文献类型：
--
作者：
Zhichun Fu;P. Christen;J. Zhou
由于各种原因，包括数据质量、个人信息有限以及住户随时间的变化，将历史普查数据联系起来是一项具有挑战性的任务。尽管大多数人口普查数据链接方法都链接与单个家庭成员对应的记录，但最近的进展表明，将家庭作为一个整体进行链接可以提供更准确的结果，并且减少多个家庭链接。在本文中，我们介绍了一种基于图的方法来连接家庭，它考虑到家庭成员之间的结构关系。基于个人记录链接的结果，我们的方法建立了一个图为每个家庭，这样的匹配是由属性级别和记录关系的相似性。对人工合成数据和真实的历史普查数据的实验结果验证了该方法的有效性。所提出的方法实现了从真实的英国人口普查数据集提取的数据的F-测量值为0.937，优于所有替代方法进行比较。
Linking historical census data across time is a challenging task due to various reasons, including data quality, limited individual information, and changes to households over time. Although most census data linking methods link records that correspond to individual household members, recent advances show that linking households as a whole provide more accurate results and less multiple household links. In this paper, we introduce a graph-based method to link households, which takes the structural relationship between household members into consideration. Based on individual record linking results, our method builds a graph for each household, so that the matches are determined by both attribute-level and record-relationship similarity. Our experimental results on both synthetic and real historical census data have validated the effectiveness of this method. The proposed method achieves an F-measure of 0.937 on data extracted from real UK census datasets, outperforming all alternative methods being compared.