MLAS: Metric Learning on Attributed Sequences

by   Zhongfang Zhuang, et al.

Distance metric learning has attracted much attention in recent years, where the goal is to learn a distance metric based on user feedback. Conventional approaches to metric learning mainly focus on learning the Mahalanobis distance metric on data attributes. Recent research on metric learning has been extended to sequential data, where we only have structural information in the sequences, but no attribute is available. However, real-world applications often involve attributed sequence data (e.g., clickstreams), where each instance consists of not only a set of attributes (e.g., user session context) but also a sequence of categorical items (e.g., user actions). In this paper, we study the problem of metric learning on attributed sequences. Unlike previous work on metric learning, we now need to go beyond the Mahalanobis distance metric in the attribute feature space while also incorporating the structural information in sequences. We propose a deep learning framework, called MLAS (Metric Learning on Attributed Sequences), to learn a distance metric that effectively measures dissimilarities between attributed sequences. Empirical results on real-world datasets demonstrate that the proposed MLAS framework significantly improves the performance of metric learning compared to state-of-the-art methods on attributed sequences.


page 1

page 2

page 3

page 4


Attributed Sequence Embedding

Mining tasks over sequential data, such as clickstreams and gene sequenc...

Metric Learning for Session-based Recommendations

Session-based recommenders, used for making predictions out of users' un...

One-Shot Learning on Attributed Sequences

One-shot learning has become an important research topic in the last dec...

Bayesian Neighbourhood Component Analysis

Learning a good distance metric in feature space potentially improves th...

Deep Learning on Attributed Sequences

Recent research in feature learning has been extended to sequence data, ...

Learning an Integrated Distance Metric for Comparing Structure of Complex Networks

Graph comparison plays a major role in many network applications. We oft...

Improved Heterogeneous Distance Functions

Instance-based learning techniques typically handle continuous and linea...