Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/association-for-computing-machinery/learning-distance-metrics-from-probabilistic-information-g1nJo3z7Gr
References (62)
-
Joseph St (2017)
Amand and Jun Huan -
Dimitri P. Bertsekas (1999)
Nonlinear ProgrammingAthena Scientific
-
Colin McDiarmid (1989)
On the method of bounded differencesSurveys in Combinatorics, 141
-
J. Amand, Jun Huan (2017)
Sparse Compositional Local Metric LearningProceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
-
Dengyong Zhou, Qiang Liu, John Platt, Christopher Meek (2014)
Aggregating Ordinal Labels from Crowds by Minimax Conditional Entropy -
Qiuling Suo, Weida Zhong, Fenglong Ma, Ye Yuan, Mengdi Huai, Aidong Zhang (2018)
Multi-task Sparse Metric Learning for Monitoring Patient Similarity Progression2018 IEEE International Conference on Data Mining (ICDM)
-
C. McDiarmid (1989)
Surveys in Combinatorics, 1989: On the method of bounded differences -
Liuyi Yao, Yaliang Li, Yezheng Li, Hengtong Zhang, Mengdi Huai, Jing Gao, Aidong Zhang (2019)
DTEC: Distance Transformation Based Early Time Series Classification -
Gang Niu, Bo Dai, M. Yamada, Masashi Sugiyama (2012)
Information-Theoretic Semi-Supervised Metric Learning via Entropy RegularizationNeural Computation, 26
-
J. Wang, Min-Ling Zhang (2018)
Towards Mitigating the Class-Imbalance Problem for Partial Label LearningProceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
-
Yung-Kyun Noh, Byoung-Tak Zhang, Daniel Lee (2010)
Generative Local Metric Learning for Nearest Neighbor ClassificationIEEE Transactions on Pattern Analysis and Machine Intelligence, 40
-
O. Chapelle, Vikas Sindhwani, S. Keerthi (2008)
Optimization Techniques for Semi-Supervised Support Vector MachinesJ. Mach. Learn. Res., 9
-
Benjamin Fish, L. Reyzin (2017)
On the Complexity of Learning from Label Proportions -
Liuyi Yao, Sheng Li, Yaliang Li, Mengdi Huai, Jing Gao, Aidong Zhang (2018)
Representation Learning for Treatment Effect Estimation from Observational Data -
Yong Shi, Limeng Cui, Zhensong Chen, Zhiquan Qi (2019)
Learning from label proportions with pinball lossInternational Journal of Machine Learning and Cybernetics, 10
-
Aharon Bar-Hillel, T. Hertz, N. Shental, D. Weinshall (2005)
Learning a Mahalanobis Metric from Equivalence ConstraintsJ. Mach. Learn. Res., 6
-
Qiong Cao, Zheng-Chu Guo, Yiming Ying (2012)
Generalization bounds for metric and similarity learningMachine Learning, 102
-
Jimeng Sun, Fei Wang, Jianying Hu, Shahram Edabollahi (2012)
Supervised patient similarity measure of heterogeneous patient recordsACM SIGKDD Explorations Newsletter, 14
-
Jun Wang, Alexandros Kalousis, Adam Woznica (2012)
Parametric Local Metric Learning for Nearest Neighbor Classification -
Filipe Rodrigues, F. Pereira, B. Ribeiro (2014)
Gaussian Process Classification and Active Learning with Multiple Annotators -
S. Saxena, Jakob Verbeek (2015)
Coordinated Local Metric Learning2015 IEEE International Conference on Computer Vision Workshop (ICCVW)
-
Alon Gonen (2015)
Understanding Machine Learning From Theory to Algorithms 1st Edition Shwartz Solutions Manual -
M. Baghshah, S. Shouraki (2009)
Semi-Supervised Metric Learning Using Pairwise Constraints -
Yung-Kyun Noh, Byoung-Tak Zhang, Daniel D. Lee (2010)
Generative local metric learning for nearest neighbor classificationProceedings of the Advances in Neural Information Processing Systems
-
E. Xing, A. Ng, Michael Jordan, Stuart Russell (2002)
Distance Metric Learning with Application to Clustering with Side-Information -
John Duchi, Y. Singer (2009)
Efficient Online and Batch Learning Using Forward Backward SplittingJ. Mach. Learn. Res., 10
-
Mengting Zhan, Shilei Cao, B. Qian, Shiyu Chang, Jishang Wei (2016)
Low-Rank Sparse Feature Selection for Patient Similarity Learning2016 IEEE 16th International Conference on Data Mining (ICDM)
-
Tian Tian, Jun Zhu, You Qiaoben (2019)
Max-Margin Majority Voting for Learning from CrowdsIEEE Transactions on Pattern Analysis and Machine Intelligence, 41
-
J. Tropp (2015)
An Introduction to Matrix Concentration InequalitiesArXiv, abs/1501.01571
-
Kihyuk Sohn (2016)
Improved Deep Metric Learning with Multi-class N-pair Loss Objective -
Shai Shalev-Shwartz, Shai Ben-David (2014)
Understanding Machine Learning: From Theory to AlgorithmsCambridge University Press.
-
Rong Jin, Shijun Wang, Zhi-Hua Zhou (2009)
Learning a distance metric from multi-instance multi-label data2009 IEEE Conference on Computer Vision and Pattern Recognition
-
Qiuling Suo, Fenglong Ma, Ye Yuan, Mengdi Huai, Weida Zhong, Jing Gao, Aidong Zhang (2018)
Deep Patient Similarity Learning for Personalized HealthcareIEEE Transactions on NanoBioscience, 17
-
Arun Iyer, SakethaNath Jagarlapudi, Sunita Sarawagi (2016)
Privacy-preserving Class Ratio EstimationProceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
-
Qiuling Suo, Fenglong Ma, Ye Yuan, Mengdi Huai, Weida Zhong, Aidong Zhang, Jing Gao (2017)
Personalized disease prediction using a CNN-based similarity learning method2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)
-
D. Wang, Xiaoyang Tan (2014)
Robust Distance Metric Learning in the Presence of Label Noise -
Mengting Zhan, Shilei Cao, Buyue Qian, Shiyu Chang, Jishang Wei (2016)
Low-rank sparse feature selection for patient similarity learningProceeding of the 2016 IEEE 16th International Conference on Data Mining (ICDM’16). IEEE., 2016
-
Kilian Weinberger, L. Saul (2005)
Distance Metric Learning for Large Margin Nearest Neighbor Classification -
Mengdi Huai, Chenglin Miao, Yaliang Li, Qiuling Suo, Lu Su, Aidong Zhang (2018)
Metric Learning from Probabilistic LabelsProceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
-
P. Zadeh, Reshad Hosseini, S. Sra (2016)
Geometric Mean Metric LearningArXiv, abs/1607.05002
-
Yinjie Huang, Cong Li, M. Georgiopoulos, G. Anagnostopoulos (2013)
Reduced-Rank Local Distance Metric Learning -
Giorgio Patrini, R. Nock, Tibério Caetano, Paul Rivera (2014)
(Almost) No Label No Cry -
Felix Yu, Dong Liu, Sanjiv Kumar, T. Jebara, Shih-Fu Chang (2013)
SVM for learning with label proportions -
Dewei Li, Ying-jie Tian (2016)
Multi-view metric learning for multi-instance image classificationArXiv, abs/1610.06671
-
S. Rüping (2010)
SVM Classifier Estimation from Group Probabilities -
Lin Xiao (2009)
Dual Averaging Methods for Regularized Stochastic Learning and Online OptimizationJ. Mach. Learn. Res., 11
-
Di Wang, Mengdi Huai, Jinhui Xu (2018)
DIFFERENTIALLY PRIVATE SPARSE INVERSE COVARIANCE ESTIMATION2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
-
Jimeng Sun, Fei Wang, Jianying Hu, Shahram Edabollahi (2012)
Supervised patient similarity measure of heterogeneous patient recordsSIGKDD Explor., 14
-
Chen Huang, Chen Loy, Xiaoou Tang (2016)
Local Similarity-Aware Deep Feature EmbeddingArXiv, abs/1610.08904
-
Weiwei Liu, I. Tsang (2015)
Large Margin Metric Learning for Multi-Label Prediction -
Tao Sun, D. Sheldon, Brendan OConnor (2017)
A Probabilistic Approach for Learning with Label Proportions Applied to the US Presidential Election2017 IEEE International Conference on Data Mining (ICDM)
-
Yifan Zhang, P. Zhao, Jiezhang Cao, Wenye Ma, Junzhou Huang, Qingyao Wu, Mingkui Tan (2018)
Online Adaptive Asymmetric Active Learning for Budgeted Imbalanced DataProceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
-
M. Guillaumin, J. Verbeek, C. Schmid (2010)
Multiple Instance Metric Learning from Automatically Labeled Bags of Faces -
Mengdi Huai, Chenglin Miao, Qiuling Suo, Yaliang Li, Jing Gao, Aidong Zhang (2018)
Uncorrelated Patient Similarity Learning -
M. Law, Yaoliang Yu, R. Urtasun, R. Zemel, E. Xing (2017)
Efficient Multiple Instance Metric Learning Using Weakly Supervised Data2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
-
Qiuling Suo, Weida Zhong, Fenglong Ma, Yuan Ye, Mengdi Huai, Aidong Zhang (2018)
Multi-task sparse metric learning for monitoring patient similarity progressionProceedings of the 2018 IEEE International Conference on Data Mining (ICDM’18). IEEE, 2018
-
Tian Tian, Jun Zhu (2015)
Max-margin majority voting for learning from crowdsProceedings of the Advances in Neural Information Processing Systems
-
Yong Shi, Jiabin Liu, Zhiquan Qi (2018)
Inverse Convolutional Neural Networks for Learning from Label Proportions2018 IEEE/WIC/ACM International Conference on Web Intelligence (WI)
-
Peng Peng, R. Wong, Philip Yu (2014)
Learning on Probabilistic Labels -
Jason Davis, B. Kulis, Prateek Jain, S. Sra, I. Dhillon (2006)
Information-theoretic metric learning -
Tao Sun, Dan Sheldon, Brendan O’Connor (2017)
A probabilistic approach for learning with label proportions applied to the us presidential electionProceedings of the 2017 IEEE International Conference on Data Mining (ICDM ’17). IEEE, 2017
-
Mengdi Huai, Hongfei Xue, Chenglin Miao, Liuyi Yao, Lu Su, Changyou Chen, Aidong Zhang (2019)
Deep Metric Learning: The Generalization Analysis and an Adaptive Algorithm
- Publisher
- Association for Computing Machinery
- Copyright
- Copyright © 2020 ACM
- ISSN
- 1556-4681
- eISSN
- 1556-472X
- DOI
- 10.1145/3364320
- Publisher site
- See Article on Publisher Site
Abstract
The goal of metric learning is to learn a good distance metric that can capture the relationships among instances, and its importance has long been recognized in many fields. An implicit assumption in the traditional settings of metric learning is that the associated labels of the instances are deterministic. However, in many real-world applications, the associated labels come naturally with probabilities instead of deterministic values, which makes it difficult for the existing metric-learning methods to work well in these applications. To address this challenge, in this article, we study how to effectively learn the distance metric from datasets that contain probabilistic information, and then propose several novel metric-learning mechanisms for two types of probabilistic labels, i.e., the instance-wise probabilistic label and the group-wise probabilistic label. Compared with the existing metric-learning methods, our proposed mechanisms are capable of learning distance metrics directly from the probabilistic labels with high accuracy. We also theoretically analyze the proposed mechanisms and conduct extensive experiments on real-world datasets to verify the desirable properties of these mechanisms.
Journal
ACM Transactions on Knowledge Discovery from Data (TKDD) – Association for Computing Machinery
Published: Jul 6, 2020
Keywords: Metric learning