The University of Southampton
×
Filter your search:
University of Southampton Institutional Repository

Computing expectations and marginal likelihoods for permutations

Computing expectations and marginal likelihoods for permutations
Computing expectations and marginal likelihoods for permutations
This paper demonstrates how we can re-purpose sophisticated algorithms from a range of fields to help us compute expected permutations and marginal likelihoods. The results are of particular use in the fields of record linkage or identity resolution, where we are interested in finding pairs of records across data sets that refer to the same individual. All calculations discussed can be reproduced with the accompanying R package expperm.
identity resolution, linkage error, matrix permanent, object tracking, random permutation
0943-4062
871-891
Powell, Ben
866da689-847f-4b75-9150-cd8149684368
Smith, Paul A.
a2548525-4f99-4baf-a4d0-2b216cce059c
Powell, Ben
866da689-847f-4b75-9150-cd8149684368
Smith, Paul A.
a2548525-4f99-4baf-a4d0-2b216cce059c

Powell, Ben and Smith, Paul A. (2020) Computing expectations and marginal likelihoods for permutations. Computational Statistics, 35 (2), 871-891. (doi:10.1007/s00180-019-00901-2).

Record type: Article

Abstract

This paper demonstrates how we can re-purpose sophisticated algorithms from a range of fields to help us compute expected permutations and marginal likelihoods. The results are of particular use in the fields of record linkage or identity resolution, where we are interested in finding pairs of records across data sets that refer to the same individual. All calculations discussed can be reproduced with the accompanying R package expperm.

Text
Powell_Smith_compstat_v2 final - Accepted Manuscript
Available under License University of Southampton Accepted Manuscript Licence.
Download (430kB)
Text
Powell-Smith 2020 Article Computing Expectations And Margin - Version of Record
Available under License Creative Commons Attribution.
Download (440kB)

More information

Accepted/In Press date: 5 June 2019
e-pub ahead of print date: 12 June 2019
Published date: 1 June 2020
Additional Information: Publisher Copyright: © 2019, The Author(s).
Related URLs:
Keywords: identity resolution, linkage error, matrix permanent, object tracking, random permutation

Identifiers

Local EPrints ID: 430942
URI: http://eprints.soton.ac.uk/id/eprint/430942
DOI: doi:10.1007/s00180-019-00901-2
ISSN: 0943-4062
PURE UUID: 74940923-fb06-455e-9b33-f65db5bbbb54
ORCID for Paul A. Smith: ORCID iD orcid.org/0000-0001-5337-2746

Catalogue record

Date deposited: 17 May 2019 16:30
Last modified: 16 Mar 2024 07:50

Export record

Altmetrics

Contributors

Author: Ben Powell
Author: Paul A. Smith ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Library staff additional information
Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×