www-ai.cs.tu-dortmund.de/de/LEHRE/PG/PG445/literatur/cheng_etal_2002a.pdf
for readability. r1 and r2 in R are called to agree on fi
if r1[fi] and r2[fi] share some common elements; namely,
r1[fi]∩r2[fi]≠φ.
For example, consider the four records in Table 1, in which the key attribute [...] Ni by using the priority list [g1,...,gm], as
illustrated in Figure 12.
N0:=Rtrain;
for each i = 1,2,...,m begin
Ni:={x∈Ni-1 | x and r agree on gi};
if Ni=φ then Ni:=Ni-1;
end
return Nm;
Figure 12: Computing [...] bound decreases monotonically for any extension [g1,...,gm,...,gn] of [g1,...,gm]; that is,
ub([g1,...,gm,...,gn]) ≤ ub([g1,...,gm]). (3)
By using the procedure for computing the nearest neighborhood (shown …