Double-Phase Locality Sensitive Hashing of neighborhood development for multi-relational data
Ping Ling, Xiangsheng Rong · 2013
As a fundamental issue of machine learning, neighborhood development is closely connected with neighbor searching, data index, clustering, classification, etc. Multi-Relational (MR) data refer to objects of the relational database, and they are widely used in multiple applications. Yet, neighborhood development algorithm for MR data has been missed since MR data is high-dimensional and highly-structured. Thus a Double-Phase Locality Sensitiveness Hashing (DPLSH) algorithm is proposed in this paper to develop neighborhood for MR data. DPLSH consists of offline and online hashing schemas, and is encoded with parameterization heuristics to make the algorithm data-adaptively and less costly. Based on hashing projections of DPLSH, a method family of neighborhood formulation is defined to specify diverse criteria of identifying the neighbors. Extensive experiments show that for MR data, the quality of neighborhood produced by DPLSH is better than its peers; for common data, DPLSH exhibits the competitive behaviors with the state of the art.