Tree2Vector: Learning a Vectorial Representation for Tree-Structured Data

Haijun Zhang

doi:10.1109/TNNLS.2018.2797060

Return

Tree2Vector: Learning a Vectorial Representation for Tree-Structured Data

2018-11-01

PRE

DOI：10.1109/TNNLS.2018.2797060

Original

Original request for help

Save

Abstract

En 中文

The tree structure is one of the most powerful structures for data organization. An efficient learning framework for transforming tree-structured data into vectorial representations is presented. First, in attempting to uncover the global discriminative information of child nodes hidden at the same level of all of the trees, a clustering technique can be adopted for allocating children into different clusters, which are used to formulate the components of a vector. Moreover, a locality-sensitive reconstruction method is introduced to model a process, in which each parent node is assumed to be reconstructed by its children. The resulting reconstruction coefficients are reversely transformed into complementary coefficients, which are utilized for locally weighting the components of the vector. A new vector is formulated by concatenating the original parent node vector and the learned vector from its children. This new vector for each parent node is inputted into the learning process of formulating vectorial representation at the upper level of the tree. This recursive process concludes when a vectorial representation is achieved for the entire tree. Our method is examined in two applications: book author recommendations and content-based image retrieval. Extensive experimental results demonstrate the effectiveness of the proposed method for transforming tree-structured data into vectors.

Keywords:

Author recommendations

image retrieval

locality reconstruction

tree structure

vectorial representation

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.