Stochastic triplet embedding

作者: Laurens van der Maaten , Kilian Weinberger

DOI: 10.1109/MLSP.2012.6349720

关键词: Order (ring theory)Relevance (information retrieval)Theoretical computer scienceMathematicsOf the formEmbeddingData structureProbability distributionStochastic processSimilarity (geometry)

摘要: This paper considers the problem of learning an embedding data based on similarity triplets form “A is more similar to B than C”. setting relevance scenarios in which we wish model human judgements objects. We argue that order obtain a truthful underlying data, it insufficient for satisfy constraints encoded by triplets. In particular, introduce new technique called t-Distributed Stochastic Triplet Embedding (t-STE) collapses points and repels dissimilar — even when all triplet are satisfied. Our experimental evaluation three sets shows as result, t-STE much better existing techniques at revealing structure.

参考文章(17)
Miguel Á. Carreira-Perpiñan, The elastic embedding algorithm for dimensionality reduction international conference on machine learning. pp. 167- 174 ,(2010)
Gert R. G. Lanckriet, Serge J. Belongie, Josh Wills, Sameer Agarwal, David J. Kriegman, Lawrence Cayton, Generalized Non-metric Multidimensional Scaling. international conference on artificial intelligence and statistics. pp. 11- 18 ,(2007)
Brian McFee, Gert Lanckriet, Tony Jebara, Learning Multi-modal Similarity Journal of Machine Learning Research. ,vol. 12, pp. 491- 523 ,(2011)
Adam Kalai, Serge J. Belongie, Omer Tamuz, Omer Tamuz, Ohad Shamir, Ce Liu, Adaptively Learning the Crowd Kernel international conference on machine learning. pp. 673- 680 ,(2011)
Adam Berenzweig, Steve Lawrence, Daniel P. W. Ellis, Brian Whitman, The Quest for Ground Truth in Musical Artist Similarity international symposium conference on music information retrieval. pp. 170- 177 ,(2002) , 10.7916/D80R9ZRG
Andrew B. Nobel, Xing Sun, On the size and recovery of submatrices of ones in a random binary matrix Journal of Machine Learning Research. ,vol. 9, pp. 2431- 2453 ,(2008)
Laurens van der Maaten, Learning a Parametric Embedding by Preserving Local Structure international conference on artificial intelligence and statistics. pp. 384- 391 ,(2009)
Kilian Q. Weinberger, John Blitzer, Minmin Chen, Co-Training for Domain Adaptation neural information processing systems. ,vol. 24, pp. 2456- 2464 ,(2011)
Thorsten Joachims, Matthew Schultz, Learning a Distance Metric from Relative Comparisons neural information processing systems. ,vol. 16, pp. 41- 48 ,(2003)
Maurice G. Kendall, Rank correlation methods ,(1948)