OPML: A One-Pass Closed-Form Solution for Online Metric Learning.

•A one-pass triplet construction strategy with very low space and time complexity.•A closed-form solution to update the metric with very low time complexity.•An extension to solve cold start issue.•Flexible way to employ hand-crafted or deeply-learned features.•Theoretical analyses to guarantee the effectiveness of our methods.