Skip to main content
placeholder image

OPML: A one-pass closed-form solution for online metric learning

Journal Article


Download full-text (Open Access)

Abstract


  • To achieve a low computational cost when performing online metric learning for large-scale data, we present a one-pass closed-form solution namely OPML in this paper. Typically, the proposed OPML first adopts a one-pass triplet construction strategy, which aims to use only a very small number of triplets to approximate the representation ability of whole original triplets obtained by batch-manner methods. Then, OPML employs a closed-form solution to update the metric for new coming samples, which leads to a low space (i.e., O(d)) and time (i.e., O(d 2)) complexity, where d is the feature dimensionality. In addition, an extension of OPML (namely COPML) is further proposed to enhance the robustness when in real case the first several samples come from the same class (i.e., cold start problem). In the experiments, we have systematically evaluated our methods (OPML and COPML) on three typical tasks, including UCI data classification, face verification, and abnormal event detection in videos, which aims to fully evaluate the proposed methods on different sample number, different feature dimensionalities and different feature extraction ways (i.e., hand-crafted and deeply-learned). The results show that OPML and COPML can obtain the promising performance with a very low computational cost. Also, the effectiveness of COPML under the cold start setting is experimentally verified.

Authors


  •   Li, Wenbin (external author)
  •   Gao, Yang (external author)
  •   Wang, Lei
  •   Zhou, Luping
  •   Huo, Jing (external author)
  •   Shi, Yinghuan (external author)

Publication Date


  • 2017

Citation


  • Li, W., Gao, Y., Wang, L., Zhou, L., Huo, J. & Shi, Y. (2017). OPML: A one-pass closed-form solution for online metric learning. Pattern Recognition, 75 302-314.

Scopus Eid


  • 2-s2.0-85015407754

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=1153&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/152

Number Of Pages


  • 12

Start Page


  • 302

End Page


  • 314

Volume


  • 75

Place Of Publication


  • Netherlands

Abstract


  • To achieve a low computational cost when performing online metric learning for large-scale data, we present a one-pass closed-form solution namely OPML in this paper. Typically, the proposed OPML first adopts a one-pass triplet construction strategy, which aims to use only a very small number of triplets to approximate the representation ability of whole original triplets obtained by batch-manner methods. Then, OPML employs a closed-form solution to update the metric for new coming samples, which leads to a low space (i.e., O(d)) and time (i.e., O(d 2)) complexity, where d is the feature dimensionality. In addition, an extension of OPML (namely COPML) is further proposed to enhance the robustness when in real case the first several samples come from the same class (i.e., cold start problem). In the experiments, we have systematically evaluated our methods (OPML and COPML) on three typical tasks, including UCI data classification, face verification, and abnormal event detection in videos, which aims to fully evaluate the proposed methods on different sample number, different feature dimensionalities and different feature extraction ways (i.e., hand-crafted and deeply-learned). The results show that OPML and COPML can obtain the promising performance with a very low computational cost. Also, the effectiveness of COPML under the cold start setting is experimentally verified.

Authors


  •   Li, Wenbin (external author)
  •   Gao, Yang (external author)
  •   Wang, Lei
  •   Zhou, Luping
  •   Huo, Jing (external author)
  •   Shi, Yinghuan (external author)

Publication Date


  • 2017

Citation


  • Li, W., Gao, Y., Wang, L., Zhou, L., Huo, J. & Shi, Y. (2017). OPML: A one-pass closed-form solution for online metric learning. Pattern Recognition, 75 302-314.

Scopus Eid


  • 2-s2.0-85015407754

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=1153&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/152

Number Of Pages


  • 12

Start Page


  • 302

End Page


  • 314

Volume


  • 75

Place Of Publication


  • Netherlands