Formulate Neighborhood for Multi-Relational Data by Cell Accumulating
This paper presents an algorithm to develop neighborhood, and the first time applies it into multi-relational (MR) data. The proposed algorithm is inspired by the idea of Locality Sensitiveness Hashing, whose idea is cell accumulating. The heuristics of parameterization are given, which are customized to MR data. Experiments demonstrate the proposed method behaves better than its peers on both MR data and common data.
P. Ling et al., "Formulate Neighborhood for Multi-Relational Data by Cell Accumulating", Key Engineering Materials, Vols. 460-461, pp. 165-171, 2011