Research Article

MapReduce Based Personalized Locality Sensitive Hashing for Similarity Joins on Large Scale Data

Table 2

An illustrative example of permutation of feature vectors. 0/1 indicates absence/presence of features in each instance.

InstanceFeature
b a c d f e

A 1 0 0 0 0 1
B 0 1 0 0 1 1
C 1 0 0 1 0 1
D 0 0 1 1 0 0
E 0 0 0 1 1 0