算法3：异常值更正算法

输入： $D_{\text{dirty}},D_{\text{clean}},\text{linsim},\lambda$

输出： $D^{*},D^{**}$

1

for all $M_i\in \text{blocks}\left(D_{\text{dirty}},m\right)$ do

2

$m:=\left|M_i\right|$

3

$D^{*}:=\varnothing$ ； $D^{**}:=\varnothing$

4

$Q_i=\text{QAbNIMiner}\left(D,m,\lambda ,k\right)$

5

for all $o_{di}\in M_i$ do

6

success:=False

7

for all $o_c\in D_{\text{clean}}$ in $\text{sim}\left(o_c,o_{di}\right)$ with descend order do

8

$o_{di}^{\mathrm{mod}}=\text{MODIFY}\left(o_{di},o_c\right)$

9

if TRUSTED ( $o_{di},o_{di}^{\mathrm{mod}},Q_i$ ) then

10

success:=True

11

$D^{*}:=D^{*}\cup o_{di}^{\mathrm{mod}}$

12

break

13

if not success then

14

$D^{**}=D^{**}\cup o_{di}$

15

return $\left(D^{*},D^{**}\right)$