method_hnsw

See details of hnsw_build and hnsw_search.

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_hnsw 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>verbose</dt>
<dd>if TRUE, log messages to the console,</dd>
<dt>n_threads</dt>
<dd>Maximum number of threads to use,</dd>
<dt>path</dt>
<dd>path to write the index,</dd>
<dt>control</dt>
<dd>controls for the HNSW algorithm.</dd></dl>

Arguments

Author

An internal function to use HNSW algorithm via the RcppHNSW package. — method_hnsw

<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>verbose</dt>
<dd>if TRUE, log messages to the console,</dd>


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


<dt>path</dt>
<dd>path to write the index,</dd>


<dt>control</dt>
<dd>controls for the HNSW algorithm.</dd>

</dl>

method_hnsw: An internal function to use HNSW algorithm via the RcppHNSW package.

Description

Usage

Arguments

Author