Title
Computation of heterogeneous object co-embeddings from relational measurements.
Abstract
Dimensionality reduction and data embedding methods generate low dimensional representations of a single type of homogeneous data objects. In this work, we examine the problem of generating co-embeddings or pattern representations from two different types of objects within a joint common space of controlled dimensionality, where the only available information is assumed to be a set of pairwise relations or similarities between instances of the two groups. We propose a new method that models the embedding of each object type symmetrically to the other type, subject to flexible scale constraints and weighting parameters. The embedding generation relies on an efficient optimization dispatched using matrix decomposition, that is also extended to support multidimensional co-embeddings. We also propose a scheme of heuristically reducing the parameters of the model, and a simple way of measuring the conformity between the original object relations and the ones re-estimated from the co-embeddings, in order to achieve model selection by identifying the optimal model parameters with a simple search procedure. The capabilities of the proposed method are demonstrated with multiple synthetic and real-world datasets from the text mining domain. The experimental results and comparative analyses indicate that the proposed algorithm outperforms existing methods for co-embedding generation. Analysis of arbitrary relational information between heterogeneous objects.Explicit generation of co-embeddings directly from relational measurements.High efficiency due to simple matrix decomposition and a small set of parameters.Simple scheme to implement the model identification of the parameters.Multiple comparisons with synthetic and real-world datasets, and existing algorithms.
Year
DOI
Venue
2017
10.1016/j.patcog.2016.12.004
Pattern Recognition
Keywords
Field
DocType
Co-embedding generation,Relational information,Heterogeneous object analysis,Joint space projection.
Weighting,Dimensionality reduction,Object type,Theoretical computer science,Artificial intelligence,System identification,Embedding,Pattern recognition,Matrix decomposition,Model selection,Algorithm,Curse of dimensionality,Mathematics,Machine learning
Journal
Volume
Issue
ISSN
65
C
0031-3203
Citations 
PageRank 
References 
0
0.34
22
Authors
4
Name
Order
Citations
PageRank
Yu Wu100.34
Tingting Mu2194.98
Panos Liatsis3133.64
J. Y. Goulermas451843.59