method_nnd

See details of rnnd_build and rnnd_query.

internal

The goal of 'blocking' is to provide blocking methods for record linkage and deduplication using approximate nearest neighbour (ANN) algorithms and graph techniques. It supports multiple ANN implementations via 'rnndescent', 'RcppHNSW', 'RcppAnnoy', and 'mlpack' packages, and provides integration with the 'reclin2' package. The package generates shingles from character strings and similarity vectors for record comparison, and includes evaluation metrics for assessing blocking performance including false positive rate (FPR) and false negative rate (FNR) estimates. For details see: Papadakis et al. (2020) <doi:10.1145/3377455>, Steorts et al. (2014) <doi:10.1007/978-3-319-11257-2_20>, Dasylva and Goussanou (2021) <https://www150.statcan.gc.ca/n1/en/catalogue/12-001-X202100200002>, Dasylva and Goussanou (2022) <doi:10.1007/s42081-022-00153-3>.

Maciej Ber<c4><99>sewicz

blocking

Various Blocking Methods for Entity Resolution

Maciej Beręsewicz

Adam Struzik

method_nnd function

<dl><dt>x</dt>
<dd>deduplication or reference data,</dd>
<dt>y</dt>
<dd>query data,</dd>
<dt>k</dt>
<dd>number of neighbours to return,</dd>
<dt>distance</dt>
<dd>type of distance to calculate,</dd>
<dt>deduplication</dt>
<dd>whether the deduplication is applied,</dd>
<dt>verbose</dt>
<dd>if TRUE, log messages to the console,</dd>
<dt>n_threads</dt>
<dd>maximum number of threads to use,</dd>
<dt>control</dt>
<dd>controls for the NN descent algorithm.</dd></dl>

Arguments

Author

An internal function to use the NN descent algorithm via the rnndescent package. — method_nnd

<dl>

<dt>x</dt>
<dd>deduplication or reference data,</dd>


<dt>y</dt>
<dd>query data,</dd>


<dt>k</dt>
<dd>number of neighbours to return,</dd>


<dt>distance</dt>
<dd>type of distance to calculate,</dd>


<dt>deduplication</dt>
<dd>whether the deduplication is applied,</dd>


<dt>verbose</dt>
<dd>if TRUE, log messages to the console,</dd>


<dt>n_threads</dt>
<dd>maximum number of threads to use,</dd>


<dt>control</dt>
<dd>controls for the NN descent algorithm.</dd>

</dl>

method_nnd: An internal function to use the NN descent algorithm via the rnndescent package.

Description

Usage

Arguments

Author