Multiview Triplet Embedding: Learning Attributes in Multiple Maps

Lecturer : 
Ehsan Amid
Event type: 
HIIT seminar
Doctoral dissertation
Event time: 
2015-04-20 13:15 to 14:00
lecture hall T2,Computer Science building, Konemiehentie 2, 02150, Espoo

Abstract: For humans, it is usually easier to make statements about the similarity of objects in relative, rather than absolute terms. Moreover, subjective comparisons of objects can be based on a number of different and independent attributes.

For example, objects can be compared based on their shape, color, etc.
In this talk, we consider the problem of uncovering these hidden attributes given a set of relative distance judgments in the form of triplets. The attribute that was used to generate a particular triplet in this set is unknown. Such data occurs, e.g., in crowdsourcing applications where the triplets are collected from a large group of workers. We propose the Multiview Triplet Embedding (MVTE) algorithm that produces a number of low-dimensional maps, each corresponding to one of the hidden attributes. Unlike existing MDS techniques that produce only one map, our method can be used to assess how many different attributes were used to create the triplets, as well as to assess the difficulty of a distance comparison task, and find objects that have multiple interpretations in relation to the other objects.
Bio: Ehsan Amid received his M.Sc. in Machine Learning and Data Mining from Aalto University in 2014. He is currently a research assistant in the Data Mining group at Aalto University. He is working towards Ph.D. at the University of California, Santa Cruz. His research interests include dimensionality reduction, clustering, semi-supervised learning, and human computation.

Last updated on 10 Apr 2015 by Yi Chen - Page created on 10 Apr 2015 by Yi Chen